On the bijective colouring of Cantor trees based on transducers

DOI10.1016/j.disc.2022.112855OpenAlexW4212817810WikidataQ114190541 ScholiaQ114190541MaRDI QIDQ2124646

Adam Woryna

Publication date: 11 April 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.10131

zbMATH Keywords

bijectionautomatonCantor treeshort mapfunction defined by automaton

Mathematics Subject Classification ID

Computer science (68-XX) Combinatorics (05-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Criteria of measure-preservation for 1-Lipschitz functions on \(\mathbb F_qT\) in terms of the van der Put basis and its applications
• Characterization of the ergodicity of 1-Lipschitz functions on \(\mathbb{Z}_2\) using the \(q\)-Mahler basis
• T-functions revisited: new criteria for bijectivity/transitivity
• Mahler coefficients of 1-Lipschitz measure-preserving functions on ℤp
• Approximation of continuous functions by finite automata

This page was built for publication: On the bijective colouring of Cantor trees based on transducers