Szerző dc.contributor.author | Ayyer Arvind | |
Szerző dc.contributor.author | Bényi Beáta | |
Elérhetőség dátuma dc.date.accessioned | 2023-02-16T09:02:33Z | |
Rendelkezésre állás dátuma dc.date.available | 2023-02-16T09:02:33Z | |
Kiadás dc.date.issued | 2021 | |
Issn dc.identifier.issn | 1077-8926 | |
Uri dc.identifier.uri | http://hdl.handle.net/20.500.12944/19984 | |
Kivonat dc.description.abstract | The study of toppling on permutations with an extra labeled chip was initiated by the first author with D. Hathcock and P. Tetali (arXiv:2010.11236), where the extra chip was added in the middle. We extend this to all possible locations p as well as values r of the extra chip and give a complete characterization of permutations which topple to the identity. Further, we classify all permutations which are outcomes of the toppling process in this generality, which we call resultant permutations. Resultant permutations turn out to be certain decomposable permutations. The number of configurations toppling to a given resultant permutation is shown to depend purely on the number of left-to-right maxima (or records) of the permutation to the left of p and the number of right-to-left minima to the right of p . The number of permutations toppling to a given resultant permutation (identity or otherwise) is shown to be the binomial transform of a poly-Bernoulli number of type B. | |
Nyelv dc.language | en | |
Kulcsszó dc.subject | permutation | |
Kulcsszó dc.subject | chip | |
Kulcsszó dc.subject | toppling | |
Cím dc.title | Toppling on Permutations with an Extra Chip | |
Típus dc.type | folyóiratcikk | |
Változtatás dátuma dc.date.updated | 2023-02-14T15:02:31Z | |
Változat dc.description.version | kiadói | |
Hozzáférés dc.rights.accessRights | nyílt hozzáférésű | |
dc.description.notes | A publikáció a Nemzeti Közszolgálati Egyetem 2020. évi Tématerületi Kiválóság Program keretében, a Fenntartható biztonság és társadalmi környezet elnevezésű projekt támogatásával valósult meg, az Innovációs és Technológiai Minisztérium Nemzeti Kutatási, Fejlesztési és Innovációs Alapból nyújtott támogatásával, a Nemzeti Kutatási, Fejlesztési és Innovációs Hivatal által kibocsátott támogatói okirat alapján. | |
Doi azonosító dc.identifier.doi | 10.37236/10420 | |
Tudományág dc.subject.discipline | Természettudományok | |
Tudományterület dc.subject.sciencebranch | Természettudományok/Matematika- és számítástudományok | |
Mtmt azonosító dc.identifier.mtmt | 32478011 | |
Folyóirat dc.identifier.journalTitle | Electronic Journal of Combinatorics | |
Évfolyam dc.identifier.journalVolume | 28 | |
Füzetszám dc.identifier.journalIssueNumber | 4 | |
Terjedelem dc.format.page | 1-28 | |
Wos azonosító dc.identifier.wos | 000718883300001 | |
Scopus azonosító dc.identifier.scopus | 85118595646 | |
Folyóiratcím rövidítve dc.identifier.journalAbbreviatedTitle | ELECTRON J COMB | |
Kiadás éve dc.description.issuedate | 2021 | |
Szerző intézménye dc.contributor.department | Vízépítési Tanszék | |
Szerző intézménye dc.contributor.department | Vízépítési és Vízgazdálkodási Intézet | |
Szerző intézménye dc.contributor.department | Eötvös József Főiskola |