English
Related papers

Related papers: Local-to-global rigidity of Bruhat-Tits buildings

200 papers

A vertex-transitive graph $\mathcal{G}$ is called Local-to-Global rigid if there exists $R>0$ such that every other graph whose balls of radius $R$ are isometric to the balls of radius $R$ in $\mathcal{G}$ is covered by $\mathcal{G}$. An…

Group Theory · Mathematics 2023-01-05 Amandine Escalier

A graph is said to be globally rigid in $d$-dimensional space if almost all of its embeddings are unique up to isometries. If a graph has enough automorphisms to send any of its vertices into any other, then it is called vertex-transitive.…

Combinatorics · Mathematics 2026-01-19 Angelo El Saliby

A graph is said to be globally rigid if almost all embeddings of the graph's vertices in the Euclidean plane will define a system of edge-length equations with a unique (up to isometry) solution. In 2007, Jackson, Servatius and Servatius…

Combinatorics · Mathematics 2024-01-29 Sean Dewar

It is well-known that a complete Riemannian manifold M which is locally isometric to a symmetric space is covered by a symmetric space. Here we prove that a discrete version of this property (called local to global rigidity) holds for a…

Metric Geometry · Mathematics 2019-11-26 Mikael de la Salle , Romain Tessera

Let $X$ be a locally finite irreducible affine building of dimension $\geq 2$ and $\Gamma \leq \mathrm{Aut}(X)$ be a discrete group acting cocompactly. The goal of this paper is to address the following question: When is $\Gamma$ linear?…

Group Theory · Mathematics 2018-11-22 Uri Bader , Pierre-Emmanuel Caprace , Jean Lécureux

Let G be a connected semisimple group over a non-Archimedean local field. For every faithful, geometrically irreducible linear representation of G we define a compactification of the associated Bruhat-Tits building X(G). This yields a…

Algebraic Geometry · Mathematics 2007-05-23 Annette Werner

Let $\Delta$ be a locally finite thick building of type $\tilde{A}_2$. We show that, if the type-preserving automorphism group $\mathrm{Aut}(\Delta)^+$ of $\Delta$ is transitive on panels of each type, then either $\Delta$ is Bruhat--Tits…

Group Theory · Mathematics 2020-07-23 Nicolas Radu

We study the simplicial order complexes obtained from free modules over finite local rings. These complexes arise naturally as geodesic spheres in Bruhat-Tits buildings over non-archimedean local fields. We establish two forms of rigidity,…

Group Theory · Mathematics 2025-10-13 Yishai Lavi , Ori Parzanchevski

A framework (a straight-line embedding of a graph into a normed space allowing edges to cross) is globally rigid if any other framework with the same edge lengths with respect to the chosen norm is an isometric copy. We investigate global…

Metric Geometry · Mathematics 2025-04-04 Sean Dewar

Tanigawa (2016) showed that vertex-redundant rigidity of a graph implies its global rigidity in arbitrary dimension. We extend this result to periodic graphs under fixed lattice representations. A periodic graph is vertex-redundantly rigid…

Metric Geometry · Mathematics 2018-04-24 Viktoria E. Kaszanitzky , Csaba Kiraly , Bernd Schulze

In this paper we study the property of generic global rigidity for frameworks of graphs embedded in d-dimensional complex space and in a d-dimensional pseudo-Euclidean space ($R^d$ with a metric of indefinite signature). We show that a…

Metric Geometry · Mathematics 2017-08-29 Steven J. Gortler , Dylan P. Thurston

A d-dimensional framework is a graph and a map from its vertices to E^d. Such a framework is globally rigid if it is the only framework in E^d with the same graph and edge lengths, up to rigid motions. For which underlying graphs is a…

Metric Geometry · Mathematics 2021-10-13 Steven J. Gortler , Alexander D. Healy , Dylan P. Thurston

We study the properties of finite graphs in which the ball of radius $r$ around each vertex induces a graph isomorphic to some fixed graph $F$. This is a natural extension of the study of regular graphs, and of the study of graphs of…

Combinatorics · Mathematics 2016-12-21 Itai Benjamini , David Ellis

A d-dimensional framework is an embedding of the vertices and edges of a graph in Euclidean space. A d-dimensional framework is globally rigid if every other d-dimensional framework with the same edge lengths has the same pairwise distances…

Metric Geometry · Mathematics 2010-12-30 Matthew Jacobs

A graph is locally chordal if each of its small-radius balls is chordal. In an earlier work [AKK25], the authors and Kobler proved that locally chordal graphs can be characterized by having chordal local covers, by forbidding short cycles…

Combinatorics · Mathematics 2025-12-23 Tara Abrishami , Paul Knappe

This paper provides an overview of the theory of Bruhat-Tits buildings. Besides, we explain how Bruhat-Tits buildings can be realized inside Berkovich spaces. In this way, Berkovich analytic geometry canbe used to compactify buildings. We…

Group Theory · Mathematics 2015-03-25 Bertrand Remy , Amaury Thuillier , Annette Werner

We show that any graph that is generically globally rigid in $\mathbb{R}^d$ has a realization in $\mathbb{R}^d$ that is both generic and universally rigid. This also implies that the graph also must have a realization in $\mathbb{R}^d$ that…

Metric Geometry · Mathematics 2018-08-15 Robert Connelly , Steven J. Gortler , Louis Theran

We define the notion of affine rigidity of a hypergraph and prove a variety of fundamental results for this notion. First, we show that affine rigidity can be determined by the rank of a specific matrix which implies that affine rigidity is…

Computational Geometry · Computer Science 2013-08-14 Steven J. Gortler , Craig Gotsman , Ligang Liu , Dylan P. Thurston

We examine the generic local and global rigidity of various graphs in R^d. Bruce Hendrickson showed that some necessary conditions for generic global rigidity are (d+1)-connectedness and generic redundant rigidity and hypothesized that they…

Metric Geometry · Mathematics 2015-03-13 Samuel Frank , Jiayang Jiang

This work introduces author's theory of Bruhat-Tits buildings over higher dimensional local fields. The theory is illustrated with the buildings for PGL(2) and PGL(3) for one- and two-dimensional local fields.

Number Theory · Mathematics 2009-09-25 A. N. Parshin
‹ Prev 1 2 3 10 Next ›