English
Related papers

Related papers: On Erd\H{o}s covering systems in global function f…

200 papers

Heged\H{u}s's lemma is the following combinatorial statement regarding polynomials over finite fields. Over a field $\mathbb{F}$ of characteristic $p > 0$ and for $q$ a power of $p$, the lemma says that any multilinear polynomial $P\in…

Computational Complexity · Computer Science 2023-06-22 Srikanth Srinivasan

We study fluctuations in the number of points of $\ell$-cyclic covers of the projective line over the finite field $\mathbb{F}_q$ when $q \equiv 1 \mod \ell$ is fixed and the genus tends to infinity. The distribution is given as a sum of…

Essential covers were introduced by Linial and Radhakrishnan as a model that captures two complementary properties: (1) all variables must be included and (2) no element is redundant. In their seminal paper, they proved that every essential…

Combinatorics · Mathematics 2021-05-31 Gal Yehuda , Amir Yehudayoff

Let $X$ be a smooth, connected complex projective curve of genus at least $2$. A Higgs coherent system is an augmented bundle $(E,V)$, where $E$ is a holomorphic vector bundle, and $V$ is a linear subspace of the spaces of Higgs bundles of…

Algebraic Geometry · Mathematics 2025-07-22 Castañeda-González Edgar

We formulate a detailed conjectural Eichler-Shimura type formula for the cohomology of local systems on a Picard modular surface associated to the group of unitary similitudes $\mathrm{GU}(2,1,\mathbb{Q}(\sqrt{-3}))$. The formula is based…

Algebraic Geometry · Mathematics 2020-12-15 Jonas Bergström , Gerard van der Geer

Given a finite dimensional algebra over a perfect field the text introduces covering functors over the mesh category of any modulated Auslander-Reiten component of the algebra. This is applied to study the composition of irreducible…

Representation Theory · Mathematics 2019-11-14 Claudia Chaio , Patrick Le Meur , Sonia Trepode

A method is provided for computing an upper bound of the complexity of a module over a local ring, in terms of vanishing of certain cohomology modules. We then specialize to complete intersections, which are precisely the rings over which…

Commutative Algebra · Mathematics 2007-06-26 Petter Andreas Bergh

The Erd\H{o}s distinct distance problem is a ubiquitous problem in discrete geometry. Somewhat less well known is Erd\H{o}s' distinct angle problem, the problem of finding the minimum number of distinct angles between $n$ non-collinear…

Computational Geometry · Computer Science 2022-06-14 Henry L. Fleischmann , Sergei V. Konyagin , Steven J. Miller , Eyvindur A. Palsson , Ethan Pesikoff , Charles Wolf

A famous theorem of Kirkman says that there exists a Steiner triple system of order $n$ if and only if $n\equiv 1,3\mod{6}$. In 1973, Erd\H{o}s conjectured that one can find so-called `sparse' Steiner triple systems. Roughly speaking, the…

Combinatorics · Mathematics 2020-03-02 Stefan Glock , Daniela Kühn , Allan Lo , Deryk Osthus

$\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

The Erd\H{o}s discrepancy problem, now a theorem by T. Tao, asks whether every sequence with values plus or minus one has unbounded discrepancy along all homogeneous arithmetic progressions. We establish weighted variants of this problem,…

Number Theory · Mathematics 2020-07-16 Nikos Frantzikinakis

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

We consider the set multi-cover problem in geometric settings. Given a set of points P and a collection of geometric shapes (or sets) F, we wish to find a minimum cardinality subset of F such that each point p in P is covered by (contained…

Computational Geometry · Computer Science 2009-09-04 Chandra Chekuri , Kenneth L. Clarkson , Sariel Har-Peled

We present a randomized algorithm for solving low-degree polynomial equation systems over finite fields faster than exhaustive search. In order to do so, we follow a line of work by Lokshtanov, Paturi, Tamaki, Williams, and Yu (SODA 2017),…

Computational Complexity · Computer Science 2024-10-29 Holger Dell , Anselm Haak , Melvin Kallmayer , Leo Wennmann

For an immersed minimal surface in $\mathbb{R}^3$, we show that there exists a lower bound on its Morse index that depends on the genus and number of ends, counting multiplicity. This improves, in several ways, an estimate we previously…

Differential Geometry · Mathematics 2020-12-24 Otis Chodosh , Davi Maximo

We prove a modularity lifting theorem for minimally ramified deformations of two-dimensional odd Galois representations, over an arbitrary number field. The main ingredient is a generalization of the Taylor-Wiles method in which we patch…

Number Theory · Mathematics 2013-07-05 David Hansen

The Hilbert class polynomial has as roots the j-invariants of elliptic curves whose endomorphism ring is a given imaginary quadratic order. It can be used to compute elliptic curves over finite fields with a prescribed number of points.…

Number Theory · Mathematics 2022-09-30 Marc Houben , Marco Streng

We study Euler systems for $\mathbb{G}_m$ over a number field $k$. Motivated by a distribution-theoretic idea of Coleman, we formulate a conjecture regarding the existence of such systems that is elementary to state and yet strictly finer…

Number Theory · Mathematics 2023-03-07 Dominik Bullach , David Burns , Alexandre Daoud , Soogil Seo

In the Set Cover problem, we are given a set system with each set having a weight, and we want to find a collection of sets that cover the universe, whilst having low total weight. There are several approaches known (based on greedy…

Data Structures and Algorithms · Computer Science 2022-11-09 Anupam Gupta , Euiwoong Lee , Jason Li

Several important conjectures in Fractal Geometry can be summarised as follows: If the dimension of a self-similar measure in $\mathbb{R}$ does not equal its expected value, then the underlying iterated function system contains an exact…

Dynamical Systems · Mathematics 2019-09-13 Simon Baker