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,695 papers · 148 categories

Trend · papers per month

6491,2971,9462,594 · Jun 202019922001200920172026
48 results for graphs of groups

New findings on algebraic structure of hyperbolic graph braid groups.

problem Classifying and understanding the algebraic structure of hyperbolic graph braid groups.
method Analyzing specific graph types (sun and pulsar graphs) and proving theorems about their braid groups.
result 3-strand braid groups of sun graphs are free, while most pulsar graphs contain surface subgroups.

A graph product kernel means the kernel of the natural surjection from a graph product to the corresponding direct product. We prove that a graph product kernel of countable groups is special, and a graph product of finite or cyclic groups is virtually cocompact special in the sense of Haglund and Wise. The proof of th…

2012-05-14abs ↗pdf ↗

The paper classifies when certain graph braid groups are 3-manifold groups.

problem Identifying when graph braid groups are 3-manifold groups.
method Analyzing the graph braid groups B3(Θm)B_3(Θ_m) for specific graphs ΘmΘ_m.
result The paper shows that B3(Θ5)B_3(Θ_5) is a 3-manifold group, but B3(Θm)B_3(Θ_m) is not quasi-isometric to a 3-manifold group for m7m \geq 7.

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.

The paper studies the graph geometry of finite groups, creating a dataset and analyzing its properties.

problem Understanding how group-theoretic structure is reflected in Cayley graph observables.
method Construction of a dataset of Cayley graphs for groups of order up to 767, analysis of graph statistics, and comparison of model performance.
result Graph statistics are highly informative for predicting group properties, and GNNs can recover substantial structural signal.

We give formulae for the first homology of the nn-braid group and the pure 2-braid group over a finite graph in terms of graph theoretic invariants. As immediate consequences, a graph is planar if and only if the first homology of the nn-braid group over the graph is torsion-free and the conjectures about the first h…

2011-01-13abs ↗pdf ↗

The paper defines and proves the existence of train track maps on graphs of groups.

problem Understanding homotopy equivalences in graphs of groups.
method Developed the theory of train track maps on graphs of groups, defining maps and homotopy equivalences.
result Any homotopy equivalence of a graph of groups may be represented by a relative train track map under certain conditions.

The study introduces Cayley--Abels--Rosendal graphs for Polish groups.

problem Understanding the structure of Polish groups through graph theory.
method Developing Cayley--Abels--Rosendal graphs and applying them to Polish groups.
result Groups with Cayley--Abels--Rosendal graphs are topological analogues of finitely generated groups.

The study proves conjecture for specific Artin groups.

problem Proving conjecture about Artin groups' properties.
method Analyzing Artin groups associated to triangle-free graphs and cones over square-free bipartite graphs.
result Proves conjecture for specific Artin groups.

Given an edge-independent random graph G(n,p), we determine various facts about the cohomology of graph products of groups for the graph G(n,p). In particular, the random graph product of a sequence of finite groups is a rational duality group with probability tending to 1 as n goes to infinity. This includes random ri…

2012-10-16abs ↗pdf ↗

Study of flip graphs and their automorphism groups for infinite-type surfaces.

problem Understanding automorphism groups of flip graphs for infinite-type surfaces.
method Examined the relationship between mapping class groups and flip graphs for infinite-type surfaces.
result Extended mapping class groups are isomorphic to proper subgroups of automorphism groups of flip graphs.

This paper addresses questions of quasi-isometric rigidity and classification for fundamental groups of finite graphs of groups, under the assumption that the Bass-Serre tree of the graph of groups has finite depth. The main example of a finite depth graph of groups is one whose vertex and edge groups are coarse Poinca…

2004-05-13abs ↗pdf ↗

The paper studies graph products of groups and recovers graph and vertex groups under certain conditions.

problem Recovering graph and vertex groups from graph products of groups.
method Using non-generic almost positive sentences, the authors show that under specific conditions, the underlying graph and vertex groups can be recovered.
result The core of the defining graph determines an invariant of the elementary theory of a right-angled Artin group.

We embed arbitrary groups into regular graphs with prescribed automorphisms.

problem Embedding arbitrary groups into regular graphs with specific automorphisms.
method Constructing regular graphs with strong embeddings and automorphism groups isomorphic to any given finite group.
result For every d3d\geq 3 and every finite group GG, there exists a dd-regular graph ΓΓ with a strong embedding ββ such that Aut(Γ)Aut(β(Γ))G\mathrm{Aut}(Γ) \cong \mathrm{Aut}(β(Γ)) \cong G.

This paper classifies topological symmetry groups for Petersen family graphs.

problem Understanding symmetries of graphs embedded in 3D space.
method Examined all embeddings of Petersen family graphs in S3S^3 and classified their topological symmetry groups.
result Identified all possible groups that can be realized as topological symmetry groups for each graph in the Petersen family.

We give a technical result that implies a straightforward necessary and sufficient conditions for a graph of groups with virtually cyclic edge groups to be one ended. For arbitrary graphs of groups, we show that if their fundamental group is not one-ended, then we can blow up vertex groups to graphs of groups with simp…

2014-03-25abs ↗pdf ↗

The paper explores non-amenability in infinite-type surfaces and graphs.

problem Determining non-amenability in mapping class groups of infinite-type surfaces and graphs.
method Analyzes mapping class groups of infinite-type surfaces and graphs, provides examples and exhibits classes of groups.
result Completely determines non-amenability of mapping class groups of infinite-type surfaces and graphs.

We construct an embedding of any right-angled Artin group G(Δ)G(Δ) defined by a graph ΔΔ into a graph braid group. The number of strands required for the braid group is equal to the chromatic number of ΔΔ. This construction yields an example of a hyperbolic surface subgroup embedded in a two strand planar graph braid g…

2005-06-13abs ↗pdf ↗

The paper explores representations of graph manifolds to Seifert motion groups.

problem Existence of faithful representations of graph manifolds to Seifert motion groups.
method Discussion and proof of non-existence of certain representations.
result Graph manifolds can have virtually no faithful representations to the Seifert motion group.

Proves Singer conjecture for graph manifolds with residually finite groups.

problem Proving the Singer conjecture for graph manifolds with specific properties.
method Used residual finiteness and graph manifold properties to prove the conjecture.
result Proved the Singer conjecture for extended graph manifolds and pure complex-hyperbolic higher graph manifolds.

This paper determines all possible topological symmetry groups of generalized Petersen graphs.

problem Identifying all topological symmetry groups of generalized Petersen graphs.
method Analyzing embeddings of generalized Petersen graphs in S3S^3 and considering homeomorphisms.
result All groups that can be topological symmetry groups of generalized Petersen graphs are identified.

Lecture notes on group actions on injective spaces and Helly graphs.

problem Understanding group actions on specific metric spaces.
method Review of injective metric spaces and Helly graphs, elementary properties, constructions, and exercises.
result Presentation of various constructions of injective metric spaces and Helly graphs with interesting group actions.

We give a necessary and sufficient condition for a graph to have a right-angled Artin group as its braid group for braid index 5\ge 5. In order to have the necessity part, graphs are organized into small classes so that one of homological or cohomological characteristics of right-angled Artin groups can be applied. Fi…

2008-05-01abs ↗pdf ↗

Surveying connections between graph combinatorics and algebraic right-angled Artin groups.

problem Understanding the relationship between graph structures and algebraic properties of right-angled Artin groups.
method Analyzing the defining and extension graphs of right-angled Artin groups.
result Discovers connections to geometric group theory and complexity theory.

We show that the fundamental groups of any two closed irreducible non-geometric graph-manifolds are quasi-isometric. This answers a question of Kapovich and Leeb. We also classify the quasi-isometry types of fundamental groups of graph-manifolds with boundary in terms of certain finite two-colored graphs. A corollary i…

2006-04-03abs ↗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.

Groups of homotopy equivalences of graphs help realize compact subgroups.

problem Realizing compact subgroups of homotopy equivalences of graphs.
method Introduced a Polish group topology on the group of proper homotopy equivalences and proved the Nielsen Realization theorem.
result Compact subgroups of homotopy equivalences can be realized by simplicial isomorphisms of graphs.

Automorphism group of nonorientable surface curve graph matches surface homeomorphisms.

problem Identifying automorphisms of nonorientable surface curve graphs.
method Using Bowden, Hensel, and Webb's fine curve graph and Long, Margalit, Pham, Verberne, and Yao's proof as a foundation.
result Automorphism group of nonorientable surface curve graph is isomorphic to the surface's homeomorphism group.

We develop an analogy between right-angled Artin groups and mapping class groups through the geometry of their actions on the extension graph and the curve graph respectively. The central result in this paper is the fact that each right-angled Artin group acts acylindrically on its extension graph. From this result we …

2013-05-19abs ↗pdf ↗

Study of mapping class groups on infinite graphs, focusing on their large-scale geometry.

problem Understanding the large-scale geometry of mapping class groups on infinite graphs.
method Using coarse geometry techniques, classify coarsely bounded groups and compute asymptotic dimension.
result Identify conditions for global and local coarsely bounded pure mapping class groups of infinite rank graphs.

Connected components of Morse boundaries are studied in graph of groups.

problem Understanding the structure of Morse boundaries in graph of groups.
method Analyzes connected components of Morse boundaries, considering edge and vertex groups properties.
result Connected components of Morse boundaries are derived from vertex groups under certain conditions.

We first show that the braid group over a graph topologically containing no ΘΘ-shape subgraph has a presentation related only by commutators. Then using discrete Morse theory and triple Massey products, we prove that a graph topologically contains none of four prescribed graphs if and only if its 4-braid groups is a r…

2014-07-14abs ↗pdf ↗

The symmetries of complex molecular structures can be modeled by the {\em topological symmetry group} of the underlying embedded graph. It is therefore important to understand which topological symmetry groups can be realized by particular abstract graphs. This question has been answered for complete graphs; it is natu…

2014-12-23abs ↗pdf ↗

The study examines groups acting loxodromically on hyperbolic graph products.

problem Understanding groups acting loxodromically on hyperbolic graph products.
method Examined groups acting on finite products of hyperbolic graphs, focusing on loxodromic elements.
result Strong structure theorems for groups in this subclass, excluding mapping class groups of genus at least 3 and certain automorphism groups.