English
Related papers

Related papers: Probabilistic interpretation of the M\"obius funct…

200 papers

A fruitful way of obtaining meaningful, possibly concrete, algorithmically random numbers is to consider a potential behaviour of a Turing machine and its probability with respect to a measure (or semi-measure) on the input space of binary…

Computational Complexity · Computer Science 2017-06-13 George Barmpalias , Douglas Cenzer , Christopher P. Porter

We study statistical properties of the random variables $X_{\sigma}(\pi)$, the number of occurrences of the pattern $\sigma$ in the permutation $\pi$. We present two contrasting approaches to this problem: traditional probability theory and…

Combinatorics · Mathematics 2013-12-17 Svante Janson , Brian Nakamura , Doron Zeilberger

Closed-form expressions are obtained for the generating function of close-packed dimers on a $2M \times 2N$ simple quartic lattice embedded on a M\"obius strip and a Klein bottle. Finite-size corrections are also analyzed and compared with…

Statistical Mechanics · Physics 2009-10-31 W. T. Lu , F. Y. Wu

We analyse the spin wave approximation for the 2D-XY model, directly in reciprocal space. In this limit the model is diagonal and the normal modes are statistically independent. Despite this simplicity non-trivial critical properties are…

Statistical Mechanics · Physics 2009-11-07 B. Portelli , P. C. W. Holdsworth

We study the growth rate of the summatory function of the M\"obius function in the context of an algebraic curve over a finite field. Our work shows a strong resemblance to its number field counterpart, which was proved by Ng in 2004. We…

Number Theory · Mathematics 2011-11-16 Byungchul Cha

We present an elementary problem on analytic polynomials with coefficients $\pm 1$ or in $\{0,\pm 1 \}$ which implies Riemann hypothesis. It is turns out that this problem is a particular case of the weak form of a flat polynomials problem…

Number Theory · Mathematics 2022-01-07 el Houcein el Abdalaoui

We generalize the definition of spoof perfect numbers to multiperfect numbers and study their characteristics. As a result, we find several new odd spoof multiperfect numbers, akin to Descartes' number. An example is $8999757$, which would…

Number Theory · Mathematics 2025-02-25 László Tóth

In 1922 Hardy and Littlewood proposed a conjecture on the asymptotic density of admissible prime k-tuples. In 2011 Wolf computed the "Skewes number" for twin primes, i.e., the first prime at which a reversal of the Hardy-Littlewood…

Number Theory · Mathematics 2019-10-08 László Tóth

We study random Morse functions on a Riemann manifold $(M^m,g)$ defined as a random Gaussian weighted superpositions of eigenfunctions of the Laplacian of the metric $g$. The randomness is determined by a fixed Schwartz function $w$ and a…

Differential Geometry · Mathematics 2014-03-12 Liviu I. Nicolaescu

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

Given $iid$ observations from an unknown absolute continuous distribution defined on some domain $\Omega$, we propose a nonparametric method to learn a piecewise constant function to approximate the underlying probability density function.…

Machine Learning · Statistics 2018-03-13 Dangna Li , Kun Yang , Wing Hung Wong

We establish a complete characterization of multiplicative recurrence for images of the positive integers under M\"obius transformations, answering a question of Donoso--Le--Moreira--Sun in the negative. As a consequence, we strengthen and…

Number Theory · Mathematics 2025-07-01 Sun-Kai Leung , Christian Táfula

Let $n$ be a large integer and $M_n$ be a random $n$ by $n$ matrix whose entries are i.i.d. Bernoulli random variables (each entry is $\pm 1$ with probability 1/2). We show that the probability that $M_n$ is singular is at most $(3/4…

Combinatorics · Mathematics 2008-08-06 Terence Tao , Van Vu

The paper deals with studying a connection of the Littlewood--Offord problem with estimating the concentration functions of some symmetric infinitely divisible distributions. It is shown that the values at zero of the concentration…

Probability · Mathematics 2022-08-04 Andrei Yu. Zaitsev

Let $P$ and $T$ be disjoint sets of prime numbers with $T$ finite. A simple formula is given for the natural density of the set of square-free numbers which are divisible by all of the primes in $T$ and by none of the primes in $P$. If $P$…

Number Theory · Mathematics 2021-02-12 Ron Brown

Given an m-dimensional compact submanifold $\mathbf{M}$ of Euclidean space $\mathbf{R}^s$, the concept of mean location of a distribution, related to mean or expected vector, is generalized to more general $\mathbf{R}^s$-valued functionals…

Statistics Theory · Mathematics 2007-08-07 Harrie Hendriks , Zinoviy Landsman

Probability density functions (PDF) of statistical distributions of cluster sizes N, where N is the number of particles in the cluster, often seem to have less freedom than expected from considering the number of degrees of freedom at the…

Data Analysis, Statistics and Probability · Physics 2011-03-08 Sascha Vongehr , Shaochun Tang , Xiangkang Meng

Let $\pi_n$ be a uniformly chosen random permutation on $[n]$. Using an analysis of the probability that two overlapping consecutive $k$-permutations are order isomorphic, the authors of a recent paper showed that the expected number of…

Combinatorics · Mathematics 2024-08-07 Anant Godbole , Hannah Swickheimer

We consider the point process of zeroes of certain Gaussian analytic functions and find the asymptotics for the probability that there are more than m points of the process in a fixed disk of radius r, as m-->infinity. For the Planar…

Probability · Mathematics 2016-09-07 Manjunath Krishnapur

Finding hidden order within disorder is a common interest in material science, wave physics, and mathematics. The Riemann hypothesis, stating the locations of nontrivial zeros of the Riemann zeta function, tentatively characterizes…

Optics · Physics 2025-02-04 Sunkyu Yu , Xianji Piao , Namkyoo Park