English
Related papers

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

200 papers

In this paper, we consider the unconstrained submodular maximization problem. We propose the first algorithm for this problem that achieves a tight $(1/2-\varepsilon)$-approximation guarantee using $\tilde{O}(\varepsilon^{-1})$ adaptive…

Data Structures and Algorithms · Computer Science 2018-11-20 Lin Chen , Moran Feldman , Amin Karbasi

We study the Excluded Grid Theorem, a fundamental structural result in graph theory, that was proved by Robertson and Seymour in their seminal work on graph minors. The theorem states that there is a function $f: \mathbb{Z}^+ \to…

Discrete Mathematics · Computer Science 2019-01-24 Julia Chuzhoy , Zihan Tan

For $g\ge 2$ and $n\ge 0$, let $\mathcal{H}_{g,n}\subset \mathcal{M}_{g,n}$ denote the complex moduli stack of $n$-marked smooth hyperelliptic curves of genus $g$. A normal crossings compactification of this space is provided by the theory…

Algebraic Geometry · Mathematics 2024-11-07 Madeline Brandt , Melody Chan , Siddarth Kannan

We prove new modularity lifting theorems for p-adic Galois representations in situations where the methods of Wiles and Taylor--Wiles do not apply. Previous generalizations of these methods have been restricted to situations where the…

Number Theory · Mathematics 2017-07-18 Frank Calegari , David Geraghty

A covering problem posed by Henri Lebesgue in 1914 seeks to find the convex shape of smallest area that contains a subset congruent to any point set of unit diameter in the Euclidean plane. Methods used previously to construct such a…

Metric Geometry · Mathematics 2018-10-25 Philip Gibbs

Let $H_n$ be the minimal number such that any $n$-dimensional convex body can be covered by $H_n$ translates of interior of that body. Similarly $H_n^s$ is the corresponding quantity for symmetric bodies. It is possible to define $H_n$ and…

Metric Geometry · Mathematics 2024-04-02 Andrii Arman , Andriy Bondarenko , Andriy Prymak

Self-dual codes over F5 exist for all even lengths. The smallest length for which the largest minimum weight among self-dual codes has not been determined is 24, and the largest minimum weight is either 9 or 10. In this note, we show that…

Combinatorics · Mathematics 2012-05-28 Masaaki Harada , Akihiro Munemasa

We show that the moduli space of elliptic curves of minimal degree in a general Fano variety of lines of a cubic fourfold is a non-singular curve of genus $631$. The curve admits a natural involution with connected quotient. We find that…

Algebraic Geometry · Mathematics 2020-01-20 Denis Nesterov , Georg Oberdieck

As early as the 1930s, P\'al Erd\H{o}s conjectured that: {\em for any multiplicative function $f:\mathbb{N}\to\{-1,1\}$, the partial sums $\sum_{n\leq x}f(n)$ are unbounded.} Considering this conjecture, in this paper we consider…

Number Theory · Mathematics 2011-08-26 Michael Coons

Modular composition is the problem of computing the coefficient vector of the polynomial $f(g(x)) \bmod h(x)$, given as input the coefficient vectors of univariate polynomials $f$, $g$, and $h$ over an underlying field $\mathbb{F}$. While…

Computational Complexity · Computer Science 2026-01-29 Robert Andrews , Mrinal Kumar , Shanthanu S. Rai

We consider issues of moduli stabilization and "area codes" for type II flux compactifications, and the "Inverse Problem" and "Fake Superpotentials" for extremal (non)supersymmetric black holes in type II compactifications on (orientifold…

High Energy Physics - Theory · Physics 2008-11-26 Aalok Misra , Pramod Shukla

We study irreducible restrictions from modules over alternating groups to subgroups. We get reduction results which substantially restrict the classes of subgroups and modules for which this is possible. This is known when the…

Representation Theory · Mathematics 2019-03-26 Alexander Kleshchev , Lucia Morotti , Pham Huu Tiep

A brief review of the role of the Higgs mechanism and the ensuing Higgs particle in the Minimal Standard Model is given. Then the property of triviality of the scalar sector in the Minimal Standard Model and the upper bound on the Higgs…

High Energy Physics - Phenomenology · Physics 2009-09-25 Urs M. Heller

We prove a Torelli theorem for the moduli space of semistable parabolic Higgs bundles over a smooth complex projective algebraic curve under the assumption that the parabolic weight system is generic. When the genus is at least two, using…

Algebraic Geometry · Mathematics 2014-11-20 Indranil Biswas , Tomás L. Gómez , Marina Logares

Let $g:\mathbb{N}\to\{-1,1\}$ be a completely multiplicative function, $\mu$ be the M\"obius function and $\mu_2^2(n)$ be the indicator that $n$ is cubefree. We prove that $f=\mu^2g$ and $f=\mu_2^2g$ have unbounded partial sums. Our proofs…

Number Theory · Mathematics 2021-09-14 Marco Aymone

In this article our main object of investigation is the simple modular density ideals $\mathcal{Z}_g(f)$ introduced in [Bose et al., Indag. math., 2018] where $g$ is a weight function, more precisely, $g\in G$, $G=\{g:\omega \to…

General Topology · Mathematics 2025-05-06 Pratulananda Das , Subhankar Das

Fix an integer $r\ge2$. For each $n$ we consider families $\mathcal F\subseteq 2^{[n]}$ that form an antichain and have the property that, for every $t$, if there exists $A\in\mathcal F$ with $|A|=t$ then there exist at least $r$ members of…

Combinatorics · Mathematics 2026-03-24 Yixin He , Quanyu Tang

Modulation spaces $M^s_{p,q}$ were introduced by Feichtinger \cite{Fei83} in 1983. By resorting to the wavelet basis, B\'{e}nyi and Oh \cite{BeOh20} defined a modified version to Feichtinger's modulation spaces for which the symmetry…

Functional Analysis · Mathematics 2020-06-12 Mitsuru Sugimoto , Baoxiang Wang

In the field of algebraic systems biology, the number of minimal polynomial models constructed using discretized data from an underlying system is related to the number of distinct reduced Gr\"obner bases for the ideal of the data points.…

Algebraic Geometry · Mathematics 2024-11-19 Anyu Zhang , Brandilyn Stigler

Let $U$ be a smooth connected complex algebraic variety, and let $f\colon U\to \mathbb C^*$ be an algebraic map. To the pair $(U,f)$ one can associate an infinite cyclic cover $U^f$, and (homology) Alexander modules are defined as the…

Algebraic Geometry · Mathematics 2024-01-03 Eva Elduque , Moisés Herradón Cueto
‹ Prev 1 8 9 10 Next ›