English
Related papers

Related papers: A word property for twisted involutions in Coxeter…

200 papers

The well-known fact that any genus $g$ symplectic Lefschetz fibration $ X^{4}\to S^{2}$ is given by a word that is equal to the identity element in the mapping class group and each of whose elements is given by a positive Dehn twist,…

Geometric Topology · Mathematics 2007-05-23 Yusuf Ziya Gurtas

For a Coxeter group (W,S), a permutation of the set S is called a Coxeter word and the group element represented by the product is called a Coxeter element. Moving the first letter to the end of the word is called a rotation and two Coxeter…

Combinatorics · Mathematics 2013-02-13 Henrik Eriksson , Kimmo Eriksson

An odd Coxeter group $W$ is one which admits a Coxeter system $(W,S)$ for which all the exponents $m_{ij}$ are either odd or infinity. The paper investigates the family of odd Coxeter groups whose associated labeled graphs…

Group Theory · Mathematics 2021-07-19 Tushar Kanta Naik , Mahender Singh

Let W be an arbitrary Coxeter group of simply-laced type (possibly infinite but of finite rank), u,v be any two elements in W, and i be a reduced word (of length m) for the pair (u,v) in the Coxeter group W\times W. We associate to i a…

Algebraic Geometry · Mathematics 2007-05-23 Boris Shapiro , Michael Shapiro , Alek Vainshtein , Andrei Zelevinsky

The open intervals in the Bruhat order on twisted involutions in a Coxeter group are shown to be PL spheres. This implies results conjectured by F. Incitti and sharpens the known fact that these posets are Gorenstein* over Z_2. We also…

Combinatorics · Mathematics 2007-05-23 Axel Hultman

A twist property is developed which imparts certain properties on the twisted group algebra. These include an involution * satisfying (xy)*=y*x* and an inner product satisfying <xy,z> = <x,zy*> and <xy,z>=<y,x*z>. Examples of twisted group…

Rings and Algebras · Mathematics 2011-07-08 John W. Bales

Let $W$ be a finite Coxeter group and $X$ a subset of $W$. The length polynomial $L_{W,X}(t)$ is defined by $L_{W,X}(t) = \sum_{x \in X} t^{\ell(x)}$, where $\ell$ is the length function on $W$. In this article we derive expressions for the…

Combinatorics · Mathematics 2014-03-31 Sarah B. Hart , Peter J. Rowley

The reduced expressions for a given element $w$ of a Coxeter group $(W, S)$ can be regarded as the vertices of a directed graph $\mathcal{R}(w)$; its arcs correspond to the braid moves. Specifically, an arc goes from a reduced expression…

Combinatorics · Mathematics 2026-04-14 Darij Grinberg , Alexander Postnikov

We provide a complete description of the automorphism group $\Aut (W)$ of a Coxeter group $W$ admitting a star-shaped finite Coxeter diagram. We prove that each automorphism decomposes as a product of inner and diagram automorphisms, along…

Group Theory · Mathematics 2026-05-22 Arijit Mahato , Tushar Kanta Naik , A Rameswar Patro

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

Let (W,S) be a finite rank Coxeter system with W infinite. We prove that the limit weak order on the blocks of infinite reduced words of W is encoded by the topology of the Tits boundary of the Davis complex X of W. We consider many special…

Group Theory · Mathematics 2014-09-19 Thomas Lam , Anne Thomas

We study the graph on reduced words with edges given by the Coxeter relations for the symmetric group. We define a metric on reduced words for a given permutation, analogous to Coxeter length for permutations, for which the graph becomes…

Combinatorics · Mathematics 2020-03-05 Sami Assaf

We give a geometric proof that minimal length elements in a (twisted) conjugacy class of a finite Coxeter group $W$ have remarkable properties with respect to conjugation, taking powers in the associated Braid group and taking centralizer…

Representation Theory · Mathematics 2019-12-19 Xuhua He , Sian Nie

A pseudo-primitive word with respect to an antimorphic involution \theta is a word which cannot be written as a catenation of occurrences of a strictly shorter word t and \theta(t). Properties of pseudo-primitive words are investigated in…

Computational Complexity · Computer Science 2010-02-23 Lila Kari , Benoît Masson , Shinnosuke Seki

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…

Group Theory · Mathematics 2016-08-03 Charles Cunningham , Andy Eisenberg , Adam Piggott , Kim Ruane

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

A type of directed multigraph called a W-digraph is introduced to model the structure of certain representations of Hecke algebras, including those constructed by Lusztig and Vogan from involutions in a Weyl group. Building on results of…

Representation Theory · Mathematics 2021-07-01 Dean Alvis

For an infinite Coxeter system, one can extend the weak right order to the set of infinite reduced words. This is called limit weak order. In [Transformation Groups 18(1), 2013, 179-231], Lam and Pylyavskyy showed that for affine Weyl…

Group Theory · Mathematics 2021-01-12 Weijia Wang

Let $(W,S)$ be a Coxeter system, let $G$ be a finite solvable group of automorphisms of $(W,S)$ and let $\varphi$ be a weight function which is invariant under $G$. Let $\varphi_G$ denote the weight function on $W^G$ obtained by restriction…

Representation Theory · Mathematics 2009-08-31 Cédric Bonnafé

The reflections in a Coxeter group are defined as conjugates of a single generator, and thus admit palindromic expressions as products of generators. Our main result gives closed formulas providing a palindromic reduced expression for each…

Combinatorics · Mathematics 2025-04-08 Elizabeth Milićević