John Rhodes

Computer Science · Physical Sciences

25h-index2.4kcitations167works1.02yr avg
OpenAlex↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

semigroups and automata theory(95), Advanced Algebra and Logic(44), Computability, Logic, AI Algorithms(28), Geometric and Algebraic Topology(27), Advanced Combinatorial Mathematics(12)

Publications167 total

Master List of Examples in Complexity Theory of Finite Semigroup Theory
arXiv (Cornell University)·2025· 1 citedOpen Access
Aperiodic Flows on Finite Semigroups: Foundations and First Examples
arXiv (Cornell University)·2024· 1 citedOpen Access
Topics in Boolean Representable Simplicial Complexes
arXiv (Cornell University)·2023Open Access
Degree 2 transformation semigroups as continuous maps on graphs: Complexity and examples
International Journal of Algebra and Computation·2023· 1 cited
Upper Bounds on Mixing Time of Finite Markov Chains
SIAM Journal on Discrete Mathematics·2022· 3 cited
On join irreducible $J$-trivial semigroups
Rendiconti del Seminario Matematico della Università di Padova·2022· 2 cited
Holonomy theorem for finite semigroups
International Journal of Algebra and Computation·2022· 1 citedOpen Access
Krohn-Rhodes complexity 1 decidable implies that complexity $n \geqslant 0$ is decidable
arXiv (Cornell University)·2021Open Access
Degree 2 transformation semigroups as continuous maps on graphs: Foundations and structure
International Journal of Algebra and Computation·2021Open Access
On the Dowling and Rhodes lattices and wreath products
Journal of Algebra·2021· 1 citedOpen Access
Markov Chains Through Semigroup Graph Expansions (A Survey)
Springer proceedings in mathematics & statistics·2021Open Access
Partial differentiation
Oxford University Press eBooks·2020
Foundations of Science Mathematics
Oxford University Press eBooks·2020· 18 cited
Basic algebra and arithmetic
Oxford University Press eBooks·2020
Complex numbers
Oxford University Press eBooks·2020
Partial differential equations
Oxford University Press eBooks·2020
Vectors
Oxford University Press eBooks·2020
Multiple integrals
Oxford University Press eBooks·2020
Matrices
Oxford University Press eBooks·2020
Integration
Oxford University Press eBooks·2020
page 1 of 9Next →

Frequent Co-authors

Karsten Henckell(6), Chrystopher L. Nehaniv(6), Benjamin Steinberg(5), Kenneth Krohn(5), Stuart Margolis(4), Jean-Camille Birget(3), Bret Tilson(3), Jean-Éric Pin(2), Pascal Weil(2), Attila Egri-Nagy(2), Maria J. Schilstra(2), D. Albert(1), Robert Baldinger(1), Wolfgang Maurer(1), Jean-Camille Birget(1), Rudolph E. Langer(1), Morris W. Hirsch(1), Joel Karnofsky(1), Susan Lazarus(1), R. Mateosian(1)