Source author record

Alfredo Costa

Alfredo Costa appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

6works
3topics
3close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2022arXiv

Equidivisibility and profinite coproduct

The aim of this work is to investigate the behavior of equidivisibility under coproduct in the category of pro-$\mathsf{V}$ semigroups, where $\mathsf{V}$ is a pseudovariety of finite semigroups. Exploring the relationship with the two-sided Karnofsky--Rhodes expansion, the notions of KR-cover and strong KR-cover for profinite semigroups are introduced. The former is stronger than equidivisibility and the latter provides a characterization of equidivisible profinite semigroups with an extra mild condition, so-called letter super-cancellativity. Furthermore, under the assumption that $\mathsf{V}$ is closed under two-sided Karnofsky--Rhodes expansion, closure of some classes of equidivisible pro-$\mathsf{V}$ semigroups under(finite) $\mathsf{V}$-coproduct is established.

preprint2020arXiv

The Karoubi envelope of the mirage of a subshift

We study a correspondence associating to each subshift $\mathcal X$ of $A^{\mathbb Z}$ a subcategory of the Karoubi envelope of the free profinite semigroup generated by $A$. The objects of this category are the idempotents in the mirage of $\mathcal X$, that is, in the set of pseudowords whose finite factors are blocks of $\mathcal X$. The natural equivalence class of the category is shown to be invariant under flow equivalence. As a corollary of our proof, we deduce the flow invariance of the profinite group that Almeida associated to each irreducible subshift. We also show, in a functorial manner, that the isomorphism class of the category is invariant under conjugacy. Finally, we see that the zeta function of $\mathcal X$ is naturally encoded in the category. These results hold, with obvious translations, for relatively free profinite semigroups over many pseudovarieties, including all of the form $\overline{\mathsf H}$, with $\mathsf H$ a pseudovariety of groups.

preprint2014arXiv

The Schützenberger category of a semigroup

In this paper we introduce the Schützenberger category $\mathbb D(S)$ of a semigroup $S$. It stands in relation to the Karoubi envelope (or Cauchy completion) of $S$ in the same way that Schützenberger groups do to maximal subgroups and that the local divisors of Diekert do to the local monoids $eSe$ of $S$ with $e\in E(S)$. In particular, the objects of $\mathbb D(S)$ are the elements of $S$, two objects of $\mathbb D(S)$ are isomorphic if and only if the corresponding semigroup elements are $\mathscr D$-equivalent, the endomorphism monoid at $s$ is the local divisor in the sense of Diekert and the automorphism group at $s$ is the Schützenberger group of the $\mathscr H$-class of $S$. This makes transparent many well-known properties of Green's relations. The paper also establishes a number of technical results about the Karoubi envelope and Schützenberger category that were used by the authors in a companion paper on syntactic invariants of flow equivalence of symbolic dynamical systems.

preprint2013arXiv

Presentations of Schutzenberger groups of minimal subshifts

In previous work, the first author established a natural bijection between minimal subshifts and maximal regular J-classes of free profinite semigroups. In this paper, the Schützenberger groups of such J-classes are investigated, in particular in respect to a conjecture proposed by the first author concerning their profinite presentation. The conjecture is established for all non-periodic minimal subshifts associated with substitutions. It entails that it is decidable whether a finite group is a quotient of such a profinite group. As a further application, the Schützenberger group of the J-class corresponding to the Prouhet-Thue-Morse subshift is shown to admit a somewhat simpler presentation, from which it follows that it has rank three, and that it is non-free relatively to any pseudovariety of groups.

preprint2009arXiv

Profinite Groups Associated to Sofic Shifts are Free

We show that the maximal subgroup of the free profinite semigroup associated by Almeida to an irreducible sofic shift is a free profinite group, generalizing an earlier result of the second author for the case of the full shift (whose corresponding maximal subgroup is the maximal subgroup of the minimal ideal). A corresponding result is proved for certain relatively free profinite semigroups. We also establish some other analogies between the kernel of the free profinite semigroup and the $\J$-class associated to an irreducible sofic shift.