×

The origins of combinatorics on words. (English) Zbl 1111.68092

Summary: We investigate the historical roots of the field of combinatorics on words. They comprise applications and interpretations in algebra, geometry and combinatorial enumeration. These considerations gave rise to early results such as those of Axel Thue at the beginning of the 20th century. Other early results were obtained as a by-product of investigations on various combinatorial objects. For example, paths in graphs are encoded by words in a natural way, and conversely, the Cayley graph of a group or a semigroup encodes words by paths. We give in this text an account of this two-sided interaction.

MSC:

68R15 Combinatorics on words
68-03 History of computer science
01A50 History of mathematics in the 18th century
01A60 History of mathematics in the 20th century
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] van Aardenne-Ehrenfest, Tanja; de Bruijn, Nicolaas Govert, Circuits and trees in oriented linear graphs, Simon Stevin, 28, 203-217 (1951) · Zbl 0044.38201
[2] Adjan, Sergei I., The Burnside Problem and Identities in Groups (1979), Springer · Zbl 0417.20001
[3] Allouche, Jean-Paul; Shallit, Jeffrey, The ubiquitous Prouhet-Thue-Morse sequence, (Ding, C.; Helleseth, T.; Niederreiter, H., Sequences and their Applications, Proceedings of SETA’98 (1999), Springer Verlag), 1-16 · Zbl 1005.11005
[4] Allouche, Jean-Paul; Shallit, Jeffrey, Automatic Sequences (2003), Cambridge University Press · Zbl 1086.11015
[5] André, Désiré, Solution directe du problème résolu par M. Bertrand, Comptes Rendus Acad. Sci. Paris, 105, 436-437 (1887)
[6] Aršon, Solomon Efimovitch, Proof of the existence of infinite asymmetric sequences, Mat. Sb., 44, 769-777 (1937), (in Russian)
[7] Barbier, Émile, Généralisation du problème résolu par M.J. Bertrand, Comptes Rendus Acad. Sci. Paris, 105, 407 (1887)
[8] Bean, Dwight R.; Ehrenfeucht, Andrzej; McNulty, George, Avoidable patterns in strings of symbols, Pacific J. Math., 85, 261-294 (1979) · Zbl 0428.05001
[9] Bebutov, M. V., On dynamical systems in the space of continuous functions, Bull. Mos. Gos. Univ. Math., 2 (1940)
[10] Jean Bernoulli, Sur une nouvelle espèce de calcul, in: Recueil pour les Astronomes, vol. 1, Berlin, 1772, pp. 255-284; Jean Bernoulli, Sur une nouvelle espèce de calcul, in: Recueil pour les Astronomes, vol. 1, Berlin, 1772, pp. 255-284
[11] Jean Berstel, Axel Thue’s work on repetitions in words, in: P. Leroux, C. Reutenauer (Eds.), Séries Formelles et Combinatoire Algébrique, Publications du LaCIM, Université du Québec à Montreal, 1992, pp. 65-80; Jean Berstel, Axel Thue’s work on repetitions in words, in: P. Leroux, C. Reutenauer (Eds.), Séries Formelles et Combinatoire Algébrique, Publications du LaCIM, Université du Québec à Montreal, 1992, pp. 65-80
[12] Bertrand, Joseph, Solution d’un problème, Comptes Rendus Acad. Sci. Paris, 105, 369 (1887)
[13] Binet, Jacques, Réflexions sur le problème de déterminer le nombre de manières dont une figure rectiligne peut être partagée en triangles au moyen de ses diagonales, J. Math. Pures. Appl., 4, 91-94 (1839)
[14] Birkhoff, George D., (Dynamical Systems. Dynamical Systems, Amer. Math. Soc. Colloq. Publi., vol. 9 (1927), Amer. Math. Soc.) · JFM 53.0732.01
[15] Borchardt, Carl Wilhelm, Ueber eine der Interpolation entsprechende Darstellung der Eliminations-Resultante, J. Reine Angew. Math., 57, 111-121 (1860) · ERAM 057.1508cj
[16] Brzozowski, John; Culik, Karel; Gabrielian, A., Classification of noncounting events, J. Comput. System Sci., 5, 41-53 (1971) · Zbl 0241.94050
[17] Büchi, Richard, (Siefkes, D., Finite Automata, their Algebras and Grammars (1989), Springer-Verlag)
[18] Burnside, William, On an unsettled question in the theory of discontinuous groups, Quart. J. Pure Appl. Math., 33, 230-238 (1902) · JFM 33.0149.01
[19] Catalan, Eugène, Addition à la note sur une équation aux différences finies, insérée dans le volume précédent, J. Math. Pures Appl., 4, 95-99 (1839)
[20] Cayley, Arthur, A theorem on trees, Quart. J. Pure Appl. Math., 23, 376-378 (1889) · JFM 21.0687.01
[21] Chen, Kuo Tsai; Fox, Ralph H.; Lyndon, Roger C., Free differential calculus, Ann. of Math., 68, 81-95 (1958)
[22] Chomsky, Noam; Schützenberger, Marcel Paul, The algebraic theory of context-free languages, (Braffort, P.; Hirshberg, D., Computer Programming and Formal Systems (1963), North-Holland) · Zbl 0148.00804
[23] Christoffel, Elwyn Bruno, Observatio arithmetica, Annali di Mathematica, 6, 145-152 (1875)
[24] Cobham, Alan, Uniform tag sequences, Math. Syst. Theory, 6, 164-192 (1972) · Zbl 0253.02029
[25] Cohn, Paul Moritz, On subsemigroups of free semigroups, Proc. Amer. Math. Soc., 63, 347-351 (1962) · Zbl 0111.03801
[26] Coudrain, M.; Schützenberger, M.-P., Une condition de finitude des monoïdes finiment engendrés, Comptes Rendus Acad. Sci. Paris, 262, 1149-1151 (1966) · Zbl 0141.01801
[27] Crapo, Henry; Rosenstiehl, Pierre, On lacets and their manifolds, Discrete Math., 233, 299-320 (2001) · Zbl 0985.57008
[28] Dawson, Reed; Good, Irving J., Exact Markov probabilities from oriented linear graphs, Ann. Math. Stat., 28, 946-956 (1957) · Zbl 0078.31701
[29] de Bruijn, Nicolaas Govert, A combinatorial problem, Nederl. Akad. Wetensch. Proc, 49, 758-764 (1946) · Zbl 0060.02701
[30] Nicolaas Govert de Bruijn, Acknowledgement of priority to C. Fly Sainte-Marie on the counting of circular arrangements of \(2^nn\); Nicolaas Govert de Bruijn, Acknowledgement of priority to C. Fly Sainte-Marie on the counting of circular arrangements of \(2^nn\) · Zbl 0323.05119
[31] Leonard Eugene Dickson, History of the Theory of Numbers, vol. 2, Washington, 1920; Leonard Eugene Dickson, History of the Theory of Numbers, vol. 2, Washington, 1920 · Zbl 1214.11002
[32] Dvoretsky, Aryeh; Motzkin, Theodore S., A problem in arrangements, Duke Math. J., 14, 305-313 (1947)
[33] von Dyck, Walther Franz Anton, Gruppentheoretische Studien, Math. Ann., 20, 1-44 (1882)
[34] von Dyck, Walther Franz Anton, Gruppentheoretische Studien II. Ueber die Zusammensetzung einer Gruppe discreter Operationen, über ihre Primitivität und Transitivität, Math. Ann., 22, 70-108 (1883) · JFM 15.0110.03
[35] Ehrenfeucht, Andrzej; Karhumäki, Juhani; Rozenberg, Grzegorz, On binary equality sets and a solution to the Ehrenfeucht conjecture in the binary case, Theoret. Comput. Sci., 21, 119-144 (1982)
[36] Eilenberg, Samuel, Automata, Languages and Machines, vol. A (1974), Academic Press · Zbl 0317.94045
[37] Epstein, David B.; Cannon, J.; Hold, D.; Levy, S.; Paterson, M.; Thurston, W., Word Processing in Groups (1992), Jones and Bartlett · Zbl 0764.20017
[38] Erdös, Paul; Turan, Paul, On some sequences of integers, J. London Math. Soc., 11, 261-264 (1936) · Zbl 0015.15203
[39] Escott, Edward B., The calculation of logarithms, Quart. J. Math., 41, 147-167 (1910) · JFM 41.0497.01
[40] Escott, Edward B., Logarithmic series, Quart. J. Math., 41, 141-156 (1910) · JFM 41.0496.04
[41] Euler, Leonard, Solutio problematis ad geometrian situs pertinentis, Comm. Acad. Sci. Imper. Petropol., 8, 128-140 (1736)
[42] Feller, William, An Introduction to Probability Theory and its Applications, vol. I (1968), Wiley & Sons
[43] Fine, Nathan J.; Wilf, Herbert S., Uniqueness theorems for periodic functions, Proc. Amer. Math. Soc., 16, 109-114 (1965) · Zbl 0131.30203
[44] Flye Sainte-Marie, Camille, Question 48, L’intermédiaire des mathématiciens, 1, 107-110 (1894)
[45] Fredricksen, Harold; Maiorana, James, Necklaces of beads in \(k\) colors and \(k\)-ary de Bruijn sequences, Discrete Math., 23, 3, 207-210 (1978) · Zbl 0384.05004
[46] Fürstenberg, Harry, Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions, J. Anal. Math., 31, 204-256 (1977) · Zbl 0347.28016
[47] Fürstenberg, Harry, Recurrence in Ergodic Theory and Combinatorial Number Theory (1981), Princeton University Press · Zbl 0481.28013
[48] Gauss, Carl Friedrich, Werke (1900), Teubner: Teubner Leipzig · JFM 31.0012.02
[49] Gödel, Kurt, Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme, Monatsh. Math. Phys., 38, 173-198 (1931) · Zbl 0002.00101
[50] Golomb, Solomon, Shift Register Sequences (1967), Holden Day · Zbl 0267.94022
[51] Good, Irving J., Normal recurring decimals, J. London Math. Soc., 21, 167-169 (1946) · Zbl 0060.02702
[52] Graham, Ronald L.; Knuth, Donald E.; Pataschnik, Oren, Concrete Mathematics (1988), Addison Wesley
[53] Graham, Ronald L.; Rothshild, Bruce; Spencer, Joel, Ramsey Theory (1980), Wiley · Zbl 0455.05002
[54] Green, James A.; Rees, David, On semigroups in which \(x^r = x\), Math. Proc. Camb. Phil. Soc., 48, 35-40 (1952) · Zbl 0046.01903
[55] Grünbaum, Branko, Arrangements and spreads, (Conference Board of the Math. Sciences Regional Conf. Ser. in Math., vol. 10 (1972), Amer. Math. Soc.) · Zbl 0249.50011
[56] Hadamard, Jacques, Les surfaces à courbures opposées et leurs géodésiques, J. Math. Pures Appl., 4, 27-73 (1898) · JFM 29.0522.01
[57] Hall, Marshall, Theory of Groups (1959), Chelsea · Zbl 0084.02202
[58] Hardy, Godfrey Harold; Wright, Edward Maitland, An Introduction to the Theory of Numbers (1979), Oxford University Press
[59] Hedlund, Gustav A., Remarks on the work of Axel Thue on sequences, Normat, 15, 148-150 (1967) · Zbl 0153.33101
[60] Hmelevskii, Yu. I., Equations in free semigroups, Proc. Steklov Inst. Math., 107 (1971), (Amer. Math. Soc. translation 1976, p. 270)
[61] Hopcroft, John E.; Ullman, Jeffrey, Formal Languages and their Relation to Automata (1969), Addison Wesley · Zbl 0196.01701
[62] Jacobson, Nathan, (Structure of Rings. Structure of Rings, American Math. Soc. Colloquium Publ., vol. 37, revised edition (1964), American Math. Soc.) · Zbl 0144.27103
[63] Kharlampovich, Olga; Myasnikov, Alexei, Tarki’s problem about the elementary theory of free groups has a positive solution, Electron. Res. Announc., 4, 101-108 (1998) · Zbl 0923.20016
[64] Kirchhoff, Gustav, Ueber die Auflösung der Gleichungen auf welche man bei der untersuchung der Lineare Vertheilung galvanischer Ströme gführt wird, Ann. Phys. Chem., 72, 497-508 (1847)
[65] Knuth, Donald E., Oriented subtrees of an arc digraph, J. Combin. Theory, 3, 309-314 (1967) · Zbl 0161.21001
[66] Knuth, Donald E., The Art of Computer Programming, Volume 1, Fundamental Algorithms (1968), Addison Wesley, Second edition, 1973 · Zbl 0895.68055
[67] Knuth, Donald E., The Art of Computer Programming, Volume 2, Seminumerical Algorithms (1969), Addison Wesley · Zbl 0191.18001
[68] Knuth, Donald E., The Art of Computer Programming Fascicule 2 : Generating All Tuples And Permutations (2005), Addison Wesley · Zbl 1127.68068
[69] Knuth, Donald E.; Morris, J. H.; Pratt, V. R., Fast pattern matching in strings, SIAM J. Comput., 6, 323-350 (1977) · Zbl 0372.68005
[70] Kolotov, A. T., Free subalgebras of free associative algebras, Sibirsk. Math. Z, 19, 328-335 (1978), (in Russian). English translation: Siberian Math. J. 19 (1978) 229-234 · Zbl 0409.16003
[71] Lentin, André, Equations dans les Monoïdes Libres (1972), Gauthier-Villars: Gauthier-Villars Paris · Zbl 0258.20058
[72] Levi, Frank W., On semigroups, Bull. Calcutta Math. Soc., 36, 141-146 (1944) · Zbl 0061.02405
[73] Lind, Douglas; Marcus, Brian, Symbolic Dynamics and Coding (1995), Cambridge University Press · Zbl 1106.37301
[74] Lothaire, M., (Combinatorics on Words. Combinatorics on Words, Encyclopedia of Mathematics and its Applications, vol. 17 (1983), Addison-Wesley: Addison-Wesley Reading, Mass.) · Zbl 0514.20045
[75] Lothaire, M., Combinatorics on Words (1997), Cambridge Mathematical Library. Cambridge University Press: Cambridge Mathematical Library. Cambridge University Press Cambridge, Corrected reprint of the 1983 original · Zbl 0874.20040
[76] Lothaire, M., (Algebraic Combinatorics on Words. Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications, vol. 90 (2002), Cambridge University Press: Cambridge University Press Cambridge) · Zbl 1001.68093
[77] Lothaire, M., Applied Combinatorics on Words (2005), Cambridge University Press · Zbl 1133.68067
[78] Lovasz, Lazlo; Marx, Morris L., A forbidden substructure characterization of Gauss codes, Bull. Amer. Math. Soc., 82, 121-122 (1976) · Zbl 0328.05106
[79] De Luca, Aldo; Varricchio, Stefano, Finiteness and Regularity in Semigroups and Formal Languages (1999), Springer-Verlag · Zbl 0935.68056
[80] Lucas, Edouard, Théorie des Nombres (1891), Gauthier-Villars, reprinted by Albert Blanchard, 1961 · Zbl 0464.10001
[81] Lucasiewicz, Jan, Aristotle’s Syllogistic from the Standpoint of Modern Formal Logic (1951), Oxford University Press
[82] Lyndon, Roger C., On Burnside problem I, Trans. Amer. Math. Soc., 77, 202-215 (1954) · Zbl 0058.01702
[83] Lyndon, Roger C.; Schupp, Paul, Combinatorial Group Theory (1977), Springer-Verlag · Zbl 0368.20023
[84] Lyndon, Roger C.; Schützenberger, Marcel-Paul, The equation \(a^m = b^n c^p\) in a free group, Michigan Math. J., 9, 289-298 (1962) · Zbl 0106.02204
[85] MacMahon, Percy A., Application of a theory of permutations in circular procession to the theory of numbers, Proc. London Math. Soc., 23, 305-313 (1892) · JFM 24.0181.01
[86] Magnus, Wilhelm; Karass, Abraham; Solitar, Donald, Combinatorial Group Theory: presentation of groups in terms of generators and relations (1966), Dover · Zbl 0138.25604
[87] Mantel, W., Resten van wederkerige reeksen, Nieuw Arch. Wisk., 1, 172-184 (1895) · JFM 25.0423.02
[88] Markov, Andrei Andreievich, Sur une question de Jean Bernoulli, Math. Ann., 19, 27-36 (1882)
[89] Markov, Andrei Andreievich, On the impossibility of certain algorithms in the theory of associative systems, Dokl. Akad. Nauk., 55, 583-586 (1947), 58 353-356 (in Russian)
[90] Martin, Monroe H., A problem in arrangements, Bull. Amer. Math. Soc., 40, 859-864 (1934) · JFM 60.0874.10
[91] Marx, Morris L., The Gauss realizability problem, Proc. Amer. Math. Soc., 22, 610-613 (1969) · Zbl 0182.26501
[92] Morse, Marston, Recurrent geodesics on a surface of negative curvature, Trans. Amer. Math. Soc., 22, 84-100 (1921) · JFM 48.0786.06
[93] Marston Morse, Symbolic dynamics. Lectures at Princeton university, notes by Rufus Oldenburger, 1937; Marston Morse, Symbolic dynamics. Lectures at Princeton university, notes by Rufus Oldenburger, 1937
[94] Morse, Marston; Hedlund, Gustav A., Symbolic dynamics, Amer. J. Math., 60, 815-866 (1938) · Zbl 0019.33502
[95] Morse, Marston; Hedlund, Gustav A., Symbolic dynamics II: Sturmian sequences, Amer. J. Math., 62, 1-42 (1940) · Zbl 0022.34003
[96] Neumann, Bernhard H., Adjunction of elements to groups, J. London Math. Soc., 18, 12-20 (1943)
[97] Nielsen, Jakob, Die Isomorphismen der allgemeinen unendlichen Gruppe mit zwei Erzeugenden, Math. Ann., 78, 385-397 (1918) · JFM 46.0175.01
[98] Jakob Nielsen, Om Regning med ikke kommutative Faktorer og dens Andvendelse i Gruppenteorien. Mat. Tidsskrift B, (1921) 77-94; Jakob Nielsen, Om Regning med ikke kommutative Faktorer og dens Andvendelse i Gruppenteorien. Mat. Tidsskrift B, (1921) 77-94 · JFM 48.0123.03
[99] Novikov, Petr Sergeevich, On the algorithmic unsolvability of the word problem in groups, Tr. Mat. Inst. Steklova, 55 (1955)
[100] Poincaré, Henri, Méthodes Nouvelles de la Mécanique Céleste, vol. I, II, III (1892), Gauthier-Villars, 1893, 1899
[101] Post, Emil Leon, Finite combinatory processes—formulation 1, J. Symbolic Logic, 1, 3, 103-105 (1936) · Zbl 0015.19301
[102] Post, Emil Leon, A variant of a recursively unsolvable problem, Bull. Amer. Math. Soc., 52, 264-268 (1946) · Zbl 0063.06329
[103] Post, Emil Leon, Recursive unsolvability of a problem of Thue, J. Symbolic Logic, 12, 1-11 (1947) · Zbl 1263.03030
[104] Presburger, Mojzesz, Über die Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt, (Comptes Rendus 1er Congr. Math. Pays Slaves (1929), Warszawa), 92-101 · JFM 56.0825.04
[105] Prouhet, Eugène, Mémoire sur quelques relations entre les puissances des nombres, C.R. Acad. Sci. Paris, 33, 255 (1851)
[106] Prüfer, Heinz, Neuer Beweis eines Satzes über Permutationen, Arch. Math. u. Phys., 27, 142-144 (1918) · JFM 46.0106.04
[107] Fogg, N. Pytheas, (Berthé, V.; Ferenczi, S.; Mauduit, C.; Siegel, A., Substitutions in Dynamics, Arithmetics and Combinatorics. Substitutions in Dynamics, Arithmetics and Combinatorics, Lecture Notes in Mathematics, vol. 1794 (2002), Springer-Verlag) · Zbl 1014.11015
[108] Quine, Willard V., Concatenation as a basis for arithmetic, J. Symbolic Logic, 4, 105-114 (1946) · Zbl 0063.06362
[109] Rabin, Michael O., Recursive unsolvability of group-theoretic problems, Ann. Math., 67, 172-194 (1958) · Zbl 0079.24802
[110] Ramsey, Frank Plumpton, On a problem of formal logic, Proc. London Math. Soc., 30, 264-286 (1930)
[111] Raney, George, Functional composition patterns and power series reversion, Trans. Amer. Math. Soc., 94, 441-451 (1960) · Zbl 0131.01402
[112] David Rees, Note on a paper by I. J. Good, J. London Math. Soc. 21 (1947) 169-172; David Rees, Note on a paper by I. J. Good, J. London Math. Soc. 21 (1947) 169-172 · Zbl 0060.02703
[113] de Rivière, A., Question 48, L’intermédiaire des mathématiciens, 1, 19-20 (1894)
[114] Robbins, Herbert E., On a class of recurrent sequences, Bull. Amer. Math. Soc., 43, 413-417 (1937) · JFM 63.0162.06
[115] Rosenstiehl, Pierre, Solution algébrique du problème de Gauss sur la permutation des points d’intersection d’une ou plusieurs courbes fermées du plan, C. R. Acad. Sci. Paris, 283, 417-419 (1976) · Zbl 0345.05130
[116] Rosenstiehl, Pierre, A new proof of the Gauss interlace conjecture, Adv. in Appl. Math., 23, 3-13 (1999) · Zbl 0935.05036
[117] Sapir, Mark V., Problems of Burnside type and the finite basis property in varieties of semigroups, Izv. Akad. Nauk SSSR Ser. Mat., 51, 2, 319-340, 447 (1987)
[118] Schreier, Oscar, Die Untergruppen der freien Gruppen, Abh. Math. Sem. Hamburg, 5, 161-183 (1927) · JFM 53.0110.01
[119] Marcel-Paul Schützenberger, Une théorie algébrique du codage, in: Séminaire Dubreil-Pisot 1955-56, 1955. Exposé \(N^o\); Marcel-Paul Schützenberger, Une théorie algébrique du codage, in: Séminaire Dubreil-Pisot 1955-56, 1955. Exposé \(N^o\)
[120] Schützenberger, Marcel-Paul, On a factorization of free monoids, Proc. Amer. Math. Soc., 16, 21-24 (1965) · Zbl 0219.20039
[121] Sims, Charles, Computation with finitely presented groups (1994), Cambridge University Press · Zbl 0828.20001
[122] Smale, Stephen, Differentiable dynamical systems, Bull. Amer. Math. Soc., 73, 747-817 (1967) · Zbl 0202.55202
[123] Smith, Cedric A.; Tutte, William T., On unicursal paths in a network of degree 4, Amer. Math. Monthly, 48 (1941) · JFM 67.0733.01
[124] Steinby, Magnus; Thomas, Wolfgang, Trees and term rewriting in 1910: on a paper by Axel Thue, Bull. EATCS, 72, 256-269 (2000)
[125] Stillwell, John, Classical Topology and Combinatorial Group Theory (1980), Springer-Verlag · Zbl 0453.57001
[126] Stillwell, John, Mathematics and its History (1989), Springer-Verlag · Zbl 0685.01002
[127] Szemeredi, Endre, On sets of integers containing no \(k\) elements in arithmetic progression, Acta Arith., 27, 199-245 (1975) · Zbl 0303.10056
[128] Tarry, Gaston, Question 4100, L’intermédiaire des mathématiciens, 19, 200 (1912), Answers to the question were given by E. Barbette, E. Miot, and Welsch in vol. 20 (1913) 68-70
[129] Thue, Axel, Über unendliche Zeichenreihen, Norske Vid. Selsk. Skr. I Math-Nat. Kl., 7, 1-22 (1906) · JFM 39.0283.01
[130] Thue, Axel, Die Lösung eines Spezialfalles eines generellen logischen Problems, Norske Vid. Selsk. Skr. I Math-Nat. Kl. Chris., 8 (1910) · JFM 42.0237.07
[131] Thue, Axel, Über die gegenseitige Loge gleicher Teile gewisser Zeichenreihen, Norske Vid. Selsk. Skr. I Math-Nat. Kl. Chris., 1, 1-67 (1912) · JFM 44.0462.01
[132] Thue, Axel, Probleme über Veränderungen von Zeichenreihen nach gegebenen Regeln, Norske Vid. Selsk. Skr. I Math-Nat. Kl. Chris., 10 (1914) · JFM 45.0333.19
[133] Tietze, Heinrich, Über die topologischen Invarianten mehrdimensionaler Mannigfaltigkeiten, Monat. Math. Phys., 19, 1-118 (1908) · JFM 39.0171.01
[134] Todd, J. A.; Coxeter, H. S.M., A practical method for enumerating the cosets of a finite abstract group, Proc. Edinburgh Math. Soc., 5, 25-34 (1936) · Zbl 0015.10103
[135] Treybig, Leon Bruce, A characterization of the double point structure of the projection of a polygonal knot in regular position, Trans. Amer. Math. Soc., 223-247 (1968) · Zbl 0157.54805
[136] Turing, Alan M., On computable numbers, with an application to the Entscheidungsproblem, Proc. London Math. Soc., 42, 230-265 (1936) · JFM 62.1059.03
[137] Tutte, William T., Graph Theory (2001), Cambridge University Press · Zbl 0788.05085
[138] van der Waerden, Bartel Leendert, Beweis einer Baudet’schen Vermutung, Nieuw Arch. Wiskd., 15, 212-216 (1927) · JFM 53.0073.12
[139] Bartel Leendert van der Waerden, Wie der Beweis der Vermutung von Baudet gefunden wurde, in: Abhandlungen des Mathematischen Seminars des Hanseatischen Universität Hamburg, 1965, pp. 6-15 (also published as: [How the proof of Baudet’s conjecture was found, Studies in Pure Mathematics, Academic Press, 1971, pp. 251-260); Bartel Leendert van der Waerden, Wie der Beweis der Vermutung von Baudet gefunden wurde, in: Abhandlungen des Mathematischen Seminars des Hanseatischen Universität Hamburg, 1965, pp. 6-15 (also published as: [How the proof of Baudet’s conjecture was found, Studies in Pure Mathematics, Academic Press, 1971, pp. 251-260) · Zbl 0128.03702
[140] Venkov, Boris A., Elementary Number Theory (1970), Wolters-Noordhoff: Wolters-Noordhoff Groningen · Zbl 0204.37101
[141] Weiss, Benjamin, Subshifts of finite type and sofic systems, Monatsh. Math., 77, 462-474 (1973) · Zbl 0285.28021
[142] Wen, Zhi-Xiong; Wen, Zhi-Ying, Local isomorphisms of invertible substitutions, Comptes Rendus Acad. Sci., 318, 299-304 (1994) · Zbl 0812.11018
[143] Witt, Ernst, Treue Darstellung Lieschen Ringe, J. Reine Angew. Math., 177, 152-160 (1937) · Zbl 0016.24401
[144] Zimin, A. I., Blocking sets of terms, Mat. Sb., 119, 3, 363-375 (1982), (in Russian). English translation in Math. USSR Sbornik 47 (1984) 353-364
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.