English
Related papers

Related papers: Low discrepancy sequences failing Poissonian pair …

200 papers

We study the distribution of spacings between the fractional parts of $n^d\alpha$. For $\alpha$ of high enough Diophantine type we prove a necessary and sufficient condition for $n^d\alpha\mod 1, 1\leq n\leq N,$ to be Poissonian as $N\to…

Number Theory · Mathematics 2020-04-13 Martino Fassina , Sun Kim , Alexandru Zaharescu

The limiting function $f(s)$ of the pair correlation \[ \frac{1}{N} \# \left\{ 1 \leq i\neq j\leq N \middle\vert \left\lVert x_i - x_j \right\rVert \leq \frac{s}{N} \right\} \] for a sequence $(x_N)_{N \in \mathbb{N}}$ on the torus…

Number Theory · Mathematics 2025-01-29 Jasmin Fiedler , Christian Weiß

We consider a periodic planar Lorentz process with strictly convex obstacles and finite horizon. This process describes the displacement of a particle moving in the plane with unit speed and with elastic reflection on the obstacles. We call…

Dynamical Systems · Mathematics 2013-03-14 Francoise Pene

We prove that for any norm |*| in the d-dimensional real vector space V and for any odd n>0 there is a non-negative polynomial p(x), x in V of degree 2n such that p^{1/2n}(x) < |x| < c(n,d) p^{1/2n}(x), where c(n,d)={n+d-1 choose n}^{1/2n}.…

Functional Analysis · Mathematics 2007-05-23 Alexander Barvinok

Let $\left(a_{n}\right)_{n=1}^{\infty}$ be a lacunary sequence of positive real numbers. Rudnick and Technau showed that for almost all $\alpha\in\mathbb{R}$, the pair correlation of $\left(\alpha a_{n}\right)_{n=1}^{\infty}$ mod 1 is…

Number Theory · Mathematics 2021-08-03 Sneha Chaubey , Nadav Yesha

The document tries to put focus on sequences with certain properties and periods leading to the first value smaller than the starting value in the Collatz problem. With the idea that, if all starting numbers lead ultimately to a smaller…

General Mathematics · Mathematics 2025-02-14 J. Stöckl

New Mersenne conjectures. The problems of simplicity, common prime divisors and free from squares of numbers $L(n) = 2^{2n}\pm2^n\pm1$ are investigated. Wonderful formulas $gcd $ for numbers $L (n) $ and numbers repunit are proved.

General Mathematics · Mathematics 2008-04-25 Boris V. Tarasov

The ratio $P(S_n=x)/P(Z_n=x)$ is investigated for three cases: (a) when $S_n$ is a sum of 1-dependent non-negative integer-valued random variables (rvs), satisfying some moment conditions, and $Z_n$ is Poisson rv; (b) when $S_n$ is a…

Statistics Theory · Mathematics 2019-01-14 Vydas Čekanavičius , Palaniappan Vellaisamy

In this paper, we show that if $m$ and $n$ are distinct positive integers and $x$ is a nonzero real number with $\Phi_m(x)=\Phi_n(x)$, then $\frac{1}{2}<|x|<2$ except when $\{m,n\}=\{2,6\}$ and $x=2$. We also observe that 2 appears to be…

Number Theory · Mathematics 2019-03-06 Carl Pomerance , Simon Rubinstein-Salzedo

Let $p_n$ denote the $n$th smallest prime number, and let $\boldsymbol{L}$ denote the set of limit points of the sequence $\{(p_{n+1} - p_n)/\log p_n\}_{n = 1}^{\infty}$ of normalized differences between consecutive primes. We show that for…

Number Theory · Mathematics 2017-05-17 William D. Banks , Tristan Freiberg , James Maynard

In this article we prove that if the additive energy of a strictly increasing sequence $(a_n)$ of natural numbers is less than $N^3/(\log N)^C$ for some $C\geq13.155$, then $(\{a_n\alpha\})$ has Poissonian pair correlation for almost all…

Number Theory · Mathematics 2025-06-19 Tanmoy Bera , E. Malavika

Let $S=(s_1,s_2,...,s_m,...)$ be a linear recurring sequence with terms in $GF(q^n)$ and $T$ be a linear transformation of $GF(q^n)$ over $GF(q)$. Denote $T(S)=(T(s_1),T(s_2),...,T(s_m),...)$. In this paper, we first present counter…

Information Theory · Computer Science 2009-12-03 Zhi-Han Gao , Fang-Wei Fu

What is the smallest number of random transpositions (meaning that we swap given pairs of elements with given probabilities) that we can make on an $n$-point set to ensure that each element is uniformly distributed -- in the sense that the…

Combinatorics · Mathematics 2022-10-25 Barnabás Janzer , J. Robert Johnson , Imre Leader

In this article we mainly study linear codes over $\mathbb{F}_{2^n}$ and their binary subfield codes. We construct linear codes over $\mathbb{F}_{2^n}$ whose defining sets are the certain subsets of $\mathbb{F}_{2^n}^m$ obtained from…

Information Theory · Computer Science 2023-03-17 Hongwei Liu , Zihao Yu

Let $\mathcal{F}$ be a family of $n$ axis-parallel boxes in $\mathbb{R}^d$ and $\alpha\in (1-1/d,1]$ a real number. There exists a real number $\beta(\alpha )>0$ such that if there are $\alpha {n\choose 2}$ intersecting pairs in…

Metric Geometry · Mathematics 2015-02-25 I. Bárány , F. Fodor , A. Martínez-Pérez , L. Montejano , D. Oliveros , A. Pór

Koksma's equidistribution theorem from 1935 states that for Lebesgue almost every $\alpha>1$, the fractional parts of the geometric progression $(\alpha^{n})_{n\geq1}$ are equidistributed modulo one. In the present paper we sharpen this…

Number Theory · Mathematics 2020-10-21 Christoph Aistleitner , Simon Baker , Niclas Technau , Nadav Yesha

We study the problem of computing a longest increasing subsequence in a sequence $S$ of $n$ distinct elements in the presence of persistent comparison errors. In this model, every comparison between two elements can return the wrong result…

Data Structures and Algorithms · Computer Science 2018-08-13 Barbara Geissmann

A multivariate fractional Poisson process was recently defined in Beghin and Macci (2016) by considering a common independent random time change for a finite dimensional vector of independent (non-fractional) Poisson processes; moreover it…

Probability · Mathematics 2016-09-13 Luisa Beghin , Claudio Macci

Let $R$ be a commutative ring that is free of rank $k$ as an abelian group, $p$ a prime, and $SL(n,R)$ the special linear group. We show that the Lie algebra associated to the filtration of $SL(n,R)$ by $p$-congruence subgroups is…

Algebraic Topology · Mathematics 2012-09-07 Jonathan Lopez

A classification theorem for linear differential equations in two variables (one real and one Grassmann) having polynomial solutions(the generalized Bochner problem) is given. The main result is based on the consideration of the eigenvalue…

High Energy Physics - Theory · Physics 2008-02-03 Alexander Turbiner
‹ Prev 1 8 9 10 Next ›