English
Related papers

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

200 papers

Permutations of correlated sequences of random variables appear naturally in a variety of applications such as graph matching and asynchronous communications. In this paper, the asymptotic statistical behavior of such permuted sequences is…

Information Theory · Computer Science 2020-01-22 Farhad Shirani , Siddharth Garg , Elza Erkip

In this paper, we introduce the super telescoping formula, a natural generalization of well-known telescoping formula. We explore various aspects of the formula including its origin and the telescoping cancellations emerging from symmetric…

Mathematical Physics · Physics 2023-01-27 Mohammad Javad Latifi Jebelli

Given a probability distribution $\mu$ a set $\Lambda (\mu)$ of positive real numbers is introduced, so that $\Lambda (\mu)$ measures the "divisibility" of $\mu$. The basic properties of $\Lambda (\mu)$ are described and examples of…

Probability · Mathematics 2007-05-23 S. Albeverio , H. Gottschalk , J. -L. Wu

In this note, we present some ideas for describing the distributions of the running maximum/minimum, first passage times and telegraphic meanders. Explicit formulae for joint distribution of the extrema, the number of velocity switches and…

Probability · Mathematics 2021-02-10 Nikita Ratanov

In recent years, Z.-W. Sun proposed several sophisticated conjectures on congruences for finite sums with terms involving combinatorial sequences such as central trinomial coefficients, Domb numbers and Franel numbers. These sums are double…

Number Theory · Mathematics 2017-11-28 Yan-Ping Mu , Zhi-Wei Sun

Some examples of naturally arising multisum $q$-series which turn out to have representations as fermionic single sums are presented. The resulting identities are proved using transformation formulas from the theory of basic hypergeometric…

Classical Analysis and ODEs · Mathematics 2018-12-14 Andrew V. Sills

We provide the analytic forms of the distributions for the sum of ordered spacings. We do this both for the case where the boundaries are included in the calculation of the spacings and the case where they are excluded. Both the probability…

Statistics Theory · Mathematics 2020-08-06 Lolian Shtembari , Allen Caldwell

The chronicle of prime numbers travel back thousands of years in human history. Not only the traits of prime numbers have surprised people, but also all those endeavors made for ages to find a pattern in the appearance of prime numbers has…

General Mathematics · Mathematics 2022-09-27 Tashreef Muhammad , G. M. Shahariar , Tahsin Aziz , Mohammad Shafiul Alam

A permutation $\sigma$ describing the relative orders of the first $n$ iterates of a point $x$ under a self-map $f$ of the interval $I=[0,1]$ is called an \emph{order pattern}. For fixed $f$ and $n$, measuring the points $x\in I$ (according…

Combinatorics · Mathematics 2010-03-30 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

In this work I look at the distribution of primes by calculation of an infinite number of intersections. For this I use the set of all numbers which are not elements of a certain times table in each case. I am able to show that it exists a…

General Mathematics · Mathematics 2020-12-07 Carolin Zöbelein

In this paper we review some general properties of probability distributions which exibit a singular behavior. After introducing the matter with several examples based on various models of statistical mechanics, we discuss, with the help of…

Statistical Mechanics · Physics 2019-03-25 Federico Corberi , Alessandro Sarracino

Permutations in the image of the pop-stack operator are said to be pop-stacked. We give a polynomial-time algorithm to count pop-stacked permutations up to a fixed length and we use it to compute the first 1000 terms of the corresponding…

Combinatorics · Mathematics 2019-08-26 Anders Claesson , Bjarki Ágúst Guðmundsson , Jay Pantone

A celebrated analogy between prime factorizations of integers and cycle decompositions of permutations is explored here. Asymptotic formulas characterizing semismooth numbers (possessing at most several large factors) carry over to random…

Combinatorics · Mathematics 2022-05-03 Steven Finch

We follow the evolution with sample thickness, of intensity statistics for localized light transmitted through layered media in a crossover from one to three dimensions occasioned by transverse disorder. The probability distribution of…

Disordered Systems and Neural Networks · Physics 2013-05-29 Jongchul Park , Sheng Zhang , Azriel Z. Genack

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…

Combinatorics · Mathematics 2009-04-09 Pawel Hitczenko , Svante Janson

In the modern quantum mechanics of cosmology observers are physical systems within the universe. They have no preferred role in the formulation of the theory nor in its predictions of third person probabilities of what occurs. However,…

General Relativity and Quantum Cosmology · Physics 2018-01-18 James Hartle , Thomas Hertog

Insight into a number of interesting questions in cosmology can be obtained from the first crossing distributions of physically motivated barriers by random walks with correlated steps. We write the first crossing distribution as a formal…

Cosmology and Nongalactic Astrophysics · Physics 2014-07-09 Marcello Musso , Ravi K. Sheth

We study distributional similarity measures for the purpose of improving probability estimation for unseen cooccurrences. Our contributions are three-fold: an empirical comparison of a broad range of measures; a classification of similarity…

Computation and Language · Computer Science 2007-05-23 Lillian Lee

We determine the full distribution and moments of the first passage time for a wide class of stochastic search processes in the limit of frequent stochastic resetting. Our results apply to any system whose short-time behavior of the search…

Statistical Mechanics · Physics 2023-02-22 Samantha Linn , Sean D Lawley

A variation of Choquet random sup-measures is introduced. These random sup-measures are shown to arise as the scaling limits of empirical random sup-measures of a general aggregated model. Because of the aggregations, the finite-dimensional…

Probability · Mathematics 2021-05-18 Yizao Wang