English
Related papers

Related papers: Bounds for Erd\H{o}s covering systems in global fu…

200 papers

In 1993, Fishburn and Graham established the following qualitative extension of the classical Erd\H{o}s-Szekeres theorem. If $N$ is sufficiently large with respect to $n$, then any $N\times N$ real matrix contains an $n\times n$ submatrix…

Combinatorics · Mathematics 2023-05-12 Recep Altar Çiçeksiz , Zhihan Jin , Eero Räty , István Tomon

We associate to each stable Higgs pair $(A_0,\Phi_0)$ on a compact Riemann surface $X$ a singular limiting configuration $(A_\infty,\Phi_\infty)$, assuming that $\det \Phi$ has only simple zeroes. We then prove a desingularization theorem…

Differential Geometry · Mathematics 2016-09-07 Rafe Mazzeo , Jan Swoboda , Hartmut Weiss , Frederik Witt

We explore systematically, in a general two Higgs doublet model, the possibility, that bound systems of scalar bosons do exist. We find a wide region of parameter space in the scalar potential for which S-wave bound states of Higgs bosons…

High Energy Physics - Phenomenology · Physics 2009-10-28 J. Clua , J. A. Grifols

Symbol-pair codes were proposed for the application in high density storage systems, where it is not possible to read individual symbols. Yaakobi, Bruck and Siegel proved that the minimum pair-distance of binary linear cyclic codes…

Information Theory · Computer Science 2023-03-27 Hao Chen

We introduce an operation on modules over an $F$-finite ring of characteristic $p$. We call this operation \emph{tight interior}. While it exists more generally, in some cases this operation is equivalent to the Matlis dual of tight…

Commutative Algebra · Mathematics 2015-01-14 Neil Epstein , Karl Schwede

$\newcommand{\OO}[1]{\mathcal{O}_{#1}}\newcommand{\GG}{\mathcal{G}}\newcommand{\End}{\mathrm{End}}\newcommand{\O}{\mathcal{O}}$Let $K/F$ be a quadratic extension of non-Archimedean local fields of characteristic not equal to 2, with rings…

Number Theory · Mathematics 2019-03-01 Qirui Li

In submodular covering problems, we are given a monotone, nonnegative submodular function $f: 2^N \rightarrow\mathbb{R}_+$ and wish to find the min-cost set $S\subseteq N$ such that $f(S)=f(N)$. This captures SetCover when $f$ is a coverage…

Data Structures and Algorithms · Computer Science 2025-10-13 Anupam Gupta , Roie Levin

We generalize the recent work of Viazovska by constructing infinite families of Schwartz functions, suitable for Cohn-Elkies style linear programming bounds, using quasi-modular and modular forms. In particular for dimensions $d \equiv 0…

Number Theory · Mathematics 2019-05-09 Larry Rolen , Ian Wagner

The moduli space of Riemann surfaces of genus $g\geq 2$ is (up to a finite \'etale cover) a complex manifold and so it makes sense to speak of its Dolbeault cohomological dimension. The conjecturally optimal bound is $g-2$. This expectation…

Algebraic Geometry · Mathematics 2017-10-18 Gabriele Mondello

Moduli of rings and quadrilaterals are frequently applied in geometric function theory, see e.g. the Handbook by K\"uhnau. Yet their exact values are known only in a few special cases. Previously, the class of planar domains with polygonal…

Numerical Analysis · Mathematics 2012-01-10 Harri Hakula , Antti Rasila , Matti Vuorinen

We use the Taylor-Wiles-Kisin patching method to investigate the multiplicities with which Galois representations occur in the mod $\ell$ cohomology of Shimura curves over totally real number fields. Our method relies on explicit…

Number Theory · Mathematics 2021-04-21 Jeffrey Manning

We study how the degrees of irrationality of moduli spaces of polarized K3 surfaces grow with respect to the genus $g$. We prove that the growth is bounded by a polynomial function of degree $14+\varepsilon$ for any $\varepsilon>0$ and, for…

Algebraic Geometry · Mathematics 2022-12-20 Daniele Agostini , Ignacio Barros , Kuan-Wen Lai

In this paper we present a new bound obtained with the probabilistic method for the solution of the Set Covering problem with unit costs. The bound is valid for problems of fixed dimension, thus extending previous similar asymptotic…

Combinatorics · Mathematics 2014-07-18 Giovanni Felici , Sokol Ndreca , Aldo Procacci , Benedetto Scoppola

Given two closed orientable surfaces, the Hurwitz existence problem asks whether there exists a branched cover between them having prescribed global degree and local degrees over the branching points. The Riemann-Hurwitz formula gives a…

Geometric Topology · Mathematics 2011-01-18 Ekaterina Pervova , Carlo Petronio

The Min-max Theory for the area functional, started by Almgren in the early 1960s and greatly improved by Pitts in 1981, was left incomplete because it gave no Morse index estimate for the min-max minimal hypersurface. We advance the theory…

Differential Geometry · Mathematics 2016-12-16 Fernando C. Marques , André Neves

Triangulated surfaces are compact Riemann surfaces equipped with a conformal triangulation by equilateral triangles. In 2004, Brooks and Makover asked how triangulated surfaces are distributed in the moduli space of Riemann surfaces as the…

Complex Variables · Mathematics 2023-09-27 Sahana Vasudevan

Motivated by classical Alexander invariants of affine hypersurface complements, we endow certain finite dimensional quotients of the homology of abelian covers of complex algebraic varieties with a canonical and functorial mixed Hodge…

Algebraic Geometry · Mathematics 2024-07-18 Eva Elduque , Moisés Herradón Cueto

We study the computational complexity of satisfiability problems for classes of simple finite height (ortho)complemented modular lattices $L$. For single finite $L$, these problems are shown tobe $\mc{NP}$-complete; for $L$ of height at…

Logic · Mathematics 2021-01-20 Christian Herrmann

This paper applies the multiplicity polar theorem to the study of hypersurfaces with non-isolated singularities. The multiplicity polar theorem controls the multiplicity of a pair of modules in a family by relating the multiplicity at the…

Algebraic Geometry · Mathematics 2016-09-07 Terence Gaffney

Threshold graphs are a class of graphs that have many equivalent definitions and have applications in integer programming and set packing problems. A graph is said to have a threshold cover of size $k$ if its edges can be covered using $k$…

Discrete Mathematics · Computer Science 2020-12-18 Mathew C. Francis , Dalu Jacob