Algebraic Characterization of Dendricity

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F25%3A00383253" target="_blank" >RIV/68407700:21240/25:00383253 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.37236/13326" target="_blank" >https://doi.org/10.37236/13326</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.37236/13326" target="_blank" >10.37236/13326</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Algebraic Characterization of Dendricity

Popis výsledku v původním jazyce

Dendric shift spaces simultaneously generalize co dings of regular interval exchanges and episturmian shift spaces, themselves both generalizations of Sturmian words. One of the key properties enforced by dendricity is the Return Theorem. In this paper, we prove its converse, providing the following natural algebraic perspective on dendricity: A minimal shift space is dendric if and only if every set of return words is a basis of the free group over the alphabet.

Název v anglickém jazyce

Algebraic Characterization of Dendricity

Popis výsledku anglicky

Dendric shift spaces simultaneously generalize co dings of regular interval exchanges and episturmian shift spaces, themselves both generalizations of Sturmian words. One of the key properties enforced by dendricity is the Return Theorem. In this paper, we prove its converse, providing the following natural algebraic perspective on dendricity: A minimal shift space is dendric if and only if every set of return words is a basis of the free group over the alphabet.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

The Electronic Journal of Combinatorics

ISSN

1077-8926

e-ISSN

1077-8926

Svazek periodika

32

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

AU - Austrálie

Počet stran výsledku

8

Strana od-do

1-8

Kód UT WoS článku

001456717700001

EID výsledku v databázi Scopus

2-s2.0-105001680462