The chain relation in sofic subshifts

Result code in IS VaVaI

RIV/00216208:11620/08:00000133 - isvavai.cz

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

The chain relation in sofic subshifts

Original language description

The paper gives a characterisation of the chain relation of a sofic subshift S. Factorising the graph of the sofic subshift in a suitable way we obtain a graph that offers insight into some properties of the original subshift. Using this graph we describe first the chain relation in S, then characterise chain-transitive and chain-mixing sofic subshifts.

Czech name

Řetězová relace v sofických posunech

Czech description

Článek charakterizuje řetězovou relaci sofického posunu S. Když vhodným způsobem faktorizujeme graf sofického posunu, získáme graf který nabízí vhled do vlastností původního posunu. S použitím tohoto grafu získáme řetězovou a řetězově mísící relaci S, apoté charakterizujeme řetězově transitivní a řetězově mísící sofické posuny.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

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

Name of the periodical

Fundamenta Informaticae

ISSN

0169-2968

e-ISSN

—

Volume of the periodical

84

Issue of the periodical within the volume

3-4

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

16

Pages from-to

—

UT code for WoS article

000259604800006

EID of the result in the Scopus database

—