%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
%  Bibligraphie de Combinatorics on Words
%           Lothaire
%     Cambridge University Press
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
%   Abreviations
%
%%%%%%%%%%%%%%%%%%%%%% Journaux %%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@string{AM="Advances in Math."}
@string{AMM    	= "Amer. Math. Monthly"}
@string{BSMF   	= "Bull. Soc. Math. France"}
@string{CRAS = "C.R. Acad. Sci. Paris"}
@string{CANJM	= "Canad. J. Math."}
@string{DM     	= "Discrete Math."}
@string{IPL    	= "Inform. Proc. Letters"}
@string{JA="J. Algebra"}
@string{JACM = "J. Assoc. Comput. Mach."}
@string{JCSS = "J. Comput. Syst. Sci."}
@string{JCTA  	= "J. Combin. Th., Ser. A"}
@string{JLMS="J. London Math. Soc."}
@string{LNCS = "Lecture Notes in Comput. Sci."}
@string{LNM="Lecture Notes in Math."}
@string{MST    	= "Math. Systems Theory"}
@string{PAMS="Proc. Amer. Math. Soc."}
@string{PCPS="Proc. Camb. Phil. Soc."}
@string{RAIRO = "RAIRO Informat. {T}h{\'e}or."}
@string{SF="Semigroup Forum"}
@string{TAMS="Trans. Amer. Math. Soc."}
@string{TCS = "Theoret. Comput. Sci."}
@string{ZW="Z. Warscheinlichkeitstheorie und Verw. Gebiete"}





@book{Adjan,
author="S.I. Adjan",
title="The Burnside Problem and Identities in Groups",
publisher="Springer",
year=1979}

@book{Aho,
author="Aho, Alfred V. and John E. Hopcroft and Jeffrey D. Ullman",
title="The Design and Analysis of Computer Algorithms",
year=1974,
publisher="Addison-Wesley"}

@article{Anderson,
author="P.G. Anderson",
journal="Amer. Math. Monthly",
volume=83,
year=1976,
pages="359-361"}

@book{Andrews,
author="George E. Andrews",
title="The Theory of Partitions",
publisher="Addison-Wesley",
year=1976}

@article{Appel,
author="Kenneth I. Appel and F. M. Djorup",
title="On the equation $z_1^nz_2^n\ldots z_k^n=y^n$ in a free group",
journal="Trans. Amer. Math. Soc.",
volume=134,
year=1968,
pages="461-470"}

@article{Arson,
author="S. Arson",
title="Proof of the existence of infinite asymmetric sequences",
journal="Mat. Sb.",
volume=44,
year=1937,
pages="769-777",
note=" (Russian)"}

@article{Assous,
author="Roland Assous and Maurice Pouzet",
title="Une caract\'erisation des mots p\'eriodiques",
journal="Discrete Math.",
volume=25,
year=1979,
pages="1-5"}

@article{Bean,
author="D.R. Bean and Andrew Ehrenfeucht and George McNulty",
title="Avoidable patterns in strings of symbols",
journal="Pacific J. Math.",
volume=85,
year=1979,
pages="261-294"}

@article{Behrend38,
author="F. Behrend",
title="On sequences of integers containing no arithmetic progression",
journal="{\v{C}}asopis {\v{P}}est. Mat.",
volume=67,
year=1938,
pages="235-239"}

@article{Behrend46,
author="F. Behrend",
title="On sets of integers which contain no three terms in arithmetic
progression",
journal="Proc. Nat. Acad. USA",
volume=32,
year=1946,
pages="331-332"}

@article{Berlekamp,
author="Erwin R. Berlekamp",
title="A construction for partitions which avoid long arithmetic
progressions",
journal="Canad. Math. Bull.",
volume=11,
year=1968,
pages="409-414"}

@inproceedings{Berstel,
author="Jean Berstel",
title="Sur les mots sans carr\'e d\'efinis par morphisme",
booktitle="Automata, Languages and programming",
editor="H. Maurer",
publisher="Springer",
year="1979",
series="Lecture Notes in Computer Science",
volume=71,
pages="16-25"}


@article{BerstelPerrin,
author="Jean Berstel and Dominique Perrin and Jean-Fran\c{c}ois
Perrot and Antonio Restivo",
title="Sur le th\'eor\`eme du d\'efaut",
journal="J. Algebra",
volume=60,
year=1979,
pages="169-180"}

@book{Bourbaki,
author="Nicolas Bourbaki",
title="Groupes et Alg\`ebres de Lie",
publisher="Hermann",
year=1972}

@article{Braunholtz,
author="C. Braunholtz",
title="An infinite sequence on three symbols with no adjacent repeats",
journal="Amer. Math. Monthly",
volume=70,
year=1963,
pages="675-676"}

@article{Brown69,
author="T. C. Brown",
title="On van der {W}aerden's theorem on arithmetic progressions",
journal="Notices Amer. Math. Soc.",
volume=16,
year=1969,
pages="245"}

@article{Brown71a,
author="T. C. Brown",
title="An interesting combinatorial method in the theory of locally
finite semigroups",
journal="Pacific J. Math.",
volume=36,
year=1971,
pages="285-289"}

@article{Brown71b,
author="T. C. Brown",
title="Is there a sequence on four symbols in which no two adjacent
segments are permutation of one another?",
journal="Amer. Math. Monthly",
volume=78,
year=1971,
pages="886-888"}

@article{Brzozowski,
author="John Brzozowski and Karel Culik and A. Gabrielan",
title="Classification of noncounting events",
journal="J. Comput. Syst. Sci.",
volume=5,
year=1971,
pages="41-53"}

@book{Cartier,
author="Pierre Cartier and Dominique Foata",
title="Probl\`emes Combinatoires de Commutation et R\'earrangements",
series="Lecture Notes in Mathematics",
volume=85,
publisher="Springer",
year=1969}

@article{Catalan,
author="E. Catalan",
title="Note sur une \'equation aux diff\'erences finies",
journal="J. Math. Pures Appl.",
volume="3",
year=1838,
pages="508-516"}

@article{Cesari,
author="Yves C\'esari and M. Vincent",
title="Une caract\'erisation des mots p\'eriodiques",
journal="C. R. Acad. Sci. Paris",
volume=286,
year=1978,
pages="1175-77"}

@article{Chen,
author="K. T. Chen",
title="Integration of paths, geometric invariants and a generalized
{B}aker-{H}ausdorff formula",
journal="Ann. of Math.",
volume=65,
year=1957,
pages="163-178"}

@article{ChenFoxLyndon,
author="K. T. Chen and R. H. Fox and Roger C. Lyndon",
title="Free differential calculus",
journal="Ann. of Math.",
volume=68,
year=1958,
pages="81-95"}

@article{Chottin,
author="Laurent Chottin",
title="Une preuve combinatoire de la formule de {L}agrange \`a deux
variables",
journal="Discrete Math.",
volume=13,
year=1975,
pages="215-224"}

@article{Cristol,
author="C. Cristol and T. Kamae and Michel Mendes-France and G\'erard
Rauzy",
title="Suites alg\'ebriques, automates et substitutions",
journal="Bull. Soc. Math. de France",
volume=108,
year=1980,
pages="401-419"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Cohn62,
author="Paul M. Cohn",
title="On subsemigroups of free semigroups",
journal="Proc. Amer. Math. Soc.",
volume=13,
year=1962,
pages="347-361"}

@book{Cohn71,
author="Paul M. Cohn",
title="Free Rings and their Relations",
publisher="Academic Press",
year=1971}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Comtet,
author="Louis Comtet",
title="Analyse Combinatoire",
publisher="Presses Universitaires de France",
year=1970}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Content,
author="M. Content and F. Lemay and Pierre Leroux",
title="Cat\'egories de {M}{\"o}bius et fonctorialit\'es~: un cadre
g\'en\'eral pour l'inversion de {M}{\"o}bius",
journal="J. Comb. Theory",
series="A",
volume=28,
year=1980,
pages="169-190"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Conway,
author="John H. Conway",
title="Regular Algebra and Finite Machines",
publisher="Chapman and Hall",
year=1971}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Crochemore,
author="Maxime Crochemore",
title="Optimal determination of repetitions in a string",
journal="Inf. Proc. Letters",
volume=12,
year=1981,
pages="244-249"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Culik80a,
author="Karel Culik and Juani Karhum{\"a}ki",
title="On the equality sets for homomorphisms on free monoids with two generators",
journal="RAIRO Informat. Th\'eor.",
volume=14,
year=1980,
pages="349-369"}


@article{Culik80b,
author="Karel Culik and Arto Salomaa",
title="Test sets and checking words for homomorphism equivalence",
journal="J. Comput. Syst. Sci.",
volume=20,
year=1980,
pages="379-395"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Dean,
author="R. Dean",
title="A sequence without repeats on $x,x^{-1},y,y^{-1}$",
journal="Amer. Math. Monthly",
volume=72,
year=1965,
pages="383-385"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Dejean,
author="Fran{\c{c}}oise Dejean",
title="Sur un th\'eor\`eme de {T}hue",
journal="J. Comb. Theory",
series="A",
volume=13,
year=1972,
pages="90-99"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Dekking76,
author="Michel Dekking",
title="On repetitions of blocks in binary sequences",
journal="J. Comb. Theory",
series="A",
volume=20,
year=1976,
pages="292-299"}

@article{Dekking78,
author="Michel Dekking",
title="The spectrum of dynamical systems arising from substitutions of
constant length",
journal="Z. Wahrscheinlichkeitstheorie und Verw. Gebiete",
volume=41,
year=1978,
pages="221-239"}

@article{Dekking79,
author="Michel Dekking",
title="Strongly non-repetitive sequences and progression-free sets",
journal="J. Comb. Theory",
series="A",
volume=27,
year=1979,
pages="181-185"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{DeLuca,
author="Aldo De Luca",
title="Rearrangements of words and equations in free monoids",
booktitle="Codages et Transductions",
editor="Giuseppe Pirillo",
publisher="CNR",
year="1979",

pages=""}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Dickson,
author="L. E. Dickson",
title="Finiteness of the odd perfect and abundant numbers with $r$
distinct prime factors",
journal="Am. J. Math.",
volume=35,
year=1903,
pages="413-422"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Dumont81,
author="Dominique Dumont",
title="Une approche combinatoire des fonctions elliptiques de {J}acobi",
journal="Advances in Math.",
volume=41,
year=1981,
pages="1-39"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%



@article{Dumont80,
author="Dominique Dumont and G{\'e}rard Viennot",
title="A combinatorial interpretation of the {S}eidel generation of
the {G}enocchi numbers",
journal="Ann. Discrete Math.",
volume=6,
year=1980,
pages="77-87"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Duval79a,
author="Jean-Pierre Duval",
title="P{\'e}riodes et r{\'e}p{\'e}titions des mots du mono{\"\i}de libre",
journal="Theoret. Comput. Sci.",
volume=9,
year=1979,
pages="17-26"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Duval79b,
author="Jean-Pierre Duval",
title="Une caract\'erisation des fonctions p{\'e}riodiques",
journal="C. R. Acad Sci. Paris",
volume=289,
year=1979,
pages="185-187"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Duval80a,
author="Jean-Pierre Duval",
title="Mots de {L}yndon et P\'eriodicit\'e",
journal="RAIRO Informat. Th{\'e}or.",
volume=14,
year=1980,
pages="181-191"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@phdthesis{Duval80b ,
author="Jean-Pierre Duval ",
title="Contribution {\`a} la combinatoire du mono{\"\i}de libre",
year="1980 ",
school="University of Rouen "}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@unpublished{Duval81,
author="Jean-Pierre Duval",
title="A remark on the {K}nuth-{M}orris-{P}ratt string searching algorithm",
year=1981,
note="unpublished manuscript"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@unpublished{Ehrenfeucht82,
author="Andrew Ehrenfeucht and Juani Karhum{\"a}ki and Grzegorz Rozenberg",
title="On binary equality sets and a solution to the {E}hrenfeucht
conjecture in the binary case",
year=1982,
note="unpublished manuscript"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Ehrenfeucht78,
author="Andrew Ehrenfeucht and Grzegorz Rozenberg",
title="Elementary homomorphisms and a solution to the {D0L} sequence
equivalence problem",
journal="Theoret. Comput. Sci.",
volume=7,
year=1978,
pages="169-183"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@article{Ehrenfeucht81a,
author="Andrew Ehrenfeucht and Grzegorz Rozenberg",
title="On the subword complexity of square-free {D0L} languages",
journal="Theoret. Comput. Sci.",
volume=16,
year=1981,
pages="25-32"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
@article{Ehrenfeucht81b,
author="Andrew Ehrenfeucht and Grzegorz Rozenberg",
title="On the separating power of {E0T0L}",
journal="RAIRO Informat. Th{\'e}or.",
volume="?",
year=1981,
pages="?"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Ehrenfeucht79,
author="Andrew Ehrenfeucht and D. M. Silberger",
title="Periodicity and unbordered words",
journal="Discrete Math.",
volume="26",
year=1979,
pages="101-109"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%




@book{Eilenberg74,
	author="Eilenberg, Samuel",
	title="Automata,Languages and Machines",
	volume="A",
	publisher="{Academic Press}",
	year="1974" }

@book{Eilenberg76,
	author="Eilenberg, Samuel",
	title="Automata, Languages and Machines",
	volume="B",
 publisher="{Academic Press}",
 year=1976 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Entringer74,
author="R. Entringer and D. Jackson and J. Schatz",
title="On nonrepetitive sequences",
journal="J. Comb. Theor.",
series="A",
volume=16,
year=1974,
pages="159-164"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Erdos63,
author="Paul Erd{\"o}s",
title="Quelques probl{\`e}mes de la th{\'e}orie des nombres",
journal="Monographie de l'Enseignement Math{\'e}matique",
volume=6,
year=1963,
pages="81-135"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Erdos36,
author="Paul Erd{\"o}s and P. Turan",
title="On some sequences of integers",
journal="J. London Math. Soc.",
volume=11,
year=1936,
pages="261-264"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@incollection{Erdos65,
author="Paul Erd{\"o}s ",
title="Some recent advances and current problems in number theory",
booktitle="On Modern Mathematics",
volume=3,
publisher="J. Wiley",
year=1965,
pages="196-226"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@incollection{Erdos77,
author="Paul Erd{\"o}s ",
title="Problems and results in combinatorial number theory {III}",
editor="M. B. Nathanson",
booktitle="Number Theory Day",
series="Lecture Notes in Mathematics",
volume=626,
publisher="Springer Verlag",
year=1977,
pages="43-72"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Erdos74,
author="Paul Erd{\"o}s and Joel Spencer",
title="Probabilistic Methods in Combinatorics",
publisher="Academic Press",
year=1974}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%



@article{Erdos79,
author="Paul Erd{\"o}s and Ronald L. Graham",
title="Old and new problems and results in combinatorial number theory~:
van der {W}aerden's theorem and related topics",
journal="L'Enseignement Math{\'e}matique",
volume=25,
year=1979,
pages="3-4"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Evdokimov,
author="A. A. Evdokimov",
title="Strongly asymmetric sequences generated by a finite number of symbols",
journal="Dokl. Akad. Nauk SSSR",
volume=179,
year=1968,
pages="1268-1271",
note="(also {\it Soviet Math. Dokl.  9} (1968), 536-539)"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Farrel,
author="H. Farrel",
title="Notes on a combinatorial theorem of {B}ohnenblust",
journal="Duke Math. J.",
volume=32,
year=1965,
pages="333-339"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Fine,
author="N. J. Fine and Herbert S. Wilf",
title="Uniqueness theorem for periodic functions",
journal="Proc. Amer. Math. Soc.",
volume=16,
year=1965,
pages="109-114"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Fliess,
author="Michel Fliess",
title="Fonctionnelles causales non-lin{\'e}aires et ind{\'e}termin{\'e}es
non-commutatives",
journal="Bull. Soc. Math. de France",
volume=109,
year=1981,
pages="3-40"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Foata65,
author="Dominique Foata",
title="{\'E}tude Alg{\'e}brique de certains probl{\`e}mes d'analyse
combinatoire et du calcul des probabilit{\'e}s",
journal="Publ. Inst. Stat. Univ. Paris",
volume=19,
year=1965,
pages="81-241"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Foata68,
author="Dominique Foata",
title="On the {N}etto inversion number of a sequence",
journal="Proc. Amer. Math. Soc.",
volume=19,
year=1968,
pages="236-240"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{Foata77,
author="Dominique Foata",
title="Distributions {E}uleriennes et {M}ahoniennes sur le groupe des permutations",
booktitle="Higher Combinatorics",
editor="M. Aigner",
publisher="D. Reidel",
year="1977",


pages="27-49"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Foata79,
author="Dominique Foata",
title="A non-commutative version of the matrix inversion formula",
journal="Advances in Math.",
volume=31,
year=1979,
pages="330-349"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Foata80,
author="Dominique Foata",
title="A combinatorial proof of {J}acobi's identity",
journal="Ann. Discrete Math.",
volume=6,
year=1980,
pages="125-135"}


@book{Foata70,
author="Dominique Foata and Marcel-Paul Sch{\"u}tzenberger",
title="Th{\'e}orie g{\'e}om{\'e}trique des polynomes Eul{\'e}riens",
series="Lecture Notes in Mathematics",
volume=138,
publisher="Springer Verlag",
year=1970}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Foata78,
author="Dominique Foata and Marcel-Paul Sch{\"u}tzenberger",
title="Major index and inversion number of permutations",
journal="Math. Nach.",
volume=83,
year=1978,
pages="143-159"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Foata71,
author="Dominique Foata and Marcel-Paul Sch{\"u}tzenberger",
title="On the principle of equivalence of {S}parre-{A}ndersen",
journal="Math. Scand.",
volume=28,
year=1971,
pages="308-316"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Fox,
author="R. H. Fox",
title="Free differential calculus",
journal="Ann. Math.",
volume=57,
year=1953,
pages="547-560"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Furstenberg77,
author="H. F{\"u}rstenberg",
title="Ergodic behavior of diagonal measures and a theorem of {S}zemeredi on
arithmetic progressions",
journal="J. d'Analyse Math{\'e}matique",
volume=31,
year=1977,
pages="204-256"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Furstenberg78a,
author="H. F{\"u}rstenberg and Y. Katznelson",
title="An ergodic {S}zemeredi theorem for commuting transformations",
journal="J. d'Analyse Math.",
volume=34,
year=1978,
pages="275-291"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Furstenberg78b,
author="H. F{\"u}rstenberg and Benjamin Weiss",
title="Topological dynamics and combinatorial number theory",
journal="J. d'Analyse math.",
volume=34,
year=1978,
pages="61-85"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Gardelle,
author="J. Gardelle and G. Th. Guilbaud",
title="Cadences",
journal="Math. Sci. Humaines",
volume=9,
year=1964,
pages="31-38"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Garsia79,
author="Adriano M. Garsia and I. M. Gessel ",
title="Permutation statistics and partitions",
journal="Advances in Math.",
volume=31,
year=1979,
pages="288-305"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Gerver,
author="J. L. Gerver",
title="The sum of the reciprocals of a set of integers with no arithmetic
progression of $k$ terms",
journal="Proc. Amer. Math. Soc.",
volume=62,
year=1977,
pages="211-214"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@phdthesis{Gessel ,
author="I. M. Gessel ",
title="Generating Functions and Enumeration of Sequences",
year="1977 ",
school="Mass. Inst. of Technology "}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Girard,
author="Jean-Yves Girard",
title="Proof Theory and Logical Complexity",
publisher="Bibliopolis",
year=1982}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Good,
author="I. J. Good",
title="Generalization to several variables of {L}agrange's expansion",
journal="Math. Proc. Camb. Phil. Soc.",
volume=56,
year=1960,
pages="367-380"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Gottschalk64,
author="Gottschalk, W.H. and Hedlund, G.A.",
title="A characterization of the {M}orse minimal set",
journal="Proc. Amer. Math. Soc.",
volume=15,
year=1964,
pages="70-74"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@book{Gottschalk55 ,
author="Gottschalk, W.H. and Hedlund, G.A. ",
title="Topological Dynamics ",
series=" Amer. Math. Soc.
Coll. Publ.",
publisher=" Amer. Math. Soc. ",
volume="36",
year=1955 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Gouyou,
author="Dominique Gouyou-Beauchamp",
title="Deux propri{\'e}t{\'e}s combinatoires du langage de Lukasiewicz",
journal="RAIRO Informat. Th{\'e}or.",
volume=9,
year=1975,
pages="13-24"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Graham74,
author="Graham, Ronald L. and Rotshild, Bruce",
title="A short proof of van der {W}aerden's theorem on arithmetic progressions",
journal="Proc. Amer. Math. Soc.",
volume=42,
year=1974,
pages="385-386"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@book{ Graham80 ,
author="Graham, Ronald L. and Rotshild, Bruce and Spencer, Joel ",
title="Ramsey Theory ",
publisher=" Wiley ",
year=1980 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Green,
author="J. A. Green and D. Rees",
title="On semigroups in which $x^r=x$",
journal="Math. Proc. Camb. Phil. Soc.",
volume=48,
year=1952,
pages="35-40"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Haines,
author="L. H. Haines",
title="On free monoids partially ordered by embedding",
journal="J. Comb. Theor.",
series="A",
volume=6,
year=1969,
pages="35-40"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Hall,
author="Marshall Hall",
title="Theory of Groups",
publisher="McMillan",
year=1959}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Harary,
author="Frank Harary and G. Prins and W. T. Tutte",
title="The number of plane trees",
journal="Indag. Math.",
volume=26,
year=1964,
pages="319-329"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Hawkins,
author="D. Hawkins and W. Mientka",
title="On sequences which contain no repetition",
journal="Math. Student",
volume=24,
year=1956,
pages="185-187"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Hedlund,
author="George Hedlund",
title="Remarks on the work of {A}xel {T}hue on sequences",
journal="Nordisk. Mat. Tidskr.",
volume=15,
year=1967,
pages="147-150"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@book{Herstein ,
author="Herstein, I. N. ",
title="Non-Commutative Rings ",
publisher="Carus
Mathematical Monographs. New York: Wiley ",
year=1969 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Higman,
author="George Higman",
title="Odering by divisibility in abstract algebras",
journal="Proc. London Math. Soc.",
volume=2,
year=1952,
pages="326-336"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Hmelevskii,
author="Y. I. Hmelevskii",
title="Equations in free semigroups",
journal="Proc. Steklov Inst. Mat. (Am. Math. Soc. Transl.)",
volume=107,
year=1976,
pages="272"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Istrail,
author="S. Istrail",
title="On irreducible languages and non rational numbers",
journal="Bull. Mat. Soc. Sci. Mat. R. S. Roumanie",
volume=21,
year=1977,
pages="301-308"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Jacob,
author="G{\'e}rard Jacob",
title="Un th{\'e}or{\`e}me de factorisation des produits d'endomorphismes",
journal="J. Algebra",
volume=63,
year=1980,
pages="389-412"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Jacobson,
author="N. Jacobson",
title="Lie Algebras",
publisher="Interscience",
year=1962}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Jullien,
author="P. Jullien",
title="Sur un th{\'e}or{\`e}me d'extension dans la th{\'e}orie des mots",
journal="C. R. Acad. Sci. Paris",
series="A",
volume=266,
year=1968,
pages="851-854"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Justin69,
author="Jacques Justin",
title="Propri{\'e}t{\'e}s combinatoires de certains semigroupes",
journal=CRAS,
volume=269,
year=1969,
pages="1113-1115"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@incollection{Justin70,
author="Jacques Justin",
title="Semigroupes {\`a} g{\'e}n{\'e}rations born{\'e}es",
booktitle="Probl{\`e}mes math{\'e}matiques de la Th{\'e}orie des Automates",
editor="Sch{\"u}tzenberger, Lentin, Nivat",
year=1970,
publisher="Institut Henri Poincar{\'e}"
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Justin71a,
author="Jacques Justin",
title="Sur une construction de Bruck et Reilly",
journal=SF,
volume=3,
year=1971,
pages="148-155"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Justin71b,
author="Jacques Justin",
title="Groupes et semigroupes {\`a} croissance lin{\'e}aire",
journal=CRAS,
volume=273,
year=1971,
pages="212-214"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@incollection{Justin71c,
author="Jacques Justin",
title="Semigroupes r{\'e}p{\'e}titifs",
booktitle="Logique et Automates",
publisher="Inst. Rech. Informatique et Automatique",
year=1971}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Justin72a,
author="Jacques Justin",
title="G{\'e}n{\'e}ralisation du th{\'e}or{\`e}me de van der Waerden
sur les semigroupes r{\'e}p{\'e}titifs",
journal=JCTA,
volume=12,
year=1972,
pages="357-367"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Justin72b,
author="Jacques Justin",
title="Characterisation of the repetitive commutative semigroups",
journal=JA,
volume=21,
year=1972,
pages="87-90"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Justin81,
author="Jacques Justin",
title="Groupes lin{\'e}aires r{\'e}p{\'e}titifs",
journal=CRAS,
volume="?",
year=1981,
pages="?"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Kaplansky,
author="Irving Kaplansky",
title="Fields and Rings",
publisher="Benjamin",
year=1969}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Khinchin,
author="A. Y. Khinchin",
title="Three Pearls of Number Theory",
publisher="Graylock Press",
year=1952}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Knuth68,
author="Donald E. Knuth",
title="The Art of Computer Programming",
volume="1: Fundamental Algorithms",
publisher="Addison-Wesley",
year=1968}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Knuth77,
author="Donald E. Knuth and J. H. Morris and V. R. Pratt",
title="Fast pattern matching in strings",
journal="SIAM J. Comput.",
volume=6,
year=1977,
pages="323-350"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Kruskal,
author="J. B. Kruskal",
title="The theory of well quasi-ordering: a frequently rediscovered concept",
journal=JCTA,
volume=13,
year=1972,
pages="297-305"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Lallement1,
	author="Lallement, G{\'e}rard",
	title="Semigroups and Combinatorial Applications",
	publisher="Wiley",
	year=1979 }


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Leech,
author="J. Leech",
year=1957,
title="A problem on strings of beads",
journal="Math. Gaz.",
volume=41,
pages="277-278"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%



@book{Lentin72a ,
author="Lentin, Andr\'e ",
title=" Equations dans les Mono{\"{\i}}des Libres ",
publisher="Paris: Gauthier-Villars ",
year=1972 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{Lentin72b,
author="Andr{\'e} Lentin",
year="1972",
title="Equations in free monoids",
booktitle="Automata, Languages and Programming",
editor="M. Nivat",
publisher="North Holland",
pages="67-85"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%




@inproceedings{Lentin67 ,
author="Lentin, Andr\'e and Sch{\"u}tzenberger, Marcel-Paul ",
title=" A
combinatorial problem in the theory of free monoids ",
booktitle="Combinatorial
Mathematics and Its Applications ",
publisher="Chapel Hill: North Carolina Press ",
editor="R. C. Bose and T. A Dowlings ",
year=1967 ,
pages="128-144 "}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Li,
author="S. Y. R. Li",
year=1976,
title="Annihilators in nonrepetitive semigroups",
journal="Studies in Apl. Math.",
volume=55,
pages="83-85"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Lyndon54,
author="Roger C. Lyndon",
year=1954,
title="On  {B}urnside problem {I}",
journal=TAMS,
volume=77,
pages="202-215"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Lyndon55,
author="Roger C. Lyndon",
year=1955,
title="On {B}urnside problem {II}",
journal=TAMS,
volume=78,
pages="329-332"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Lyndon59,
author="Roger C. Lyndon",
year=1959,
title="The equation $a^2b^2=c^2$ in free groups",
journal="Michigan Math. J.",
volume=6,
pages="155-164"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Lyndon60,
author="Roger C. Lyndon",
year=1960,
title="Equations in free groups",
journal=TAMS,
volume=96,
pages="445-457"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Lyndon77,
author="Roger C. Lyndon and Paul E. Schupp",
year=1977,
title="Combinatorial Group Theory",
publisher="Springer Verlag"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Lyndon62,
author="Roger C. Lyndon and Marcel Paul Sch{\"u}tzenberger",
year=1962,
title="The equation $a^m=b^nc^p$ in a free group",
journal="Michigan Math. J.",
volume=9,
pages="289-298"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{MacMahon13,
author="P. A. MacMahon",
year=1913,
title="The indices of permutations and the derivation therefrom of
functions of a single variable associated with the permutations
 of any assemblage of objects",
journal="Am. J. Math.",
volume=35,
pages="281-322"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{MacMahon15,
author="P. A. MacMahon",
year=1915,
title="Combinatory Analysis",
volume=1,
publisher="Cambridge University Press"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{MacMahon16,
author="P. A. MacMahon",
year=1916,
title="Two applications of general theorems in combinatory analysis",
journal="Proc. London Math. Soc.",
volume=15,
pages="314-321"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Magnus,
author="W. Magnus and A. Karass and D. Solitar",
year=1976,
title="Combinatorial Group Theory",
publisher="Dover"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@techreport{Main,
author="M. Main and R. Lorentz",
year=1979,
title="An ${O}(n\log n)$ algorithm for finding repetitions in a string",
institution="Washington State University",
number="CS-79-056"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Makanin76 ,
author="Makanin, G. S. ",
title="On the rank of
equations in four unknowns in a free semigroup ",
journal="Mat. Sb. (N.S.) ",
year=1976 ,
pages="285-311 ",
volume=100,
notes="English translation Math. USSR-Sb. 29, 257-280." }


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Makanin77,
author="G. S. Makanin",
year=1977,
title="The problem of solvability of equations in free semigroups",
journal="Mat. Sb.",
volume=103,
pages="147-236",
note="(English trans. in {\it Math. USSR Sb., 29}, 129-198)"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Makowski,
author="A. Makowski",
year=1959,
title="Remark on a paper of {E}rd{\"o}s and {T}uran",
journal="J. London Math. Soc.",
volume=34,
pages="480"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{McNaughton,
author="Robert McNaughton and Y. Zalcstein",
year=1975,
title="The {B}urnside problem for semigroups",
journal=JA,
volume=34,
pages="292-299"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Meier,
author="H. Meier-Wunderli",
year=1952,
title="Note on a base of {P}. {H}all for the higher commutators in free groups",
journal="Comm. Math. Helvet.",
volume=26,
pages="1-5"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@incollection{Michel,
author="J. Michel",
year=1974,
title="Bases des alg\`ebres de {L}ie libres et s\'erie de {H}ausdorff",
booktitle="S\'eminaire Dubreil (alg\`ebre)",
number=27,
publisher="Institut Henri Poincar\'e"
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article(Morse21,
author="Marston Morse",
title="Recurrent geodesics on a surface of negative curvature",
 journal="Trans. Amer. Math. Soc.",
year=1921,
volume=22,
pages="84-110")

@article{Morse38a,
author="Marston Morse",
year=1938,
title="A solution of the problem of finding an infinite play in chess",
journal="Bull. Amer. Math. Soc.",
volume=44,
pages="632"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Morse38b ,
author="Morse, Marston and Hedlund, George A. ",
title=" Symbolic Dynamics ",
journal="Amer. J. Math. ",
year= 1938 ,
pages=" 815-866 ",
volume=60 }

@article{ Morse44 ,
author="Morse, Marston and Hedlund, George A. ",
title=" Unending chess, symbolic dynamics and a problem in
semigroups",
journal="Duke Math. J. ",
year=1944 ,
pages="1-7 ",
volume=11 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Morse53,
author="Marston Morse",
year=1953,
title="On non averaging sets of integers",
journal="Canad. J. Math.",
volume=5,
pages="245-252"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Moser60,
author="L. Moser",
year=1960,
title="On a theorem of van der {W}aerden",
journal="Canad. Math. Bull.",
volume=3,
pages="23-25"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Moser70,
author="L. Moser",
year=1970,
title="Problem 170",
journal="Canad. Math. Bull.",
volume=13,
pages="268"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@techreport{Ochsenschlager81a,
author="P. Ochsenschl{\"a}ger",
title="Binomialkoeffizenten und {S}huffle-{z}ahlen",
institution="Fachbereich Informatik, T.H. Darmstadt",
year=1981}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@techreport{Ochsenschlager81b,
author="P. Ochsenschl{\"a}ger",
title="Eine {K}lasse von {T}hue {F}olgen",
institution="Fachbereich Informatik, T.H. Darmstadt",
year=1981}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Pansiot1 ,
author=" Pansiot, Jean-Jacques ",
title="The {M}orse sequence and iterated morphisms ",
journal="Information
Process. Letters ",
year=1981 ,
pages=" 68-70 ",
volume=12 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Pecuchet,
author="Jean-Pierre P\'ecuchet",
year=1981,
title="Sur la d\'eterminantion du rang d'une \'equation dans le mono{\"\i}de
libre",
journal=TCS,
volume=16,
pages="337-340"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

unpublished{Perrin,
author="Dominique Perrin and G\'erard Viennot",
title="A note on shuffle algebras",
year=1982,
note="unpublished manuscript"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Piollet,
author="Daniel Piollet",
year=1975,
title="{\'E}quations quadratiques dans le groupe libre",
journal=JA,
volume=33,
pages="395-404"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@phdthesis{ Pirillo,
author="Giuseppe Pirillo ",
title="Th\`ese de 3\`eme cycle",
year=1981,
school="Universit\'e Paris 7 "}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Pleasants,
author="P. A. Pleasants",
year=1970,
title="Non-repetitive sequences",
journal="Mat. Proc. Camb. Phil. Soc.",
volume=68,
pages="267-274"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Procesi,
author="Claudio Procesi",
year=1973,
title="Rings with Polynomial identities",
publisher="Dekker"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Putcha,
author="M. S. Putcha",
year=1979,
title="Generalization of {L}entin's theory of principal solutions of word equations
in free semigroups to free products of copies of positive reals under addition",
journal="Pacific J. Math.",
volume=83,
pages="253-268"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@techreport{Rabung,
author="J. B. Rabung",
title="A note on van der {W}aerden's theorem on arithmetic progressions",
year=1970,
institution="Naval Research Laboratory",
number="70.73"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Raney,
author="George Raney",
year=1960,
title="Functional composition patterns and power series reversion",
journal=TAMS,
volume=30,
pages="264-286"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Rankin,
author="R. A. Rankin",
year=19,
title="Sets of integers containing not more than a
 given number of terms in arithmetic progression",
journal="Proc. Roy. Soc. Edinburg, Sec. A",
volume=65,
pages="332-344"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Rawlings,
author="D. Rawlings",
year=1981,
title="Permutation and multipermutation statistics",
journal="European J. Combinatorics",
volume=2,
pages="67-78"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Ree,
author="Rimak Ree",
year=1958,
title="Lie elements and an algebra associated with shuffles",
journal="Ann. Math.",
volume=68,
pages="210-220"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Reutenauer,
author="Christophe Reutenauer",
year=1980,
title="An {O}gden-like iteration lemma for rational power series",
journal="Acta Informatika",
volume=13,
pages="189-197"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Riordan,
author="J. Riordan",
year=1968,
title="Combinatorial Identities",
publisher="Wiley"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Rota64,
author="Gian-Carlo Rota",
year=1964,
title="On the foundations of combinatorial theory {I}:
 Theory of {M}{\"o}bius functions",
journal=ZW,
volume=2,
pages="340-368"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Rota78,
author="Gian-Carlo Rota",
year=1978,
title="Studies in Combinatorics",
series="Studies in Mathematics",
volume=17,
publisher="Academic Press"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Roth52,
author="K. F. Roth",
year=1952,
title="Sur quelques ensembles d'entiers",
journal=CRAS,
volume=234,
pages="388-390"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Roth70,
author="K. F. Roth",
year=1970,
title="Irregularities of sequences relative to arithmetic progressions, {III}",
journal="J. Number Theory",
volume=2,
pages="125-142"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Roth72,
author="K. F. Roth",
year=1972,
title="Irregularities of sequences relative to arithmetic progressions, {I}V",
journal="Period. Math. Hungar.",
volume=2,
pages="301-326"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Rowen,
author="L. H. Rowen",
year=1980,
title="Polynomial Identities in Ring Theory",
publisher="Academic Press"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Rosenberg,
author="Grzegorz Rozenberg and Arto Salomaa",
year=1980,
title="The Mathematical Theory of L systems",
publisher="Academic Press"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Salem,
author="R. Salem and D. C. Spencer",
year=1942,
title="On sets of integers containing no three terms in arithmetical progression",
journal="Proc. Nat. Acad. Sci. U.S.A.",
volume=28,
pages="561-563"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Schmidt,
author="W. M. Schmidt",
year=1962,
title="Two combinatorial theorems on arithmetic progressions",
journal="Duke Math. J.",
volume=29,
pages="129-140"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{ Schutzenberger55,
author="Sch{\"u}tzenberger,
Marcel-Paul ",
title="Une th\'eorie alg\'ebrique du codage ",
booktitle="S\'eminaire Dubreil-Pisot 1955-56",
year=1955 ,
inststitution="Inst. H. Poincar\'e, Paris",
pages=" Expos\'e N$^o$. 15 "}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{ Schutzenberger58,
author="Sch{\"u}tzenberger,
Marcel-Paul ",
title="Sur une propri\'et\'e combinatoire des alg\`ebres de {L}ie
pouvant {\^e}tre utilis\'ee dans un probl\`eme de Math\'ematiques appliqu\'ees ",
booktitle="S\'eminaire Dubreil-Pisot 1958-59",
year=1958 ,
inststitution="Inst. H. Poincar\'e, Paris"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Schutzenberger64 ,
author="Sch{\"u}tzenberger,
Marcel-Paul",
title="On the synchronizing properties of
certain prefix codes ",
journal=" Inform. and Control ",
year=1964 ,
pages="23-36 ",
volume= 7 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Schutzenberger65 ,
author="Sch{\"u}tzenberger,
Marcel-Paul ",
title=" On a factorization of free monoids ",
journal="  Proc. Amer. Math. Soc.",
year="1965" ,
pages=" 21- 24 ",
volume=16 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{Schutzenberger71,
author="Sch{\"u}tzenberger,
Marcel-Paul ",
title="Le th\'eor\`eme de {L}agrange selon {R}aney",
year=1971,
booktitle="Loique et Automates",
publisher="Inst. Rech. Informatique et Automatique"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Shapiro,
author="H. N. Shapiro and G. H. Sparer",
year=1972,
title="Composite values of exponential and related sequences",
journal="Comm. Pure Applied Math.",
volume=25,
pages="569-615"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Shepherdson,
author="J. C. Shepherdson",
year=1958,
title="A historical note on {N}ote 2726",
journal="Math. Gaz.",
volume=42,
pages="277-283"}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Shirshov57a,
author="A. I. Shirshov",
year=1957,
title="On certain associative nil rings and algebraic algebras",
journal="Mat. Sb.",
volume=41,
pages="381-394"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Shirshov57b,
author="A. I. Shirshov",
year=1957,
title="On rings with identity relations",
journal="Mat. Sb.",
volume=43,
pages="277-283"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Shirshov58,
author="A. I. Shirshov",
year=1958,
title="On free {L}ie rings",
journal="Mat. Sb.",
volume=45,
pages="113-122"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@phdthesis{ Simon72,
author="Imre Simon ",
title="Hierarchies of events with dot-depth one",
year=1972,
school=" University of Waterloo"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@inproceedings{Simon75 ,
author="Simon, Imre ",
title="Piecewise testable events ",
booktitle="Proc. 2nd GI Conf. ",
series="Lect.
Notes in Comp. Sci. ",
publisher="Springer, Berlin ",
editor=" ",
year=1975 ,
volume=33 ,
pages="214-222 "}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Simon80,
author="Imre Simon",
year=1980,
title="Conditions de finitude pour des semigroupes",
journal=CRAS,
volume=290,
pages="1081-82"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{Sparre,
author="E. Sparre-Andersen",
year=1962,
title="The equivalence principle in the theory of sums of random variables",
booktitle="Colloquium Aarhus",
pages="13-16"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@phdthesis{Spehner76 ,
author="Spehner, J. C. ",
title="Quelques probl\`emes
d'extension, de conjugaison et de pr\'esentation des sous-mono{\"{\i}}des
 d'un mono{\"{\i}}de
libre ",
year="1976 ",
school="Universit\'e Paris 7 "}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{Spehner,
author="Jean-Claude Spehner",
year=1981,
title="Les pr\'esentations des sous-mono{\"\i}des de rang 3 d'un
mono{\"\i}de libre",
booktitle="Semigroups",
editor="H. J{\"u}rgensen and H. Y. Weinert and M. Petrich",
publisher="Springer",
series="Lecture Notes in Math.",
volume="855",
pages="116-155"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Spitzer,
author="F. Spitzer",
year=1956,
title="A combinatorial lemma and its application to probability theory",
journal=TAMS,
volume=82,
pages="441-452"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Stanley,
author="R. P. Stanley",
year=1976,
title="Binomial posets, {M}{\"o}bius inversion and permutation enumeration",
journal=JCTA,
volume=20,
pages="336-356"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

unpublished{Strehl,
author="Volker Strehl",
title="Une $q$-extension d'une congruence de {L}ucas",
year=1981,
note="unpublished manuscript"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Szemeredi69,
author="E. Szemeredi",
year=1969,
title="On sets of integers containing no four elements in arithmetic progression",
journal="Acta Mah. Acad. Sci. Hungar.",
volume=20,
pages="89-104"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Szemeredi75,
author="E. Szemeredi",
year=1975,
title="On sets of integers containing no $k$ elements in arithmetic progression",
journal="Acta Arith.",
volume=27,
pages="199-245"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{Thouvenot,
author="Jean-Paul Thouvenot",
year=1977,
title="La d\'emonstration de {F}{\"u}rstenberg du th\'eor\`eme de {S}zemeredi
sur les progressions arithm\'etiques",
booktitle="S\'eminaire Bourbaki",
volume="30"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Thue06 ,
author=" Thue, Axel ",
title="{\"U}ber unendliche {Z}eichenreihen ",
journal=" Norske Vid. Selsk. Skr. I Math-Nat. Kl.",
year=1906 ,
pages="1-22 ",
volume=7 }


@article{Thue12 ,
author=" Thue, Axel ",
title=" {\"U}ber die gegenseitige {L}oge gleicher {T}eile gewisser
{Z}eichenreihen ", journal=" Norske Vid. Selsk. Skr. I  Math-Nat. Kl. Chris.",
year= 1912,
pages=" 1-67 ",
volume= "1"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{vdW27,
author="B. L. van der Waerden",
year=1927,
title="Beweis einer {B}audet'schen {V}ermutung",
journal="Nieuw Arch. Wisk.",
volume=15,
pages="212-216"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{vdW65,
author="B. L. van der Waerden",
year=1965,
title="Wie der {B}eweis der {V}ermutung von {B}audet gefunden wurde",
booktitle="Abhandlungen des {M}athematischen Seminars des
 Hanseatischen Universit{\"a}t Hamburg",
pages="6-15",
note="(also published as: [How the Baudet's conjecture was found,
{\it Studies in Pure Mathematics}, Academic Press, 1971, pp. 251-260]"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@phdthesis{Viennot74 ,
author="Viennot, G. ",
title="Alg\`ebres de
Lie libres et Mono{\"{\i}}des Libres ",
year="1974 ",
school="Universit\'e Paris 7 "}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Viennot78a ,
author="Viennot, G. ",
title="Alg\`ebres de Lie et Mono{\"{\i}}des Libres ",
series=" Lecture Notes in Mathematics",
volume=691,
publisher="Springer Verlag ",
year=1978 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

unpublished{Viennot78b,
author="G\'erard Viennot",
title="Maximal chains of subwords and up-down sequences of permutations",
year=1978,
note="unpublished manuscript"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Wagstaff,
author="S. S. Wagstaff",
year=1979,
title="Some questions about arithmetic progressions",
journal="Am. Math. Monthly",
volume=86,
pages="579-582"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Weintraub,
author="S. Weintraub",
year=1977,
title="Seventeen primes in arithmetic progression",
journal="Math. Comp.",
volume=31,
pages="1030"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@article{Witt,
author="E. Witt",
year=1951,
title="Ein kombinatorischer {S}atz der {E}lementargeometrie",
journal="Math. Nahr.",
volume=5,
pages="261-262"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@book{Yaglom,
author="A. M. Yaglom and I. M. Yaglom",
year=1967,
title="Challenging Mathematical Problems",
volume=2,
publisher="Holden Day",
note="(pp. 12, 94-97, 203-204)"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%


@article{Zech,
author="Th. Zech",
year=1958,
title="Wiederholungsfreie {F}olgen",
journal="Z. Angew. Math. Mech.",
volume=38,
pages="206-209"}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%