Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

74147221294 · Jun 202019922001200920172026
48 results for graph rigidity

New spectral conditions ensure graph rigidity and global rigidity in the Euclidean plane.

problem Ensuring graph rigidity and global rigidity in the Euclidean plane.
method Improving algebraic connectivity bounds for graph rigidity and global rigidity.
result Every 6-connected graph is rigid and globally rigid if its algebraic connectivity exceeds specific thresholds.

For an orientable surface SS of finite topological type with genus g3g \geq 3, we construct a finite set of curves whose union of iterated rigid expansions is the curve graph of SS. The set constructed, and the method of rigid expansion, are closely related to Aramayona and Leiniger's finite rigid set, and in fact a …

2016-11-23abs ↗pdf ↗

Study graph products of groups, classifying them up to measure equivalence and rigidity.

problem Classifying graph products of groups up to measure equivalence and rigidity.
method Measure-theoretic and structural properties of von Neumann algebras, rigidity theorems.
result Quantified measure equivalence classification and rigidity theorems for graph products.

The Kauffman-Vogel polynomials are three variable polynomial invariants of 44-valent rigid vertex graphs. A one-variable specialization of the Kauffman-Vogel polynomials for unoriented 44-valent rigid vertex graphs was given by using the Kauffman bracket and the Jones-Wenzl idempotent colored with 22. Bataineh, Elha…

2017-08-30abs ↗pdf ↗

Explicit presentations found for asymptotically rigid mapping class groups.

problem Understanding the structure of asymptotically rigid mapping class groups.
method Using a graph of groups structure, we compute explicit presentations.
result Computed explicit presentations for asymptotically rigid mapping class groups of surfaces.

In this note we prove a global rigidity result for asymptotically flat, scalar flat Euclidean hypersurfaces with a minimal horizon lying in a hyperplane, under a natural ellipticity condition. As a consequence we obtain, in the context of the Riemannian Penrose conjecture, a local rigidity result for the family of exte…

2012-05-05abs ↗pdf ↗

The study proves rigidity and non-rigidity of spherical caps in mean curvature.

problem Understanding mean curvature rigidity and non-rigidity on spherical caps.
method Used a Tangency Principle to prove rigidity and constructed counterexamples for non-rigidity.
result Contrast between rigidity and non-rigidity phenomena on spherical caps.

We prove a strong form of finite rigidity for pants graphs of spheres. Specifically, for any n4n\geq4, we construct a finite subgraph XnX_n of the pants graph P(S0,n)P(S_{0,n}) of the n-punctured sphere S0,nS_{0,n} with the following property. Any simplicial embedding of XnX_n into any pants graph P(S0,m)P(S_{0,m}) of a punctured …

2013-03-15abs ↗pdf ↗

This paper exhausts curve complexes on non-orientable surfaces.

problem Proving exhaustion of curve complexes on non-orientable surfaces.
method Proving exhaustion via rigid expansions and graph endomorphisms.
result Any graph endomorphism of curve complexes whose restriction to a finite rigid set is injective is induced by a homeomorphism.

The paper estimates Betti numbers for graphs with specific curvatures, proving bounds and characterizing rigidity.

problem Estimating Betti numbers for graphs with non-negative curvatures.
method Establishing Betti number estimates for graphs with non-negative Ollivier and Bakry-Émery curvatures.
result Upper bounds on the first Betti number for graphs with non-negative curvatures, with characterizations of rigidity.

New rigidity result for hyperbolic surfaces based on curve lengths.

problem Determining hyperbolic metrics on surfaces from curve lengths.
method Investigating oriented graphs on curve complexes and Dehn quasi-homothetic functions.
result Knowing which curve is longer suffices to determine the hyperbolic metric on a surface.

Artin groups of hyperbolic type are boundary amenable and have rigid properties.

problem Characterizing rigidity and measure equivalence properties of Artin groups.
method Analyzing boundary amenability, measure equivalence, and fixed set graphs.
result Measure equivalent Artin groups of hyperbolic type have isomorphic fixed set graphs.

The study examines the rigidity of mapping class groups under large powers of twists.

problem Quasi-isometric rigidity of mapping class groups under large powers of twists.
method Analyzing quotients of mapping class groups by large powers of Dehn twists, using techniques from hierarchically hyperbolic spaces.
result Quasi-isometric rigidity and small automorphism groups of the studied quotients.

We give a combinatorial characterization of generic minimally rigid reflection frameworks. The main new idea is to study a pair of direction networks on the same graph such that one admits faithful realizations and the other has only collapsed realizations. In terms of infinitesimal rigidity, realizations of the former…

2012-03-10abs ↗pdf ↗

We review some recent results in the generic rigidity theory of planar frameworks with forced symmetry, giving a uniform treatment to the topic. We also give new combinatorial characterizations of minimally rigid periodic frameworks with fixed-area fundamental domain and fixed-angle fundamental domain.

2012-03-04abs ↗pdf ↗

Study of mapping class groups of infinite graphs, focusing on their finiteness and commensurability.

problem Understanding the finiteness properties and commensurability of mapping class groups of infinite graphs.
method Investigation of asymptotically rigid mapping class groups, construction of explicit presentations, and analysis of algebraic and geometric properties.
result Graph Houghton groups are not commensurable with other known Houghton-type groups, defining a new class of groups.

Study approximate marked length spectrum rigidity in non-positively curved groups.

problem Approximate rigidity of marked length spectra in non-positively curved groups.
method Compare marked length spectra of isometric actions of groups with non-positively curved features.
result Supremum of quotient of marked length spectra is approximately determined by restricted spectra.

Let Sg,nS_{g,n} be an orientable surface of genus gg with nn punctures. We identify a finite rigid subgraph Xg,nX_{g,n} of the pants graph P(Sg,n)\mathcal P (S_{g,n}), that is, a subgraph with the property that any simplicial embedding of Xg,nX_{g,n} into any pants graph P(Sg,n)\mathcal P (S_{g',n'}) is induced by an embedding $S_{g…

2019-07-30abs ↗pdf ↗

We define the class of high dimensional graph manifolds. These are compact smooth manifolds supporting a decomposition into finitely many pieces, each of which is diffeomorphic to the product of a torus with a finite volume hyperbolic manifold with toric cusps. The various pieces are attached together via affine maps o…

2011-07-11abs ↗pdf ↗

We give a combinatorial characterization of generic minimal rigidity for planar periodic frameworks. The characterization is a true analogue of the Maxwell-Laman Theorem from rigidity theory: it is stated in terms of a finite combinatorial object and the conditions are checkable by polynomial time combinatorial algorit…

2010-08-11abs ↗pdf ↗

Mutation graph of support τ-tilting modules over skew-gentle algebras is connected.

problem Understanding the structure of support τ-tilting modules over skew-gentle algebras.
method Introducing mutation of maximal rigid objects and using exchange triangles to define mutations of support τ-tilting modules.
result The mutation graph of support τ-tilting modules over a skew-gentle algebra is connected.

We extend to dimension n3n \geq 3 the concept of ρρ-pair in a coloured graph and we prove the existence theorem for minimal rigid crystallizations of handle-free, closed nn-manifolds.

2011-05-03abs ↗pdf ↗

Leighton's graph covering theorem states that a pair of finite graphs with isomorphic universal covers have a common finite cover. We provide a new proof of Leighton's theorem that allows generalizations; we prove the corresponding result for graphs with fins. As a corollary we obtain pattern rigidity for free groups w…

2018-06-21abs ↗pdf ↗

Let S0,nS_{0,n} be an nn-punctured sphere. For n4n\geq 4, we construct a sequence (Xi)iN(\mathcal{X}_i)_{i\in\mathbb{N}} of finite rigid sets in the pants graph P(S0,n)\mathcal{P}(S_{0,n}) such that X1X2...P(S0,n)\mathcal{X}_1 \subset \mathcal{X}_2 \subset ...\subset\mathcal{P}(S_{0,n}) and $\bigcup_{i\geq1}\mathcal{X}_i=\mathcal{P}(S_{0,n}…

2017-05-11abs ↗pdf ↗

The paper explores conditions for topological rigidity in quotients of the Davis complex.

problem Understanding when quotients of the Davis complex are topologically rigid.
method Analyzing quotients of the Davis complex of right-angled Coxeter groups and conditions on defining graphs.
result Introduction of infinitely many infinite topologically rigid subclasses.

We study some graphs associated to a surface, called k-multicurve graphs, which interpolate between the curve complex and the pants graph. Our main result is that, under certain conditions, simplicial embeddings between multicurve graphs are induced by π1π_1-injective embeddings of the corresponding surfaces. We also p…

2015-10-26abs ↗pdf ↗

The paper proves a discrete positive mass theorem for graphs.

problem Formulating and proving a discrete positive mass theorem for graphs.
method Introducing asymptotically flat graphs, defining ADM mass, and using discrete harmonic functions.
result An asymptotically flat graph with non-negative Ricci curvature is isomorphic to the standard grid graph.

We give rigidity results for the discrete Bonnet-Myers diameter bound and the Lichnerowicz eigenvalue estimate. Both inequalities are sharp if and only if the underlying graph is a hypercube. The proofs use well-known semigroup methods as well as new direct methods which translate curvature to combinatorial properties.…

2017-05-18abs ↗pdf ↗

Boundary rigidity defined for hyperbolic spaces, tied to geometric properties.

problem Understanding boundary rigidity in Gromov hyperbolic spaces.
method Analyzing properties of Gromov hyperbolic spaces and their boundaries.
result Boundary rigidity is equivalent to positive Cheeger isoperimetric constant and non-amenability.

Curvature formulas on regular graphs identified bone idle edges and graphs.

problem Understanding curvature in regular graphs and identifying bone idle edges.
method Explicit formulas for Lin-Lu-Yau and Ollivier-Ricci curvatures derived from graph parameters.
result Equality condition on regular graphs for Ollivier-Ricci curvature and characterization of bone idle edges.