Geodesic
Dynamics of the Picking transformation on integer partitions
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003).

Voir la notice de l'article provenant de la source Episciences

This paper studies a conservative transformation defined on families of finite sets. It consists in removing one element from each set and adding a new set composed of the removed elements. This transformation is conservative in the sense that the union of all sets of the family always remains the same.We study the dynamical process obtained when iterating this deterministic transformation on a family of sets and we focus on the evolution of the cardinalities of the sets of the family. This point of view allows to consider the transformation as an application defined on the set of all partitions of a fixed integer (which is the total number of elements in the sets).We show that iterating this particular transformation always leads to a heterogeneous distribution of the cardinalities, where almost all integers within an interval are represented.We also tackle some issues concerning the structure of the transition graph which sums up the whole dynamics of this process for all partitions of a fixed integer. 
@article{DMTCS_2003_special_247_a10,
     author = {Phan, Thi Ha Duong and Thierry, Eric},
     title = {Dynamics of the {Picking} transformation on integer partitions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)},
     year = {2003},
     doi = {10.46298/dmtcs.2311},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2311/}
}
TY  - JOUR
AU  - Phan, Thi Ha Duong
AU  - Thierry, Eric
TI  - Dynamics of the Picking transformation on integer partitions
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2311/
DO  - 10.46298/dmtcs.2311
LA  - en
ID  - DMTCS_2003_special_247_a10
ER  - 
%0 Journal Article
%A Phan, Thi Ha Duong
%A Thierry, Eric
%T Dynamics of the Picking transformation on integer partitions
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2311/
%R 10.46298/dmtcs.2311
%G en
%F DMTCS_2003_special_247_a10
Phan, Thi Ha Duong; Thierry, Eric. Dynamics of the Picking transformation on integer partitions. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003). doi : 10.46298/dmtcs.2311. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2311/

Cité par Sources :