English
Related papers

Related papers: The maximum cardinality of minimal inversion compl…

200 papers

We continue the study of the structure of general subgroups (in particular maximal subgroups, also known as group $\mathcal{H}$-classes) of special inverse monoids. Recent research of the authors has established that these can be quite…

Group Theory · Mathematics 2025-07-02 Robert D. Gray , Mark Kambites

In order to better understand the structure of closed collections of reversible gates, we investigate the lattice of closed sets and the maximal members of this lattice. In this note, we find the maximal closed sets over a finite alphabet.…

Group Theory · Mathematics 2020-02-10 Tim Boykett

The main goal of this paper is to generalize several results concerning cardinal invariants to the statements about the associated families of sets. We also discuss the relationship between the additive properties of sets and their Borel…

Logic · Mathematics 2007-05-23 Tomek Bartoszynski , Haim Judah

For any finite reflection group $W$ on $\mathbb{R}^{N}$ and any irreducible $W$-module $V$ there is a space of polynomials on $\mathbb{R}^{N}$ with values in $V$. There are Dunkl operators parametrized by a multiplicity function, that is,…

Representation Theory · Mathematics 2018-09-07 Charles F. Dunkl

We combinatorially characterize the number $\mathrm{cc}_2$ of conjugacy classes of involutions in any Coxeter group in terms of higher rank odd graphs. This notion naturally generalizes the concept of odd graphs, used previously to count…

Group Theory · Mathematics 2025-06-10 Anna Michael , Yuri Santos Rego , Petra Schwer , Olga Varghese

Let $R$ be a finite local ring of odd characteristic and $\beta$ a non-degenerate symmetric bilinear form on $R^2$. In this short note, we determine the largest possible cardinality of pairwise orthogonal sets of unimodular vectors in…

Rings and Algebras · Mathematics 2019-03-06 Songpon Sriwongsa , Siripong Sirisuk

We classify all finite 2-groups that have a cyclic or dihedral maximal subgroup and determine their automorphism groups. Based on this result, we classify all pairs $ (G,\mathcal{M}) $, such that $ G $ is a finite 2-group and $ \mathcal{M}…

Group Theory · Mathematics 2025-08-11 Peice Hua

We prove that there are only finitely many arithmetic Kleinian maximal reflection groups.

Geometric Topology · Mathematics 2007-05-23 Ian Agol

We determine the maximum number of maximal independent sets of arbitrary graphs in terms of their covering numbers and we completely characterize the extremal graphs. As an application, we give a similar result for K\"onig-Egerv\'ary graphs…

Combinatorics · Mathematics 2016-10-20 Do Trong Hoang , Tran Nam Trung

If $G$ is a group and $S$ a generating set, $G$ canonically embeds into the automorphism group of its Cayley graph and it is natural to try to minimize, over all generating sets, the index of this inclusion. This infimum is called the…

Group Theory · Mathematics 2024-03-21 Paul-Henry Leemann , Mikael de la Salle

We resume the investigation, started in arXiv:1408.6571, of the statistics of backward clusters in a gas of $N$ hard spheres of small diameter $\varepsilon$. A backward cluster is defined as the group of particles involved directly or…

Mathematical Physics · Physics 2021-04-15 Mario Pulvirenti , Sergio Simonella

We formulate a notion of "geometric reductivity" in an abstract categorical setting which we refer to as adequacy. The main theorem states that the adequacy condition implies that the ring of invariants is finitely generated. This result…

Algebraic Geometry · Mathematics 2010-11-10 Jarod Alper , A. J. de Jong

Let $\mathcal{ORD}_{n}$ be the semigroup consisting of all oriented and order-decreasing full transformations on the finite chain $X_{n}=\{ 1<\cdots<n \}$, and for $1\leq r\leq n-1$, let $$\mathcal{ORD}(n,r) =\{\alpha \in…

Rings and Algebras · Mathematics 2026-03-20 Gonca Ayık , Hayrullah Ayık , Ilinka Dimitrova , Jörg Koppitz

Suppose that $A,B$ are two non-empty subsets of the finite nilpotent group $G$. If $A\not=B$, then the cardinality of the restricted sumset $$A\dotplus B={a+b: a\in A, b\in B, a\neq b} $$ is at least $$\min{p(G),|A|+|B|-2},$$ where $p(G)$…

Combinatorics · Mathematics 2012-08-22 Shanshan Du , Hao Pan

Motivated by a problem from behavioral economics, we study subgroups of permutation groups that have a certain strong symmetry. Given a fixed permutation, consider the set of all permutations with disjoint inversion sets. The group is…

Combinatorics · Mathematics 2017-07-18 Tim Netzer

The study of rational point sets on circles over the Euclidean plane is discussed in a more general framework, i.e. we generalize the notion rational and consider these circular point sets over arbitrary fields. We also determine the…

Combinatorics · Mathematics 2024-11-04 Chris Busenhart

We survey the existing parts of a classification of finite groups generated by orthogonal transformations in a finite-dimensional Euclidean space whose fixed point subspace has codimension one or two and extend it to a complete…

Group Theory · Mathematics 2017-11-02 Christian Lange , Marina A. Mikhailova

We consider numbers and sizes of independent sets in graphs with minimum degree at least $d$, when the number $n$ of vertices is large. In particular we investigate which of these graphs yield the maximum numbers of independent sets of…

Combinatorics · Mathematics 2012-10-05 Hiu-Fai Law , Colin McDiarmid

We consider finite dimensional representations of the dihedral group $D_{2p}$ over an algebraically closed field of characteristic two where $p$ is an odd integer and study the degrees of generating and separating polynomials in the…

Commutative Algebra · Mathematics 2016-08-14 Martin Kohls , Müfit Sezer

Let $G$ be an additive finite abelian group. A sequence over $G$ is called a minimal zero-sum sequence if the sum of its terms is zero and no proper subsequence has this property. Davenport's constant of $G$ is the maximum of the lengths of…

Number Theory · Mathematics 2010-01-14 Wolfgang A. Schmid