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

67135202269 · Jun 202019922001200920172026
48 results for Coxeter graph

Much is known about random right-angled Coxeter groups (i.e., right-angled Coxeter groups whose defining graphs are random graphs under the Erdös-Rényi model). In this paper, we extend this model to study random general Coxeter groups and give some results about random Coxeter groups, including some information about t…

2017-11-13abs ↗pdf ↗

We consider the question of determining whether a given group (especially one generated by involutions) is a right-angled Coxeter group. We describe a group invariant, the involution graph, and we characterize the involution graphs of right-angled Coxeter groups. We use this characterization to describe a process for c…

2014-10-16abs ↗pdf ↗

The main theorem of this paper classifies the quasi-geodesics in a Coxeter group that are tracked by geodesics. As corollaries, we show that if a Coxeter group acts geometrically on a CAT(0) space X then CAT(0) rays (and lines) are tracked by Cayley graph geodesics, all special subgroups of the Coxeter group are quasi-…

2011-12-15abs ↗pdf ↗

We define a generalization of Coxeter graphs and an associated Coxeter system and Coxeter mapping class. These can be used to construct periodic Coxeter mapping classes on surfaces with arbitrarily large genus, preserving lots of symmetries. The periodic mapping classes can in turn be used to construct sequences of pse…

2011-10-05abs ↗pdf ↗

Let ΓΓ be a connected, triangle-free, planar graph with at least five vertices that has no separating vertices or edges. If the graph ΓΓ is CFS\mathcal{CFS}, we prove that the right-angled Coxeter group GΓG_Γ is virtually a Seifert manifold group or virtually a graph manifold group and we give a complete quasi-isometr…

2017-12-04abs ↗pdf ↗

We investigate the planarity of the boundaries of right-angled Coxeter groups. We show that non-planarity of the defining graph does not necessarily imply non-planarity of every boundary of the associated right-angled Coxeter group, although it does in many cases. Our techniques yield a characterization of the triangle…

2019-02-04abs ↗pdf ↗

Threshold found for hyperbolicity in random Coxeter groups.

problem Determining the hyperbolicity threshold in random Coxeter groups.
method Analyzing random right-angled Coxeter groups via Erdős-Rényi graphs and combinatorial properties.
result Threshold p=1/np=1/\sqrt{n} for relative hyperbolicity in random Coxeter groups.

We provide geometric conditions on a pair of hyperplanes of a CAT(0) cube complex that imply divergence bounds for the cube complex. As an application, we classify all right-angled Coxeter groups with quadratic divergence and show right-angled Coxeter groups cannot exhibit a divergence function between quadratic and cu…

2016-11-14abs ↗pdf ↗

Study on connectivity and geometry of random Coxeter groups.

problem Connectivity threshold for square percolation on random graphs.
method Probabilistic combinatorics and techniques from geometric group theory.
result Determines connectivity threshold and cubical coarse median structure for random Coxeter groups.

This paper presents a construction of fibered links (K,Σ)(K,Σ) out of chord diagrams $\sL$. Let ΓΓ be the incidence graph of $\sL$. Under certain conditions on $\sL$ the symmetrized Seifert matrix of (K,Σ)(K,Σ) equals the bilinear form of the simply-laced Coxeter system (W,S)(W,S) associated to ΓΓ; and the monodromy of $(K,Σ)…

2002-04-02abs ↗pdf ↗

Study on connectivity of Morse boundaries of Coxeter groups.

problem Connectivity of Morse boundaries of Coxeter groups.
method Defined conditions on defining graphs (wide-avoidant, wide-spherical-avoidant) and characterized Morse boundaries based on these conditions.
result Characterization of Morse boundary connectivity for different classes of Coxeter groups.

Study on stable commutator length in RAAGs and Coxeter groups, proving spectral gaps and hardness results.

problem Understanding stable commutator length in right-angled Artin and Coxeter groups.
method Established spectral gaps, determined sizes up to constants, and related to graph properties.
result Found that stable commutator length can be arbitrarily close to zero in some groups, contrasting uniform gaps.

This paper introduces cluster exchange groupoids for Coxeter-Dynkin diagrams and finds their fundamental groups are braid groups.

problem Understanding the fundamental groups of cluster exchange groupoids for Coxeter-Dynkin diagrams.
method Introduced cluster exchange groupoids for Coxeter-Dynkin diagrams and showed the fundamental group isomorphic to braid groups.
result The fundamental group of the exchange groupoid for a Coxeter-Dynkin diagram is the braid group associated with the diagram.

Square percolation determines threshold for group divergence in random graphs.

problem Threshold for quadratic divergence in random right-angled Coxeter groups.
method Square-graph analysis of random graphs to determine connectivity and divergence.
result Threshold probability for quadratic divergence is \( p_c(n) = \sqrt{\sqrt{6}-2}/\sqrt{n} \).

Classifies divergence and thickness in right-angled Coxeter groups.

problem Characterizing the divergence and thickness of right-angled Coxeter groups.
method Completely classifies divergence functions and proves conditions for thickness using the hypergraph index.
result Exact divergence functions of RACGs can be computed from their defining graphs.

For right-angled Coxeter groups WΓW_Γ, we obtain a condition on ΓΓ that is necessary and sufficient to ensure that WΓW_Γ is thick and thus not relatively hyperbolic. We show that Coxeter groups which are not thick all admit canonical minimal relatively hyperbolic structures; further, we show that in such a structure, …

2013-12-17abs ↗pdf ↗

We introduce the concept of hyperreflection groups, which are a generalization of Coxeter groups. We prove the Deletion and Exchange Conditions for hyperreflection groups, and we discuss special subgroups and fundamental sectors of hyperreflection groups. In the second half of the paper, we prove that Coxeter groups an…

2010-08-05abs ↗pdf ↗

There exist natural generalizations of the real moduli space of Riemann spheres based on manipulations of Coxeter complexes. These novel spaces inherit a tiling by the graph-associahedra convex polytopes. We obtain explicit configuration space models for the classical infinite families of finite and affine Weyl groups …

2005-02-08abs ↗pdf ↗

The study examines subgroups of RACGs and RAAGs, focusing on their RAAG properties.

problem Characterizing subgroups of right-angled Coxeter and Artin groups that are themselves RAAGs.
method Analyzes specific classes of subgroups and uses quasi-isometry and commensurability properties.
result Characterizes finite-index visual RAAG subgroups of 2-dimensional RACGs and provides new examples of RACGs commensurable to RAAGs.

We determine the factorial growth rate of the number of finite index subgroups of right-angled Artin groups as a function of the index. This turns out to depend solely on the independence number of the defining graph. We also make a conjecture for right-angled Coxeter groups and prove that it holds in a limited setting…

2018-05-10abs ↗pdf ↗

Alternating-sign Hopf plumbing along a tree yields fibered alternating links whose homological monodromy is, up to a sign, conjugate to some alternating-sign Coxeter transformation. Exploiting this tie, we obtain results about the location of zeros of the Alexander polynomial of the fibered link complement implying a s…

2015-06-05abs ↗pdf ↗

Groups with specific properties have similar cubulations and coarse median structures.

problem Understanding the structure of certain groups through cubical coarsening.
method Analyzing right-angled Artin and Coxeter groups, focusing on automorphisms and cubulations.
result Automorphisms of specific groups preserve coarse median structures and have nice fixed subgroups.

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 ↗

A generic finite presentation defines a word hyperbolic group whose boundary is homeomorphic to the Menger curve. In this article, we produce the first known examples of non-hyperbolic CAT(0)CAT(0) groups whose visual boundary is homeomorphic to the Menger curve. The examples in question are the Coxeter groups whose nerve …

2018-12-11abs ↗pdf ↗

In his 1930 paper, Kuratowksi categorized planar graphs, proving that a finite graph ΓΓ is planar if and only if it does not contain a subgraph that is homeomorphic to K5K_5, the complete graph on 5 vertices, or K3,3K_{3,3}, the complete bipartite graph on six vertices. In their 2001 paper, Davis and Okun point out that…

2011-10-05abs ↗pdf ↗

We study properties of generic elements of groups of isometries of hyperbolic spaces. Under general combinatorial conditions, we prove that loxodromic elements are generic (i.e. they have full density with respect to counting in balls for the word metric) and translation length grows linearly. We provide applications t…

2017-11-11abs ↗pdf ↗

We show that, under weak assumptions, the automorphism group of a CAT(0){\rm CAT(0)} cube complex XX coincides with the automorphism group of Hagen's contact graph C(X)\mathcal{C}(X). The result holds, in particular, for universal covers of Salvetti complexes, where it provides an analogue of Ivanov's theorem on curve graph…

2020-01-23abs ↗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.

Characterizes Coxeter groups with convex cocompact representations in projective space.

problem Understanding representations of Coxeter groups as convex cocompact reflection groups.
method Investigates representations of Coxeter groups into GL(n,R) as geometric reflection groups in projective space.
result Characterizes Coxeter groups that admit convex cocompact representations and describes the spaces of such representations.

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 ↗