Skip to main navigation Skip to search Skip to main content

Bounded Bi-ideals and linear recurrence

Research output: Chapter in Book/Report/Conference proceedingConference paperResearchpeer-review

Abstract

Bounded bi-ideals are a subclass of uniformly recurrent words. We introduce the notion of completely bounded bi-ideals by imposing a restriction on their generating base sequences. We prove that a bounded bi-ideal is linearly recurrent if and only if it is completely bounded.

Original languageEnglish
Title of host publicationProceedings - 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2013
PublisherIEEE Computer Society
Pages383-390
Number of pages8
ISBN (Print)9781479930357
DOIs
Publication statusPublished - 2013
Event15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2013 - Timisoara, Romania
Duration: 23 Sept 201326 Sept 2013

Publication series

NameProceedings - 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2013

Conference

Conference15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2013
Country/TerritoryRomania
CityTimisoara
Period23/09/1326/09/13

Keywords

  • Bounded bi-ideal
  • Combinatorics on words
  • Completely bounded bi-ideal
  • Linear recurrence

Fingerprint

Dive into the research topics of 'Bounded Bi-ideals and linear recurrence'. Together they form a unique fingerprint.

Cite this