×
Author ID: rhodes.john-l Recent zbMATH articles by "Rhodes, John Lewis"
Published as: Rhodes, John; Rhodes, J.; Rhodes, John L.; Rhodes, J. L.
Homepage: https://math.berkeley.edu/~rhodes/
External Links: MGP · Wikidata · GND · IdRef

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.