English
Related papers

Related papers: Cone Types, Automata, and Regular Partitions in Co…

200 papers

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…

Representation Theory · Mathematics 2014-01-14 Colin Ingalls , Hugh Thomas

This paper examines a systematic method to construct a pair of (inter-related) root systems for arbitrary Coxeter groups from a class of non-standard geometric representations. This method can be employed to construct generalizations of…

Representation Theory · Mathematics 2013-03-18 Xiang Fu

We study classes of right-angled Coxeter groups with respect to the strong submodel relation of parabolic subgroup. We show that the class of all right-angled Coxeter group is not smooth, and establish some general combinatorial criteria…

Logic · Mathematics 2019-12-19 Tapani Hyttinen , Gianluca Paolini

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 \pi i/3}]$: there are only four such lattices,…

Group Theory · Mathematics 2010-12-07 Tathagata Basak

We introduce the notion of a Tits arrangement on a convex open cone as a special case of (infinite) simplicial arrangements. Such an object carries a simplicial structure similar to the geometric representation of Coxeter groups. The…

Combinatorics · Mathematics 2015-06-01 Michael Cuntz , Bernhard Mühlherr , Christian J. Weigel

Involution words are variations of reduced words for twisted involutions in Coxeter groups. They arise naturally in the study of the Bruhat order, of certain Iwahori-Hecke algebra modules, and of orbit closures in flag varieties.…

Combinatorics · Mathematics 2017-03-28 Zachary Hamaker , Eric Marberg , Brendan Pawlowski

Coxeter groups are equipped with a partial order known as the weak order, such that $u \leq v$ if the inversions of $u$ are a subset of the inversions of $v$. In finite Coxeter groups, weak order is a complete lattice, but in infinite…

Combinatorics · Mathematics 2025-12-23 Grant T. Barkley , David E Speyer

A Coxeter system is an ordered pair (W,S) where S is the generating set in a particular type of presentation for the Coxeter group W. A subgroup of W is called special if it is generated by a subset of S. Amalgamated product decompositions…

Group Theory · Mathematics 2007-05-23 Michael L. Mihalik , Steven Tschantz

The states of a deterministic finite automaton A can be identified with collections of words in Pf(L(A)) -- the set of prefixes of words belonging to the regular language accepted by A. But words can be ordered and among the many possible…

Formal Languages and Automata Theory · Computer Science 2021-06-07 Giovanna D'Agostino , Nicola Cotumaccio , Alberto Policriti , Nicola Prezza

Computing normal forms in groups (or monoids) is in general harder than solving the word problem (equality testing). However, normal form computation has a much wider range of applications. It is therefore interesting to investigate the…

Group Theory · Mathematics 2012-01-17 Volker Diekert , Jonathan Kausch , Markus Lohrey

In any Coxeter group, the conjugates of elements in the standard minimal generating set are called reflections and the minimal number of reflections needed to factor a particular element is called its reflection length. In this article we…

Combinatorics · Mathematics 2010-10-25 Jon McCammond , T. Kyle Petersen

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…

Group Theory · Mathematics 2016-02-03 Matthew Dyer , Christophe Hohlweg , Vivien Ripoll

This paper presents a natural generalisation of Saxl conjecture from a Lie-theoretical perspective, which is verified for the exceptional types. For classical types, progress is made using spin representations, revealing connections to…

Representation Theory · Mathematics 2024-09-27 Yutong Chen , Felix Gu , Will Osborne

Folding subgroups give a way to realize non-simply-laced Coxeter groups as subgroups of simply-laced Coxeter groups. In this paper, we study how folding subgroups of finite and affine type are distributed length-wise by calculating the…

Combinatorics · Mathematics 2026-05-13 Camilo Augusto Villamil Chalarca , Edward Richmond

In this article, we introduce rotation groups as a common generalisation of Coxeter groups and graph products of groups (including right-angled Artin groups). We characterise algebraically these groups by presentations (periagroups) and we…

Group Theory · Mathematics 2026-02-17 Anthony Genevois

In this paper, we investigate the notion of partition of a finite partially ordered set (poset, for short). We will define three different notions of partition of a poset, namely, monotone, regular, and open partition. For each of these…

Discrete Mathematics · Computer Science 2014-01-20 Pietro Codara

We establish recursions counting various classes of chains in the noncrossing partition lattice of a finite Coxeter group. The recursions specialize a general relation which is proven uniformly (i.e. without appealing to the classification…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

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…

Combinatorics · Mathematics 2014-12-16 Victor Reiner , Vivien Ripoll , Christian Stump

We develop a theory of k-partitions of the set of infinite words recognizable by classes of finite automata. The theory enables to complete proofs of existing results about topological classifications of the (aperiodic) omega-regular…

Combinatorics · Mathematics 2021-04-22 Victor Selivanov

In recent work, the second author introduced the concept of Coxeter quivers, generalizing several previous notions of a quiver representation. Finite type Coxeter quivers were classified, and their indecomposable objects were shown to be in…

Representation Theory · Mathematics 2024-04-16 Ben Elias , Edmund Heng