Pith. sign in

REVIEW 1 cited by

Factor frequencies in languages invariant under more symmetries

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1107.0471 v1 pith:T3KPWFIO submitted 2011-07-03 math.CO

classification math.CO
keywords boundinfiniteunderupperdeltafactorfrequenciesinvariant
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

The number of frequencies of factors of length $n+1$ in a recurrent aperiodic infinite word does not exceed $3\Delta \C(n)$, where $\Delta \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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Exact renormalisation for patch frequencies in inflation systems

    math.DS 2025-07 conditional novelty 6.0 of 10

    Exact renormalisation equations yield the relative frequency of any patch in a primitive substitution tiling, with transfer to symbolic and other suspension systems.

Pith tools