A generalization of the carries process - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2014

A generalization of the carries process

Résumé

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
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

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

TDS-MACS
44 Consultations
618 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More