SHIFT TRANSFORM APPROACH TO THE TWO-SIDED BALLOT THEOREM

Kubilay DAGTOROS

doi:https://doi.org/10.54559/jauist.1070936

Makale detayları

SHIFT TRANSFORM APPROACH TO THE TWO-SIDED BALLOT THEOREM

Yazarlar:

Kubilay DAGTOROS

Yayıncı:

Amasya University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of Amasya University the Institute of Sciences and Technology 2022 Vol.3 Issue 1, pp.1-7

Belge Tipi:

Makale

Yayın Tarihi:

6/2022

Belge Dili:

İngilizce

Document ID (Org No.):

2000489388

Sıklık:

İki Yıllık

pISSN:

2717-8900

DOI:

https://doi.org/10.54559/jauist.1070936

Özet:

 

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.

Makale detayları

SHIFT TRANSFORM APPROACH TO THE TWO-SIDED BALLOT THEOREM

Yazarlar: Kubilay DAGTOROS

Yayıncı: Amasya University

Ana Başlıklar: Uygulamalı fizik

Dergi: Journal of Amasya University the Institute of Sciences and Technology 2022 Vol.3 Issue 1, pp.1-7

Belge Tipi: Makale

Yayın Tarihi: 6/2022

Belge Dili: İngilizce

Document ID (Org No.): 2000489388

Sıklık: İki Yıllık

pISSN: 2717-8900

DOI: https://doi.org/10.54559/jauist.1070936

Sayı

Yazarlar:

Kubilay DAGTOROS

Yayıncı:

Amasya University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of Amasya University the Institute of Sciences and Technology 2022 Vol.3 Issue 1, pp.1-7

Belge Tipi:

Makale

Yayın Tarihi:

6/2022

Belge Dili:

İngilizce

Document ID (Org No.):

2000489388

Sıklık:

İki Yıllık

pISSN:

2717-8900

DOI:

https://doi.org/10.54559/jauist.1070936