English
Related papers

Related papers: Compatible sequences and a slow Winkler percolatio…

200 papers

Individual probabilities refer to the probabilities of outcomes that are realized only once: the probability that it will rain tomorrow, the probability that Alice will die within the next 12 months, the probability that Bob will be…

Machine Learning · Computer Science 2023-05-09 Aaron Roth , Alexander Tolbert , Scott Weinstein

We use an information-theoretic argument due to O'Connell (2000) to prove that every sufficiently symmetric event concerning a countably infinite family of independent and identically distributed random variables is deterministic (i.e., has…

Probability · Mathematics 2025-03-26 Yahya Ayach , Anthony Khairallah , Tia Manoukian , Jad Mchaimech , Adam Salha , Siamak Taati

Given a prime number $p$, the study of divisibility properties of a sequence $c(n)$ has two contending approaches: $p$-adic valuations and superconcongruences. The former searches for the highest power of $p$ dividing $c(n)$, for each $n$;…

Number Theory · Mathematics 2015-06-30 Tewodros Amdeberhan , Roberto Tauraso

An example is given of an interaction that produces an infinite amount of entanglement in an infinitely short time, but only a finite amount in longer times. The interaction arises from a standard Kerr nonlinearity and a 50/50 beamsplitter,…

Quantum Physics · Physics 2009-11-10 S. J. van Enk

We study the joint convergence of independent copies of several patterned matrices in the noncommutative probability setup. In particular, joint convergence holds for the well known Wigner, Toeplitz, Hankel, reverse circulant and symmetric…

Probability · Mathematics 2012-04-20 Riddhipratim Basu , Arup Bose , Shirshendu Ganguly , Rajat Subhra Hazra

We consider log-convex sequences that satisfy an additional constraint imposed on their rate of growth. We call such sequences log-balanced. It is shown that all such sequences satisfy a pair of double inequalities. Sufficient conditions…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić

The law of large numbers is one of the most fundamental results in Probability Theory. In the case of independent sequences, there are some known characterizations; for instance, in the independent and identically distributed setting it is…

Probability · Mathematics 2020-08-04 Luísa Borsato , Eduardo Horta , Rafael Rigão Souza

We determine the probability distribution for relative projective objects in an exceptional sequence of type $A_n$ of any length. We show that these events (the $j$-th object in an exceptional sequence of length $k\le n$ being relatively…

Representation Theory · Mathematics 2023-08-09 Kiyoshi Igusa

We consider consistent particle systems, which include independent random walkers, the symmetric exclusion and inclusion processes, as well as the dual of the KMP model. Consistent systems are such that the distribution obtained by first…

Probability · Mathematics 2019-12-24 Gioia Carinci , Cristian Giardinà , Frank Redig

Composite likelihood has shown promise in settings where the number of parameters $p$ is large due to its ability to break down complex models into simpler components, thus enabling inference even when the full likelihood is not tractable.…

Methodology · Statistics 2021-07-21 Claudia Di Caterina , Davide Ferrari

A lazy transposition $(a,b,p)$ is the random permutation that equals the identity with probability $1-p$ and the transposition $(a,b)\in S_n$ with probability $p$. How long must a sequence of independent lazy transpositions be if their…

Combinatorics · Mathematics 2022-08-16 Carla Groenland , Tom Johnston , Jamie Radcliffe , Alex Scott

Loop percolation, also known as the dense O(1) loop model, is a variant of critical bond percolation in the square lattice Z^2 whose graph structure consists of a disjoint union of cycles. We study its connectivity pattern, which is a…

Probability · Mathematics 2015-06-15 Dan Romik

We consider random interlacements on $\mathbb{Z}^d$, $d \ge 3$. We show that the percolation function that to each $u \ge 0$ attaches the probability that the origin does not belong to an infinite cluster of the vacant set at level $u$, is…

Probability · Mathematics 2021-04-23 Alain-Sol Sznitman

It is well-known that any sequence of at least N integers contains a subsequence whose sum is 0 (mod N). However, there can be very few subsequences with this property (e.g. if the initial sequence is just N 1's, then there is only one…

Combinatorics · Mathematics 2007-09-11 Ernie Croot , Christian Elsholtz

The problem of reconstructing a sequence of independent and identically distributed symbols from a set of equal size, consecutive, fragments, as well as a dependent reference sequence, is considered. First, in the regime in which the…

Information Theory · Computer Science 2023-07-20 Nir Weinberger , Ilan Shomorony

The classical definitions of the Incipient Infinite Cluster (IIC) of percolation consist in conditioning the origin on being connected to radius $n$ and letting $n$ go to infinity. We provide a short proof of that convergence in the planar…

Mathematical Physics · Physics 2026-05-29 Malo Hillairet

Demographic oscillators are individual-based systems exhibiting temporal cycles sustained by the stochastic dynamics of the microscopic interacting particles. We here use the example of coupled predator-prey oscillators to show that…

Adaptation and Self-Organizing Systems · Physics 2008-11-26 Tobias Galla

Let $\epsilon\in \{-1,1\}$. A sequence of prime numbers $p_1, p_2, p_3, ...$, such that $p_i=2p_{i-1}+\epsilon$ for all $i$, is called a {\it Cunningham chain} of the first or second kind, depending on whether $\epsilon =1$ or -1…

Number Theory · Mathematics 2011-04-11 Lenny Jones

We consider two algorithms which can be used for proving positivity of sequences that are defined by a linear recurrence equation with polynomial coefficients (P-finite sequences). Both algorithms have in common that while they do succeed…

Symbolic Computation · Computer Science 2010-05-05 Manuel Kauers , Veronika Pillwein

We consider Bernoulli bond percolation on a large scale-free tree in the supercritical regime, meaning informally that there exists a giant cluster with high probability. We obtain a weak limit theorem for the sizes of the next largest…

Probability · Mathematics 2016-03-04 Jean Bertoin , Geronimo Uribe Bravo