English
Related papers

Related papers: Permutation representations of nonsplit extensions…

200 papers

Let $k$ and $n$ be two nonnegative integers with $n\equiv0$ (mod 2), and let $G$ be a graph of order $n$ with a 1-factor. Then $G$ is said to be $k$-extendable for $0\leq k\leq\frac{n-2}{2}$ if every matching in $G$ of size $k$ can be…

Combinatorics · Mathematics 2023-03-30 Sizhong Zhou , Yuli Zhang

We study the values of the M\"obius function $\mu$ of intervals in the containment poset of permutations. We construct a sequence of permutations $\pi_n$ of size $2n-2$ for which $\mu(1,\pi_n)$ is given by a polynomial in $n$ of degree 7.…

Combinatorics · Mathematics 2019-11-07 Vít Jelínek , Ida Kantor , Jan Kynčl , Martin Tancer

We obtain an upper bound for the dimension of the cuspidal automorphic forms for $\mathrm{GL}_2$ over a number field, whose archimedean local representations are not tempered. More precisely, we prove the following result. Let $F$ be a…

Number Theory · Mathematics 2024-02-20 Dohoon Choi , Min Lee , Youngmin Lee , Subong Lim

Let G be a finite abelian group with |G|>1. Let a_1,...,a_k be k distinct elements of G and let b_1,...,b_k be (not necessarily distinct) elements of G, where k is a positive integer smaller than the least prime divisor of |G|. We show that…

Group Theory · Mathematics 2011-04-14 Tao Feng , Zhi-Wei Sun , Qing Xiang

The growth rate function $r_N$ counts the number of irreducible representations of simple complex Lie groups of dimension $N$. While no explicit formula is known for this function, previous works have found bounds for $R_N=\sum_{i=1}^Nr_i$.…

Representation Theory · Mathematics 2021-11-01 Mohammed Barhoush

The "pancake problem" asks how many prefix reversals are sufficient to sort any permutation $\pi \in \mathcal{S}_k$ to the identity. We write $f(k)$ to denote this quantity. The best known bounds are that $\frac{15}{14}k -O(1) \le f(k)\le…

Combinatorics · Mathematics 2022-11-29 Zach Hunter

We prove that a Kakeya set in a vector space over a finite field of size $q$ always supports a probability measure whose Fourier transform is bounded by $q^{-1}$ for all non-zero frequencies. We show that this bound is sharp in all…

Combinatorics · Mathematics 2025-05-15 Jonathan M. Fraser

We give an upper bound on the number of extensions of a fixed number field of prescribed degree and discriminant less than X; these bounds improve on work of Schmidt. We also prove various related results, such as lower bounds for the…

Number Theory · Mathematics 2007-05-23 Jordan S. Ellenberg , Akshay Venkatesh

There have been a plethora of investigations carried out in studying inequalities for the Fourier coefficients of weakly holomorphic modular forms, for example, on the partition function. Recently, Bringmann, Kane, Rolen, and Tripp studied…

Number Theory · Mathematics 2024-05-31 Gargi Mukherjee

Let $\Gamma$ be a finite group acting on a Lie group $G$. We consider a class of group extensions $1 \to G \to \hat{G} \to \Gamma \to 1$ defined by this action and a $2$-cocycle of $\Gamma$ with values in the centre of $G$. We establish and…

Differential Geometry · Mathematics 2024-06-14 G. Barajas , O. García-Prada , P. B. Gothen , I. Mundet i Riera

We calculate extensions between certain irreducible admissible representations of p-adic groups.

Representation Theory · Mathematics 2012-05-10 Jeffrey D. Adler , Dipendra Prasad

For a positive integer $k\ge 1$, a graph $G$ is $k$-stepwise irregular ($k$-SI graph) if the degrees of every pair of adjacent vertices differ by exactly $k$. Such graphs are necessarily bipartite. Using graph products it is demonstrated…

Combinatorics · Mathematics 2025-12-10 Yaser Alizadeh , Sandi Klavžar , Javaher Langari

We show that a closed, connected, oriented, Riemannian $n$-manifold, admitting a branched cover of bounded length distortion from $\mathbb R^n$, has a virtually Abelian fundamental group.

Metric Geometry · Mathematics 2013-12-06 Enrico Le Donne , Pekka Pankka

We prove that, for any finite set $A \subset \mathbb Q$ with $|AA| \leq K|A|$ and any positive integer $k$, the $k$-fold product set of the shift $A+1$ satisfies the bound $$| \{(a_1+1)(a_2+1) \cdots (a_k+1) : a_i \in A \}| \geq…

Number Theory · Mathematics 2019-05-22 Brandon Hanson , Oliver Roche-Newton , Dmitrii Zhelezov

For a permutation f of an n-dimensional vector space V over a finite field of order q we let k-affinity(f) denote the number of k-flats X of V such that f(X) is also a k-flat. By k-spectrum(n,q) we mean the set of integers k-affinity(f)…

Combinatorics · Mathematics 2007-05-23 W. Edwin Clark , Xiang-dong Hou , Alec Mihailovs

Let E/F be a quadratic number (resp. p-adic) field extension, and F' an odd degree cyclic field extension of F. We establish a base-change functorial lifting of automorphic (resp. admissible) representations from the unitary group U(3,E/F)…

Number Theory · Mathematics 2008-11-14 Ping-Shun Chan , Yuval Z. Flicker

Let $k$ be a perfect field of characteristic $p > 2$, and let $K$ be a finite totally ramified extension of $W(k)[\frac{1}{p}]$ of ramification degree $e$. We consider an unramified base ring $R_0$ over $W(k)$ satisfying certain conditions,…

Number Theory · Mathematics 2022-03-07 Yong Suk Moon

Extending earlier work of Guralnick and of Cai and Zhang, we classify the almost simple groups which have transitive permutation representations of prime power degree $p^k$, and those which have $p$-complements (stabilisers of order coprime…

Group Theory · Mathematics 2024-03-19 Gareth A. Jones , Sezgin Sezer

We prove an asymptotically tight bound (asymptotic with respect to the number of polynomials for fixed degrees and number of variables) on the number of semi-algebraically connected components of the realizations of all realizable sign…

Combinatorics · Mathematics 2009-07-14 Saugata Basu , Richard Pollack , Marie-Francoise Roy

By a result of Babai, with finitely many exceptions, every group $G$ admits a semi-regular poset representation with three orbits, that is, a poset $P$ with automorphism group $\textrm{Aut}(P) \simeq G$ such that the action of…

Group Theory · Mathematics 2023-07-07 Jonathan Ariel Barmak