English
Related papers

Related papers: A dice game, a multinomial walk, and the inverted …

200 papers

Combinatorial Game Theory is a branch of mathematics and theoretical computer science that studies sequential 2-player games with perfect information. Normal play is the convention where a player who cannot move loses. Here, we generalize…

Computer Science and Game Theory · Computer Science 2023-10-31 Prem Kant , Urban Larsson , Ravi K. Rai , Akshay V. Upasany

We study the asymptotic behavior of the sums of divisors when the integers are modelled with the Bernoulli random walk; We prealably study the correlation properties of the corresponding system.

Probability · Mathematics 2008-02-22 Michel Weber

We consider a discrete time simple symmetric random walk on Z^d, d>=1, where the path of the walk is perturbed by inserting deterministic jumps. We show that for any time n and any deterministic jumps that we insert, the expected number of…

Probability · Mathematics 2012-12-12 Lung-Chi Chen , Rongfeng Sun

In his 1986 book, Aitchison explains that compositional data is regularly mishandled in statistical analyses, a pattern that continues to this day. The Dirichlet Type I distribution is a multivariate distribution commonly used to model a…

Statistics Theory · Mathematics 2018-04-06 Sean van der Merwe , Daan de Waal

We consider a discrete random walk on a diagonal lattice in two and three dimensions and obtain explicit solutions of absorption probabilities and probabilities of return in several domains. In three dimensions we consider both the cube and…

Probability · Mathematics 2021-07-15 T. J. van Uem

The behavior of the Poisson-Dirichlet distribution with small mutation rate is studied through large deviations. The structure of the rate function indicates that the number of alleles is finite at the instant when mutation appears. The…

Probability · Mathematics 2008-05-21 Shui Feng

The probability that the frequency of a particular trait will eventually become unity, the so-called fixation probability, is a central issue in the study of population evolution. Its computation, once we are given a stochastic finite…

Populations and Evolution · Quantitative Biology 2018-11-22 Fabio A. C. C. Chalub , Max O. Souza

In the past few years, in the context of fully-supervised semantic segmentation, several losses -- such as cross-entropy and dice -- have emerged as de facto standards to supervise neural networks. The Dice loss is an interesting case, as…

Computer Vision and Pattern Recognition · Computer Science 2023-07-13 Hoel Kervadec , Marleen de Bruijne

We investigate the directed random walk on hierarchic trees. Two cases are investigated: random variables on deterministic trees with a continuous branching, and random variables on the trees constructed trough the random branching process.…

Statistical Mechanics · Physics 2015-06-12 David B. Saakian

There have been several popular reports of various groups exploiting the deterministic nature of the game of roulette for profit. Moreover, through its history the inherent determinism in the game of roulette has attracted the attention of…

Chaotic Dynamics · Physics 2015-06-04 Michael Small , Chi Kong Tse

Let $\eta_1$, $\eta_2,\ldots$ be independent copies of a random variable $\eta$ with zero mean and finite variance which is bounded from the right, that is, $\eta\leq b$ almost surely for some $b>0$. Considering different types of the…

Probability · Mathematics 2023-10-17 Alexander Iksanov , Vitali Wachtel

We study the gambler's ruin problem for a biased random walk on $\{0,1,\dots,a\}$ under multi-site geometric resetting: at each time step, the walker is reset with probability $\gamma\in(0,1)$ to a random position drawn from a distribution…

Probability · Mathematics 2026-05-04 Juan Antonio Vega Coso

We consider a class of Mean Field Games in which the agents may interact through the statistical distribution of their states and controls. It is supposed that the Hamiltonian behaves like a power of its arguments as they tend to infinity,…

Analysis of PDEs · Mathematics 2020-06-24 Z Kobeissi

The two-parameter Poisson-Dirichlet distribution is the law of a sequence of decreasing nonnegative random variables with total sum one. It can be constructed from stable and Gamma subordinators with the two-parameters, $\alpha$ and…

Probability · Mathematics 2009-06-15 Shui Feng , Fuqing Gao

We consider the dynamics of lattice random walks with resetting. The walker moving randomly on a lattice of arbitrary dimensions resets at every time step to a given site with a constant probability $r$. We construct a discrete renewal…

Statistical Mechanics · Physics 2022-11-01 Debraj Das , Luca Giuggioli

We prove a law of large numbers for random walks in certain kinds of i.i.d. random environments in Z^d that is an extension of a result of Bolthausen, Sznitman and Zeitouni (2003). We use this result, along with the lace expansion for…

Probability · Mathematics 2016-11-25 Mark Holmes , Rongfeng Sun

We consider open quantum walks on a graph, and consider the random variables defined as the passage time and number of visits to a given point of the graph. We study in particular the probability that the passage time is finite, the…

Mathematical Physics · Physics 2017-11-10 Ivan Bardet , Denis Bernard , Yan Pautrat

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

In this paper, we consider a game beginning with a multiset of elements from a group. On a move, two elements are replaced by their sum. This is a no strategy game, and can be modeled as a graded poset with the rank of a node equal to the…

Combinatorics · Mathematics 2018-07-02 Caleb Ji

This paper deals with a new class of random flights $\underline{\bf X}_d(t),t>0,$ defined in the real space $\mathbb{R}^d, d\geq 2,$ characterized by non-uniform probability distributions on the multidimensional sphere. These random motions…

Probability · Mathematics 2015-05-30 Alessandro De Gregorio