Skip to Main content Skip to Navigation
Journal articles

Shifts of k-nested sequences

Abstract : We introduce a new class of subshifts of sequences, called k-graph shifts, which expresses nested constraints on k symbols instead of on two symbols like for Dyck shifts. These shifts share many properties with Markov-Dyck shifts but are generally not conjugate to them. We prove that they are conjugate to sofic-Dyck shifts. We give a computation of the multivariate zeta function for this class of shifts.
Document type :
Journal articles
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01790002
Contributor : Marie-Pierre Béal <>
Submitted on : Friday, May 11, 2018 - 3:19:06 PM
Last modification on : Tuesday, February 9, 2021 - 2:11:27 PM
Long-term archiving on: : Tuesday, September 25, 2018 - 11:25:21 AM

File

knested.pdf
Files produced by the author(s)

Identifiers

Citation

Marie-Pierre Béal, Pavel Heller. Shifts of k-nested sequences . Theoretical Computer Science, Elsevier, 2017, 658 (A), pp.18-26. ⟨10.1016/j.tcs.2016.06.041⟩. ⟨hal-01790002⟩

Share

Metrics

Record views

126

Files downloads

289