Sciweavers

IJAC
2006
93views more  IJAC 2006»
13 years 10 months ago
On Completing Partial Groupoids to Semigroups
Pavel Goralcik, Václav Koubek
IJAC
2006
74views more  IJAC 2006»
13 years 10 months ago
Test Rank of F/r' Lie Algebras
Zerrin Esmerligil, Dilek Kahyalar, Naime Ekici
IJAC
2006
64views more  IJAC 2006»
13 years 10 months ago
Complexity Pseudovarieties Are not Local: Type Ii Subsemigroups Can Fall Arbitrarily in Complexity
We prove the following two results announced by Rhodes: The Type II subsemigroup of a finite semigroup can fall arbitrarily in complexity; the complexity pseudovarieties Cn (n 1) ...
John Rhodes, Benjamin Steinberg
IJAC
2006
60views more  IJAC 2006»
13 years 10 months ago
Growth Series for Artin Groups of Dihedral Type
Jean Mairesse, Frédéric Mathé...
IJAC
2006
52views more  IJAC 2006»
13 years 10 months ago
Self-similar Inverse Semigroups and Smale Spaces
Self-similar inverse semigroups are defined using automata theory. Adjacency semigroups of s-resolved Markov partitions of Smale spaces are introduced. It is proved that a Smale s...
Volodymyr Nekrashevych
IJAC
2006
56views more  IJAC 2006»
13 years 10 months ago
Identities in the Algebra of Partial Maps
Marcel Jackson, Timothy Stokes
IJAC
2006
87views more  IJAC 2006»
13 years 10 months ago
Evaluation Properties of Symmetric Polynomials
By the fundamental theorem of symmetric polynomials, if P Q[X1, . . . , Xn] is symmetric, then it can be written P = Q(1, . . . , n), where 1, . . . , n are the elementary symmet...
Pierrick Gaudry, Éric Schost, Nicolas M. Th...
IJAC
2006
67views more  IJAC 2006»
13 years 10 months ago
Conjugacy Invariants of Subshifts: an Approach from Profinite Semigroup Theory
: It is given a structural conjugacy invariant in the set of pseudowords whose finite factors are factors of a given subshift. Some profinite semigroup tools are developed for this...
Alfredo Costa
IJAC
2006
118views more  IJAC 2006»
13 years 10 months ago
A Correspondence between Balanced Varieties and Inverse Monoids
There is a well-known correspondence between varieties of algebras and fully invariant congruences on the appropriate term algebra. A special class of varieties are those which ar...
Mark V. Lawson
IJAC
2006
50views more  IJAC 2006»
13 years 10 months ago
The Syntactic Graph of a Sofic Shift Is Invariant under Shift Equivalence
Marie-Pierre Béal, Francesca Fiorenzi, Domi...