A generalization of the carries process - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2014

A generalization of the carries process

Abstract

We consider a carries process which is a generalization of that by Holte in the sense that (i) we take various digit sets, and (ii) we also consider negative base. Our results are : (i) eigenvalues and eigenvectors of the transition probability matrices, and their connection to combinatorics and representation theory, (ii) an application to the computation of the distribution of the sum of i.i.d. uniform r.v.'s on [0,1], (iii) a relation to riffle shuffle.
Fichier principal
Vignette du fichier
dmAT0106.pdf (289.26 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01207591 , version 1 (01-10-2015)

Identifiers

Cite

Takahiko Fujita, Fumihiko Nakano, Taizo Sadahiro. A generalization of the carries process. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.61-70, ⟨10.46298/dmtcs.2380⟩. ⟨hal-01207591⟩

Collections

INSMI TDS-MACS
41 View
534 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More