𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a Problem in Shuffling

✍ Scribed by Noga Alon; Ken Berman; Daniel Kleitman

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
85 KB
Volume
91
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

✦ Synopsis

Upper and lower bounds are obtained for the number of shuffles necessary to reach the ``furthest'' two hand deal starting from a given permutation of a deck of cards. The bounds are on the order of (log 2 n)Γ‚2 and log log n, respectively.

πŸ“œ SIMILAR VOLUMES

On a free boundary problem in electrosta
On a free boundary problem in electrostatics
✍ G. A. Philippin πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 232 KB

## Abstract Let Ξ©~__i__~ βŠ‚ ℝ^__N__^, __i__ = 0, 1, be two bounded separately star‐shaped domains such that \documentclass{article}\pagestyle{empty}\begin{document}$ \Omega \_0 \supset \bar \Omega \_1 $\end{document}. We consider the electrostatic potential __u__ defined in \documentclass{article}\p

On a leverage problem in the hypercube
On a leverage problem in the hypercube
✍ Peter Hamburger; Raymond E. Pippert; W. Douglas Weakley πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 210 KB
On a free boundary problem in ground fre
On a free boundary problem in ground freezing
✍ Grzegorz Łukaszewicz; Witold Sadowski πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 117 KB πŸ‘ 1 views

## Communicated by A. Piskorek We consider a boundary value problem describing the stationary #ow of a non-Newtonian #uid through the frozen ground, with a free interface between the liquid and the solid phases. We prove the existence of at least one weak solution of the problem.

On a Non-symmetric Problem in Electroche
On a Non-symmetric Problem in Electrochemical Machining
✍ Elias Wegert; Dieter Oestreich πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 513 KB

## Communicated by W. Spro´ßig We consider a free boundary value problem arising from a non-symmetric problem of electrochemical machining (ECM). After a conformal mapping of the unknown domain the problem is transformed to a non-smooth non-linear Riemann-Hilbert problem for holomorphic functions