English
Related papers

Related papers: Bases of Permutation Groups and Boolean Representa…

200 papers

We prove that the base size of a transitive group $G$ with solvable point stabilizer and with trivial solvable radical is not greater than $k$ provided the same statement holds for the group of $G$-induced automorphisms of each nonabelian…

Group Theory · Mathematics 2018-06-25 Vdovin Evgeny

We describe a special case of base change of certain supercuspidal representations from a ramified unitary group to a general linear group, both defined over a p-adic field of odd residual characteristic. Roughly speaking, we require the…

Number Theory · Mathematics 2020-01-07 Corinne Blondel , Geo Kam-Fai Tam

A base for a finite permutation group $G \le \mathrm{Sym}(\Omega)$ is a subset of $\Omega$ with trivial pointwise stabiliser in $G$, and the base size of $G$ is the smallest size of a base for $G$. Motivated by the interest in groups of…

Group Theory · Mathematics 2026-01-30 Saul D. Freedman , Hong Yi Huang , Melissa Lee , Kamilla Rekvényi

A cycle base of a permutation group is defined to be a maximal set of its pairwise non-conjugate regular cyclic subgroups. It is proved that a cycle base of a permutation group of degree $n$ can be constructed in polynomial time in~$n$.

Group Theory · Mathematics 2017-02-20 Mikhail Muzychuk , Ilia Ponomarenko

Given a finite permutation group $G$ with domain $\Omega$, we associate two subsets of natural numbers to $G$, namely $\mathcal{I}(G,\Omega)$ and $\mathcal{M}(G,\Omega)$, which are the sets of cardinalities of all the irredundant and…

Group Theory · Mathematics 2023-11-09 Francesca Dalla Volta , Fabio Mastrogiacomo , Pablo Spiga

We study symmetries of bases and spanning sets in finite element exterior calculus, using representation theory. We want to know which vector-valued finite element spaces have bases invariant under permutation of vertex indices. The…

Numerical Analysis · Mathematics 2023-07-06 Martin W. Licht

Let X be as smooth complex projective variety with Neron-Severi group isomorphic to Z, and D an irreducible divisor with normal crossing singularities. Assume r is equal to 2 or 3. We prove that if the fundamental group of X doesn't have…

Algebraic Geometry · Mathematics 2007-05-23 Tomas L. Gomez , T. R. Ramadas

Let $G$ be a permutation group on a set $\Omega$ of size $t$. We say that $\Lambda\subseteq\Omega$ is an independent set if its pointwise stabilizer is not equal to the pointwise stabilizer of any proper subset of $\Lambda$. We define the…

Group Theory · Mathematics 2021-03-26 Nick Gill , Bianca Lodá , Pablo Spiga

Let $G$ be a permutation group, and denote with $\mu(G)$ and $b(G)$ its minimal degree and base size respectively. We show that for every $\varepsilon>0$, there exists a transitive permutation group $G$ of degree $n$ with \[ \mu(G)b(G) \geq…

Group Theory · Mathematics 2025-06-24 Lorenzo Guerra , Attila Maróti , Fabio Mastrogiacomo , Pablo Spiga

Let $G$ be a finite group, let $H$ be a core-free subgroup and let $b(G,H)$ denote the base size for the action of $G$ on $G/H$. Let $\alpha(G)$ be the number of conjugacy classes of core-free subgroups $H$ of $G$ with $b(G,H) \geqslant 3$.…

Group Theory · Mathematics 2023-01-12 Timothy C. Burness , Robert M. Guralnick

Let G be a permutation group acting on {1,...,n}, and < be any admissible term order on the polynomial ring K[x_1,...,x_n]. We prove that the invariant ring K[x_1,...,x_n]^G of G has a finite SAGBI basis if, and only if, G is generated by…

Commutative Algebra · Mathematics 2007-05-23 Nicolas M. Thiéry , Stéphan Thomassé

The symplectic group branching algebra, B, is a graded algebra whose components encode the multiplicities of irreducible representations of Sp(2n-2,C) in each irreducible representation of Sp(2n,C). By describing on B an ASL structure, we…

Representation Theory · Mathematics 2012-09-03 Sangjib Kim , Oded Yacobi

Let $G$ be a finite permutation group acting on $\Omega$. A base for $G$ is a subset $B \subseteq \Omega$ such that the pointwise stabilizer $G_{(B)}$ is the identity. The base size of $G$, denoted by $b(G)$, is the cardinality of the…

Group Theory · Mathematics 2024-11-07 Fabio Mastrogiacomo

Let $G$ be a permutation group on a set $\Omega$ and recall that a base for $G$ is a subset of $\Omega$ such that its pointwise stabiliser is trivial. In a recent paper, Burness and Giudici introduced the Saxl graph of $G$, denoted…

Group Theory · Mathematics 2021-10-15 Jiyong Chen , Hong Yi Huang

The following problem is considered: if $H$ is a semiregular abelian subgroup of a transitive permutation group $G$ acting on a finite set $X$, find conditions for (non) existence of $G$-invariant partitions of $X$. Conditions presented in…

Group Theory · Mathematics 2014-04-04 Istvan Kovacs , Aleksander Malnic , Dragan Marusic , Stefko Miklavic

We investigate the representation of the symmetric group afforded by the action on its conjugacy class of fixed point free involutions, over an algebraically closed field of finite characteristic p. We discuss the general form of the set of…

Representation Theory · Mathematics 2009-01-29 Peter Collings

An algebraic structure is said to be congruence permutable if its arbitrary congruences $\alpha$ and $\beta$ satisfy the equation $\alpha \circ \beta =\beta \circ \alpha$, where $\circ$ denotes the usual composition of binary relations. For…

Group Theory · Mathematics 2018-02-27 Attila Nagy

The group algebra of the permutation group is spanned by a set of elements called projectors. The coordinates of permutations expanded in projectors are matrix elements of irreducible representations. The projectors of the permutation group…

General Mathematics · Mathematics 2007-05-23 G. Bergdolt

We prove that an element $g$ of prime order $>3$ belongs to the solvable radical $R(G)$ of a finite (or, more generally, a linear) group if and only if for every $x\in G$ the subgroup generated by $g, xgx^{-1}$ is solvable. This theorem…

Group Theory · Mathematics 2009-03-27 Nikolai Gordeev , Fritz Grunewald , Boris Kunyavskii , Eugene Plotkin

In this work, we prove that the permutation group of a Reed-Solomon code is given by the polynomials of degree one that leave the set of evaluation points invariant. Our results provide a straightforward proof of the well-known cases of the…

Information Theory · Computer Science 2026-01-05 Eduardo Camps-Moreno , Jun Bo Lau , Hiram H. López , Welington Santos