3 citations · 10 across the 12 of their papers we have counts for
13 papers
Preservation Theorems for Transducer Outputs
Valérie Berthé, Herman Goulet-Ouellet, Toghrul Karimov +2
Suppose we have a deterministic finite-state transducer and an infinite word , and run on to obtain an infinite word . Which properties of are guaranteed t…
Profinite approach to S-adic shift spaces I: Saturating directive sequences
Jorge Almeida, Alfredo Costa, Herman Goulet-Ouellet
This paper is the first in a series of three, about (relatively)free profinite semigroups and S-adic representations of minimal shift spaces. We associate to each primitive S-adic…
Open multiplication in relatively free profinite semigroupoids
Jorge Almeida, Alfredo Costa, Herman Goulet-Ouellet
The purpose of this paper is to extend some useful results, such as the multiplication being open, previously known for suitable finitely generated relatively free profinite semigr…
Density of rational languages under shift invariant measures
Valérie Berthé, Herman Goulet-Ouellet, Dominique Perrin
We study density of rational languages under shift invariant probability measures on spaces of two-sided infinite words, which generalizes the classical notion of density studied i…
Circularity and repetitiveness in non-injective DF0L systems
Herman Goulet-Ouellet, Karel Klouda, Štěpán Starosta
We study circularity in DF0L systems, a generalization of D0L systems. We focus on two different types of circularity, called weak and strong circularity. When the morphism is inje…
Stability properties for subgroups generated by return words
France Gheeraert, Herman Goulet-Ouellet, Julien Leroy +1
Return words are a classical tool for studying shift spaces with low factor complexity. In recent years, their projection inside groups have attracted some attention, for instance…
Algebraic characterization of dendricity
France Gheeraert, Herman Goulet-Ouellet, Julien Leroy +1
Dendric shift spaces simultaneously generalize codings of regular interval exchanges and episturmian shift spaces, themselves both generalizations of Sturmian words. One of the key…
Obstructions to return preservation for episturmian morphisms
Valérie Berthé, Herman Goulet-Ouellet
This paper studies obstructions to preservation of return sets by episturmian morphisms. We show, by way of an explicit construction, that infinitely many obstructions exist. This…
Density of group languages in shift spaces
Valérie Berthé, Herman Goulet-Ouellet, Carl-Fredrik Nyberg-Brodda +2
The density of a rational language can be understood as the frequency of some pattern in the shift space, for example a pattern like "words with an even number of a given letter."…
Pronilpotent quotients associated with primitive substitutions
Herman Goulet-Ouellet
We describe the pronilpotent quotients of a class of projective profinite groups, that we call -presented groups, defined using a special type of presentations. The pronilpotent…
Freeness of Schützenberger groups of primitive substitutions
Herman Goulet-Ouellet
Our main goal is to study the freeness of Schützenberger groups defined by primitive substitutions. Our findings include a simple freeness test for these groups, which is applied t…
What makes a Stone topological algebra profinite
Jorge Almeida, Herman Goulet-Ouellet, Ondřej Klíma
This paper is a contribution to understanding what properties should a topological algebra on a Stone space satisfy to be profinite. We reformulate and simplify proofs for some kno…
Suffix-connected languages
Herman Goulet-Ouellet
Inspired by a series of papers initiated in 2015 by Berthé et al., we introduce a new condition called suffix-connectedness. We show that the groups generated by the return sets of…