Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Super-stationary set, subword problem and the complexity

From MaRDI portal
Publication:1043967
Jump to:navigation, search

DOI10.1016/J.DISC.2009.02.001zbMath1217.68173OpenAlexW2106784380MaRDI QIDQ1043967

Bo Tan, Hui Rao, Teturo Kamae, Yu-Mei Xue

Publication date: 10 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2009.02.001


zbMATH Keywords

complexitysuper-stationary setuniform setsuper-subword


Mathematics Subject Classification ID

Combinatorics on words (68R15)


Related Items (6)

Three complexity functions ⋮ Partitions by congruent sets and optimal positions ⋮ Maximal pattern complexity, dual system and pattern recognition ⋮ Uniform sets and super-stationary sets over general alphabets ⋮ Behavior of various complexity functions ⋮ Uniform sets and complexity




Cites Work

  • Uniform sets and complexity
  • Language structure of pattern Sturmian words
  • Sequence entropy and the maximal pattern complexity of infinite words
  • Maximal pattern complexity for discrete systems




This page was built for publication: Super-stationary set, subword problem and the complexity

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1043967&oldid=13059241"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 23:06.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki