John Rhodes

Publication Activity (10 Years)

Years Active: 1965-2022
Publications (10 Years): 8

Top Topics

Normal Distribution

Redescription Mining

Transition Matrix

Top Venues

Int. J. Algebra Comput.

SIAM J. Discret. Math.

Publications

John Rhodes, Anne Schilling
Upper Bounds on Mixing Time of Finite Markov Chains. SIAM J. Discret. Math. 36 (4) (2022)
John Rhodes, Anne Schilling, Pedro V. Silva
Holonomy theorem for finite semigroups. Int. J. Algebra Comput. 32 (3) (2022)
Stuart W. Margolis, John Rhodes
Degree 2 transformation semigroups as continuous maps on graphs: Foundations and structure. Int. J. Algebra Comput. 31 (6) (2021)
Stuart W. Margolis, John Rhodes, Pedro V. Silva
Truncated boolean representable simplicial complexes. Int. J. Algebra Comput. 30 (07) (2020)
John Rhodes, Anne Schilling
Normal distributions of finite Markov chains. Int. J. Algebra Comput. 29 (8) (2019)
Edmond W. H. Lee, John Rhodes, Benjamin Steinberg
Join irreducible semigroups. Int. J. Algebra Comput. 29 (7) (2019)
Stuart W. Margolis, John Rhodes, Pedro V. Silva
The lattice of flats of a boolean representable simplicial complex. Int. J. Algebra Comput. 28 (8) (2018)
Attila Egri-Nagy, Marcel Jackson, John Rhodes, Benjamin Steinberg
On the atoms of algebraic lattices arising in 픮-theory. Int. J. Algebra Comput. 27 (2) (2017)
John Rhodes, Pedro V. Silva
Further Results on Monoids Acting on Trees. Int. J. Algebra Comput. 22 (4) (2012)
John Rhodes, Pedro V. Silva
A new notion of vertex independence and rank for finite graphs. CoRR (2012)
Jon McCammond, John Rhodes, Benjamin Steinberg
Geometric Semigroup Theory CoRR (2011)
Karsten Henckell, John Rhodes, Benjamin Steinberg
A Profinite Approach to Stable Pairs. Int. J. Algebra Comput. 20 (2) (2010)
Karsten Henckell, John Rhodes, Benjamin Steinberg
Aperiodic Pointlikes and Beyond. Int. J. Algebra Comput. 20 (2) (2010)
John Rhodes
Bret Tilson: his Life and Work. Int. J. Algebra Comput. 20 (2) (2010)
John Rhodes, Pedro V. Silva
Turing machines and bimachines. Theor. Comput. Sci. 400 (1-3) (2008)
John Rhodes, Benjamin Steinberg
Complexity Pseudovarieties Are not Local: Type Ii Subsemigroups Can Fall Arbitrarily in Complexity. Int. J. Algebra Comput. 16 (4) (2006)
John Rhodes, Benjamin Steinberg
Krohn-Rhodes complexity pseudovarieties are not finitely based. RAIRO Theor. Informatics Appl. 39 (1) (2005)
John Rhodes, Benjamin Steinberg
Join Irreducible Pseudovarieties, Group Mapping, and Kovács-Newman Semigroups. LATIN (2004)
John Rhodes, Benjamin Steinberg
Profinite Semigroups, Varieties, Expansions and the Structure of Relatively Free Profinite Semigroups. Int. J. Algebra Comput. 11 (6) (2001)
John Rhodes
Undecidability, Automata, and Pseudovarities of Finite Semigroups. Int. J. Algebra Comput. 9 (3-4) (1999)
John Rhodes, Pascal Weil
Algebraic and Topological Theory of Languages. RAIRO Theor. Informatics Appl. 29 (1) (1995)
Douglas Albert, Robert Baldinger, John Rhodes
Undecidability of the Identity Problem for Finite Semigroups. J. Symb. Log. 57 (1) (1992)
Karsten Henckell, Stuart W. Margolis, Jean-Eric Pin, John Rhodes
Ash's Type II Theorem, Profinite Topology and Malcev Products: Part I. Int. J. Algebra Comput. 1 (4) (1991)
John Rhodes
Monoids Acting on Trees: Elliptic and wreath Products and the Holonomy Theorem for Arbitrary Monoids with Applications to Infinite Groups. Int. J. Algebra Comput. 1 (2) (1991)
John Rhodes
Algebraic and Topological Theory of Languages and Computation, Part I: Theorems for Arbitrary Labguages Generalizing the Theorems of Eilenberg, Kleene, Schützenberger and Straubing. STACS (1984)
John Rhodes
Proof of the Fundamental Lemma of Complexity (Strong Version) for Arbitrary Finite Semigroups. J. Comb. Theory, Ser. A 16 (2) (1974)
Kenneth Krohn, Rudolph Langer, John Rhodes
Algebraic Principles for the Analysis of a Biochemical System. J. Comput. Syst. Sci. 1 (2) (1967)
John Rhodes
A Homomorphism Theorem for Finite Semigroups. Math. Syst. Theory 1 (4) (1967)
Kenneth Krohn, Richard Mateosian, John Rhodes
Methods of the Algebraic Theory of Machines. I: Decomposition Theorem for Generalized Machines; Properties Preserved under Series and Parallel Compositions of Machines. J. Comput. Syst. Sci. 1 (1) (1967)
Kenneth Krohn, Richard Mateosian, John Rhodes
Complexity of Ideals in Finite Semigroups and Finite-State Machines. Math. Syst. Theory 1 (1) (1967)
Kenneth Krohn, Richard Mateosian, John Rhodes
Correction: Complexity of Ideals in Finite Semigroups and Finite-State Machines. Math. Syst. Theory 1 (4) (1967)
Kenneth Krohn, W. D. Maurer, John Rhodes
Realizing Complex Boolean Functions with Simple Groups Inf. Control. 9 (2) (1966)
Kenneth Krohn, John Rhodes
Nets of Threshold Elements Inf. Control. 8 (6) (1965)