Résumé IA · arXiv: 2611.10919v1 · math.CO

Vertex splitting, global rigidity and nondegenerate equilibrium stresses

James Cruickshank
Article original Soumis à arXiv le 07 Nov. 2026 Licence : CC BY-SA 4.0 Aussi en : en

Comment lire ce résumé ? Guide illustré

L’essentiel

L’article démontre que les scissions de sommets sous les hypothèses données préservent la rigidité globale générique, et établit l’existence de contraintes d’équilibre non dégénérées de rang maximal.

Question

Une scission non triviale d’un sommet préserve-t-elle la rigidité globale générique en dimension d quelconque ? Les graphes génériquement globalement rigides possèdent-ils toujours des contraintes d’équilibre non dégénérées de rang maximal ?

Méthode

L’auteur établit deux preuves en étudiant une réalisation coïncidente des deux sommets scindés et en utilisant des matrices de contraintes d’équilibre de rang maximal. Une preuve combine relèvement des contraintes et motions infinitésimales ; l’autre déforme simultanément la réalisation et la contrainte, puis applique un critère de rigidité coïncidente. La seconde construction sert aussi à prouver l’existence de contraintes non dégénérées pour chaque réalisation générique.

Résultats

  • Résultat Si le graphe contracté est génériquement globalement rigide et que les deux sommets ont chacun degré au moins d+1 ainsi que exactement d−1 voisins communs, le graphe initial l’est aussi.
    Voir le passage dans l’article
    If $H=G/uv$ is generically globally rigid in $\mathbb{R}^{d}$, then $G$ is generically globally rigid in $\mathbb{R}^{d}$.
  • Résultat Sous ces hypothèses, la réalisation où les deux sommets scindés coïncident est infinitésimalement rigide pour toute réalisation générique du graphe contracté.
    Voir le passage dans l’article
    Then $(G,P)$ is infinitesimally rigid.
  • Interprétation des auteurs La préservation de la rigidité globale générique vaut dans toutes les dimensions d≥1, et l’article étend également le résultat au cas d’au moins d−1 voisins communs.
    Voir le passage dans l’article
    We prove this assertion in every dimension $d\geq 1$.
  • Résultat Tout graphe génériquement globalement rigide admet, à chaque réalisation générique, une contrainte non dégénérée dont la matrice a le rang maximal indiqué.
    Voir le passage dans l’article
    Every generic realisation $(H,p)$ has a nondegenerate equilibrium stress $\omega$ such that $$\operatorname{rank}\Omega_{\omega}=\max\{0,|V(H)|-d-1\}.$$

Limites

  • La preuve du résultat principal est formulée pour exactement d−1 voisins communs ; le cas d’au moins d−1 est obtenu comme corollaire en réduisant le graphe à un sous-graphe satisfaisant cette condition exacte.
    Voir le passage dans l’article
    If $|D|=d-1$, apply Theorem 1.2. Suppose that $|D|\geq d$,
  • Le résultat sur les contraintes non dégénérées est établi pour les graphes génériquement globalement rigides, sans démontrer qu’il s’étend à des classes plus générales de graphes.

Portée

Les résultats résolvent la conjecture de Whiteley sur la préservation de la rigidité globale générique par scission de sommet dans toute dimension, et fournissent ainsi une opération inductive de construction de graphes rigides. Ils établissent aussi la conjecture de Jordán et Tanigawa sur l’existence de contraintes non dégénérées de rang maximal.

Rédigé par une IA à partir de l’article. Les passages cités sont vérifiés mot pour mot dans le texte analysé ; le reste peut contenir des erreurs.

Mots clés générés par l'IA : rigidité globale générique dédoublement de sommet rigidité infinitésimale matrices de contraintes d’équilibre contraintes non dégénérées

Pour aller plus loin

  • Résumé Complet
  • Résumé vulgarisé
  • Article de blog
  • Abstract original
L’article étudie la préservation de la rigidité globale générique d’un graphe en dimension \(d\) lorsqu’un sommet est dédoublé. On part d’une arête \(uv\), dont on contracte les extrémités en un sommet \(w\). L’opération inverse constitue un dédoublement non trivial si \(u\) et \(v\) ont chacun au moins \(d+1\) voisins et exactement \(d-1\) voisins communs. La conjecture de Whiteley porte sur la préservation de la rigidité globale dans ce cadre, notamment en dimension supérieure à deux. Le résultat principal établit que, pour toute dimension \(d\geq 1\), si le graphe contracté est génériquement globalement rigide dans l’espace de dimension \(d\), le graphe obtenu par dédoublement l’est également. La preuve repose sur un énoncé plus fort : si les deux nouveaux sommets occupent le même point, le cadre résultant est infinitésimalement rigide dès lors que la réalisation du graphe contracté est générique. Un critère antérieur de Cruickshank, Jackson et Tanigawa permet ensuite d’en déduire la rigidité globale générique. L’article étend également ce résultat aux dédoublements pour lesquels les deux sommets ont au moins \(d-1\) voisins communs. Pour ce faire, il sélectionne \(d-1\) voisins communs et supprime temporairement certaines arêtes avant d’appliquer le théorème principal. Les preuves s’appuient sur les matrices de contraintes d’équilibre, qui encodent les contraintes exercées par les tensions sur les arêtes. Dans la première preuve, la réalisation est normalisée par rapport aux \(d-1\) voisins communs, puis l’on suppose qu’il existe un mouvement infinitésimal non trivial. Ce mouvement est prolongé lorsque les positions varient dans l’ensemble où les deux sommets restent confondus. Une matrice de contraintes de rang maximal conduit alors à des équations sur un sous-graphe. Un lemme de rang, démontré par récurrence, montre que ces équations impliquent que le mouvement supposé est trivial, ce qui constitue une contradiction. Le cas de la dimension un est traité séparément, puisque la connexité suffit alors. La seconde preuve construit une déformation radiale de la réalisation contractée et de sa matrice de contraintes. Cette déformation préserve les arêtes utilisées par les contraintes ainsi que le rang maximal de la matrice et, pour de faibles variations, la rigidité infinitésimale. Elle permet de contrôler certaines forces partielles autour du sommet contracté. Si l’une de ces forces n’appartient pas à l’espace engendré par les directions vers les voisins communs, un critère de relèvement des contraintes établit la rigidité infinitésimale du cadre où les deux sommets sont confondus. Cette méthode fournit également une seconde démonstration du résultat principal. La même construction résout une conjecture de Jordán et Tanigawa : tout graphe génériquement globalement rigide admet, pour chaque réalisation générique, une contrainte d’équilibre non dégénérée. La non-dégénérescence signifie que, pour chaque sommet et chaque partition admissible de certains de ses voisins en \(d\) ensembles, les \(d\) forces partielles correspondantes sont linéairement indépendantes.

Cette synthèse vous a-t-elle été utile ?

Note : 0

Pourquoi avons-nous besoin de votes ?

Les votes sont utilisés pour déterminer si nous devons réexécuter nos outils de synthèse. Si le compte atteint -10, nos outils peuvent être redémarrés.

Figures et graphiques

Posez une question sur une figure en indiquant son numéro ou en utilisant son bouton de question pour demander une analyse visuelle. Au maximum deux figures et quatre panneaux par question. Les valeurs lues sur les graphiques sont approximatives ; vérifiez les données originales.

Instructions pour utiliser l'assistant IA ?

Outils pour cet article

Expliquer autrement 1 réécriture gratuite restante aujourd'hui
Enregistrer dans une collection Regroupez des articles en collections pour les comparer, les interroger et les exporter. Continuer avec Google Créer un compte gratuit Se connecter

Outils avancés Premium

Pour suivre un domaine de près : alertes de citations, diapositives de journal club, comparaison des versions et envoi vers Zotero. Découvrir Premium

Zotero Guide Zotero
Alertes de citation Guide des alertes de citations
Qui travaille dessus ?

Parmi les 19 articles autour de celui-ci, le nom qui revient le plus : Shin-ichi Tanigawa (3 articles)

4 autres personnes en signent plusieurs. La carte complète ajoute leurs institutions et leurs approches, d’après les articles des dernières années.

Continuer avec Google Créez un compte gratuit : votre première carte est offerte
Lettre hebdomadaire Présenté dans « Mathématiques et statistiques cette semaine » du 16 novembre 2026. Mathématiques et statistiques cette semaine : des équations aux formes optimales · En recevoir une par email gratuitement

Les articles autour de celui-ci

Les voir sur une carte

Classés selon la proximité de leur titre et de leur résumé avec ceux de cet article. Sélectionnez-en pour les lire ensemble.

Les articles les plus proches

  1. Très proche Autre approche du problème Cité par cet article
    Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations
    J. Cruickshank, B. Jackson, Shin-ichi Tanigawa · 2020 · Discrete & Computational Geometry · cité 6 fois · Pas encore résumé

    Vertex Splitting, Coincident Realisations, and Global Rigidity of Braced Triangulations établit une condition suffisante pour préserver la rigidité globale par scission de sommet, en s’appuyant sur des réalisations coïncidentes.

    Résumé scientifique

    We give a relatively short graph theoretic proof of a result of Jordán and Tanigawa that a 4-connected graph which has a spanning plane triangulation as a proper subgraph is generically globally rigid in $${\mathbb {R}}^3$$ R 3 . Our proof is based on a new sufficient condition for the so called vertex splitting operation to preserve generic global rigidity in $${\mathbb {R}}^d$$ R d .

  2. Proche Contexte plus large
    Sharp Bounds on Torsional Rigidity of Metric Graphs with Signed Delta-Vertex Strengths
    Sedef Ozcan · 2026 · Pas encore résumé

    Sharp Bounds on Torsional Rigidity of Metric Graphs with Signed Delta-Vertex Strengths étudie la rigidité torsionnelle sur des graphes métriques, plutôt que la rigidité globale de graphes de frameworks.

    Résumé scientifique

    We study torsional rigidity on finite compact connected metric graphs with real \(\delta\)-vertex strengths in the regime of strictly positive torsion. For a fixed total length \(L>0\), let \(I_+\) be the sum of the positive strengths and \(I_-\) the sum of the magnitudes of the negative strengths, with \(I_+>I_-\). We determine the sharp infimum and the exact threshold for a finite universal supremum. The supremum is finite precisely when \(I_-<I_+/(1+LI_+)\). In this regime, an interval with strengths \(I_+\) and \(-I_-\) at opposite endpoints attains the sharp Saint--Venant bound. At and beyond the threshold, torsional rigidity is unbounded even among three-vertex paths with the same data…

  3. Proche Contexte plus large
    Destroying Rigidity in the Plane
    Yu Cong, Chao Xu, Ya-Jie Zhao · 2026 · Pas encore résumé

    Destroying Rigidity in the Plane cherche des suppressions minimales d’arêtes ou de sommets qui détruisent la rigidité ou la rigidité globale en dimension deux.

    Résumé scientifique

    Rigidity and global rigidity are fundamental graph properties in discrete geometry, with applications to structural engineering and network localization. In two dimensions, both admit combinatorial characterizations in terms of the rigidity matroid and graph connectivity. We study the computational complexity of finding minimum-cost sets of edges or vertices whose deletion destroys either property in a finite simple graph. With unit costs, we give deterministic polynomial-time algorithms for edge deletion destroying global rigidity and vertex deletion destroying either property. We prove that edge deletion destroying rigidity is NP-hard and that, with positive integer costs, all four problem…

  4. Proche Même question Cité par cet article Utilisé en profondeur par cet article
    Global rigidity of triangulations with braces
    Tibor Jordán, Shin-ichi Tanigawa · 2019 · J. Comb. Theory B · cité 21 fois · Pas encore résumé

    Global rigidity of triangulations with braces étudie la rigidité globale générique de triangulations tridimensionnelles munies d’arêtes supplémentaires.

    Résumé scientifique

    Abstract A.L. Cauchy proved that if the vertex-edge graphs of two convex polyhedra are isomorphic and corresponding faces are congruent then the two polyhedra are the same. This result implies that a convex polyhedron with triangular faces, as a bar-and-joint framework, is rigid. A framework is said to be globally rigid if the bar lengths uniquely determine all pairwise distances between the joints. Global rigidity implies rigidity. It is well-known that every three-dimensional generic bar-and-joint realisation of the graph of a convex polyhedron with triangular faces (that we call a triangulation) is rigid. It is also known that if the number of vertices is at least five then such a realisa…

  5. Proche Même question Cité par cet article
    Global rigidity of triangulated manifolds
    J. Cruickshank, B. Jackson, Shin-ichi Tanigawa · 2022 · Advances in Mathematics · cité 14 fois · Pas encore résumé

    Global rigidity of triangulated manifolds caractérise la rigidité globale générique des graphes de variétés triangulées selon leur connectivité.

    Résumé scientifique

    We prove that if $G$ is the graph of a connected triangulated $(d-1)$-manifold, for $d\geq 3$, then $G$ is generically globally rigid in $\mathbb R^d$ if and only if it is $(d+1)$-connected and, if $d=3$, $G$ is not planar. The special case $d=3$ verifies a conjecture of Connelly. Our results actually apply to a much larger class of simplicial complexes, namely the circuits of the simplicial matroid. We also give two significant applications of our main theorems. We show that that the characterisation of pseudomanifolds with extremal edge numbers given by the Lower Bound Theorem extends to circuits of the simplicial matroid. We also prove the generic case of a conjecture of Kalai concerning …

  6. Proche Contexte plus large
    On sparse universally rigid graphs in $\mathbb{R}$
    Ole Gabsdil, Ezra Hirschi, Julien Portier · 2026 · Pas encore résumé

    On sparse universally rigid graphs in $\mathbb{R}$ porte sur la rigidité universelle de graphes clairsemés sur la droite, une notion voisine de la rigidité globale.

    Résumé scientifique

    A graph is said to be 1-universally rigid if, for any generic realization of its vertices on the real line, the realization cannot be deformed out of the line in any higher-dimensional Euclidean space while preserving all edge lengths. In this paper, we investigate the sparsity of 1-universally rigid graphs in different manners. First, we show that an Erd\H{o}s-R\'enyi random graph $G(n,p)$ is 1-universally rigid with high probability whenever $p \geq C\log n \cdot \log\log n/n$ for some sufficiently large constant $C>0$. These techniques also imply the existence of 1-universally rigid graphs of arbitrarily large girth, which resolves a problem suggested by Dantas e Moura, Jord\'an, and Silv…

  7. Proche* Base de cet article Cité par cet article
    The rigidity of graphs
    L. Asimow, B. Roth · 1978 · Transactions of the American Mathematical Society · cité 598 fois · Pas encore résumé

    The rigidity of graphs fournit un travail antérieur de théorie de la rigidité des graphes auquel l’article se réfère.

  8. Apparenté Contexte plus large
    Stability and uniqueness of minimal disks in non-constant curvature
    Sébastien Alvarez, Thibault Lefeuvre, Ben Lowe et al. · 2026 · Pas encore résumé

    Stability and uniqueness of minimal disks in non-constant curvature traite de l’unicité et de la stabilité de disques minimaux, sans étudier les graphes de frameworks.

    Résumé scientifique

    Nitsche proved that every smooth Jordan curve in $\mathbb{R}^3$ of total curvature at most $4\pi$ bounds a unique minimal disk, which is moreover strictly stable. We prove an analogue of this result for Riemannian $3$-balls with mean convex boundary, under an explicit pinching condition on the negative sectional curvature, together with a bound on the covariant derivative of the Ricci tensor. In this setting, every smooth Jordan curve in the boundary sphere of total curvature at most $4\pi$ bounds a unique embedded minimal disk which is strictly stable.

Les travaux antérieurs sur lesquels il s’appuie

  1. Apparenté* Base de cet article
    Generic Global Rigidity
    R. Connelly · 2005 · Discrete & Computational Geometry · cité 472 fois · Pas encore résumé

    Generic Global Rigidity est cité comme référence antérieure sur la rigidité globale générique des graphes.

  2. Apparenté* Base de cet article
    Global Rigidity: The Effect of Coning
    R. Connelly, W. Whiteley · 2010 · Discrete & Computational Geometry · cité 99 fois · Pas encore résumé

    Global Rigidity: The Effect of Coning est cité comme travail antérieur sur la rigidité globale des graphes.

  3. Apparenté* Base de cet article
    Conditions for Unique Graph Realizations
    B. Hendrickson · 1992 · SIAM journal on computing (Print) · cité 635 fois · Pas encore résumé

    Conditions for Unique Graph Realizations est cité comme travail antérieur sur l’unicité des réalisations de graphes.

  4. Apparenté* Base de cet article
    Rigid Two-Dimensional Frameworks with Two Coincident Points
    Zsolt Fekete, Tibor Jordán, Viktória E. Kaszanitzky · 2014 · Graphs and Combinatorics · cité 15 fois · Pas encore résumé

    Rigid Two-Dimensional Frameworks with Two Coincident Points est cité comme travail antérieur sur la rigidité de frameworks à points coïncidents.

Comment ces articles sont-ils trouvés ?

Nous comparons le titre et le résumé de cet article avec ceux de tous les articles résumés sur ce site, et avec les articles que Semantic Scholar recommande, ceux qu’il cite et ceux qui le citent (pour un article très cité, ses citations les plus récentes et, depuis OpenAlex, les plus citées). Parmi les travaux antérieurs et les suites, les articles qui s’utilisent en profondeur, une méthode qu’il utilise et les suites très citées remontent un peu. Les niveaux (très proche, proche, apparenté) viennent de la similarité des textes, pas d’un jugement de qualité ; * signale un article sans résumé, comparé par son titre. La phrase sous un article est écrite par une IA à partir des deux résumés : vérifiez-la dans les articles. Un article jugé hors sujet par trois lecteurs quitte la liste.

Mis à jour le 16 novembre 2026.

Le guide illustré des articles autour d’un article

Avertissement : Notre outil de synthèse basé sur l'IA et l'assistant virtuel fournis sur ce site Web peuvent ne pas toujours fournir des résumés complets ou des réponses exactes. Nous vous encourageons à examiner attentivement et à évaluer le contenu généré pour vous assurer de sa qualité et de sa pertinence par rapport à vos besoins.