English
Related papers

Related papers: Some examples of well-behaved Beurling number syst…

200 papers

In this paper we present the experimental results that more clearly than any theory suggest an answer to the question: when in detection of large (probably) prime numbers to apply, a very resource demanding, Miller-Rabin algorithm. Or, to…

Cryptography and Security · Computer Science 2014-01-10 Dragan Vidakovic , Dusko Parezanovic , Zoran Vucetic

Using a smoothing function and recent knowledge on the zeros of the Riemann zeta-function, we compute pairs of $(\Delta,x_0)$ such that for all $x \geq x_0$ there exists at least one prime in the interval $(x(1 - \Delta^{-1}), x]$.

Number Theory · Mathematics 2022-09-15 Michaela Cully-Hugill , Ethan S. Lee

We find asymptotics for $S_{K,c}(x)$, the number of positive integers below $x$ whose number of prime factors is $c \; \mathrm{mod}\; K$. We study this question in the context of Beurling integers.

Number Theory · Mathematics 2020-02-04 Gregory Debruyne

We describe a new algorithm for computing the ideal class group, the regulator and a system of fundamental units in number fields under the generalized Riemann hypothesis. We use sieving techniques adapted from the number field sieve…

Number Theory · Mathematics 2012-04-06 Jean-François Biasse , Claus Fieker

We show the zero-density estimate \[ N(\zeta_{\mathcal{P}}; \alpha, T) \ll T^{\frac{4(1-\alpha)}{3-2\alpha-\theta}}(\log T)^{9} \] for Beurling zeta functions $\zeta_{\mathcal{P}}$ attached to Beurling generalized number systems with…

Number Theory · Mathematics 2024-09-17 Frederik Broucke

We study the distribution of zeros of zeta functions associated to Beurling generalized prime number systems whose integers are distributed as $N(x) = Ax + O(x^{\theta})$. We obtain in particular \[ N(\alpha, T) \ll…

Number Theory · Mathematics 2023-10-24 Frederik Broucke , Gregory Debruyne

We study the problem of representing integers as sums of prime numbers from a fixed Beatty sequence $B_{\alpha,\beta}$, where $\alpha>1$ is irrational and of finite type.

Number Theory · Mathematics 2015-06-26 William D. Banks , Ahmet M. Guloglu , C. Wesley Nevans

By considering the prime zeta function, the author intended to demonstrate in that the Riemann zeta function zeta(s) does not vanish for Re(s)>1/2, which would have proven the Riemann hypothesis. However, he later realised that the proof of…

General Mathematics · Mathematics 2021-02-26 Tatenda Kubalalika

We consider generalized Stirling numbers of the second kind $% S_{a,b,r}^{\alpha_{s},\beta_{s},r_{s},p_{s}}\left( p,k\right) $, $% k=0,1,\ldots .rp+\sum_{s=2}^{L}r_{s}p_{s}$, where $a,b,\alpha_{s},\beta_{s} $ are complex numbers, and…

Combinatorics · Mathematics 2018-03-19 Claudio Pita-Ruiz

Let $ \lfloor {x} \rfloor $ denote the greatest integer less than or equal to a real number $x$. Given real numbers $0<\alpha_1 < \alpha_2 < \cdots< \alpha_k < 1$ satisfying a certain condition, we show that there are infinitely many…

Number Theory · Mathematics 2025-12-23 Anup B. Dixit , Nikhil S Kumar

The Beta coalescents are stochastic processes modeling the genealogy of a population. They appear as the rescaled limits of the genealogical trees of numerous stochastic population models. In this article, we take interest in the number of…

Probability · Mathematics 2019-05-21 Yier Lin , Bastien Mallein

We show that there exists a one-to-one correspondence between the set of number-conserving cellular automata (CA) with $q$ inputs and the set of balanced sequences with $q$ terms. This allows to enumerate number-conserving CA. We also show…

Cellular Automata and Lattice Gases · Physics 2007-11-09 Henryk Fuks , Kate Sullivan

We consider a one dimensional affine switched system obtained from a formal limit of a two dimensional linear system. We show this is equivalent to minimising the average digit in beta representations with unrestricted digits. We give a…

Optimization and Control · Mathematics 2025-09-11 Carl P. Dettmann

We present maximally-fast numerical algorithms for conserved coarsening systems that are stable and accurate with a growing natural time-step $\Delta t=A t_s^{2/3}$. For non-conserved systems, only effectively finite timesteps are…

Materials Science · Physics 2007-05-23 Mowei Cheng , Andrew Rutenberg

Beurling slow variation is generalized to Beurling regular variation. A Uniform Convergence Theorem, not previously known, is proved for those functions of this class that are measurable or have the Baire property. This permits their…

Classical Analysis and ODEs · Mathematics 2013-07-22 N. H. Bingham , A. J. Ostaszewski

Let \beta be a real number. Then for almost all irrational \alpha>0 (in the sense of Lebesgue measure) \limsup_{x\to\infty}\pi_{\alpha,\beta}^*(x)(\log x)^2/x>=1, where \pi_{\alpha,\beta}^*(x)={p<=x: both p and [\alpha p+\beta] are primes}.

Number Theory · Mathematics 2008-04-05 Hongze Li , Hao Pan

We consider the classical $k$-means clustering problem in the setting bi-criteria approximation, in which an algoithm is allowed to output $\beta k > k$ clusters, and must produce a clustering with cost at most $\alpha$ times the to the…

Data Structures and Algorithms · Computer Science 2015-08-04 Konstantin Makarychev , Yury Makarychev , Maxim Sviridenko , Justin Ward

We provide an effective upper bound for positive integers with bounded Hamming weights with respect to both a linear recurrence numeration system and an Ostrowski-$\alpha$ numeration system, where $\alpha$ is a quadratic irrational. We…

Number Theory · Mathematics 2024-09-11 Mohit Mittal , Divyum Sharma

A new definition for the Dirichlet beta function for positive integer arguments is discovered and presented for the first time. This redefinition of the Dirichlet beta function, based on the polygamma function for some special values,…

Number Theory · Mathematics 2015-01-07 Michael A. Idowu

We prove Beurling's theorem for the full group $SL(2,\R)$. This is the {\em master theorem} in the quantitative uncertainty principle as all the other theorems of this genre follow from it.

Functional Analysis · Mathematics 2007-05-23 Rudra p Sarkar , Jyoti Sengupta