The main result of this paper describes the normalizer of a finite parabolic subgroup of a (possibly infinite) Coxeter group. We use this to compute the automorphism groups of some Lorentzian lattices and K3 surfaces.
The notion of limit roots of a Coxeter group W was recently introduced (see arXiv:1112.5415 and arXiv:1303.6710): they are the accumulation points of directions of roots of a root system for W. In the case where the root system lives in a Lorentzian space W admits a faithful representation as a discrete reflection group of isometries on a hyperbolic space; the accumulation set of any of its orbits is then classically called the limit set of W. In this article we show that the limit roots of a Coxeter group W acting on a Lorentzian space is equal to the limit set of W seen as a discrete reflect…
Every Coxeter group admits a geometric representation as a group generated by reflections in a real vector space. In the projective representation space, limit directions are limits of injective sequences in the orbit of some base point. Limit roots are limit directions that can be obtained starting from simple roots. In this article, we study the limit directions arising from any point when the representation space is a Lorentz space. In particular, we characterize the light-like limit directions using eigenvectors of infinite-order elements. This provides a spectral perspective on limit root…
In the recent study of infinite root systems, fractal patterns of ball packings were observed while visualizing roots in affine space. In this paper, we show that the observed fractals are exactly the ball packings described by Boyd and Maxwell. This correspondence is a corollary of a more fundamental result: Given a geometric representation of a Coxeter group in a Lorentz space, the set of limit directions of weights equals the set of limit roots. Additionally, we use Coxeter complexes to describe tangency graphs of the corresponding Boyd--Maxwell ball packings. Finally, we enumerate all the …
In this article we study a second example of the phenomenon studied in "Complex Lorentzian Leech lattice and bimonster".(Arxiv. math.GR/0508228). The results and methods of proof are similar. We find 14 roots in the automorphism group of the the quaternionic Lorentzian Leech lattice L that form the Coxeter diagram D given by the incidence graph of projective plane over finite field of order 2. We prove that the reflections in these 14 roots generate the automorphism group of L. We find evidence that these reflections behave like the simple roots and the vector fixed by the diagram automorphism…
Boyd (1974) proposed a class of infinite ball packings that are generated by inversions. Later, Maxwell (1983) interpreted Boyd's construction in terms of root systems in Lorentz space. In particular, he showed that the space-like weight vectors correspond to a ball packing if and only if the associated Coxeter graph is of "level $2$." In Maxwell's work, the simple roots form a basis of the representations space of the Coxeter group. In several recent studies, the more general based root system is considered, where the simple roots are only required to be positively independent. In this paper,…
We find 26 reflections in the automorphism group of the the Lorentzian Leech lattice L over Z[exp(2*pi*i/3)] that form the Coxeter diagram seen in the presentation of the bimonster. We prove that these 26 reflections generate the automorphism group of L. We find evidence that these reflections behave like the simple roots and the vector fixed by the diagram automorphisms behaves like the Weyl vector for the refletion group.
Using a variant of an unpublished argument due to Agol, we show that an irreducible right-angled Coxeter group on ${n \geq 3}$ vertices embeds as a thin subgroup of a uniform arithmetic lattice in an indefinite orthogonal group $\mathrm{O}(p, q)$ for some $p, q \geq 1$ satisfying $p+q=n$.
The automorphism groups of integral Lorentzian lattices act by isometries on hyperbolic space with finite covolume. In the case of reflective integral lattices, the automorphism groups are commensurable to arithmetic hyperbolic reflection groups. However, for a fixed dimension, there is only finitely many reflective integral Lorentzian lattices, and these can only occur in small dimensions. The goal of this note is to construct embeddings of low-dimensional integral Lorentzian lattices into unimodular Lorentzian lattices associated to right-angled reflection groups. As an application, we const…
We prove that Coxeter groups are biautomatic. From our construction of the biautomatic structure it follows that uniform lattices in isometry groups of buildings are biautomatic.
We study homomorphisms from Kähler groups to Coxeter groups. As an application, we prove that a cocompact complex hyperbolic lattice (in complex dimension at least 2) does not embedd into a Coxeter group or a right-angled Artin group. This is in contrast with the case of real hyperbolic lattices.
The aim of this paper is to provide evidence for the following new principle: interesting reflection groups of Lorentzian lattices are controlled by certain modular forms with poles at cusps. We use this principle to explain many of the known examples of such reflection groups, and to find several new examples of reflection groups of Lorentzian lattices, including one whose fundamental domain has 960 faces.
Let W be an irreducible finitely generated Coxeter group. The geometric representation of W in GL(V) provides a discrete embedding in the orthogonal group of the Tits form (the associated bilinear form of the Coxeter group). If the Tits form of the Coxeter group is non-positive and non-degenerate, the Coxeter group does not contain any finite index subgroup isomorphic to an irreducible lattice in a semisimple group of R-rank greater or equal to 2.
Let $(W,S)$ be an arbitrary Coxeter system. For each word $ω$ in the generators we define a partial order--called the {\sf $ω$-sorting order}--on the set of group elements $W_ω\subseteq W$ that occur as subwords of $ω$. We show that the $ω$-sorting order is a supersolvable join-distributive lattice and that it is strictly between the weak and Bruhat orders on the group. Moreover, the $ω$-sorting order is a "maximal lattice" in the sense that the addition of any collection of Bruhat covers results in a nonlattice. Along the way we define a class of structures called {\sf supersolvable antimatro…
Extended Weak Order for the Rank 3 Universal Coxeter Group
University of Michigan(密歇根大学);Harvard University(哈佛大学);University of Oregon(俄勒冈大学);University of California, Santa Barbara(加州大学圣塔芭芭拉分校);Kennesaw State University(肯尼索州立大学)
We give a criterion for Bruhat order on noncrossing partitions corresponding to the Coxeter element $c=s_1 s_2\cdots s_n$. Using it we prove that the Bruhat order endows noncrossing partitions with a lattice structure. We then explain what happens if we change the Coxeter element; in that case the lattice property fails and we explain which order to consider to get the same lattice structure as for the Coxeter element $c$. In particular we get bijections between noncrossing partitions associated to distinct Coxeter elements, which fix the set of reflections.
This dissertation answers some of the questions raised in Borcherds' papers on Moonshine and Lorentzian reflection groups. We prove (assuming an open conjecture of Burger, Li and Sarnak) that a Lorentzian reflection group with Weyl vector is associated to a vector-valued modular form. This result allows us to establish a folklore conjecture that the maximal dimension of a Lorentzian reflection group with Weyl vector is 26. In the case of elementary lattices, we show that these vector-valued forms can be obtained by inducing scalar-valued forms. This allows us to explain the critical signatures…
The imaginary cone of a Kac-Moody Lie algebra is the convex hull of zero and the positive imaginary roots. This paper studies the imaginary cone for a class of root systems of general Coxeter groups W. It is shown that the imaginary cone of a reflection subgroup of W is contained in that of W, and that for irreducible infinite W of finite rank, the closed imaginary cone is the only non-zero, closed, pointed W-stable cone contained in the pointed cone spanned by the simple roots. For W of finite rank, various natural notions of faces of the imaginary cone are shown to coincide, the face lattice…
We study Coxeter diagrams of some unitary reflection groups. Using solely the combinatorics of diagrams, we give a new proof of the classification of root lattices defined over $\cE = \ZZ[e^{2 πi/3}]$: there are only four such lattices, namely, the $\cE$-lattices whose real forms are $A_2$, $D_4$, $E_6$ and $E_8$. Next, we address the issue of characterizing the diagrams for unitary reflection groups, a question that was raised by Broué, Malle and Rouquier. To this end, we describe an algorithm which, given a unitary reflection group $G$, picks out a set of complex reflections. The algorithm i…
For $d=4, 5, 6, 7, 8$, we exhibit examples of $\mathrm{AdS}^{d,1}$ strictly GHC-regular groups which are not quasi-isometric to the hyperbolic space $\mathbb{H}^d$, nor to any symmetric space. This provides a negative answer to Question 5.2 in [9A12] and disproves Conjecture 8.11 of Barbot-Mérigot [BM12]. We construct those examples using the Tits representation of well-chosen Coxeter groups. On the way, we give an alternative proof of Moussong's hyperbolicity criterion [Mou88] for Coxeter groups built on Danciger-Guéritaud-Kassel [DGK17] and find examples of Coxeter groups $W$ such that the s…
We classify all the symmetric integer bilinear forms of signature (2,1) whose isometry groups are generated up to finite index by reflections. There are 8595 of them up to scale, whose 374 distinct Weyl groups fall into 39 commensurability classes. This extends Nikulin's enumeration of the strongly square-free cases. Our technique is an analysis of the shape of the Weyl chamber, followed by computer work using Vinberg's algorithm and our "method of bijections". We also correct a minor error in Conway and Sloane's definition of their canonical 2-adic symbol.
This paper provides some evidence for conjectural relations between extensions of (right) weak order on Coxeter groups, closure operators on root systems, and Bruhat order. The conjecture focused upon here refines an earlier question as to whether the set of initial sections of reflection orders, ordered by inclusion, forms a complete lattice. Meet and join in weak order are described in terms of a suitable closure operator. Galois connections are defined from the power set of W to itself, under which maximal subgroups of certain groupoids correspond to certain complete meet subsemilattices of…
We prove the following: there are infinitely many finite-covolume (resp. cocompact) Coxeter groups acting on hyperbolic space H^n for every n < 20 (resp. n < 7). When n=7 or 8, they may be taken to be nonarithmetic. Furthermore, for 1 < n < 20, with the possible exceptions n=16 and 17, the number of essentially distinct Coxeter groups in H^n with noncompact fundamental domain of volume less than or equal to V grows at least exponentially with respect to V. The same result holds for cocompact groups for n < 7. The technique is a doubling trick and variations on it; getting the most out of the m…
Let $Σ$ be the Davis complex for a Coxeter system (W,S). The automorphism group G of $Σ$ is naturally a locally compact group, and a simple combinatorial condition due to Haglund--Paulin determines when G is nondiscrete. The Coxeter group W may be regarded as a uniform lattice in G. We show that many such G also admit a nonuniform lattice $Γ$, and an infinite family of uniform lattices with covolumes converging to that of $Γ$. It follows that the set of covolumes of lattices in G is nondiscrete. We also show that the nonuniform lattice $Γ$ is not finitely generated. Examples of $Σ$ to which ou…
Given an irreducible well-generated complex reflection group W with Coxeter number h, we call a Coxeter element any regular element (in the sense of Springer) of order h in W; this is a slight extension of the most common notion of Coxeter element. We show that the class of these Coxeter elements forms a single orbit in W under the action of reflection automorphisms. For Coxeter and Shephard groups, this implies that an element c is a Coxeter element if and only if there exists a simple system S of reflections such that c is the product of the generators in S. We moreover deduce multiple furth…
We give an explicit construction of a maximal torsion-free finite-index subgroup of a certain type of Coxeter group. The subgroup is constructed as the fundamental group of a finite and non-positively curved polygonal complex. First we consider the special case where the universal cover of this polygonal complex is a hyperbolic building, and we construct finite-index embeddings of the fundamental group into certain cocompact lattices of the building. We show that in this special case the fundamental group is an amalgam of surface groups over free groups. We then consider the general case, and …
We study the Hurwitz action of the classical braid group on factorisations of a Coxeter element c in a well-generated complex reflection group W. It is well-known that the Hurwitz action is transitive on the set of reduced decompositions of c in reflections. Our main result is a similar property for the primitive factorisations of c, i.e. factorisations with only one factor which is not a reflection. The motivation is the search for a geometric proof of Chapoton's formula for the number of chains of given length in the non-crossing partitions lattice NCP_W. Our proof uses the properties of the…
We follow the dual approach to Coxeter systems and show for Weyl groups a criterium which decides whether a set of reflections is generating the group depending on the root and the coroot lattice. Further we study special generating sets involving a parabolic subgroup and show that they are very tame.
For a finite real reflection group $W$ with Coxeter element $γ$ we give a uniform proof that the closed interval, $[I, γ]$ forms a lattice in the partial order on $W$ induced by reflection length. The proof involves the construction of a simplicial complex which can be embedded in the type W simplicial generalised associahedron.
By studying the action of the Weyl group of a simple Lie algebra on its root lattice, we construct torsion free subgroups of small and explicitly determined index in a large infinite class of Coxeter groups. One spin-off is the construction of hyperbolic manifolds of very small volume in up to 8 dimensions.
In this paper, we show that affine extensions of non-crystallographic Coxeter groups can be derived via Coxeter-Dynkin diagram foldings and projections of affine extended versions of the root systems E_8, D_6 and A_4. We show that the induced affine extensions of the non-crystallographic groups H_4, H_3 and H_2 correspond to a distinguished subset of the Kac-Moody-type extensions considered in Dechant et al. This class of extensions was motivated by physical applications in icosahedral systems in biology (viruses), physics (quasicrystals) and chemistry (fullerenes). By connecting these here to…
When W is a finite reflection group, the noncrossing partition lattice NCP_W of type W is a rich combinatorial object, extending the notion of noncrossing partitions of an n-gon. A formula (for which the only known proofs are case-by-case) expresses the number of multichains of a given length in NCP_W as a generalised Fuss-Catalan number, depending on the invariant degrees of W. We describe how to understand some specifications of this formula in a case-free way, using an interpretation of the chains of NCP_W as fibers of a Lyashko-Looijenga covering (LL), constructed from the geometry of the …
Let $D$ be the incidence graph of the projective plane over $\FF_3$. The Artin group of the graph $D$ maps onto the bimonster and a complex hyperbolic reflection group $Γ$ acting on 13 dimensional complex hyperbolic space $Y$. The generators of the Artin group are mapped to elements of order 2 (resp. 3) in the bimonster (resp. $Γ$). Let $Y^{\circ} \subseteq Y$ be the complement of the union of the mirrors of $Γ$. Daniel Allcock has conjectured that the orbifold fundamental group of $Y^{\circ}/Γ$ surjects onto bimonster. In this article we study the reflection group $Γ$. Our main result shows t…
Associated to every complex reflection group, we construct a lattice of quotients of its braid monoid-algebra, which we term nil-Hecke algebras, and which are obtained by killing all braid words that are "sufficiently long", as well as some integer power of each generator. These include usual nil-Coxeter algebras, nil-Temperley-Lieb algebras, and their variants, and lead to symmetric semigroup module categories which necessarily cannot be monoidal. Motivated by classical work of Coxeter (1957) and the Broue-Malle-Rouquier freeness conjecture [Crelle 1998], and continuing beyond work of the sec…
We consider the automorphism groups of various Lorentzian lattices over the Eisenstein, Gaussian, and Hurwitz integers, and in some of them we find reflection groups of finite index. These provide new finite-covolume reflection groups acting on complex and quaternionic hyperbolic spaces. Specifically, we provide groups acting on CH^n for all n<6 and n=7, and on HH^n for n=1,2,3 and 5. We compare our groups to those discovered by Deligne and Mostow and show that our largest examples are new. For many of these Lorentzian lattices we show that the entire symmetry group is generated by reflections…
We give an elementary, case-free, Coxeter-theoretic derivation of the formula $h^nn!/|W|$ for the number of maximal chains in the noncrossing partition lattice $NC(W)$ of a real reflection group $W$. Our proof proceeds by comparing the Deligne-Reading recursion with a parabolic recursion for the characteristic polynomial of the $W$-Laplacian matrix considered in our previous work. We further discuss the consequences of this formula for the geometric group theory of spherical and affine Artin groups.
We consider several subgroup-related algorithmic questions in groups, modeled after the classic computational lattice problems, and study their computational complexity. We find polynomial time solutions to problems like finding a subgroup element closest to a given group element, or finding a shortest non-trivial element of a subgroup in the case of nilpotent groups, and a large class of surface groups and Coxeter groups. We also provide polynomial time algorithm to compute geodesics in given generators of a subgroup of a free group.
This is the unabridged table of all 8595 rank three reflective Lorentzian lattices, intended as a supplement to the author's paper classifying them. The abridged table in that paper is complete too, but less explicit, so the main purpose of this document is archival. The TeX sourcecode is simultaneously a Perl script, which when run prints out all the lattices in computer-readable format.
A group of isometries of a hyperbolic $n$-space is called a reflection group if it is generated by reflections in hyperbolic hyperplanes. Vinberg gave a semi-algorithm for finding a maximal reflection sublattice in a given arithmetic subgroup of $O(n,1)$ of the simplest type. We provide an effective termination condition for Vinberg's semi-algorithm with which it becomes an algorithm for finding maximal reflection sublattices. The main new ingredient of the proof is an upper bound for the number of faces of an arithmetic hyperbolic Coxeter polyhedron in terms of its volume.
Each quiver appearing in a seed of a cluster algebra determines a corresponding group, which we call a cluster group, which is defined via a presentation. Grant and Marsh showed that, for quivers appearing in seeds of cluster algebras of finite type, the associated cluster groups are isomorphic to finite reflection groups. As for finite Coxeter groups, we can consider parabolic subgroups of cluster groups. We prove that, in the type $A_{n}$ case, there exists an isomorphism between the lattice of subsets of the defining generators of the cluster group and the lattice of its parabolic subgroups…
We show that two uniform lattices of a regular right-angled Fuchsian building are commensurable, provided the chamber is a polygon with at least six edges. We show that in an arbitrary Gromov-hyperbolic regular right-angled building associated to a graph product of finite groups, a uniform lattice is commensurable with the graph product provided all of its quasiconvex subgroups are separable. We obtain a similar result for uniform lattices of the Davis complex of Gromov-hyperbolic two-dimensional Coxeter groups. We also prove that every extension of a uniform lattice of a CAT(0) square complex…
Let $(W,S)$ be a Coxeter system with Davis complex $Σ$. The polyhedral automorphism group $G$ of $Σ$ is a locally compact group under the compact-open topology. If $G$ is a discrete group (as characterised by Haglund--Paulin), then the set $\mathcal V_u(G)$ of uniform lattices in $G$ is discrete. Whether the converse is true remains an open problem. Under certain assumptions on $(W,S)$, we show that $\mathcal V_u(G)$ is non-discrete and contains rationals (in lowest form) with denominators divisible by arbitrarily large powers of any prime less than a fixed integer. We explicitly construct our…
In this paper, we establish a bijection between the infinite reduced words of an affine Weyl group and certain biclosed sets of its positive system and determine all finitely generated biclosed sets in the positive system of an affine Weyl group. Using these results, we show first that the biclosed sets in the standard positive system of rank 3 affine Weyl groups when ordered by inclusion form a complete algebraic ortholattice and secondly that the (generalized) braid graphs of those Coxeter groups are connected, which can be thought of as an infinite version of Tit's solution to the word prob…
In this paper, we show that $σ$-involutions associated to extendable c=4/5 Virasoro vectors generate a 3-transposition group in the automorphism group of a vertex operator algebra (VOA). Several explicit examples related to lattice VOA are also discussed in details. In particular, we show that the automorphism group of the VOA $V_{K_{12}}^{\hatν}$ associated to the Coxeter Todd lattice $K_{12}$ contains a subgroup isomorphic to ${}^+Ω^{-}(8,3)$.
We situate the noncrossing partitions associated to a finite Coxeter group within the context of the representation theory of quivers. We describe Reading's bijection between noncrossing partitions and clusters in this context, and show that it extends to the extended Dynkin case. Our setup also yields a new proof that the noncrossing partitions associated to a finite Coxeter group form a lattice. We also prove some new results within the theory of quiver representations. We show that the finitely generated, exact abelian, and extension-closed subcategories of the representations of a quiver $…