arXiv subjects

Matthew Dyer

Publications and source records attributed to Matthew Dyer.

16 recordsLinked to original sources

arXiv2026

Root Systems, Tits Cones and Imaginary Cones of Brink-Howlett Groupoids

We extend the basic theory of the groupoids introduced by Brink and Howlett in their study of normalizers of parabolic subgroups of Coxeter groups, by studying both their abstract root systems and root systems realized in real vector spaces. Such root systems have some properties formally analogous to those of root systems of Borcherds-Kac-Moody Lie algebras; in particular, some contain imaginary simple roots. Further, positive roots correspond to certain reflection subgroups. We also extend the most basic properties of the Tits cone and imaginary cone of Coxeter groups to corresponding cones defined for Brink-Howlett groupoids. The results linearize the study of certain classes of reflection subgroups of Coxeter groups in a similar way as root systems of Coxeter groups linearize the study of reflections.

math.GR↗

arXiv2023

Shi arrangements and low elements in Coxeter groups

Given an arbitrary Coxeter system $(W,S)$ and a nonnegative integer $m$, the $m$-Shi arrangement of $(W,S)$ is a subarrangement of the Coxeter hyperplane arrangement of $(W,S)$. The classical Shi arrangement ($m=0$) was introduced in the case of affine Weyl groups by Shi to study Kazhdan-Lusztig cells for $W$. As two key results, Shi showed that each region of the Shi arrangement contains exactly one element of minimal length in $W$ and that the union of their inverses form a convex subset of the Coxeter complex. The set of $m$-low elements in $W$ were introduced to study the word problem of the corresponding Artin-Tits (braid) group and they turn out to produce automata to study the combinatorics of reduced words in $W$. In this article, we generalize and extend Shi's results to any Coxeter system for any $m$: (1) the set of minimal length elements of the regions in a $m$-Shi arrangement is precisely the set of $m$-low elements, settling a conjecture of the first and third authors in this case; (2) the union of the inverses of the ($0$-)low elements form a convex subset in the Coxeter complex, settling a conjecture by the third author, Nadeau and Williams.

math.CO↗

arXiv2023

First Order Methods for Geometric Optimization of Crystal Structures

The geometric optimization of crystal structures is a procedure widely used in Chemistry that changes the geometrical placement of the particles inside a structure. It is called structural relaxation and constitutes a local minimization problem with a non-convex objective function whose domain complexity increases according to the number of particles involved. In this work we study the performance of the two most popular first order optimization methods in structural relaxation. Although frequently employed, there is a lack of their study in this context from an algorithmic point of view. We run each algorithm in combination with a constant step size, which provides a benchmark for the methods' analysis and direct comparison. We also design dynamic step size rules and study how these improve the two algorithms' performance. Our results show that there is a trade-off between convergence rate and the possibility of an experiment to succeed, hence we construct a function to assign utility to each method based on our respective preference. The function is built according to a recently introduced model of preference indication concerning algorithms with deadline and their run time. Finally, building on all our insights from the experimental results, we provide algorithmic recipes that best correspond to each of the presented preferences and select one recipe as the optimal for equally weighted preferences. Alongside our results we present our open source Python software veltiCRYS, which was used to perform the geometric optimization experiments. Our implementation, can be easily edited to accommodate other energy functions and is especially targeted for testing different methods in structural relaxation.

math.OC↗

arXiv2022

The intermediate orders of a Coxeter group

We define a class of partial orders on a Coxeter group associated with sets of reflections. In special cases, these lie between the left weak order and the Bruhat order. We prove that these posets are graded by the length function and that the projections on the right parabolic quotients are always order preserving. We also introduce the notion of $k$-Bruhat graph, $k$-absolute length and $k$-absolute order, proposing some related conjectures and problems.

math.CO↗

arXiv2019

A characterization of simplicial oriented geometries as groupoids with root systems

This paper shows that simplicial oriented geometries can be characterized as groupoids with root systems having certain favorable properties, as conjectured by the first author. The proof first translates Handa's characterization of oriented matroids, as acycloids which remain acycloids under iterated elementary contractions, into the language of groupoids with root systems, then establishes favorable lattice theoretic properties of a generalization of a construction which Brink and Howlett used in their study of normalizers of parabolic subgroups of Coxeter groups and uses Bj\"orner-Edelman-Ziegler's lattice theoretic characterization of simplicial oriented geometries amongst oriented geometries.

math.GR↗

arXiv2017

Oriented Matroid Structures From Realized Root Systems

This paper investigates the question of uniqueness of the reduced oriented matroid structure arising from root systems of a Coxeter group in real vector spaces. We settle the question for finite Coxeter groups, irreducible affine Weyl groups and all rank three Coxeter groups. In these cases, the oriented matroid structure is unique unless $W$ is of type $\widetilde{A}_n, n\geq 3$, in which case there are three possibilities.

math.RT↗

arXiv2015

Small roots, low elements, and the weak order in Coxeter groups

In this article we provide a new finite class of elements in any Coxeter system (W,S) called low elements. They are defined from Brink and Howlett's small roots, which are strongly linked to the automatic structure of (W,S). Our first main result is to show that they form a Garside shadow in (W,S), i.e., they contain S and are closed under join (for the right weak order) and by taking suffixes. These low elements are the key to prove that all finitely generated Artin-Tits groups have a finite Garside family. This result was announced in a note with P. Dehornoy (P. Dehornoy, M. Dyer, and C. Hohlweg. Garside families in Artin-Tits monoids and low elements in Coxeter groups. Comptes Rendus Mathematique, 353:403-408., 2015.) in which the present article was referred to under the following working title: Monotonicity of dominance-depth on root systems and applications. The proof is based on a fundamental property enjoyed by small roots and which is our second main result; the set of small root is bipodal. For a natural number n, we define similarly n-low elements from n-small roots and conjecture that the set of n-small roots is bipodal, implying the set of n-low elements is a Garside shadow; we prove this conjecture for affine Coxeter groups and Coxeter groups whose graph is labelled by 3 and infinity. To prove the latter, we extend the root poset on positive roots to a weak order on the root system and define a Bruhat order on the root system, and study the paths in those orders in order to establish a criterion to prove bipodality involving only finite dihedral reflection subgroups.

math.GR↗

arXiv2014

Garside families in Artin-Tits monoids and low elements in Coxeter groups

We show that every finitely generated Artin-Tits group admits a finite Garside family, by introducing the notion of a low element in a Coxeter group and proving that the family of all low elements in a Coxeter system (W, S) with S finite includes S and is finite and closed under suffix and join with respect to the right weak order.

math.GR↗

arXiv2014

A note on the transitive Hurwitz action on decompositions of parabolic Coxeter elements

In this note, we provide a short and self-contained proof that the braid group on n strands acts transitively on the set of reduced factorizations of a Coxeter element in a Coxeter group of finite rank n into products of reflections. We moreover use the same argument to also show that all factorizations of an element in a parabolic subgroup of W lie as well in this parabolic subgroup.

math.GR↗

arXiv2013

Imaginary cone and reflection subgroups of Coxeter groups

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 is explicitly described in terms of the lattice of facial reflection subgroups and it is shown that the Tits cone and imaginary cone are related by a duality closely analogous to the standard duality for polyhedral cones, even though neither of them is a closed cone in general. Some of these results have application, to be given in sequels to this paper, to dominance order of Coxeter groups, associated automata, and construction of modules for generic Iwahori-Hecke algebras.

math.RT↗

arXiv2013

Imaginary cones and limit roots of infinite Coxeter groups

Let (W,S) be an infinite Coxeter system. To each geometric representation of W is associated a root system. While a root system lives in the positive side of the isotropy cone of its associated bilinear form, an imaginary cone lives in the negative side of the isotropic cone. Precisely on the isotropic cone, between root systems and imaginary cones, lives the set E of limit points of the directions of roots (see arXiv:1112.5415). In this article we study the close relations of the imaginary cone (see arXiv:1210.5206) with the set E, which leads to new fundamental results about the structure of geometric representations of infinite Coxeter groups. In particular, we show that the W-action on E is minimal and faithful, and that E and the imaginary cone can be approximated arbitrarily well by sets of limit roots and imaginary cones of universal root subsystems of W, i.e., root systems for Coxeter groups without braid relations (the free object for Coxeter groups). Finally, we discuss open questions as well as the possible relevance of our framework in other areas such as geometric group theory.

math.GR↗

arXiv2011

Groupoids, root systems and weak order II

This is the second introductory paper concerning structures called rootoids and protorootoids, the definition of which is abstracted from formal properties of Coxeter groups with their root systems and weak orders. The ubiquity of protorootoids is shown by attaching them to structures such as groupoids with generators, to simple graphs, to subsets of Boolean rings, to possibly infinite oriented matroids, and to groupoids with a specified preorder on each set of morphisms with fixed codomain; in each case, the condition that the structure give rise to a rootoid defines an interesting subclass of these structures. The paper also gives non-trivial examples of morphisms of rootoids and describes (without proof, and partly informally) some main ideas, results and questions from subsequent papers of the series, including the basic facts about principal rootoids and functor rootoids which together provide the raison d'être for these papers.

math.GR↗

arXiv2011

Groupoids, root systems and weak order I

This is the first of a series of papers which define and study structures called rootoids, which are groupoids equipped with a representation in the category of Boolean rings and with an associated 1-cocycle. The axioms for rootoids are abstracted from formal properties of Coxeter groups with their root systems and weak orders. They imply that each of the weak orders of a rootoid embeds as an order ideal in a complete ortholattice. This first paper is concerned only with the most basic definitions, facts and examples; the main results, which are new even for Coxeter groups, will be stated and proved in subsequent papers. They involve certain categories of rootoids and especially a notion of functor rootoid.

math.GR↗

arXiv2011

On the weak order of Coxeter groups

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 weak order. An analogue of weak order for standard parabolic subsets of any rank of the root system is defined, reducing to the usual weak order in rank zero, and having some analogous properties in rank one (and conjecturally in general).

math.GR↗

arXiv2010

On rigidity of abstract root systems of Coxeter systems

We introduce and study a combinatorially defined notion of root basis of a (real) root system of a possibly infinite Coxeter group. Known results on conjugacy up to sign of root bases of certain irreducible finite rank real root systems are extended to abstract root bases, to a larger class of real root systems, and, with a short list of (genuine) exceptions, to infinite rank irreducible Coxeter systems.

math.GR↗

arXiv2002

On the combinatorics of $B \times B$-orbits on group compactifications

It is shown that there is an order isomorphism $ϕ'$ from the poset $V$ of $B\times B$-orbits on the wonderful compactification of a semi-simple adjoint group $G$ with Weyl group $W$ to an interval in reverse Chevalley-Bruhat order on a non-canonically associated Coxeter group $\hat{W}$ (in general neither finite nor affine). Moreover, $ϕ'$ preserves the corresponding Kazhdan-Lusztig polynomials. Springer's (partly conjectural) construction of Kazhdan-Lusztig polynomials for the analogues of $V$ for general Coxeter groups $W$ is completed by reducing it by a similar order isomorphism to known results involving a ``twisted'' Chevalley-Bruhat order on $\hat{W}$.

math.RT↗