English
Related papers

Related papers: Permutation representations of nonsplit extensions…

200 papers

The minimal degree of a permutation group $G$ is defined as the minimal number of non-fixed points of a non-trivial element of $G$. In this paper we show that if $G$ is a transitive permutation group of degree $n$ having no non-trivial…

Group Theory · Mathematics 2020-04-16 Primoz Potocnik , Pablo Spiga

A permutation $\pi: [n] \rightarrow [n]$ is a Baxter permutation if and only if it does not contain either of the patterns $2-41-3$ and $3-14-2$. Baxter permutations are one of the most widely studied subclasses of general permutation due…

Data Structures and Algorithms · Computer Science 2024-09-26 Sankardeep Chakraborty , Seungbum Jo , Geunho Kim , Kunihiko Sadakane

We prove a lower bound for the exponent of the relative class group $\mathrm{Pic}^0 X_1/\phi^* \mathrm{Pic}^0 X_2$ for a covering of curves $X_1 \to X_2$ over a finite field $\mathbb{F}_q$. The results improve on the existing best bounds…

Number Theory · Mathematics 2024-10-17 Borys Kadets , Daniel Keliher

The following criterion is proved in this paper. If the Alexander polynomial of a knot $K\subset S^3$ has a zero of odd order on the complex unit circle, then there exists a continuous family of irreducible representations…

Geometric Topology · Mathematics 2025-10-23 Yi Liu

We obtain upper bounds on the composition length of a finite permutation group in terms of the degree and the number of orbits, and analogous bounds for primitive, quasiprimitive and semiprimitive groups. Similarly, we obtain upper bounds…

Group Theory · Mathematics 2018-03-15 S. P. Glasby , Cheryl E. Praeger , Kyle Rosa , Gabriel Verret

We initiate the representation theory of the degenerate affine periplectic Brauer algebra on $n$ strands by constructing its finite-dimensional calibrated representations when $n=2$. We show that any such representation that is…

Representation Theory · Mathematics 2019-05-14 Zajj Daugherty , Iva Halacheva , Mee Seong Im , Emily Norton

We prove strong and explicit diameter bounds for finite simple Lie algebras, which parallel Babai's conjecture for finite simple groups. Specifically, we show that any nonabelian finite simple Lie algebra $\mathfrak{g}$ over $\mathbf{F}_p$…

Rings and Algebras · Mathematics 2025-09-30 Marco Barbieri , Urban Jezernik , Matevž Miščič

Given two structures $G$ and $H$ distinguishable in $\fo k$ (first-order logic with $k$ variables), let $A^k(G,H)$ denote the minimum alternation depth of a $\fo k$ formula distinguishing $G$ from $H$. Let $A^k(n)$ be the maximum value of…

Logic in Computer Science · Computer Science 2013-08-09 Christoph Berkholz , Andreas Krebs , Oleg Verbitsky

A permutation array $A$ is a set of permutations on a finite set $\Omega$, say of size $n$. Given distinct permutations $\pi, \sigma\in \Omega$, we let $hd(\pi, \sigma) = |\{ x\in \Omega: \pi(x) \ne \sigma(x) \}|$, called the Hamming…

Combinatorics · Mathematics 2018-09-12 Sergey Bereg , Zevi Miller , Luis Gerardo Mojica , Linda Morales , I. H. Sudborough

We prove that any complex local representation of the flat virtual braid group, $FVB_2$, into $GL_2(\mathbb{C})$, has one of the types $\lambda_i: FVB_2 \rightarrow GL_2(\mathbb{C})$, $1\leq i\leq 12$. We find necessary and sufficient…

Representation Theory · Mathematics 2026-05-14 Mohamad N. Nasser , Mohammad Y. Chreif , Malak M. Dally

Let $G$ be a primitive permutation group of degree $n$ with nonabelian socle, and let $k(G)$ be the number of conjugacy classes of $G$. We prove that either $k(G)<n/2$ and $k(G)=o(n)$ as $n\rightarrow \infty$, or $G$ belongs to explicit…

Group Theory · Mathematics 2020-12-11 Daniele Garzoni , Nick Gill

Let $K$ be a multiquadratic extension of $\mathbb{Q}$ and let $\text{Cl}^{+}(K)$ be its narrow class group. Recently, the authors \cite{KP} gave a bound for $|\text{Cl}^{+}(K)[2]|$ only in terms of the degree of $K$ and the number of…

Number Theory · Mathematics 2021-03-09 Peter Koymans , Carlo Pagano

The minimal faithful permutation degree $\mu(G)$ of a finite group $G$ is the least nonnegative integer $n$ such that $G$ embeds in the symmetric group $\Sym(n)$. We prove that if $H$ is a group then $\mu(G)=\mu(G\times H)$ for some group…

Group Theory · Mathematics 2017-01-23 David Easdown , Michael Hendriksen , Neil Saunders

Let $F$ be a totally real field, and $\mathbb{A}_F$ be the adele ring of $F$. Let us fix $N$ to be a positive integer. Let $\pi_1=\otimes\pi_{1,v}$ and $\pi_2=\otimes\pi_{2,v}$ be distinct cohomological cuspidal automorphic representations…

Number Theory · Mathematics 2022-03-15 Dohoon Choi

Let $n \geq 6$ be an integer. We prove that the number of number fields with Galois group $A_n$ and absolute discriminant at most $X$ is asymptotically at least $X^{1/8 + O(1/n)}$. For $n \geq 8$ this improves upon the previously best known…

Number Theory · Mathematics 2021-12-03 Aaron Landesman , Robert J. Lemke Oliver , Frank Thorne

We establish a link between the new theory of $q$-deformed rational numbers and the classical Burau representation of the braid group $\mathrm{B}_3$. We apply this link to the open problem of classification of faithful complex…

Geometric Topology · Mathematics 2023-09-11 Sophie Morier-Genoud , Valentin Ovsienko , Alexander Veselov

We obtain a sharp refinement of the strong multiplicity one theorem for the case of unitary non-dihedral cuspidal automorphic representations for GL(2). Given two unitary cuspidal automorphic representations for GL(2) that are not…

Number Theory · Mathematics 2013-08-08 Nahid Walji

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

Let $G$ be a commutative algebraic group defined over a number field $K$ that is disjoint over $K$ to $\mathbb G_a$ and satisfies the condition of semistability. Consider a linear form $l$ on the Lie algebra of $G$ with algebraic…

Number Theory · Mathematics 2016-01-21 Clemens Fuchs , Duc Hiep Pham

We define invariants of braids rather than invariants of conjugacy classes of braids. For any pure three-braid we give effective upper and lower bounds for these invariants. This is done in terms of a natural syllable decomposition of the…

Geometric Topology · Mathematics 2023-12-20 Burlind Joricke