English
Related papers

Related papers: Groups with maximal irredundant covers and minimal…

200 papers

Given a group G and positive integers k,n, we let B_n=B_n(G) denote the set of all elements x in G such that |x^G|\leq n, and we say that G satisfies the (k,n)-covering condition for commutators if there is a subset S in G such that |S|\leq…

Group Theory · Mathematics 2025-01-03 Eloisa Detomi , Marta Morigi , Pavel Shumyatsky

Let $K_q(n,r)$ denote the minimum size of a $q$-ary covering code of word length $n$ and covering radius $r$. In other words, $K_q(n,r)$ is the minimum size of a set of $q$-ary codewords of length $n$ such that the Hamming balls of radius…

Combinatorics · Mathematics 2025-04-03 Dion Gijswijt , Sven Polak

Let $n$ and $t$ be positive integers with $t<n$, and let $q$ be a prime power. A $\textit{partial $(t-1)$-spread}$ of ${\rm PG}(n-1,q)$ is a set of $(t-1)$-dimensional subspaces of ${\rm PG}(n-1,q)$ that are pairwise disjoint. Let…

Combinatorics · Mathematics 2017-07-05 Esmeralda Nastase , Papa Sissokho

A set without tangents in $\PG(2,q)$ is a set of points S such that no line meets S in exactly one point. An exterior set of a conic $\mathcal{C}$ is a set of points $\E$ such that all secant lines of $\E$ are external lines of…

Combinatorics · Mathematics 2012-01-04 Geertrui Van de Voorde

In this paper we prove the existence of a complete cap of ${\rm PG}(4n+1, q)$ of size $2(q^{2n+1}-1)/(q-1)$, for each prime power $q>2$. It is obtained by projecting two disjoint Veronese varieties of ${\rm PG}(2n^2+3n, q)$ from a suitable…

Combinatorics · Mathematics 2021-06-01 Antonio Cossidente , Bence Csajbók , Giuseppe Marino , Francesco Pavese

The covering radius of permutation group codes are studied in this paper with $l_{\infty}$-metric. We determine the covering radius of the $(p,q)$-type group, which is a direct product of two cyclic transitive groups. We also deduce the…

Combinatorics · Mathematics 2019-05-21 Xin Wei , Xiande Zhang

We study the metric dimension and optimal split-resolving sets of the point-circle incidence graph of a M\"obius plane. We prove that the metric dimension of a M\"obius plane of order $q$ is around $2q$, and that an optimal split-resolving…

Combinatorics · Mathematics 2020-12-15 Ákos Beke

Intersection numbers for subspace designs are introduced and $q$-analogs of the Mendelsohn and K\"ohler equations are given. As an application, we are able to determine the intersection structure of a putative $q$-analog of the Fano plane…

Combinatorics · Mathematics 2015-10-16 Michael Kiermaier , Mario Osvin Pavčević

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

Let $n$ and $t$ be positive integers with $t<n$, and let $q$ be a prime power. A partial $(t-1)$-spread of ${\rm PG}(n-1,q)$ is a set of $(t-1)$-dimensional subspaces of ${\rm PG}(n-1,q)$ that are pairwise disjoint. Let $r\equiv n\pmod{t}$…

Combinatorics · Mathematics 2017-07-05 Esmeralda Nastase , Papa Sissokho

In this paper we study the following problem: Discrete partitioning problem (DPP): Let $\mathbb{F}_q P^n$ denote the $n$-dimensional finite projective space over $\mathbb{F}_q$. For positive integer $k \leq n$, let $\{ A^i\}_{i=1}^N$ be a…

Computational Complexity · Computer Science 2019-02-20 Navin Goyal , Luis Rademacher , Santosh Vempala

In this paper, we assume that $G$ is a finitely generated torsion free non-elementary Kleinian group with $\Omega(G)$ nonempty. We show that the maximal number of elements of $G$ that can be pinched is precisely the maximal number of rank 1…

Differential Geometry · Mathematics 2016-09-06 Linda Keen , Bernard Maskit , Caroline Series

An $(n,r)$-arc in $PG(2,q)$ is a set $B$ of points in $PG(2,q)$ such that each line in $PG(2,q)$ contains at most $r$ elements of $B$ and such that there is at least one line containing exactly $r$ elements of $B$. The value $m_r(2,q)$…

Combinatorics · Mathematics 2021-06-11 Michael Braun

Minimal linear codes are algebraic objects which gained interest in the last twenty years, due to their link with Massey's secret sharing schemes. In this context, Ashikhmin and Barg provided a useful and a quite easy to handle sufficient…

Information Theory · Computer Science 2019-12-09 Matteo Bonini , Martino Borello

A minimal separating set in a connected topological space $X$ is a subset $L \subset X$ with the property that $X \setminus L$ is disconnected, but if $L^{\prime}$ is a proper subset of $L$, then $X \setminus L^{\prime}$ is connected. Such…

Combinatorics · Mathematics 2025-07-17 Christopher N. Aagaard , J. J. P. Veerman

A family of sets has the $(p, q)$ property if among any $p$ members of it some $q$ intersect. It is shown that if a finite family of compact convex sets in $\R^2$ has the $(p+1,2)$ property then it is pierced by $\lfloor \frac{p}{2} \rfloor…

Combinatorics · Mathematics 2023-08-21 Shira Zerbib

Using the L^2 norm of the Higgs field as a Morse function, we study the moduli spaces of U(p,q)-Higgs bundles over a Riemann surface. We require that the genus of the surface be at least two, but place no constraints on (p,q). A key step is…

Algebraic Geometry · Mathematics 2022-11-15 Steven B. Bradlow , Oscar Garcia-Prada , Peter B. Gothen

This paper is mainly devoted to constructions of \(q\)-analogs of group divisible designs and their applications. We give a complete description of the action of \(G=\GL(m,q^l)\) on \(\Omega_k^{k-1}\), where $3\leq k\leq \min\left\lbrace…

Combinatorics · Mathematics 2026-04-28 Yakun Wu , Junling Zhou , Xiaoran Wang

Presenting a finite group by a free product of finite cyclic groups the Hopf formula for the Schur multiplier affords also a covering group, and this has minimal exponent provided that the order of the generators is preserved. This…

Group Theory · Mathematics 2021-12-08 Nicola Sambonet

A $P_q(t,k,n)$ $q$-packing design is a selection of $k$-subspaces of $\F_q^n$ such that each $t$-subspace is contained in at most one element of the collection. A successful approach adopted from the Kramer-Mesner-method of prescribing a…

Combinatorics · Mathematics 2012-12-20 Michael Braun , Jan Reichelt