English
Related papers

Related papers: The covering radius of $\mathrm{PGL}_2(q)$

200 papers

We study the restrictions of certain degenerate principal series representations of the universal covering of the symplectic group. We construct an isometry between the complementary series and the unitary principal series which preserves…

Representation Theory · Mathematics 2022-01-03 Hongyu He

We consider the $2$-neighbor bootstrap percolation process on the $n$-dimensional $q$-ary hypercube with vertex set $V=\{0,1,\dots,q-1\}^n$ and edges connecting the pairs at Hamming distance $1$. We extend the main theorem of…

Combinatorics · Mathematics 2025-05-22 Fengxing Zhu

Let $\mathbb{R}^m$ be endowed with the Euclidean metric. The covering radius of a lattice $\Lambda \subset \mathbb{R}^m$ is the least distance $r$ such that, given any point of $\mathbb{R}^m$, the distance from that point to $\Lambda$ is…

Number Theory · Mathematics 2025-07-30 James Punch

We show that the spectral radius of an $N\times N$ random symmetric matrix with i.i.d. bounded centered but non-symmetrically distributed entries is bounded from below by $ 2 \*\sigma - o(N^{-6/11+\epsilon}), $ where $\sigma^2 $ is the…

Probability · Mathematics 2008-05-14 Sandrine Peche , Alexander Soshnikov

In this note we relate the geometric notion of fill radius with the fundamental group of the manifold. We prove: ''Suppose that a closed Riemannian manifold M satisfies the property that its universal cover has bounded fill radius. Then the…

Differential Geometry · Mathematics 2009-07-27 Mohan Ramachandran , Jon Wolfson

For a finite non cyclic group $G$, let $\gamma(G)$ be the smallest integer $k$ such that $G$ contains $k$ proper subgroups $H_1,\dots,H_k$ with the property that every element of $G$ is contained in $H_i^g$ for some $i \in \{1,\dots,k\}$…

Group Theory · Mathematics 2013-10-08 Andrea Lucchini , Martino Garonzi

We examine the maximum dimension of a linear system of plane cubic curves whose $\mathbb{F}_q$-members are all geometrically irreducible. Computational evidence suggests that such a system has a maximum (projective) dimension of $3$. As a…

Algebraic Geometry · Mathematics 2024-12-23 Shamil Asgarli , Dragos Ghioca

We determine all maximal subgroups of the almost simple groups with socle $T=\PSL(2,q)$, that is, of all groups $G$ such that $\PSL(2,q)\leqslant G\leqslant\PGammaL(2,q)$, with $q\geq 4$.

Group Theory · Mathematics 2007-05-23 Michael Giudici

We study covering codes of permutations with the $\ell_\infty$-metric. We provide a general code construction, which uses smaller building-block codes. We study cyclic transitive groups as building blocks, determining their exact covering…

Information Theory · Computer Science 2017-03-03 Ronen Karni , Moshe Schwartz

In this paper, we utilize our previous results on mod p monodromy of cyclic coverings of the projective line to realize a large series of groups of the form PSL(n, q) and PSU(n, q) as Galois groups over Q. We achieve for the first time a…

Number Theory · Mathematics 2026-05-01 Stepan Nesterov

In 1981, Schatz proved that the covering radius of the binary Reed-Muller code $RM(2,6)$ is 18. For $RM(2,7)$, we only know that its covering radius is between 40 and 44. In this paper, we prove that the covering radius of the binary…

Information Theory · Computer Science 2015-10-30 Qichun Wang

Butson matrices are complex Hadamard matrices with entries in the complex roots of unity of given order. There is an interesting code in phase space related to this matrix (Armario et al. 2023). We study the covering radius of Butson…

Cryptography and Security · Computer Science 2025-08-19 Xingxing Xu , Minjia Shi , Patrick Sole

Let $\Pi_q$ be an arbitrary finite projective plane of order $q$. A subset $S$ of its points is called saturating if any point outside $S$ is collinear with a pair of points from $S$. Applying probabilistic tools we improve the upper bound…

Combinatorics · Mathematics 2017-11-28 Zoltán Lóránt Nagy

The projective linear group \(\pgl(\comp,4)\) acts on cubic surfaces, considered as points of $\mathbb{P}_{\mathbb{C}}^{19}$. We compute the degree of the $15$-dimensional projective variety given by the Zariski closure of the orbit of a…

Algebraic Geometry · Mathematics 2019-10-22 Laura Brustenga i Moncusí , Sascha Timme , Madeleine Weinstein

Given a finite non-cyclic group $G$, call $\sigma(G)$ the least number of proper subgroups of $G$ needed to cover $G$. In this paper we give lower and upper bounds for $\sigma(G)$ for $G$ a group with a unique minimal normal subgroup $N$…

Group Theory · Mathematics 2012-11-26 Martino Garonzi

Recently George Bergman proved that the symmetric group of an infinite set possesses the following property which we call by the {\it universality of finite width}: given any generating set $X$ of the symmetric group of an infinite set…

Group Theory · Mathematics 2007-05-23 Vladimir Tolstykh

We provide an upper bound for the dimension of the maximal projective submodule of the Lie module of the symmetric group of $n$ letters in prime characteristic $p$, where $n = pk$ with $p \nmid k$.

Representation Theory · Mathematics 2009-12-01 Karin Erdmann , Kai Meng Tan

We study codes with parameters of $q$-ary shortened Hamming codes, i.e., $(n=(q^m-q)/(q-1), q^{n-m}, 3)_q$. Firstly, we prove the fact mentioned in 1998 by Brouwer et al. that such codes are optimal, generalizing it to a bound for multifold…

Combinatorics · Mathematics 2023-06-29 Minjia Shi , Rongsheng Wu , Denis S. Krotov

It is shown that two vectors with coordinates in the finite $q$-element field of characteristic $p$ belong to the same orbit under the natural action of the symmetric group if each of the elementary symmetric polynomials of degree…

Commutative Algebra · Mathematics 2022-11-30 Mátyás Domokos , Botond Miklósi

The Cayley--Salmon theorem implies the existence of a 27-sheeted covering space specifying lines contained in smooth cubic surfaces over $\mathbb{C}$. In this paper we compute the rational cohomology of the total space of this cover, using…

Algebraic Geometry · Mathematics 2021-01-05 Ronno Das