RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2023 Volume 20, Issue 2, Pages 626–637 (Mi semr1600)

Discrete mathematics and mathematical cybernetics

Feynman checkers with absorption

M. D. Dmitriev

National Research University Higher School of Economics, Usacheva 6, 119048, Moscow, Russia

Abstract: 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 and prove a relation that connects the probability amplitudes along the diagonal.

Keywords: Feynman checkers, quantum walks, Catalan numbers, reflection method.

UDC: 517.958, 530.145

MSC: 82B20, 81T25

Received November 7, 2022, published September 1, 2023

DOI: 10.33048/semi.2023.20.037



© Steklov Math. Inst. of RAS, 2025