English
Related papers

Related papers: Telescoping Sums, Permutations, and First Occurren…

200 papers

When flipping a fair coin, let $W = L_1L_2...L_N$ with $L_i\in\{H,T\}$ be a binary word of length $N=2$ or $N=3$. In this paper, we establish second- and third-order linear recurrence relations and their generating functions to discuss the…

In this work, the probability of return for random walks on $\mathbb{Z}$, whose increment is given by the $k$-bonacci sequence, is determined. Also, the Hausorff, packing and box-counting dimensions of the set of these walks that return an…

Probability · Mathematics 2019-12-10 Najmeddine Attia , Chouhaïd Souissi

This expository paper advocates an approach to physics in which ``typicality" is identified with a suitable form of algorithmic randomness. To this end various theorems from mathematics and physics are reviewed. Their original versions…

Mathematical Physics · Physics 2023-09-06 Klaas Landsman

The random trigonometric series $\sum_{n=1}^\infty \rho_n \cos (nt +\omega_n)$ on the circle $\mathbb{T}$ are studied under the conditions $\sum |\rho_n|^2=\infty$ and $\rho_n\to 0$, where $\{\omega_n\}$ are iid and uniformly distributed on…

Probability · Mathematics 2022-05-20 Aihua Fan , Yve Meyer

We discuss the results of recent 3D simulations of first structure formation in relationship to the formation of the first stars. On the basis of a new, high-resolution AMR simulation (spatial dynamic range = 30,000,000), we conclude that…

Astrophysics · Physics 2009-10-31 Michael L. Norman , Tom Abel , Greg Bryan

In this paper, a sum rule means a relationship between a functional defined on a subset of all probability measures on $\mathbb{R}$ involving the reverse Kullback-Leibler divergence with respect to a particular distribution and recursion…

Probability · Mathematics 2015-06-23 Fabrice Gamboa , Jan Nagel , Alain Rouault

Hou and Liu developed a telescoping method to prove the congruence of partial sums of P-recursive sequences. We release the requirement on the telescoper and utilize the congruence of the sequence. With this approach, we are able to confirm…

Combinatorics · Mathematics 2023-12-22 Qing-Hu Hou , Na Li

Over time, there have hen refinements in the way that probability distributions are used for representing beliefs. Models which rely on single probability distributions depict a complete ordering among the propositions of interest, yet…

Artificial Intelligence · Computer Science 2013-02-28 Paul Snow

A random recursive cell splitting scheme of the $2$-dimensional unit sphere is considered, which is the spherical analogue of the STIT tessellation process from Euclidean stochastic geometry. First-order moments are computed for a large…

Probability · Mathematics 2017-11-06 Christian Deuß , Julia Hörrmann , Christoph Thaele

Let $X_1,\dots, X_n,\dots$ be i.i.d.\ $d$-dimensional random vectors with common distribution $F$. Then $S_n = X_1+\dots+X_n$ has distribution $F^n$ (degree is understood in the sense of convolution). Let $$ \rho_{\mathcal{C}_d}(F,G) =…

Probability · Mathematics 2024-04-18 Andrei Yu. Zaitsev

The factorial moments of the standard Poisson distribution are well known and are simple, but the raw moments are considered to be more complicated (Touchard polynomials). The present note presents a recurrence relation and an explicit…

Probability · Mathematics 2023-12-04 S. R. Mane

In experiment, the multiplicity distributions of inelastic processes are truncated due to finite energy, insufficient statistics or special choice of events. It is shown that the moments of such truncated multiplicity distributions possess…

High Energy Physics - Phenomenology · Physics 2015-06-25 I. M. Dremin , V. A. Nechitailo

Let $Z$ be the typical cell of a stationary Poisson hyperplane tessellation in $\mathbb{R}^d$. The distribution of the number of facets $f(Z)$ of the typical cell is investigated. It is shown, that under a well-spread condition on the…

Probability · Mathematics 2016-08-30 Gilles Bonnet , Pierre Calka , Matthias Reitzner

Suppose you look at today's stock prices and bet on the value of the first digit. One could guess that a fair bet should correspond to the frequency of $1/9 = 11.11%$ for each digit from 1 to 9. This is by no means the case, and one can…

Statistical Mechanics · Physics 2008-12-02 L. Pietronero , E. Tosatti , V. Tosatti , A. Vespignani

The article addresses the problem whether indefinite double sums involving a generic sequence can be simplified in terms of indefinite single sums. Depending on the structure of the double sum, the proposed summation machinery may provide…

Symbolic Computation · Computer Science 2018-09-19 Peter Paule , Carsten Schneider

In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting structure generalises the \emph{random \tes}\ hitherto studied in…

Probability · Mathematics 2016-06-07 Richard Cowan , Albert K. L. Tsang

A generalization of metric space is presented which is shown to admit a theory strongly related to that of ordinary metric spaces. To avoid the topological effects related to dropping any of the axioms of metric space, first a new, and…

Metric Geometry · Mathematics 2012-01-20 Ittay Weiss

Random tessellations are a prominent class of models in stochastic geometry. In this chapter, we give an overview of mechanisms that have been used to formulate random tessellation models. First, the notion of a random tessellation and…

Probability · Mathematics 2025-01-10 Claudia Redenbach , Christian Jung

What distributions arise as the distribution of the distance between two typical points in some measured metric space? This seems to be a surprisingly subtle problem. We conjecture that every distribution with a density function whose…

Probability · Mathematics 2024-03-19 David J. Aldous , Guillaume Blanc , Nicolas Curien

Up-down permutations are counted by tangent resp. secant numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all…

Combinatorics · Mathematics 2007-05-23 Helmut Prodinger