SHIFT TRANSFORM APPROACH TO THE TWO-SIDED BALLOT THEOREM
Journal of Amasya University the Institute of Sciences and Technology · 2022
DOI: 10.54559/jauist.1070936 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Amasya University the Institute of Sciences and Technology, 2022. Verfasst von Kubilay Dagtoros. Die Arbeit nennt 10 Literaturangaben.
Abstract (Originalsprache)
We present a recursive formula for the two-sided ballot theorem using left and right shift transforms. In particular, we showed that the xth entry of the image of the d + 1 dimensional unit vector under the sum of the left and right shift operators is the number of walks in the lattice interval [0,d] that start at the origin and stop at the location x. This approach enables us to write a recursive formula for the number of possible n−walks between two obstacles that stop at a predetermined location.
Zitieren
APA
Dagtoros, K. (2022). SHIFT TRANSFORM APPROACH TO THE TWO-SIDED BALLOT THEOREM. Journal of Amasya University the Institute of Sciences and Technology. https://doi.org/10.54559/jauist.1070936
Vancouver
Dagtoros K. SHIFT TRANSFORM APPROACH TO THE TWO-SIDED BALLOT THEOREM. Journal of Amasya University the Institute of Sciences and Technology. 2022. doi:10.54559/jauist.1070936
BibTeX
@article{Dagtoros2022,
author = {Dagtoros, Kubilay},
title = {SHIFT TRANSFORM APPROACH TO THE TWO-SIDED BALLOT THEOREM},
journal = {Journal of Amasya University the Institute of Sciences and Technology},
year = {2022},
doi = {10.54559/jauist.1070936}
}
EUVIMED