Geodesic
Enumeration of the distinct shuffles of permutations
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009).

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

A shuffle of two words is a word obtained by concatenating the two original words in either order and then sliding any letters from the second word back past letters of the first word, in such a way that the letters of each original word remain spelled out in their original relative order. Examples of shuffles of the words $1234$ and $5678$ are, for instance, $15236784$ and $51236748$. In this paper, we enumerate the distinct shuffles of two permutations of any two lengths, where the permutations are written as words in the letters $1,2,3,\ldots ,m$ and $1,2,3,\ldots ,n$, respectively. 
@article{DMTCS_2009_special_256_a40,
     author = {Smith Barnes, Camillia},
     title = {Enumeration of the distinct shuffles of permutations},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)},
     year = {2009},
     doi = {10.46298/dmtcs.2718},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2718/}
}
TY  - JOUR
AU  - Smith Barnes, Camillia
TI  - Enumeration of the distinct shuffles of permutations
JO  - Discrete mathematics & theoretical computer science
PY  - 2009
VL  - DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2718/
DO  - 10.46298/dmtcs.2718
LA  - en
ID  - DMTCS_2009_special_256_a40
ER  - 
%0 Journal Article
%A Smith Barnes, Camillia
%T Enumeration of the distinct shuffles of permutations
%J Discrete mathematics & theoretical computer science
%D 2009
%V DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2718/
%R 10.46298/dmtcs.2718
%G en
%F DMTCS_2009_special_256_a40
Smith Barnes, Camillia. Enumeration of the distinct shuffles of permutations. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009). doi : 10.46298/dmtcs.2718. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2718/

Cité par Sources :