Geodesic

Volume 39 (2005) no. 1

Sommaire

Preface
p. i-vii
The globals of pseudovarieties of ordered semigroups containing B 2 and an application to a problem proposed by Pin
p. 1-29
The pseudovariety of semigroups of triangular matrices over a finite field
p. 31-48
Hereditary properties of words
p. 49-65
Gate circuits in the algebra of transients
p. 67-91
On the number of dissimilar pfaffian orientations of graphs
p. 93-113
Similarity relations and cover automata
p. 115-123
Some decision problems on integer matrices
p. 125-131
Finding H-partitions efficiently
p. 133-144
The perfection and recognition of bull-reducible Berge graphs
p. 145-160
Some decompositions of Bernoulli sets and codes
p. 161-174
A sparse dynamic programming algorithm for alignment with non-overlapping inversions
p. 175-190
A note on the Size-Ramsey number of long subdivisions of graphs
p. 191-206
Episturmian morphisms and a Galois theorem on continued fractions
p. 207-215
How expressions can code for automata
p. 217-237
Some results on 𝒞-varieties
p. 239-262
Parity codes
p. 263-278
Krohn-Rhodes complexity pseudovarieties are not finitely based
p. 279-296
Imre Simon : an exceptional graduate student
p. 297-304
Algebraic and graph-theoretic properties of infinite n-posets
p. 305-322