English
Related papers

Related papers: Involutions in Coxeter groups

200 papers

We investigate the rank gradient and growth of torsion in homology in residually finite groups. As a tool, we introduce a new complexity notion for generating sets, using measured groupoids and combinatorial cost. As an application we prove…

Group Theory · Mathematics 2017-10-18 Miklos Abert , Tsachik Gelander , Nikolay Nikolov

We enumerate the independent sets of several classes of regular and almost regular graphs and compute the corresponding generating functions. We also note the relations between these graphs and other combinatorial objects and, in some…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Sergey Kitaev , Toufik Mansour

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

We define a new class of countable groups, which are defined by its action on the set of monotonic numberings (diagrams) of an arbitrary finite or countable partial ordered set (poset). These groups are generated by the set of involutions?…

Combinatorics · Mathematics 2021-11-17 Anatoly Vershik

We introduce and study a family of simplicial complexes associated to an arbitrary finite root system and a nonnegative integer parameter m. For m=1, our construction specializes to the (simplicial) generalized associahedra or,…

Combinatorics · Mathematics 2026-05-13 Sergey Fomin , Nathan Reading

A conjecture proposed by Gaetz and Gao asserts that the Cayley graph of any Coxeter group satisfies the strong hull property. In this paper, we prove this conjecture for all affine irreducible Coxeter groups of rank 3. Our approach exploits…

Combinatorics · Mathematics 2026-03-25 Ziming Liu

We exploit various inclusions of algebraic groups to give a new construction of groups of type E8, determine the Killing forms of the resulting E8's, and define an invariant of central simple algebras of degree 16 with orthogonal involution…

Rings and Algebras · Mathematics 2010-02-17 Skip Garibaldi

In this paper we classify the finite groups satisfying the following property $P_4$: their orders of representatives are set-wise relatively prime for any 4 distinct non-central conjugacy classes.

Group Theory · Mathematics 2007-05-23 Xingzhong You , Guohua Qian , Wujie Shi

It is a classical result that any permutation in the symmetric group can be generated by a sequence of adjacent transpositions. The sequences of minimal length are called reduced words, and in this paper we study the graphs of these reduced…

Combinatorics · Mathematics 2020-10-30 Samantha Dahlberg , Younghwan Kim

When the standard representation of a crystallographic Coxeter group $\Gamma$ is reduced modulo an odd prime $p$, a finite representation in some orthogonal space over $\mathbb{Z}_p$ is obtained. If $\Gamma$ has a string diagram, the latter…

Metric Geometry · Mathematics 2007-05-23 Barry Monson , Egon Schulte

A special type of conjugacy classes in symmetric groups is studied and used to answer a question about odd-degree irreducible characters

Representation Theory · Mathematics 2008-12-31 Jorn B. Olsson

We investigate group coding for arbitrary finite groups acting linearly on a vector space. These yield robust codes based on real or complex matrix groups. We give necessary and sufficient conditions for correct subgroup decoding using…

Combinatorics · Mathematics 2013-11-28 Hye Jung Kim , J. B. Nation , Anne V. Shepler

We give a case-by-case description of the centralizers of involutions in finite Coxeter groups.

Group Theory · Mathematics 2024-03-20 Jean-Pierre Serre

Orbits of the Weyl reflection groups attached to the simple Lie groups $A_2, C_2, G_2$ and Coxeter group $H_2$ are considered. For each of the groups products of any two orbits are decomposed into the union of the orbits. Results are…

Mathematical Physics · Physics 2014-02-18 Agnieszka Tereszkiewicz

A (2,*)-group is a group that can be generated by two elements, one of which is an involution. We describe the method we have used to produce a census of all (2,*)-groups of order at most 6 000. Various well-known combinatorial structures…

Group Theory · Mathematics 2015-05-06 Primož Potočnik , Pablo Spiga , Gabriel Verret

We characterize the group property of being with infinite conjugacy classes (or icc, i.e. \not= 1 and of which all conjugacy classes except 1 are infinite) for finite extensions of group.

Group Theory · Mathematics 2007-05-23 Jean-Philippe Preaux

The indeque number of a graph is largest set of vertices that induce an independent set of cliques. We study the extremal value of this parameter for the class and subclasses of planar graphs, most notably for forests and graphs of…

Combinatorics · Mathematics 2025-09-08 Csaba Biró , Gabriel Collado , Oscar Zamora

We show that exceptional sequences for hereditary algebras are characterized by the fact that the product of the corresponding reflections is the inverse Coxeter element in the Weyl group. We use this result to give a new combinatorial…

Representation Theory · Mathematics 2012-09-13 Kiyoshi Igusa , Ralf Schiffler

Let W be a Coxeter group. In this paper, we establish that, up to going to some finite index normal subgroup W_0 of W, any two cyclically reduced expressions of conjugate elements of W_0 only differ by a sequence of braid relations and…

Group Theory · Mathematics 2014-04-01 Timothée Marquis

In any Coxeter group, the conjugates of elements in its Coxeter generating set are called reflections and the reflection length of an element is its length with respect to this expanded generating set. In this article we give a simple…

Combinatorics · Mathematics 2020-03-02 Joel Brewster Lewis , Jon McCammond , T. Kyle Petersen , Petra Schwer