English
Related papers

Related papers: Counting coprime pairs in random squares

200 papers

The set of primes where a hypergeomeric series with rational parameters is $p$-adically bounded is known by [10] to have a Dirichlet density. We establish a formula for this Dirichlet density and conjecture that it is rare for the density…

Number Theory · Mathematics 2018-03-29 Cameron Franc , Brandon Gill , Jason Goertzen , Jarrod Pas , Frankie Tu

We study the upper tail of the number of arithmetic progressions of a given length in a random subset of {1,...,n}, establishing exponential bounds which are best possible up to constant factors in the exponent. The proof also extends to…

Combinatorics · Mathematics 2017-12-12 Lutz Warnke

We adopt a physically motivated empirical approach to the characterisation of the distributions of twin and triplet primes within the set of primes, rather than in the set of all natural numbers. Remarkably, the occurrences of twins or…

High Energy Physics - Theory · Physics 2007-05-23 P. F. Kelly , Terry Pilling

We discuss random interpolation in weighted Dirichlet spaces $\mathcal{D}_\alpha$, $0\leq \alpha\leq 1$. While conditions for deterministic interpolation in these spaces depend on capacities which are very hard to estimate in general, we…

Complex Variables · Mathematics 2020-09-28 Nikolaos Chalmoukis , Andreas Hartmann , Karim Kellay , Brett Wick

Hardy conjectured that the error term arising from approximating the number of lattice points lying in a radius-$R$ disc by its area is $O(R^{1/2+o(1)})$. One source of support for this conjecture is a folklore heuristic that uses i.i.d.…

Number Theory · Mathematics 2023-05-18 Stephen Lester , Igor Wigman

The problem of the lattice diffusion of two particles coupled by a contact repulsive interaction is solved by finding analytical expressions of the two-body probability characteristic function. The interaction induces anomalous drift with a…

Condensed Matter · Physics 2009-10-31 Claude Aslangul

We prove that the volumes determined by the lengths of the non-zero vectors $\pm\vecx$ in a random lattice L of covolume 1 define a stochastic process that, as the dimension n tends to infinity, converges weakly to a Poisson process on the…

Number Theory · Mathematics 2011-12-02 Anders Södergren

The law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. In this paper, we study the large deviations of the empirical…

Probability · Mathematics 2016-10-07 Behzad Mehrdad , Lingjiong Zhu

A new algorithm for the derivation of low-density expansions has been used to greatly extend the series for moments of the pair-connectedness on the directed square lattice near an impenetrable wall. Analysis of the series yields very…

Statistical Mechanics · Physics 2009-10-31 Iwan Jensen

We study the distribution of palindromic numbers (with respect to a fixed base $g\ge 2$) over certain congruence classes, and we derive a nontrivial upper bound for the number of prime palindromes $n\le x$ as $x\to\infty$. Our results show…

Number Theory · Mathematics 2007-05-23 William D. Banks , Derrick N. Hart , Mayumi Sakata

In this paper, we prove an asymptotic formula for the number of relatively prime pairs in the Piatetski-Shapiro sequence of arbitrarily large order. This improves the result of Pimsert, Srichan and Tangsupphathawat (2023), the order of…

Number Theory · Mathematics 2024-03-19 Yuta Suzuki

In this paper we determine the asymptotic density of coprime fractions in those of the reduced fractions of number fields. When ordered by norms of denominators, we count a fraction as soon as it ``appears'' for the first time and no later.…

Number Theory · Mathematics 2024-03-28 Walter Bridges , Johann Franke , Johann Christian Stumpenhusen

This paper explores various distributional aspects of random variables defined as the ratio of two independent positive random variables where one variable has an $\alpha$-stable law, for $0<\alpha<1$, and the other variable has the law…

Probability · Mathematics 2010-10-22 Lancelot F. James

We consider a discrete random walk on a diagonal lattice in two and three dimensions and obtain explicit solutions of absorption probabilities and probabilities of return in several domains. In three dimensions we consider both the cube and…

Probability · Mathematics 2021-07-15 T. J. van Uem

In this paper an analytic expression is given for the bounds of the distribution function of the sum of dependent normally distributed random variables. Using the theory of copulas and the important Frechet bounds the dependence structure…

Probability · Mathematics 2011-07-26 Walter Schneider

We investigate progressions in the set of pairs of integers $\mathbb{Z}^2$ and define a generalisation of the Jacobsthal function. For this function, we conjecture a specific upper bound and prove that this bound would be a sufficient…

Number Theory · Mathematics 2017-06-02 Mario Ziller , John F. Morack

We investigate the joint distribution of the vertex degrees in three models of random bipartite graphs. Namely, we can choose each edge with a specified probability, choose a specified number of edges, or specify the vertex degrees in one…

Combinatorics · Mathematics 2022-12-22 Brendan D. McKay , Fiona Skerman

The two-dimensional Ising model is studied at the boundary of a half-infinite cylinder. The three regular lattices (square, triangular and hexagonal) and the three regimes (sub-, super- and critical) are discussed. The probability of having…

Statistical Mechanics · Physics 2009-09-23 Yvan Saint-Aubin , Louis-Pierre Arguin , Hassan Aurag

This survey paper is a structured concise summary of four of our recent papers on the stochastic regularity of diffusions that are associated to regular strongly local (but not necessarily symmetric) Dirichlet forms. Here by stochastic…

Probability · Mathematics 2017-10-10 Jiyong Shin , Gerald Trutnau

A version of the fundamental mean-square convergence theorem is proved for stochastic differential equations (SDE) which coefficients are allowed to grow polynomially at infinity and which satisfy a one-sided Lipschitz condition. The…

Numerical Analysis · Mathematics 2013-11-26 M. V. Tretyakov , Z. Zhang