English
Related papers

Related papers: Coxeter systems for which the Brink-Howlett automa…

200 papers

In this article, we introduce and investigate a class of finite deterministic automata that all recognize the language of reduced words of a finitely generated Coxeter system (W,S). The definition of these automata is straightforward as it…

Combinatorics · Mathematics 2016-05-16 Christophe Hohlweg , Philippe Nadeau , Nathan Williams

In this paper, we study the minimality of the boundary of a Coxeter system. We show that for a Coxeter system $(W,S)$ if there exist a maximal spherical subset $T$ of $S$ and an element $s_0\in S$ such that $m(s_0,t)\ge 3$ for each $t\in T$…

Group Theory · Mathematics 2007-05-23 Tetsuya Hosaka

In this paper, we show that the boundary $\partial\Sigma(W,S)$ of a right-angled Coxeter system $(W,S)$ is minimal if and only if $W_{\tilde{S}}$ is irreducible, where $W_{\tilde{S}}$ is the minimum parabolic subgroup of finite index in…

Group Theory · Mathematics 2007-05-23 Tetsuya Hosaka

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…

Group Theory · Mathematics 2016-06-29 Matthew Dyer , Christophe Hohlweg

In this article we introduce the notion of a \textit{regular partition} of a Coxeter group. We develop the theory of these partitions, and show that the class of regular partitions is essentially equivalent to the class of automata (not…

Combinatorics · Mathematics 2021-12-14 James Parkinson , Yeeka Yau

We show the uniqueness and existence of the Euler form for a simply-laced generalized root system. This enables us to show that the Coxeter element for a simply-laced generalized root system is admissible in the sense of R.~W.~Carter. As an…

Algebraic Geometry · Mathematics 2016-03-28 Shunsuke Nakamura , Yuuki Shiraishi , Atsushi Takahashi

If $x$ and $y$ are roots in the root system with respect to the standard (Tits) geometric realization of a Coxeter group $W$, we say that $x$ \emph{dominates} $y$ if for all $w\in W$, $wy$ is a negative root whenever $wx$ is a negative…

Representation Theory · Mathematics 2012-08-07 Xiang Fu

In the recent paper (Casselman, 2001) I described how a number of ideas due to Fokko du Cloux and myself could be incorporated into a reasonably efficient program to carry out multiplication in arbitrary Coxeter groups. At the end of that…

Combinatorics · Mathematics 2007-05-23 Bill Casselman

We show that the standard generating set of a Coxeter group is of minimal cardinality provided that the non-diagonal entries of the Coxeter matrix are sufficiently large.

Group Theory · Mathematics 2009-10-28 Mathieu Carette , Richard Weidmann

We prove that certain families of Coxeter groups and inclusions $W_1\hookrightarrow W_2\hookrightarrow...$ satisfy homological stability, meaning that in each degree the homology $H_\ast(BW_n)$ is eventually independent of $n$. This gives a…

Algebraic Topology · Mathematics 2016-11-16 Richard Hepworth

In this paper, we study the twist-conjecture for Coxeter systems and rigidity of Coxeter systems up to finite twists. For Coxeter systems $(W,R)$ and $(W,S)$, under the untangle-condition for conjugate subsets, we investigate separations…

Group Theory · Mathematics 2023-06-26 Tetsuya Hosaka

We study the cohomology ring of the Bott--Samelson variety. We compute an explicit presentation of this ring via Soergel's result, which implies that it is a purely combinatorial invariant. We use the presentation to introduce the…

Rings and Algebras · Mathematics 2024-11-06 Tao Gui , Lin Sun , Shihao Wang , Haoyu Zhu

In this extended abstract we announce a proof that, in a Coxeter group of rank 3, low elements are in bijection with small inversion sets. This gives a partial confirmation of Conjecture 2 in [Dyer, Hohlweg '16]. That same article provides…

Combinatorics · Mathematics 2022-01-26 Balthazar Charles

In a finite real reflection group, two factorizations of a Coxeter element into an arbitrary number of reflections are shown to lie in the same orbit under the Hurwitz action if and only if they use the same multiset of conjugacy classes.…

Combinatorics · Mathematics 2016-12-12 Joel Brewster Lewis , Victor Reiner

Weak Bruhat interval modules of the $0$-Hecke algebra in type $A$ provide a uniform approach to studying modules associated with noteworthy families of quasisymmetric functions. Recently this kind of modules were generalized from type $A$…

Representation Theory · Mathematics 2024-10-11 Han Yang , Houyi Yu

Any two reduced expressions for the same Coxeter group element are related by a sequence of commutation and braid moves. Two reduced expressions are said to be braid equivalent if they are related via a sequence of braid moves. Braid…

Combinatorics · Mathematics 2024-09-02 Jillian Barnes , Jadyn V. Breland , Dana C. Ernst , Ruth Perry

We prove the meridional rank conjecture for twisted links and arborescent links associated to bipartite trees with even weights. These links are substantial generalizations of pretzels and two-bridge links, respectively. Lower bounds on…

Geometric Topology · Mathematics 2020-12-25 Sebastian Baader , Ryan Blair , Alexandra Kjuchukova

We present a method to compute integral cohomology of posets. This toolbox is applicable as soon as the sub-posets under each object possess certain structure. This is the case for simplicial complexes and simplex-like posets. The method is…

Algebraic Topology · Mathematics 2007-06-15 Antonio Diaz

In any Coxeter group, the set of elements whose principal order ideals are boolean forms a simplicial poset under the Bruhat order. This simplicial poset defines a cell complex, called the boolean complex. In this paper it is shown that,…

Combinatorics · Mathematics 2009-05-06 Kari Ragnarsson , Bridget Eileen Tenner

We describe an algorithm to identify a minimal set of "braid relations" which span and preserve all sets of involution words for twisted Coxeter systems of finite or affine type. We classify the cases in which adding the smallest possible…

Combinatorics · Mathematics 2017-11-22 Eric Marberg
‹ Prev 1 2 3 10 Next ›