Zobrazeno 1 - 10
of 2 127
pro vyhledávání: '"card shuffling"'
Autor:
Merz, David W.1 dmerz2@nd.edu, Chi, Peter B.2 peter.chi@villanova.edu
Publikováno v:
UNLV Gaming Research & Review Journal. 2022, Vol. 26 Issue 1, p73-89. 17p.
Given a positive integer $n$, consider a random permutation $\tau$ of the set $\{1,2,\ldots, n\}$. In $\tau$, we look for sequences of consecutive integers that appear in adjacent positions: a maximal such a sequence is called a block. Each block in
Externí odkaz:
http://arxiv.org/abs/2309.08841
Autor:
Zhang, Lingfu
Publikováno v:
Ann. Probab. 52(2): 713-736 (March 2024)
We consider the Metropolis biased card shuffling (also called the multi-species ASEP on a finite interval or the random Metropolis scan). Its convergence to stationary was believed to exhibit a total-variation cutoff, and that was proved a few years
Externí odkaz:
http://arxiv.org/abs/2208.13383
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
The Annals of Applied Probability, 2004 Feb 01. 14(1), 274-325.
Externí odkaz:
https://www.jstor.org/stable/4140497
Autor:
Lewis, Joel Brewster, Rai, Mehr
Publikováno v:
Involve 17 (2024) 603-632
Consider a randomly shuffled deck of $2n$ cards with $n$ red cards and $n$ black cards. We study the average number of moves it takes to go from a randomly shuffled deck to a deck that alternates in color by performing the following move: If the top
Externí odkaz:
http://arxiv.org/abs/2206.04614
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Pang, C. Y. Amy
We extend an algebra of Mantaci and Reutenauer, acting on the free associative algebra, to a vector space of operators acting on all graded connected Hopf algebras. These operators are convolution products of certain involutions, which we view as hyp
Externí odkaz:
http://arxiv.org/abs/2108.09097
Autor:
Fulman, Jason, Petersen, T. Kyle
In this expository article, we highlight the direct connection between card shuffling and the functions known as $P$-partitions that come from algebraic combinatorics. While many (but not all) of the results we discuss are known, we give a unified tr
Externí odkaz:
http://arxiv.org/abs/2004.01659
Autor:
Labbé, Cyril, Lacoin, Hubert
Publikováno v:
The Annals of Probability, 2019 May 01. 47(3), 1541-1586.
Externí odkaz:
https://www.jstor.org/stable/26730465