English
Related papers

Related papers: Coxeter elements of the symmetric groups whose pow…

200 papers

We give a detailed analysis of the proportion of elements in the symmetric group on $n$ points whose order divides $m$, for $n$ sufficiently large and $m \ge n$ with $m = O(n)$.

Group Theory · Mathematics 2017-02-27 Alice C. Niemeyer , Cheryl E. Praeger

In this paper we prove a series of matching theorems for two sets of Coxeter generators of a finitely generated Coxeter group that identify common features of the two sets of generators. As an application, we describe an algorithm for…

Group Theory · Mathematics 2014-10-01 Michael Mihalik , John Ratcliffe , Steven Tschantz

In a finite real reflection group, the reflection length of each element is equal to the codimension of its fixed space, and the two coincident functions determine a partial order structure called the absolute order. In complex reflection…

Combinatorics · Mathematics 2025-05-20 Joel Brewster Lewis , Jiayuan Wang

We enumerate factorizations of a Coxeter element in a well generated complex reflection group into arbitrary factors, keeping track of the fixed space dimension of each factor. In the infinite families of generalized permutations, our…

Combinatorics · Mathematics 2024-02-07 Joel Brewster Lewis , Alejandro H. Morales

Over 50 years ago, Rota posted the following celebrated `Research Problem': prove or disprove that the partial order of partitions on an $n$-set (i.e., the refinement order) is Sperner. A counterexample was eventually discovered by Canfield…

Combinatorics · Mathematics 2019-02-25 Lawrence H. Harper , Gene B. Kim , Neal Livesay

In [E. Tsukerman and L. Williams, {\em Bruhat Interval Polytopes}, Advances in Mathematics, 285 (2015), 766-810] it is shown that every Bruhat interval of the symmetric group satisfies the so-called generalized lifting property. In this…

Combinatorics · Mathematics 2016-03-16 Fabrizio Caselli , Paolo Sentinelli

This paper studies the geometric rigidity of the universal Coxeter group of rank $n$, which is the free product $W_n$ of $n$ copies of $\mathbb{Z}/2\mathbb{Z}$. We prove that for $n\geq 4$ the group of symmetries of the spine of the…

Group Theory · Mathematics 2020-05-14 Yassine Guerch

Given a class of groups C, a group G is strongly accessible over C if there is a bound on the number of terms in a sequence L(1), L(2), ..., L(n) of graph of groups decompositions of G with edge groups in C such that L(1) is the trivial…

Group Theory · Mathematics 2010-03-02 Michael L. Mihalik , Steven Tschantz

Let (G,S) be a finitely generated Coxeter group, such that the Coxeter system is indecomposable and the canonical bilinear form is indefinite but non-degenerate. We show that the reduced C-*-algebra of G is simple with unique normalised…

Operator Algebras · Mathematics 2007-05-23 Gero Fendler

We prove that two Artin groups of spherical type are isomorphic if and only if their defining Coxeter graphs are the same.

Group Theory · Mathematics 2007-05-23 Luis Paris

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

If $n>4$ and $c(\theta)$ denotes the set of irreducible constituents of a character $\theta$, then $c(\chi^k)={\rm Irr}(S_n)$ for all nonlinear $\chi\in {\rm Irr}(S_n)$ if and only if $k\geq n-1$.

Representation Theory · Mathematics 2025-03-13 Alexander R. Miller

We say that a finite almost simple $G$ with socle $S$ is admissible (with respect to the spectrum) if $G$ and $S$ have the same sets of orders of elements. Let $L$ be a finite simple linear or unitary group of dimension at least three over…

Group Theory · Mathematics 2021-09-14 Grechkoseeva Mariya

We introduce a new statistic on the hyperoctahedral groups (Coxeter groups of type B), and give a conjectural formula for its signed distributions over arbitrary descent classes. The statistic is analogous to the classical Coxeter length…

Combinatorics · Mathematics 2013-03-06 Alexander Stasinski , Christopher Voll

Let ${\mathcal A}$ be a finite real linear hyperplane arrangement in three dimensions. Suppose further that all the regions of ${\mathcal A}$ are isometric. We prove that ${\mathcal A}$ is necessarily a Coxeter arrangement. As it is well…

Combinatorics · Mathematics 2026-05-13 Richard Ehrenborg , Caroline Klivans , Nathan Reading

We prove the following: there are infinitely many finite-covolume (resp. cocompact) Coxeter groups acting on hyperbolic space H^n for every n < 20 (resp. n < 7). When n=7 or 8, they may be taken to be nonarithmetic. Furthermore, for 1 < n <…

Group Theory · Mathematics 2009-03-17 Daniel Allcock

In this paper, we investigate two questions on Kneser graphs $KG_{n,k}$. First, we prove that the union of $s$ intersecting families in ${[n]\choose k}$ has size at most ${n\choose k}-{n-s\choose k}$ for all sufficiently large $n$ that…

Combinatorics · Mathematics 2025-06-05 Eduard Inozemtsev , Andrey Kupavskii

We study divergence and thickness for general Coxeter groups $W$. We first characterise linear divergence, and show that if $W$ has superlinear divergence then its divergence is at least quadratic. We then formulate a computable…

Group Theory · Mathematics 2026-04-16 Pallavi Dani , Yusra Naqvi , Ignat Soroko , Anne Thomas

We characterize relatively norm compact sets in the regular $C^*$-algebra of finitely generated Coxeter groups using a geometrically defined positive semigroup acting on the algebra.

Operator Algebras · Mathematics 2012-07-09 Gero Fendler

For the elements of a Coxeter group, we present a statistic called depth, defined in terms of factorizations of the elements into products of reflections. Depth is bounded above by length and below by the average of length and reflection…

Combinatorics · Mathematics 2014-08-21 T. Kyle Petersen , Bridget Eileen Tenner