English
Related papers

Related papers: The finite antichain property in Coxeter groups

200 papers

We construct first examples of infinite groups having property (T) whose Kazhdan constants admit a lower bound independent of the choice of a finite generating set.

Group Theory · Mathematics 2007-05-23 D. Osin , D. Sonkin

We generalize Kada's definable strengthening of Dilworth's characterization of the class of quasi-orders admitting an antichain of a given finite cardinality.

Logic · Mathematics 2020-02-18 Raphaël Carroy , Benjamin D. Miller , Zoltán Vidnyánszky

An infinite structure has the finite length property (over a given field) if, for each of its finite powers, chains of equivariant subspaces in the corresponding free vector space are bounded in length. Prior work showed that the countable…

Combinatorics · Mathematics 2026-05-22 Jingjie Yang , Mikołaj Bojańczyk , Bartek Klin

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

It has recently been shown that fairly strong axiom systems such as $\mathsf{ACA}_0$ cannot prove that the antichain with three elements is a better quasi order ($\mathsf{bqo}$). In the present paper, we give a complete characterization of…

Logic · Mathematics 2023-05-03 Anton Freund , Alberto Marcone , Fedor Pakhomov , Giovanni Soldà

Over any partially ordered abelian group whose positive cone is closed in an appropriate sense and has finitely many faces, modules that satisfy a weak finiteness condition admit finite primary decompositions. This conclusion rests on the…

Commutative Algebra · Mathematics 2020-08-12 Ezra Miller

It is known that a group shift on a polycyclic group is necessarily of finite type. We show that, for trivial reasons, if a group does not satisfy the maximal condition on subgroups, then it admits non-SFT abelian group shifts. In…

Group Theory · Mathematics 2018-09-25 Ville Salo

It is shown that a finitely generated branch group has Serre's property (FA) if and only if it does not surject onto the infinite cyclic group or the infinite dihedral group. An example of a finitely generated self-similar branch group…

Group Theory · Mathematics 2007-05-23 Thomas Delzant , Rostislav Grigorchuk

A residually finite (profinite) group $G$ is just infinite if every non-trivial (closed) normal subgroup of $G$ is of finite index. This paper considers the problem of determining whether a (closed) subgroup $H$ of a just infinite group is…

Group Theory · Mathematics 2010-10-20 Colin Reid

We classify the finite groups whose non-linear irreducible characters that are not conjugate under the natural Galois action have distinct degrees, therefore extending the results in Berkovich et al. [Proc. Amer. Math. Soc. {\bf 115}…

Group Theory · Mathematics 2016-03-11 Silvio Dolfi , Manoj K. Yadav

We prove a character sum identity for Coxeter arrangements which is a finite field analogue of Macdonald's conjecture proved by Opdam.

Algebraic Geometry · Mathematics 2007-12-06 J. Denef , F. Loeser

In this paper, we study the posets of classes of subgroups of finite group having same set of orders of elements. We show that this poset is a chain only in the case of p-groups and moreover, we characterize all finite groups for which this…

Group Theory · Mathematics 2026-03-09 Sachin Ballal , Tushar Halder

Given a finite group G with an irreducible character \chi \in Irr(G), the codegree of \chi is defined by cod(\chi) = |G :\ker \chi|/\chi(1). The set of non-linear irreducible character codegrees of G is denoted by cod(G|G'). In this note,…

Group Theory · Mathematics 2024-12-19 Ashkan Zarezadeh , Behrooz Khosravi , Zeinab Akhlaghi

Let $(\mathcal{P},\leqslant)$ be a finite poset. Define the numbers $a_1,a_2,\ldots$ (respectively, $c_1,c_2,\ldots$) so that $a_1+\ldots+a_k$ (respectively, $c_1+\ldots+c_k$) is the maximal number of elements of $\mathcal{P}$ which may be…

Combinatorics · Mathematics 2020-01-14 I. A. Bochkov , F. V. Petrov

We prove a number of results about profinite completions of Coxeter groups. For example we prove Coxeter groups are good in the sense of Serre and that various splittings of Coxeter groups arising from actions on trees are detected by the…

Group Theory · Mathematics 2025-05-14 Sam Hughes , Philip Möller , Olga Varghese

We prove (without using Federer's structure theorem) that a finite-mass flat chain over any coefficient group is rectifiable if and only if almost all of its 0-dimensional slices are rectifiable. This implies that every flat chain of finite…

Classical Analysis and ODEs · Mathematics 2016-09-07 Brian White

We show that an action of a group on a set $X$ is locally finite if and only if $X$ is not equidecomposable with a proper subset of itself. As a consequence, a group is locally finite if and only if its uniform Roe algebra is finite.

Group Theory · Mathematics 2020-11-09 Eduardo Scarparo

A subset S of a group G invariably generates G if G = <s^(g(s)) | s in S> for each choice of g(s) in G, s in S. In this paper we study invariable generation of infinite groups, with emphasis on linear groups. Our main result shows that a…

Group Theory · Mathematics 2014-07-18 William M. Kantor , Alexander Lubotzky , Aner Shalev

One of the most classical results in extremal set theory is Sperner's theorem, which says that the largest antichain in the Boolean lattice $2^{[n]}$ has size $\Theta\big(\frac{2^n}{\sqrt{n}}\big)$. Motivated by an old problem of Erd\H{o}s…

Combinatorics · Mathematics 2020-08-14 Benny Sudakov , István Tomon , Adam Zsolt Wagner

Let $W$ be a finite Coxeter group. We classify the reflection subgroups of $W$ up to conjugacy and give necessary and sufficient conditions for the map that assigns to a reflection subgroup $R$ of $W$ the conjugacy class of its Coxeter…

Group Theory · Mathematics 2012-01-26 J. Matthew Douglass , Goetz Pfeiffer , Gerhard Roehrle