Title
A Profinite Approach To Stable Pairs
Abstract
We give a short proof, using profinite techniques, that idempotent pointlikes, stable pairs and triples are decidable for the pseudovariety of aperiodic monoids. Stable pairs are also described for the pseudovariety of all finite monoids.
Year
DOI
Venue
2010
10.1142/S0218196710005650
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION
Keywords
Field
DocType
Stable pairs, Schutzenberger-Henckell expansion, free profinite semigroups, idempotent pointlikes
Discrete mathematics,Algebra,Decidability,Monoid,Profinite group,Aperiodic graph,Idempotence,Mathematics
Journal
Volume
Issue
ISSN
20
2
0218-1967
Citations 
PageRank 
References 
0
0.34
5
Authors
3
Name
Order
Citations
PageRank
Karsten Henckell1405.62
John Rhodes28920.04
Benjamin Steinberg310217.57