English
Related papers

Related papers: On the range of a covering function

200 papers

We consider a problem of P. Erdos, A. M. Odlyzko and A. Sarkozy about the representation of residue classes modulo m by products of two not too large primes. While it seems that even the Extended Riemann Hypothesis is not powerful enough to…

Number Theory · Mathematics 2007-08-14 John B. Friedlander , Par Kurlberg , Igor E. Shparlinski

It is proved that if the least modulus of a distinct covering system is 4, its largest modulus is at least 60; also if the least modulus is 3, the LCM of the moduli is at least 120; finally, if the least modulus is 4, the LCM of the moduli…

Number Theory · Mathematics 2022-02-11 Jack Dalton , Ognian Trifonov

A $\textit{covering system}$ is a collection of integer congruences such that every integer satisfies at least one congruence in the collection. A covering system is called $\textit{distinct}$ if all of its moduli are distinct. An expansive…

Number Theory · Mathematics 2023-08-24 Raj Agrawal , Prarthana Bhatia , Kratik Gupta , Powers Lamb , Andrew Lott , Alex Rice , Christine Rose Ward

In a research seminar in $2006$, M. Filaseta, O. Trifonov, and G. Yu showed for each integer $n\geq3$ there is no distinct covering with all moduli in the interval $[n, 6n]$. In $2022$, this interval was subsequently improved to $[n, 8n]$…

Number Theory · Mathematics 2025-06-16 Jack Dalton , Nic Jones

The radius of comparison is an invariant for unital C*-algebras which extends the theory of covering dimension to noncommutative spaces. We extend its definition to general C*-algebras, and give an algebraic (as opposed to…

Operator Algebras · Mathematics 2010-08-25 Bruce Blackadar , Leonel Robert , Aaron P. Tikuisis , Andrew S. Toms , Wilhelm Winter

J.P. Serre showed that for any integer $m,~a(n)\equiv 0 \pmod m$ for almost all $n,$ where $a(n)$ is the $n^{\text{th}}$ Fourier coefficient of any modular form with rational coefficients. In this article, we consider a certain class of…

Number Theory · Mathematics 2024-04-05 Subham Bhakta , S. Krishnamoorthy , R. Muneeswaran

For a fixed integer $n\geq 2,$ we show that a permutation of the least residues mod $p$ of the form $f(x)=Ax^k$ mod $p$ cannot map a residue class mod $n$ to just one residue class mod $n$ once $p$ is sufficiently large, other than the maps…

Given an infinite sequence of positive integers $\cA$, we prove that for every nonnegative integer $k$ the number of solutions of the equation $n=a_1+...+a_k$, $a_1,\,..., a_k\in \cA$, is not constant for $n$ large enough. This result is a…

Number Theory · Mathematics 2013-05-09 Juanjo Rué

We define covering and separation numbers for functions. We investigate their properties, and show that for some classes of functions there is exact equality of separation and covering. We provide analogues for various geometric…

Functional Analysis · Mathematics 2017-04-25 Shiri Artstein-Avidan , Boaz A. Slomka

Suppose that $f(x)=Ax^k$ mod $p$ is a permutation of the least residues mod $p$. With the exception of the maps $f(x)=Ax$ and $Ax^{(p+1)/2}$ mod $p$ we show that for fixed $n\geq 2$ the image of each residue class mod $n$ contains elements…

Number Theory · Mathematics 2018-05-08 Todd Cochrane , Michael J. Mossinghoff , Chris Pinner , C. J. Richardson

In this paper, we give an explicit bound on the irreducibility of mod-$\mathfrak{l}$ Galois representation for Drinfeld modules of arbitrary rank without complex multiplication. This is a function field analogue of Masser-W\"ustholz bound…

Number Theory · Mathematics 2023-10-31 Chien-Hua Chen

With this work we initiate a study of the representations of a unipotent group over a field of characteristic zero from the modular point of view. Let $G$ be such a group. The stack of all representations of a fixed finite dimension $n$ is…

Algebraic Geometry · Mathematics 2010-02-26 Ishai Dan-Cohen

For a set $\cM=\{-\mu,-\mu+1,\ldots, \lambda\}\setminus\{0\}$ with non-negative integers $\lambda,\mu<q$ not both 0, a subset $\cS$ of the residue class ring $\Z_q$ modulo an integer $q\ge 1$ is called a $(\lambda,\mu;q)$-\emph{covering…

Information Theory · Computer Science 2013-10-02 Zhixiong Chen , Igor E. Shparlinski , Arne Winterhof

A coverage function f over a ground set [m] is associated with a universe U of weighted elements and m subsets A_1,..., A_m of U, and for any subset T of [m], f(T) is defined as the total weight of the elements in the union $\cup_{j\in T}…

Data Structures and Algorithms · Computer Science 2012-05-09 Deeparnab Chakrabarty , Zhiyi Huang

Since their introduction by Erd\H{o}s in 1950, covering systems (that is, finite collections of arithmetic progressions that cover the integers) have been extensively studied, and numerous questions and conjectures have been posed regarding…

Number Theory · Mathematics 2018-11-09 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

We study the representations of a class of non-commutative polynomial algebras truncated at degree 3, with one additional relation. We determine the irreducible components of their varieties of representations. We do this by showing that…

Representation Theory · Mathematics 2024-10-28 Marko Čmrlec

Erd\H{o}s and Graham (Erd\H{o}s and Graham, 1980) asked if there exists an $n$ such that the divisors of $n$ greater than 1 are the moduli of a distinct covering system with the following property: If there exists an integer which satisfies…

Number Theory · Mathematics 2025-12-04 Sarosh Adenwalla

In this paper we introduce an enclosure of the numerical range of a class of rational operator functions. In contrast to the numerical range the presented enclosure can be computed exactly in the infinite dimensional case as well as in the…

Functional Analysis · Mathematics 2017-04-25 Christian Engström , Axel Torshage

We study the $p$-rank stratification of the moduli space $\mathcal{ASW}_{(d_1,d_2,\ldots,d_n)}$, which represents $\mathbb{Z}/p^n$-covers in characteristic $p>0$ whose $\mathbb{Z}/p^i$-subcovers have conductor $d_i$. In particular, we…

Algebraic Geometry · Mathematics 2024-04-12 Huy Dang , Matthias Hippold

We give complete, finite quasiequational axiomatisations for algebras of unary partial functions under the operations of composition, domain, antidomain, range and intersection. This completes the extensive programme of classifying algebras…

Logic · Mathematics 2014-10-16 Robin Hirsch , Marcel Jackson , Szabolcs Mikulás