SearcharxivSearch

arXiv subjects

Mikhail Dmitriev

Publications and source records attributed to Mikhail Dmitriev.

2 recordsLinked to original sources

Feynman Checkers with Absorption

We give a new elementary proof of the theorem by Ambainis et al. that for a quantum walk, the probability amplitudes of absorption at the initial point after 4n steps are proportional to the Catalan numbers. We also calculate the absorption probabilities at points close to the initial one for the first time.

quant-ph

Periodic tillings of the plane by squares

The paper provides an elementary proof of Kenyon's necessary condition for the existence of a periodic tiling of the plane by squares with given periods. A similar new result on covering both sides of a rectangle by nonoverlaping squares is proved.

math.CO