English
Related papers

Related papers: Solution of the minimum modulus problem for coveri…

200 papers

The explicit computation of the field of moduli of a closed Riemann surface is, in general, a difficult task. In this paper, for each even integer $k \geq 2$, we consider a suitable $2$-real parameter family of non-hyperelliptic pseudo-real…

Algebraic Geometry · Mathematics 2024-01-11 Ruben A. Hidalgo

Let $f(m)$ be the largest integer such that for every set $A = \{a_1 < \cdots < a_m\}$ of $m$ positive integers and every open interval $I$ of length $2a_m$, there exist at least $f(m)$ disjoint pairs $(a, b)$ with $a \in A$ dividing $b \in…

Combinatorics · Mathematics 2026-03-31 Wouter van Doorn , Yanyang Li , Quanyu Tang

We introduce and study certain notions which might serve as substitutes for maximum density packings and minimum density coverings. A body is a compact connected set which is the closure of its interior. A packing $\cal P$ with congruent…

Metric Geometry · Mathematics 2009-09-25 Gabor Fejes Tóth , Greg Kuperberg , Włodzimierz Kuperberg

We apply minimal weakly generating sets to study the existence of Add$(U_R)$-covers for a uniserial module $U_R$. If $U_R$ is a uniserial right module over a ring $R$, then $S:=$End$ (U_R)$ has at most two maximal (right, left, two-sided)…

Rings and Algebras · Mathematics 2020-01-10 Alberto Facchini , Zahra Nazemian , Pavel Prihoda

We prove a version of the Erd\H{o}s--Beck Theorem from discrete geometry for fractal sets in all dimensions. More precisely, let $X\subset \mathbb{R}^n$ Borel and $k \in [0, n-1]$ be an integer. Let $\dim (X \setminus H) = \dim X$ for every…

Classical Analysis and ODEs · Mathematics 2024-06-17 Paige Bright , Caleb Marshall

The minimal model program suggests a compactification of the moduli space of hyperplane arrangements which is a moduli space of stable pairs. Here, a stable pair consists of a scheme X which is a degeneration of projective space and a…

Algebraic Geometry · Mathematics 2007-05-23 Paul Hacking

A covering code is a subset $\mathcal{C} \subseteq \{0,1\}^n$ with the property that any $z \in \{0,1\}^n$ is close to some $c \in \mathcal{C}$ in Hamming distance. For every $\epsilon,\delta>0$, we show a construction of a family of codes…

Information Theory · Computer Science 2020-08-11 Aditya Potukuchi , Yihan Zhang

Given a $K$-vector space $V$, let $\sigma(V,K)$ denote the covering number, i.e. the smallest (cardinal) number of proper subspaces whose union covers $V$. Analogously, define $\sigma(M,R)$ for a module $M$ over a unital commutative ring…

Commutative Algebra · Mathematics 2022-03-31 Soham Ghosh

In this article we study the combinatorics of congruence subgroups of the modular group. We consider the notion of minimal monomial solutions. These are the solutions of a matrix equation (also appearing in the study of Coxeter friezes),…

Combinatorics · Mathematics 2021-12-21 Flavien Mabilat

An almost $k$-cover of the hypercube $Q^n = \{0,1\}^n$ is a collection of hyperplanes that avoids the origin and covers every other vertex at least $k$ times. When $k$ is large with respect to the dimension $n$, Clifton and Huang…

Combinatorics · Mathematics 2023-06-14 Shagnik Das , Valjakas Djaljapayan , Yen-chi Roger Lin , Wei-Hsuan Yu

In this paper we give lower bounds on the size of $(a,b)$ elementary trapping sets (ETSs) belonging to variable-regular LDPC codes with any girth, $g$, and irregular ones with girth 8, where $a$ is the size, $b$ is the number of degree-one…

Information Theory · Computer Science 2017-06-07 Farzane Amirzade , Mohammad-Reza Sadeghi

We prove that the minimal composition length, $c$, of a solvable group with solvable length $d$ satisfies $9^{(d-3)/9}< c< 9^{(d+1)/5}$, and the minimal composition length, $c^o$, of a group with odd order and solvable length $d$ satisfies…

Group Theory · Mathematics 2018-01-18 S. P. Glasby

We prove that the class of numerable open covers of topological spaces is the smallest class that contains covers with pairwise disjoint elements and numerable covers with two elements, closed under composition and coarsening of covers. We…

Algebraic Topology · Mathematics 2022-08-04 Dmitri Pavlov

We completely determine the minimal polynomial of an arbitrary simple highest weight module $L(\lambda)$ over a complex classical Lie algebra $\mathfrak{g}\subseteq\mathfrak{gl}_N$ relative to its defining module $\pi=\mathbb{C}^{N}$. These…

Representation Theory · Mathematics 2013-11-19 Victor Protsak

Given a collection $L$ of line segments, we consider its arrangement and study the problem of covering all cells with line segments of $L$. That is, we want to find a minimum-size set $L'$ of line segments such that every cell in the…

Computational Geometry · Computer Science 2017-08-03 Matias Korman , Sheung-Hung Poon , Marcel Roeloffzen

System identification is a fundamental problem in control and learning, particularly in high-stakes applications where data efficiency is critical. Classical approaches, such as the ordinary least squares estimator (OLS), achieve an…

Systems and Control · Electrical Eng. & Systems 2025-06-12 Xiong Zeng , Jing Yu , Necmiye Ozay

In this paper we investigate the problem of finding the minimum edge density in families of convex, normal mosaics with unit volume cells in $n$-dimensional Euclidean space. In the first part of the paper we solve this problem for mosaics…

Metric Geometry · Mathematics 2025-10-10 Máté Kadlicskó , Zsolt Lángi , Shanxiang Lyu

Fifty years ago Erd\H{o}s asked to determine the minimum number of $k$-cliques in a graph on $n$ vertices with independence number less than l. He conjectured that this minimum is achieved by the disjoint union of $l-1$ complete graphs of…

Combinatorics · Mathematics 2012-03-14 Shagnik Das , Hao Huang , Jie Ma , Humberto Naves , Benny Sudakov

We prove that the minimum of the modulus of a random trigonometric polynomial with Gaussian coefficients, properly normalized, has limiting exponential distribution.

Probability · Mathematics 2020-09-25 Oren Yakir , Ofer Zeitouni

In standard bootstrap percolation, a subset A of the n x n grid is initially infected. A new site is then infected if at least two of its neighbours are infected, and an infected site stays infected forever. The set A is said to percolate…

Combinatorics · Mathematics 2008-10-14 Robert Morris