Permutations and negative beta-shifts

Charlier, Emilie; Steiner, Wolfgang

doi:10.1142/S0129054118420029

Download

Article (Scientific journals)

Permutations and negative beta-shifts

Charlier, Emilie; Steiner, Wolfgang

2018 • In International Journal of Foundations of Computer Science, 29 (5), p. 721-740

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/212122

DOI
10.1142/S0129054118420029

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

permutations.arxiv.pdf

Author preprint (333.24 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

symbolic dynamics; beta-numeration; shift; permutation

Abstract :

[en] Elizalde (2011) characterized which permutations can be obtained by ordering consecutive elements in the trajectories of (positive) beta-transformations and beta-shifts. We prove similar results for negative bases beta.

Disciplines :

Mathematics

Author, co-author :

Charlier, Emilie ; Université de Liège > Département de mathématique > Mathématiques discrètes

Steiner, Wolfgang

Language :

English

Title :

Permutations and negative beta-shifts

Publication date :

2018

Journal title :

International Journal of Foundations of Computer Science

ISSN :

0129-0541

Publisher :

World Scientific Publishing Company

Volume :

Issue :

Pages :

721-740

Peer reviewed :

Peer Reviewed verified by ORBi

Available on ORBi :

since 23 June 2017

Statistics

Number of views

55 (12 by ULiège)

Number of downloads

70 (5 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

J. M. Amigo, S. Elizalde and M. B. Kennel, Forbidden patterns and shift systems, J. Combin. Theory Ser. A 115(3) (2008) 485-504.
K. Archer and S. Elizalde, Cyclic permutations realized by signed shifts, J. Comb. 5(1) (2014) 1-30.
C. Bandt, G. Keller and B. Pompe, Entropy of interval maps via permutations, Nonlinearity 15(5) (2002) 1595-1602.
S. Elizalde, The number of permutations realized by a shift, SIAM J. Discrete Math. 23(2) (2009) 765-786.
S. Elizalde, Permutations and-shifts, J. Combin. Theory Ser. A 118(8) (2011) 2474-2497.
S. Elizalde and K. Moore, Patterns of negative shifts and beta-shifts, arXiv:1512. 04479, preprint.
C. Frougny and A. C. Lai, Negative bases and automata, Discrete Math. Theor. Comput. Sci. 13(1) (2011) 75-93.
S. Ito and T. Sadahiro, Beta-expansions with negative bases, Integers 9 (2009) A22, 239-259.
L. Liao and W. Steiner, Dynamical properties of the negative beta-transformation, Ergodic Theory Dynam. Systems 32(5) (2012) 1673-1690.
F. Nguema Ndong, On the Lyndon dynamical system, Adv. in Appl. Math. 78 (2016) 1-26.
W. Steiner, Digital expansions with negative real bases, Acta Math. Hungar. 139(1-2) (2013) 106-119.