Attributes | Values |
---|
rdf:type
| |
Description
| - The number of frequencies of factors of length n+ 1 in a recurrent aperiodic infinite word does not exceed 3ΔC(n), where ΔC(n) is the first difference of factor complexity, as shown by Boshernitzan. Pelantov´a together with the author derived a better upper bound for infinite words whose language is closed under reversal. In this paper, we further diminish the upper bound for uniformly recurrent infinite words whose language is invariant under all elements of a finite group of symmetries and we prove the optimality of the obtained upper bound.
- The number of frequencies of factors of length n+ 1 in a recurrent aperiodic infinite word does not exceed 3ΔC(n), where ΔC(n) is the first difference of factor complexity, as shown by Boshernitzan. Pelantov´a together with the author derived a better upper bound for infinite words whose language is closed under reversal. In this paper, we further diminish the upper bound for uniformly recurrent infinite words whose language is invariant under all elements of a finite group of symmetries and we prove the optimality of the obtained upper bound. (en)
|
Title
| - Factor frequencies in languages invariant under symmetries preserving factor frequencies,
- Factor frequencies in languages invariant under symmetries preserving factor frequencies, (en)
|
skos:prefLabel
| - Factor frequencies in languages invariant under symmetries preserving factor frequencies,
- Factor frequencies in languages invariant under symmetries preserving factor frequencies, (en)
|
skos:notation
| - RIV/68407700:21340/12:00196413!RIV13-GA0-21340___
|
http://linked.open...avai/predkladatel
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(GA201/09/0584), S, Z(MSM6840770039)
|
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/68407700:21340/12:00196413
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - factor frequency; symmetry; Rauzy graph (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| - US - Spojené státy americké
|
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| - Integers: Electronic Journal of Combinatorial Number Theory
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |
is http://linked.open...avai/riv/vysledek
of | |