Edit Profile (opens in new tab) Rhodes, John Lewis Co-Author Distance Author ID: rhodes.john-l Published as: Rhodes, John; Rhodes, J.; Rhodes, John L.; Rhodes, J. L. more...less Homepage: https://math.berkeley.edu/~rhodes/ External Links: MGP · Wikidata · GND · IdRef Documents Indexed: 109 Publications since 1963, including 3 Books and 7 Additional arXiv Preprints 1 Contribution as Editor · 1 Further Contribution Biographic References: 3 Publications Co-Authors: 32 Co-Authors with 76 Joint Publications 596 Co-Co-Authors all top 5 Co-Authors 25 single-authored 15 Silva, Pedro V. 15 Steinberg, Benjamin 13 Margolis, Stuart W. 11 Krohn, K. B. 9 Henckell, Karsten 9 Schilling, Anne 6 Nehaniv, Chrystopher Lev 6 Tilson, Bret R. 5 Birget, Jean-Camille 5 Izhakian, Zur 3 Harvey, J. Martin 3 Mateosian, R. 3 Weil, Pascal 2 Egri-Nagy, Attila 2 Lee, Edmond W. H. 2 Maurer, Ward Douglas 1 Albert, Douglas 1 Allen, Dennis jun. 1 Arbib, Michael A. 1 Assmus, Edward Ferdinand jun. 1 Austin, Beverly 1 Baldinger, Robert 1 Buslenko, Nikolai Pantelejmonovich 1 Day, Jane Maxwell 1 Dini, Paolo 1 Dömösi, Pál 1 Florentin, J. J. 1 Fok, W. C. 1 Ginsburg, Seymour 1 Graham, Ronald Lewis 1 Hirsch, Morris W. 1 Horváth, Gábor 1 Jackson, Marcel G. 1 Janson, Svante 1 Karimi, Fariba 1 Karnofsky, Joel 1 Langer, Rudolph Ernest 1 Lazarus, Susan 1 McCammond, Jon 1 McNaughton, Robert 1 Papert, Seymour Aubrey 1 Pin, Jean-Eric 1 Rothstein Morris, Eric 1 Schilstra, Maria J. 1 Schreckling, Daniel 1 Shamir, Eliahu 1 Stiffler, Price jun. 1 Zalcstein, Yechezkel 1 Zeiger, H. Paul all top 5 Serials 22 International Journal of Algebra and Computation 11 Journal of Pure and Applied Algebra 8 Journal of Algebra 5 Semigroup Forum 3 Mathematical Systems Theory 3 Journal of Combinatorial Theory 2 International Journal of Mechanical Sciences 2 Advances in Mathematics 2 Information and Control 2 Journal of Combinatorial Theory. Series A 2 Journal of Computer and System Sciences 2 Proceedings of the American Mathematical Society 2 Theoretical Computer Science 2 Transactions of the American Mathematical Society 2 Springer Monographs in Mathematics 1 Bulletin of the Australian Mathematical Society 1 Bulletin of the London Mathematical Society 1 The Journal of Symbolic Logic 1 Rendiconti del Seminario Matematico della Università di Padova 1 SIAM Journal on Discrete Mathematics 1 Proceedings of the National Academy of Sciences of the United States of America 1 RAIRO. Informatique Théorique et Applications 1 Séminaire Lotharingien de Combinatoire 1 Annals of Mathematics. Second Series 1 RAIRO. Theoretical Informatics and Applications 1 Bulletin of the American Mathematical Society 1 Journal of Mechanical Engineering Science 1 Philosophical Transactions A. Royal Society of London 1 Algebraic Combinatorics all top 5 Fields 75 Group theory and generalizations (20-XX) 16 Computer science (68-XX) 14 Combinatorics (05-XX) 10 Mathematical logic and foundations (03-XX) 7 General algebraic systems (08-XX) 7 Convex and discrete geometry (52-XX) 6 Algebraic topology (55-XX) 6 Probability theory and stochastic processes (60-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 4 Associative rings and algebras (16-XX) 4 Biology and other natural sciences (92-XX) 3 General and overarching topics; collections (00-XX) 3 Algebraic geometry (14-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Mechanics of deformable solids (74-XX) 2 History and biography (01-XX) 2 Category theory; homological algebra (18-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 90 Publications have been cited 913 times in 530 Documents Cited by ▼ Year ▼ The \(\mathfrak q\)-theory of finite semigroups. Zbl 1186.20043 Rhodes, John; Steinberg, Benjamin 143 2009 Algebraic theory of machines. I: Prime decomposition theorem for finite semigroups and machines. Zbl 0148.01002 Krohn, K.; Rhodes, J. 103 1965 Ash’s type II theorem, profinite topology and Malcev products. I. Zbl 0791.20079 Henckell, Karsten; Margolis, Stuart W.; Pin, Jean-Eric; Rhodes, John 64 1991 Almost finite expansions of arbitrary semigroups. Zbl 0546.20055 Birget, Jean-Camille; Rhodes, John 58 1984 Complexity of finite semigroups. Zbl 0162.03902 Krohn, K.; Rhodes, J. 47 1968 The kernel of monoid morphisms. Zbl 0698.20056 Rhodes, John; Tilson, Bret 40 1989 Improved lower bounds for the complexity of finite semigroups. Zbl 0257.20059 Rhodes, John; Tilson, Bret R. 39 1972 Undecidability of the identity problem for finite semigroups. Zbl 0780.20035 Albert, Douglas; Baldinger, Robert; Rhodes, John 32 1992 A property of finite simple non-Abelian groups. Zbl 0132.26903 Maurer, W. D.; Rhodes, John L. 28 1965 Some results on finite semigroups. Zbl 0163.02103 Rhodes, John 26 1966 The theorem of Knast, the \(PG=BG\) and type-II conjectures. Zbl 0826.20054 Henckell, Karsten; Rhodes, John 25 1991 Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism. Zbl 0626.20050 Rhodes, John 24 1986 Group theory via global semigroup theory. Zbl 0668.20048 Birget, Jean-Camille; Rhodes, John 24 1989 Undecidability, automata, and pseudovarieties of finite semigroups. Zbl 1027.20038 Rhodes, John 24 1999 Elementary representation and character theory of finite semigroups and its application. Zbl 0799.20062 Rhodes, John; Zalcstein, Yechezkel 23 1991 Lower bounds for complexity of finite semigroups. Zbl 0259.20051 Rhodes, John; Tilson, Bret R. 21 1971 A homomorphism theorem for finite semigroups. Zbl 0204.03303 Rhodes, John 20 1967 Algebraic theory of machines. Zbl 0138.00808 Krohn, K. B.; Rhodes, J. L. 19 1963 Profinite semigroups, varieties, expansions and the structure of relatively free profinite semigroups. Zbl 1026.20057 Rhodes, John; Steinberg, Benjamin 19 2001 Decomposition techniques for finite semigroups, using categories. II. Zbl 0684.20055 Rhodes, John; Weil, Pascal 17 1989 Kernel systems - a global study of homomorphisms on finite semigroups. Zbl 0379.20054 Rhodes, John 16 1977 Decidability of complexity one-half for finite semigroups. Zbl 0503.20028 Karnofsky, Joel; Rhodes, John 15 1982 Aperiodic pointlikes and beyond. Zbl 1227.20049 Henckell, Karsten; Rhodes, John; Steinberg, Benjamin 15 2010 Semigroups whose idempotents form a subsemigroup. Zbl 0692.20046 Birget, Jean-Camille; Margolis, Stuart; Rhodes, John 15 1990 Maximal subsemigroups of finite semigroups. Zbl 0157.04901 Graham, N.; Graham, R.; Rhodes, J. 14 1968 Characters and complexity of finite semigroups. Zbl 0165.33502 Rhodes, John 14 1969 Closed subgroups of free profinite monoids are projective profinite groups. Zbl 1153.20029 Rhodes, John; Steinberg, Benjamin 13 2008 Subsemigroups and complexity via the presentation lemma. Zbl 0836.20081 Austin, Beverly; Henckell, Karsten; Nehaniv, Chrystopher; Rhodes, John 13 1995 The fundamental lemma of complexity for arbitrary finite semigroups. Zbl 0185.04801 Rhodes, John 13 1968 Monoids acting on trees: Elliptic and wreath products and the holonomy theorem for arbitrary monoids with applications to infinite groups. Zbl 0797.20053 Rhodes, John 12 1991 A profinite approach to stable pairs. Zbl 1209.20052 Henckell, Karsten; Rhodes, John; Steinberg, Benjamin 11 2010 Proof of the fundamental lemma of complexity (weak version) for arbitrary finite semigroups. Zbl 0241.20058 Rhodes, John 11 1971 Prime decomposition theorem for arbitrary semigroups: General holonomy decomposition and synthesis theorem. Zbl 0679.20056 Henckell, Karsten; Lazarus, Susan; Rhodes, John 10 1988 Decomposition techniques for finite semigroups, using categories. I. Zbl 0684.20054 Rhodes, John; Weil, Pascal 10 1989 Pointlike sets, hyperdecidability and the identity problem for finite semigroups. Zbl 1027.20039 Rhodes, John; Steinberg, Benjamin 10 1999 Infinite iteration of matrix semigroups. I: Structure theorem for torsion semigroups. Zbl 0584.20053 Rhodes, John 10 1986 Unified theory for finite Markov chains. Zbl 1472.60121 Rhodes, John; Schilling, Anne 10 2019 Proof of the fundamental lemma of complexity (strong version) for arbitrary finite semigroups. Zbl 0323.20069 Rhodes, John 9 1974 Representation theory of finite semigroups over semirings. Zbl 1260.20084 Izhakian, Zur; Rhodes, John; Steinberg, Benjamin 8 2011 Algebraic theory of finite semigroups. Structure numbers and structure theorems for finite semigroups. Zbl 0223.20070 Rhodes, John 8 1969 Geometric semigroup theory. Zbl 1070.20507 McCammond, Jon; Rhodes, John 8 1999 Finite semigroups whose idempotents commute or form a subsemigroup. Zbl 0622.20052 Birget, Jean-Camille; Margolis, Stuart; Rhodes, John 7 1987 Boolean representations of simplicial complexes and matroids. Zbl 1343.05003 Rhodes, John; Silva, Pedro V. 7 2015 Methods of the algebraic theory of machines. I: Decomposition theorem for generalized machines; properties preserved under series and parallel compositions of machines. Zbl 0207.31502 Krohn, K.; Mateosian, R.; Rhodes, J. 6 1967 Applications of automata theory and algebra. Via the mathematical theory of complexity to biology, physics, psychology, philosophy, and games. Edited by Chrystopher L. Nehaniv, with a foreword by Morris W. Hirsch. Zbl 1195.20066 Rhodes, John L. 6 2010 Realizing complex Boolean functions with simple groups. Zbl 0202.31502 Krohn, K.; Maurer, W. D.; Rhodes, J. 6 1966 An effective lower bound for group complexity of finite semigroups and automata. Zbl 1260.20075 Henckell, Karsten; Rhodes, John; Steinberg, Benjamin 5 2012 Complexity of ideals in finite semigroups and finite-state machines. Zbl 0174.03001 Krohn, K.; Mateosian, R.; Rhodes, J. 5 1967 Finite binary relations have no more complexity than finite functions. Zbl 0294.20057 Rhodes, John 5 1974 A reduction theorem for complexity of finite semigroups. Zbl 0303.20042 Rhodes, John; Tilson, Bret 5 1975 Complexity pseudovarieties are not local; type II subsemigroups can fall arbitrarily in complexity. Zbl 1105.20049 Rhodes, John; Steinberg, Benjamin 5 2006 New techniques in global semigroup theory. Zbl 0622.20049 Rhodes, John 5 1987 Reduction theorem for the type-II conjecture for finite monoids. Zbl 0729.20026 Henckell, Karsten; Rhodes, John 5 1990 On the topology of a Boolean representable simplicial complex. Zbl 1358.05316 Margolis, Stuart; Rhodes, John; Silva, Pedro V. 5 2017 Random walks on semaphore codes and delay de Bruijn semigroups. Zbl 1373.68292 Rhodes, John; Schilling, Anne; Silva, Pedro V. 5 2016 Global structure theories for finite semigroups. Introduction. I: Extension of the fundamental theorem of finite semigroups. II: Axioms for complexity for all finite semigroups. III: Complexity of two-\(J\) class semigroups. IV: Synthesis of the classical and modern theory of finite semigroups. Zbl 0269.20047 Rhodes, John; Stiffler, Price jun.; Tilson, Bret R.; Allen, Dennis jun. 4 1973 Join irreducible pseudovarieties, group mapping, and Kovács-Newman semigroups. Zbl 1187.20065 Rhodes, John; Steinberg, Benjamin 4 2004 Krohn-Rhodes complexity pseudovarieties are not finitely based. Zbl 1083.20050 Rhodes, John; Steinberg, Benjamin 4 2005 Normal distributions of finite Markov chains. Zbl 1472.60122 Rhodes, John; Schilling, Anne 4 2019 On the Cantor-Dedekind property of the Tilson order on categories and graphs. Zbl 0628.18001 Rhodes, John 3 1987 Further results on monoids acting on trees. Zbl 1283.20064 Rhodes, John; Silva, Pedro V. 3 2012 Results on finite semigroups derived from the algebraic theory of machines. Zbl 0131.01804 Krohn, K.; Rhodes, J. 3 1965 Complexity of grammars by group theoretic methods. Zbl 0155.01703 Rhodes, John; Shamir, Eliahu 3 1968 Algebraic and topological theory of languages. Zbl 0889.68088 Rhodes, J.; Weil, P. 3 1995 Algebraic principles for the analysis of the biochemical system. Zbl 0203.02301 Krohn, K.; Langer, R.; Rhodes, J. 3 1967 Superboolean rank and the size of the largest triangular submatrix of a random matrix. Zbl 1386.15069 Izhakian, Zur; Janson, Svante; Rhodes, John 3 2015 Join irreducible semigroups. Zbl 1483.20089 Lee, Edmond W. H.; Rhodes, John; Steinberg, Benjamin 3 2019 A short proof that \(\hat S^+_ A\) is finite if S is finite. Zbl 0659.20049 Rhodes, John 2 1988 The relationship of Al Clifford’s work to the current theory of semigroups. Zbl 0906.20040 Rhodes, John 2 1996 Nets of threshold elements. Zbl 0144.00204 Krohn, K.; Rhodes, J. 2 1966 Monoids and semigroups with applications. Proceedings of the Berkeley workshop in monoids, Berkeley, CA, USA, 31 July - 5 August 1989. Zbl 0777.00049 2 1991 Type-II conjecture is true for finite \(\mathcal J\)-trivial monoids. Zbl 0773.20029 Henckell, Karsten; Rhodes, John 2 1992 Symmetry structure in discrete models of biochemical systems: natural subsystems and the weak control hierarchy in a new model of computation driven by interactions. Zbl 1353.92043 Nehaniv, Chrystopher L.; Rhodes, John; Egri-Nagy, Attila; Dini, Paolo; Rothstein Morris, Eric; Horváth, Gábor; Karimi, Fariba; Schreckling, Daniel; Schilstra, Maria J. 2 2015 The semaphore codes attached to a Turing machine via resets and their various limits. Zbl 1373.68293 Rhodes, John; Schilling, Anne; Silva, Pedro V. 2 2016 Holonomy theorem for finite semigroups. Zbl 1509.20135 Rhodes, John; Schilling, Anne; Silva, Pedro V. 2 2022 On the Dowling and Rhodes lattices and wreath products. Zbl 1461.05026 Margolis, Stuart; Rhodes, John; Silva, Pedro V. 2 2021 Upper bounds on mixing time of finite Markov chains. Zbl 1503.60096 Rhodes, John; Schilling, Anne 2 2022 On the subsemigroup complex of an aperiodic Brandt semigroup. Zbl 1456.20062 Margolis, Stuart; Rhodes, John; Silva, Pedro V. 2 2018 On the Wilson monoid of a pairwise balanced design. Zbl 1441.05030 Margolis, Stuart; Rhodes, John; Silva, Pedro V. 2 2020 Turing machines and bimachines. Zbl 1145.68017 Rhodes, John; Silva, Pedro V. 1 2008 On the manner in which biological complexity may grow. Zbl 0934.92021 Nehaniv, Chrystopher L.; Rhodes, John L. 1 1999 Algebraic theory of machines, languages and semigroups. (Algebraicheskaya teoriya avtomatov, yazykov i polugrupp.) Translated from the English by N. I. Osetinskii. Zbl 0358.94001 1 1975 Plates in uniaxial compression with various support conditions at the unloaded boundaries. Zbl 0225.73059 Rhodes, J.; Harvey, J. M. 1 1971 The load-carrying capacity of initially imperfect eccentrically loaded plates. Zbl 0304.73035 Rhodes, J.; Harvey, J. M.; Fok, W. C. 1 1975 Survey of global semigroup theory. Zbl 0743.20061 Rhodes, John 1 1990 A new notion of vertex independence and rank for finite graphs. Zbl 1310.05163 Rhodes, John; Silva, Pedro V. 1 2015 On the atoms of algebraic lattices arising in \(\mathfrak{q}\)-theory. Zbl 1423.20063 Egri-Nagy, Attila; Jackson, Marcel; Rhodes, John; Steinberg, Benjamin 1 2017 Mixing time for Markov chain on linear extensions. Zbl 1504.60120 Rhodes, John; Schilling, Anne 1 2021 On join irreducible \(J\)-trivial semigroups. Zbl 1506.20089 Lee, Edmond W. H.; Rhodes, John; Steinberg, Benjamin 1 2022 Degree 2 transformation semigroups as continuous maps on graphs: foundations and structure. Zbl 1509.20127 Margolis, Stuart; Rhodes, John 1 2021 Holonomy theorem for finite semigroups. Zbl 1509.20135 Rhodes, John; Schilling, Anne; Silva, Pedro V. 2 2022 Upper bounds on mixing time of finite Markov chains. Zbl 1503.60096 Rhodes, John; Schilling, Anne 2 2022 On join irreducible \(J\)-trivial semigroups. Zbl 1506.20089 Lee, Edmond W. H.; Rhodes, John; Steinberg, Benjamin 1 2022 On the Dowling and Rhodes lattices and wreath products. Zbl 1461.05026 Margolis, Stuart; Rhodes, John; Silva, Pedro V. 2 2021 Mixing time for Markov chain on linear extensions. Zbl 1504.60120 Rhodes, John; Schilling, Anne 1 2021 Degree 2 transformation semigroups as continuous maps on graphs: foundations and structure. Zbl 1509.20127 Margolis, Stuart; Rhodes, John 1 2021 On the Wilson monoid of a pairwise balanced design. Zbl 1441.05030 Margolis, Stuart; Rhodes, John; Silva, Pedro V. 2 2020 Unified theory for finite Markov chains. Zbl 1472.60121 Rhodes, John; Schilling, Anne 10 2019 Normal distributions of finite Markov chains. Zbl 1472.60122 Rhodes, John; Schilling, Anne 4 2019 Join irreducible semigroups. Zbl 1483.20089 Lee, Edmond W. H.; Rhodes, John; Steinberg, Benjamin 3 2019 On the subsemigroup complex of an aperiodic Brandt semigroup. Zbl 1456.20062 Margolis, Stuart; Rhodes, John; Silva, Pedro V. 2 2018 On the topology of a Boolean representable simplicial complex. Zbl 1358.05316 Margolis, Stuart; Rhodes, John; Silva, Pedro V. 5 2017 On the atoms of algebraic lattices arising in \(\mathfrak{q}\)-theory. Zbl 1423.20063 Egri-Nagy, Attila; Jackson, Marcel; Rhodes, John; Steinberg, Benjamin 1 2017 Random walks on semaphore codes and delay de Bruijn semigroups. Zbl 1373.68292 Rhodes, John; Schilling, Anne; Silva, Pedro V. 5 2016 The semaphore codes attached to a Turing machine via resets and their various limits. Zbl 1373.68293 Rhodes, John; Schilling, Anne; Silva, Pedro V. 2 2016 Boolean representations of simplicial complexes and matroids. Zbl 1343.05003 Rhodes, John; Silva, Pedro V. 7 2015 Superboolean rank and the size of the largest triangular submatrix of a random matrix. Zbl 1386.15069 Izhakian, Zur; Janson, Svante; Rhodes, John 3 2015 Symmetry structure in discrete models of biochemical systems: natural subsystems and the weak control hierarchy in a new model of computation driven by interactions. Zbl 1353.92043 Nehaniv, Chrystopher L.; Rhodes, John; Egri-Nagy, Attila; Dini, Paolo; Rothstein Morris, Eric; Horváth, Gábor; Karimi, Fariba; Schreckling, Daniel; Schilstra, Maria J. 2 2015 A new notion of vertex independence and rank for finite graphs. Zbl 1310.05163 Rhodes, John; Silva, Pedro V. 1 2015 An effective lower bound for group complexity of finite semigroups and automata. Zbl 1260.20075 Henckell, Karsten; Rhodes, John; Steinberg, Benjamin 5 2012 Further results on monoids acting on trees. Zbl 1283.20064 Rhodes, John; Silva, Pedro V. 3 2012 Representation theory of finite semigroups over semirings. Zbl 1260.20084 Izhakian, Zur; Rhodes, John; Steinberg, Benjamin 8 2011 Aperiodic pointlikes and beyond. Zbl 1227.20049 Henckell, Karsten; Rhodes, John; Steinberg, Benjamin 15 2010 A profinite approach to stable pairs. Zbl 1209.20052 Henckell, Karsten; Rhodes, John; Steinberg, Benjamin 11 2010 Applications of automata theory and algebra. Via the mathematical theory of complexity to biology, physics, psychology, philosophy, and games. Edited by Chrystopher L. Nehaniv, with a foreword by Morris W. Hirsch. Zbl 1195.20066 Rhodes, John L. 6 2010 The \(\mathfrak q\)-theory of finite semigroups. Zbl 1186.20043 Rhodes, John; Steinberg, Benjamin 143 2009 Closed subgroups of free profinite monoids are projective profinite groups. Zbl 1153.20029 Rhodes, John; Steinberg, Benjamin 13 2008 Turing machines and bimachines. Zbl 1145.68017 Rhodes, John; Silva, Pedro V. 1 2008 Complexity pseudovarieties are not local; type II subsemigroups can fall arbitrarily in complexity. Zbl 1105.20049 Rhodes, John; Steinberg, Benjamin 5 2006 Krohn-Rhodes complexity pseudovarieties are not finitely based. Zbl 1083.20050 Rhodes, John; Steinberg, Benjamin 4 2005 Join irreducible pseudovarieties, group mapping, and Kovács-Newman semigroups. Zbl 1187.20065 Rhodes, John; Steinberg, Benjamin 4 2004 Profinite semigroups, varieties, expansions and the structure of relatively free profinite semigroups. Zbl 1026.20057 Rhodes, John; Steinberg, Benjamin 19 2001 Undecidability, automata, and pseudovarieties of finite semigroups. Zbl 1027.20038 Rhodes, John 24 1999 Pointlike sets, hyperdecidability and the identity problem for finite semigroups. Zbl 1027.20039 Rhodes, John; Steinberg, Benjamin 10 1999 Geometric semigroup theory. Zbl 1070.20507 McCammond, Jon; Rhodes, John 8 1999 On the manner in which biological complexity may grow. Zbl 0934.92021 Nehaniv, Chrystopher L.; Rhodes, John L. 1 1999 The relationship of Al Clifford’s work to the current theory of semigroups. Zbl 0906.20040 Rhodes, John 2 1996 Subsemigroups and complexity via the presentation lemma. Zbl 0836.20081 Austin, Beverly; Henckell, Karsten; Nehaniv, Chrystopher; Rhodes, John 13 1995 Algebraic and topological theory of languages. Zbl 0889.68088 Rhodes, J.; Weil, P. 3 1995 Undecidability of the identity problem for finite semigroups. Zbl 0780.20035 Albert, Douglas; Baldinger, Robert; Rhodes, John 32 1992 Type-II conjecture is true for finite \(\mathcal J\)-trivial monoids. Zbl 0773.20029 Henckell, Karsten; Rhodes, John 2 1992 Ash’s type II theorem, profinite topology and Malcev products. I. Zbl 0791.20079 Henckell, Karsten; Margolis, Stuart W.; Pin, Jean-Eric; Rhodes, John 64 1991 The theorem of Knast, the \(PG=BG\) and type-II conjectures. Zbl 0826.20054 Henckell, Karsten; Rhodes, John 25 1991 Elementary representation and character theory of finite semigroups and its application. Zbl 0799.20062 Rhodes, John; Zalcstein, Yechezkel 23 1991 Monoids acting on trees: Elliptic and wreath products and the holonomy theorem for arbitrary monoids with applications to infinite groups. Zbl 0797.20053 Rhodes, John 12 1991 Monoids and semigroups with applications. Proceedings of the Berkeley workshop in monoids, Berkeley, CA, USA, 31 July - 5 August 1989. Zbl 0777.00049 2 1991 Semigroups whose idempotents form a subsemigroup. Zbl 0692.20046 Birget, Jean-Camille; Margolis, Stuart; Rhodes, John 15 1990 Reduction theorem for the type-II conjecture for finite monoids. Zbl 0729.20026 Henckell, Karsten; Rhodes, John 5 1990 Survey of global semigroup theory. Zbl 0743.20061 Rhodes, John 1 1990 The kernel of monoid morphisms. Zbl 0698.20056 Rhodes, John; Tilson, Bret 40 1989 Group theory via global semigroup theory. Zbl 0668.20048 Birget, Jean-Camille; Rhodes, John 24 1989 Decomposition techniques for finite semigroups, using categories. II. Zbl 0684.20055 Rhodes, John; Weil, Pascal 17 1989 Decomposition techniques for finite semigroups, using categories. I. Zbl 0684.20054 Rhodes, John; Weil, Pascal 10 1989 Prime decomposition theorem for arbitrary semigroups: General holonomy decomposition and synthesis theorem. Zbl 0679.20056 Henckell, Karsten; Lazarus, Susan; Rhodes, John 10 1988 A short proof that \(\hat S^+_ A\) is finite if S is finite. Zbl 0659.20049 Rhodes, John 2 1988 Finite semigroups whose idempotents commute or form a subsemigroup. Zbl 0622.20052 Birget, Jean-Camille; Margolis, Stuart; Rhodes, John 7 1987 New techniques in global semigroup theory. Zbl 0622.20049 Rhodes, John 5 1987 On the Cantor-Dedekind property of the Tilson order on categories and graphs. Zbl 0628.18001 Rhodes, John 3 1987 Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism. Zbl 0626.20050 Rhodes, John 24 1986 Infinite iteration of matrix semigroups. I: Structure theorem for torsion semigroups. Zbl 0584.20053 Rhodes, John 10 1986 Almost finite expansions of arbitrary semigroups. Zbl 0546.20055 Birget, Jean-Camille; Rhodes, John 58 1984 Decidability of complexity one-half for finite semigroups. Zbl 0503.20028 Karnofsky, Joel; Rhodes, John 15 1982 Kernel systems - a global study of homomorphisms on finite semigroups. Zbl 0379.20054 Rhodes, John 16 1977 A reduction theorem for complexity of finite semigroups. Zbl 0303.20042 Rhodes, John; Tilson, Bret 5 1975 Algebraic theory of machines, languages and semigroups. (Algebraicheskaya teoriya avtomatov, yazykov i polugrupp.) Translated from the English by N. I. Osetinskii. Zbl 0358.94001 1 1975 The load-carrying capacity of initially imperfect eccentrically loaded plates. Zbl 0304.73035 Rhodes, J.; Harvey, J. M.; Fok, W. C. 1 1975 Proof of the fundamental lemma of complexity (strong version) for arbitrary finite semigroups. Zbl 0323.20069 Rhodes, John 9 1974 Finite binary relations have no more complexity than finite functions. Zbl 0294.20057 Rhodes, John 5 1974 Global structure theories for finite semigroups. Introduction. I: Extension of the fundamental theorem of finite semigroups. II: Axioms for complexity for all finite semigroups. III: Complexity of two-\(J\) class semigroups. IV: Synthesis of the classical and modern theory of finite semigroups. Zbl 0269.20047 Rhodes, John; Stiffler, Price jun.; Tilson, Bret R.; Allen, Dennis jun. 4 1973 Improved lower bounds for the complexity of finite semigroups. Zbl 0257.20059 Rhodes, John; Tilson, Bret R. 39 1972 Lower bounds for complexity of finite semigroups. Zbl 0259.20051 Rhodes, John; Tilson, Bret R. 21 1971 Proof of the fundamental lemma of complexity (weak version) for arbitrary finite semigroups. Zbl 0241.20058 Rhodes, John 11 1971 Plates in uniaxial compression with various support conditions at the unloaded boundaries. Zbl 0225.73059 Rhodes, J.; Harvey, J. M. 1 1971 Characters and complexity of finite semigroups. Zbl 0165.33502 Rhodes, John 14 1969 Algebraic theory of finite semigroups. Structure numbers and structure theorems for finite semigroups. Zbl 0223.20070 Rhodes, John 8 1969 Complexity of finite semigroups. Zbl 0162.03902 Krohn, K.; Rhodes, J. 47 1968 Maximal subsemigroups of finite semigroups. Zbl 0157.04901 Graham, N.; Graham, R.; Rhodes, J. 14 1968 The fundamental lemma of complexity for arbitrary finite semigroups. Zbl 0185.04801 Rhodes, John 13 1968 Complexity of grammars by group theoretic methods. Zbl 0155.01703 Rhodes, John; Shamir, Eliahu 3 1968 A homomorphism theorem for finite semigroups. Zbl 0204.03303 Rhodes, John 20 1967 Methods of the algebraic theory of machines. I: Decomposition theorem for generalized machines; properties preserved under series and parallel compositions of machines. Zbl 0207.31502 Krohn, K.; Mateosian, R.; Rhodes, J. 6 1967 Complexity of ideals in finite semigroups and finite-state machines. Zbl 0174.03001 Krohn, K.; Mateosian, R.; Rhodes, J. 5 1967 Algebraic principles for the analysis of the biochemical system. Zbl 0203.02301 Krohn, K.; Langer, R.; Rhodes, J. 3 1967 Some results on finite semigroups. Zbl 0163.02103 Rhodes, John 26 1966 Realizing complex Boolean functions with simple groups. Zbl 0202.31502 Krohn, K.; Maurer, W. D.; Rhodes, J. 6 1966 Nets of threshold elements. Zbl 0144.00204 Krohn, K.; Rhodes, J. 2 1966 Algebraic theory of machines. I: Prime decomposition theorem for finite semigroups and machines. Zbl 0148.01002 Krohn, K.; Rhodes, J. 103 1965 A property of finite simple non-Abelian groups. Zbl 0132.26903 Maurer, W. D.; Rhodes, John L. 28 1965 Results on finite semigroups derived from the algebraic theory of machines. Zbl 0131.01804 Krohn, K.; Rhodes, J. 3 1965 Algebraic theory of machines. Zbl 0138.00808 Krohn, K. B.; Rhodes, J. L. 19 1963 all cited Publications top 5 cited Publications all top 5 Cited by 427 Authors 70 Steinberg, Benjamin 47 Almeida, Jorge 44 Rhodes, John Lewis 29 Margolis, Stuart W. 20 Weil, Pascal 17 Silva, Pedro V. 16 East, James 16 Pin, Jean-Eric 15 Costa, José Carlos 12 Zeitoun, Marc 11 Costa, Alfredo 11 Gomes, Gracinda M. S. 11 Henckell, Karsten 11 Nehaniv, Chrystopher Lev 11 Schilling, Anne 10 Auinger, Karl 9 Dolinka, Igor 9 Gould, Victoria A. R. 9 Thérien, Denis 8 Delgado, Manuel 8 Gray, Robert D. 8 Klíma, Ondřej 8 Tilson, Bret R. 7 Birget, Jean-Camille 7 Fountain, John Barringham 7 Mitchell, James D. 6 Fernandes, Vítor Hugo 6 Szendrei, Mária B. 5 Dokuchaev, Mikhailo 5 Escada, Ana P. 5 Ésik, Zoltán 5 Lee, Edmond W. H. 5 Nogueira, Conceição 5 Straubing, Howard 5 Teixeira, Maria Lurdes 5 Zalcstein, Yechezkel 4 Ayyer, Arvind 4 Ballester-Bolinches, Adolfo 4 Branco, Mário J. J. 4 Diekert, Volker 4 Higgins, Peter Michael 4 Horváth, Gábor 4 McKenzie, Pierre 4 Meakin, John C. 4 Shahzamanian, Mohammadhossein 4 Volkov, Mikhail Vladimirovich 3 Adsul, Bharat 3 Borlido, Célia 3 Dini, Paolo 3 Egri-Nagy, Attila 3 Jones, Peter R. 3 Kaďourek, Jiří 3 Kaiser, Hans K. 3 Kambites, Mark 3 Krebs, Andreas 3 Krohn, K. B. 3 Kufleitner, Manfred 3 Lawson, Mark Verus 3 Pervukhina, T. V. 3 Ruškuc, Nik 3 Saliola, Franco V. 3 Sarkar, Saptarshi 3 Szakács, Nóra 3 Trotter, Peter G. 3 van Gool, Samuel Jacob 3 Vladeva, Dimitrinka Ivanova 2 Albin, Peter S. 2 Arbib, Michael A. 2 Baase, Sara 2 Beaudry, Martin 2 Behle, Christoph 2 Bergman, George M. 2 Billhardt, Bernd 2 Blanchet-Sadri, Francine 2 Cain, Alan J. 2 Cameron, Peter Jephson 2 Cordeiro, Edite 2 Cosme-Llópez, Enric 2 Dömösi, Pál 2 Đurđev, Ivana 2 Elston, Gillian Z. 2 Gallaire, Hervé 2 Gastin, Paul 2 Goulet-Ouellet, Herman 2 Grosshans, Nathan 2 Hollings, Christopher David 2 Holzer, Markus 2 Izhakian, Zur 2 Jackson, Marcel G. 2 Katsov, Yefim 2 Khrypchenko, Mykola S. 2 Kudryavtseva, Ganna 2 Kumar, Jitender 2 Kunc, Michal 2 Kupferman, Orna 2 Lemieux, François 2 Liu, Jingguo 2 Lohrey, Markus 2 Loutchko, Dimitri 2 Malandro, Martin E. ...and 327 more Authors all top 5 Cited in 120 Serials 76 International Journal of Algebra and Computation 60 Semigroup Forum 47 Journal of Pure and Applied Algebra 46 Journal of Algebra 20 Theoretical Computer Science 16 Communications in Algebra 14 Journal of Computer and System Sciences 9 Mathematical Systems Theory 9 Transactions of the American Mathematical Society 8 Israel Journal of Mathematics 8 Advances in Mathematics 8 Information and Computation 7 Bulletin of the Australian Mathematical Society 7 Algebra Universalis 7 RAIRO. Theoretical Informatics and Applications 5 Forum Mathematicum 5 Algebras and Representation Theory 4 Journal of Combinatorial Theory. Series A 4 Monatshefte für Mathematik 4 SIAM Journal on Discrete Mathematics 4 Logical Methods in Computer Science 3 Publicacions Matemàtiques 3 Linear Algebra and its Applications 3 RAIRO. Informatique Théorique et Applications 3 Theory of Computing Systems 3 Journal of the Australian Mathematical Society 3 Journal of Algebra and its Applications 3 Proceedings of the Steklov Institute of Mathematics 3 Algebraic Combinatorics 2 Acta Informatica 2 Communications in Mathematical Physics 2 Discrete Applied Mathematics 2 Journal of Mathematical Biology 2 Periodica Mathematica Hungarica 2 Automatica 2 Canadian Mathematical Bulletin 2 Journal of Mathematical Psychology 2 Mathematische Zeitschrift 2 Proceedings of the American Mathematical Society 2 Results in Mathematics 2 Advances in Applied Mathematics 2 Mathematical Social Sciences 2 Portugaliae Mathematica. Nova Série 2 ACM Transactions on Computational Logic 1 Acta Mathematica Academiae Scientiarum Hungaricae 1 American Mathematical Monthly 1 Computers & Mathematics with Applications 1 Information Processing Letters 1 Journal of Mathematical Analysis and Applications 1 Mathematical Notes 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Rocky Mountain Journal of Mathematics 1 Ukrainian Mathematical Journal 1 Arkiv för Matematik 1 Bulletin of Mathematical Biology 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Algebra and Logic 1 Bulletin of the London Mathematical Society 1 Bulletin de la Société Mathématique de France 1 Calcolo 1 Compositio Mathematica 1 Computing 1 Dissertationes Mathematicae 1 Fuzzy Sets and Systems 1 Geometriae Dedicata 1 Glasgow Mathematical Journal 1 Illinois Journal of Mathematics 1 Indiana University Mathematics Journal 1 Information Sciences 1 International Journal of Computer & Information Sciences 1 Journal of Mathematical Economics 1 Journal of Soviet Mathematics 1 Mathematische Annalen 1 Mathematische Nachrichten 1 Mathematika 1 Memoirs of the American Mathematical Society 1 Proceedings of the Edinburgh Mathematical Society. Series II 1 Quaestiones Mathematicae 1 Rendiconti del Seminario Matematico della Università di Padova 1 Ricerche di Matematica 1 SIAM Journal on Computing 1 Siberian Mathematical Journal 1 Studia Logica 1 Topology and its Applications 1 Cybernetics 1 European Journal of Combinatorics 1 Cybernetics and Systems 1 Systems & Control Letters 1 Acta Mathematica Hungarica 1 International Journal of Production Research 1 Bulletin of the Iranian Mathematical Society 1 Journal of Symbolic Computation 1 Journal of Theoretical Probability 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Expositiones Mathematicae 1 Archive for Mathematical Logic 1 Computational Complexity 1 Journal of Algebraic Combinatorics 1 Journal of Applied Non-Classical Logics ...and 20 more Serials all top 5 Cited in 37 Fields 389 Group theory and generalizations (20-XX) 161 Computer science (68-XX) 58 General algebraic systems (08-XX) 43 Combinatorics (05-XX) 39 Category theory; homological algebra (18-XX) 34 Associative rings and algebras (16-XX) 27 Order, lattices, ordered algebraic structures (06-XX) 24 Mathematical logic and foundations (03-XX) 15 Probability theory and stochastic processes (60-XX) 13 Topological groups, Lie groups (22-XX) 13 Dynamical systems and ergodic theory (37-XX) 8 Biology and other natural sciences (92-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Information and communication theory, circuits (94-XX) 6 Algebraic geometry (14-XX) 6 Functional analysis (46-XX) 5 History and biography (01-XX) 5 Commutative algebra (13-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Convex and discrete geometry (52-XX) 5 Manifolds and cell complexes (57-XX) 4 Systems theory; control (93-XX) 3 Nonassociative rings and algebras (17-XX) 3 \(K\)-theory (19-XX) 3 General topology (54-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Field theory and polynomials (12-XX) 2 Operator theory (47-XX) 2 Algebraic topology (55-XX) 2 Numerical analysis (65-XX) 2 Quantum theory (81-XX) 2 Operations research, mathematical programming (90-XX) 1 Approximations and expansions (41-XX) 1 Abstract harmonic analysis (43-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.