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

110219329438 · Jun 202019922001200920172026
48 results for graph 2-braid groups

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 ↗

Study quasi-isometry invariants of square complexes and their applications.

problem Classifying quasi-isometry types of 2D right-angled Artin groups and graph 2-braid groups.
method Define and analyze intersection complexes for universal covers of weakly special square complexes.
result Discover new quasi-isometric relationships between graph 2-braid groups and right-angled Artin groups.

Study large-scale geometry of graph braid groups via cubical structures.

problem Classify and understand the quasi-isometry of graph braid groups.
method Exploit cubical structures to relate hyperbolicity, undistorted subgroups, and group decompositions.
result Complete classification of graph braid groups quasi-isometric to free groups.

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 ↗

Motivated by the works of Krasner [arXiv:0801.4018] and Lobb [arXiv:1103.1412], we simplify the Khovanov-Rozansky chain complexes of open 2-braids. As an application, we show that, for a knot containing a "long" 2-braid, the sl(N) Rasmussen invariant of this knot depends linearly on the length of this 2-braid. We refin…

2011-11-15abs ↗pdf ↗

We categorify the notion of an infinitesimal braiding in a linear strict symmetric monoidal category, leading to the notion of a (strict) infinitesimal 2-braiding in a linear symmetric strict monoidal 2-category. We describe the associated categorification of the 4-term relation, leading to six categorified relations. …

2013-09-16abs ↗pdf ↗

Let u(K)u(K) and g(K)g(K) denote the unknotting number and the genus of a knot KK, respectively. For a 3-braid knot KK, we show that u(K)g(K)u(K)\le g(K) holds, and that if u(K)=g(K)u(K)=g(K) then KK is either a 2-braid knot, a connected sum of two 2-braid knots, the figure-eight knot, a strongly quasipositive knot or its mirror ima…

2013-05-15abs ↗pdf ↗

In the present paper, we introduce Z2\mathbb{Z}_2-braids and, more generally, GG-braids for an arbitrary group GG. They form a natural group-theoretic counterpart of GG-knots, see \cite{reidmoves}. The underlying idea, used in the construction of these objects --- decoration of crossings with some additional informa…

2015-07-09abs ↗pdf ↗

Augmented alternating links are links obtained by adding trivial components that bound twice-punctured disks to non-split reduced non-2-braid prime alternating projections. These links are known to be hyperbolic. Here, we extend to show that generalized augmented alternating links, which allow for new trivial component…

2015-06-09abs ↗pdf ↗

There exists a simplified Bar-Natan Khovanov complex for open 2-braids. The Khovanov cohomology of a knot diagram made by gluing tangles of this type is therefore often amenable to calculation. We lift this idea to the level of the Lipshitz-Sarkar stable homotopy type and use it to make new computations. Similarly, the…

2015-06-25abs ↗pdf ↗

Menasco showed that a non-split, prime, alternating link that is not a 2-braid is hyperbolic in S3S^3. We prove a similar result for links in closed thickened surfaces S×IS \times I. We define a link to be fully alternating if it has an alternating projection from S×IS\times I to SS where the interior of every complemen…

2018-02-15abs ↗pdf ↗

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.

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.

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.