English
Related papers

Related papers: Unique expansions in number systems via refinement…

200 papers

Classical primal-dual affine programming takes place over finite dimensional real vector spaces. This results in beautiful duality theory, connecting the optimal solu- tions of the primal maximization problem and the dual minimization…

Optimization and Control · Mathematics 2015-04-13 Tien Chih

We develop the affine sieve in the context of orbits of congruence subgroups of semi-simple groups acting linearly on affine space. In particular we give effective bounds for the saturation numbers for points on such orbits at which the…

Number Theory · Mathematics 2009-02-05 Amos Nevo , Peter Sarnak

We examine the validity of the results obtained with the singularity confinement integrability criterion in the case of discrete Painlev\'e equations. The method used is based on the requirement of non-exponential growth of the homogeneous…

solv-int · Physics 2009-10-31 Y. Ohta , K. M. Tamizhmani , B. Grammaticos , A. Ramani

The Prime Number Theorem states that the number of primes in $\{1,\ldots,x\}$, denoted $\pi(x)$, is approximately $\frac{x}{\ln(x)}$. In this paper, we investigate the distribution of primes for domains other than $\N$. First we look at…

Number Theory · Mathematics 2025-10-20 Johnathan Cai , Ryan Diehl , William Gasarch , Ian Kim , Rohan Sinha

Erd\H{o}s and Graham posed the question of whether there exists an integer $n$ such that the divisors of $n$ greater than $1$ form a distinct covering system with pairwise coprime moduli for overlapping congruences. Adenwalla recently…

Number Theory · Mathematics 2025-04-28 Zhengkun Jia , Huixi Li , Yushuo Liu

Consider $\alpha \in \Q(i)$ satisfying $|\alpha| >1$. Let $\D = \{0,1,\ldots,|a_0|-1\}$, where $a_0$ is the independent coefficient of the minimal primitive polynomial of $\alpha$. We introduce a way of expanding complex numbers in base…

Number Theory · Mathematics 2025-05-21 Lucía Rossi

We prove Bombieri-Vinogradov type theorems for primes with a missing digit in their $b$-adic expansion for some large positive integer $b$. The proof is based on the circle method, which relies on the Fourier structure of the integers with…

Number Theory · Mathematics 2024-02-21 Kunjakanan Nath

In this paper, we study a class of functions defined recursively on the set of natural numbers in terms of the greatest common divisor algorithm of two numbers and requiring a minimality condition. These functions are permutations, products…

Number Theory · Mathematics 2025-12-08 Amit Kumar Basistha , Eugen J. Ionascu

The ratio set of a set of positive integers $A$ is defined as $R(A) := \{a / b : a, b \in A\}$. The study of the denseness of $R(A)$ in the set of positive real numbers is a classical topic and, more recently, the denseness in the set of…

Number Theory · Mathematics 2020-12-15 Piotr Miska , Carlo Sanna

In this paper we investigate some new problems in additive combinatorics. Our problems mainly involve permutations (or circular permutations) $n$ distinct numbers (or elements of an additive abelian group) $a_1,\ldots,a_n$ with adjacent…

Number Theory · Mathematics 2020-03-03 Zhi-Wei Sun

For certain negative rational numbers k0, called singular values, and associated with the symmetric group S_N on N objects, there exist homogeneous polynomials annihilated by each Dunkl operator when the parameter k = k0. It was shown by de…

Representation Theory · Mathematics 2009-09-04 Charles F. Dunkl

We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem, which models linear classification. Both are fundamental problems in computational geometry and machine learning in their exact and…

Computational Geometry · Computer Science 2026-03-20 Alexander Munteanu , Simon Omlor , Jeff M. Phillips

For a set of positive integers $A$, let $p_A(n)$ denote the number of ways to write $n$ as a sum of integers from $A$, and let $p(n)$ denote the usual partition function. In the early 40s, Erd\H{o}s extended the classical Hardy--Ramanujan…

Number Theory · Mathematics 2021-04-07 Asaf Cohen Antonir , Asaf Shapira

The existence and multiplicity of positive periodic solutions for first non-autonomous singular systems are established with superlinearity or sublinearity assumptions at infinity for an appropriately chosen parameter. The proof of our…

Classical Analysis and ODEs · Mathematics 2010-09-24 Haiyan Wang

For a base $b\geq 2$ and a set of digits $\mathcal{A}\subset \{0,...,b-1\}$, let $\mathcal{P}$ denote the set of prime numbers with digits restricted to $\mathcal{A}$, when written in base-$b$. We prove that if $A\subset \mathbb{N}$ has…

Number Theory · Mathematics 2025-10-16 Alex Burgin

We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the valuation of the discriminant, assuming the input polynomial F square-free and K a perfect field of characteristic zero or greater…

Algebraic Geometry · Mathematics 2019-11-06 Adrien Poteaux , Martin Weimann

As an attempt to bridge between numerical analysis and algebraic geometry, this paper formulates the multiplicity for the general nonlinear system at an isolated zero, presents an algorithm for computing the multiplicity structure, proposes…

Numerical Analysis · Mathematics 2021-03-11 Barry H. Dayton , Tien-Yien Li , Zhonggang Zeng

We present an integrability criterion for rational mappings based on two requirements. First, that a given point should have a unique preimage under the mapping and, second, that the spontaneously appearing singularities be confined to a…

solv-int · Physics 2009-10-28 B. Grammaticos , A. Ramani , K. M. Tamizhmani

Using invariants from commutative algebra to count geometric objects is a basic idea in singularities. For example, the multiplicity of an ideal is used to count points of intersection of two analytic sets at points of non-transverse…

Algebraic Geometry · Mathematics 2007-05-23 Terence Gaffney

A positive integer n is called a covering number if there are some distinct divisors n_1,...,n_k of n greater than one and some integers a_1,...,a_k such that Z is the union of the residue classes a_1(mod n_1),...,a_k(mod n_k). A covering…

Number Theory · Mathematics 2007-05-23 Zhi-Wei Sun