John Rhodes - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 31 from 31

2022

Upper Bounds on Mixing Time of Finite Markov ChainsJohn Rhodes, Anne Schilling. siamdm, 36(4):3031-3057, December 2022. [doi]

Holonomy theorem for finite semigroupsJohn Rhodes, Anne Schilling, Pedro V. Silva. ijac, 32(3):443-460, 2022. [doi]

2021

Degree 2 transformation semigroups as continuous maps on graphs: Foundations and structureStuart W. Margolis, John Rhodes. ijac, 31(6):1065-1091, 2021. [doi]

2020

Truncated boolean representable simplicial complexesStuart W. Margolis, John Rhodes, Pedro V. Silva. ijac, 30(07):1399-1435, 2020. [doi]

2019

Join irreducible semigroupsEdmond W. H. Lee, John Rhodes, Benjamin Steinberg. ijac, 29(7):1249-1310, 2019. [doi]

Normal distributions of finite Markov chainsJohn Rhodes, Anne Schilling. ijac, 29(8):1431-1449, 2019. [doi]

2018

The lattice of flats of a boolean representable simplicial complexStuart W. Margolis, John Rhodes, Pedro V. Silva. ijac, 28(8):1677-1691, 2018. [doi]

2017

On the atoms of algebraic lattices arising in 픮-theoryAttila Egri-Nagy, Marcel Jackson, John Rhodes, Benjamin Steinberg. ijac, 27(2):157-188, 2017. [doi]

2012

Further Results on Monoids Acting on TreesJohn Rhodes, Pedro V. Silva. ijac, 22(4), 2012. [doi]

2010

Aperiodic Pointlikes and BeyondKarsten Henckell, John Rhodes, Benjamin Steinberg. ijac, 20(2):287-305, 2010. [doi]

A Profinite Approach to Stable PairsKarsten Henckell, John Rhodes, Benjamin Steinberg. ijac, 20(2):269-285, 2010. [doi]

Bret Tilson: his Life and WorkJohn Rhodes. ijac, 20(2), 2010. [doi]

2008

Turing machines and bimachinesJohn Rhodes, Pedro V. Silva. TCS, 400(1-3):182-224, 2008. [doi]

2006

Complexity Pseudovarieties Are not Local: Type Ii Subsemigroups Can Fall Arbitrarily in ComplexityJohn Rhodes, Benjamin Steinberg. ijac, 16(4):739-748, 2006. [doi]

2005

Krohn-Rhodes complexity pseudovarieties are not finitely basedJohn Rhodes, Benjamin Steinberg. ita, 39(1):279-296, 2005. [doi]

2004

Join Irreducible Pseudovarieties, Group Mapping, and Kovács-Newman SemigroupsJohn Rhodes, Benjamin Steinberg. latin 2004: 279-291 [doi]

2001

Profinite Semigroups, Varieties, Expansions and the Structure of Relatively Free Profinite SemigroupsJohn Rhodes, Benjamin Steinberg. ijac, 11(6):627-672, 2001. [doi]

1999

Undecidability, Automata, and Pseudovarities of Finite SemigroupsJohn Rhodes. ijac, 9(3-4):455-474, 1999. [doi]

1995

Algebraic and Topological Theory of LanguagesJohn Rhodes, Pascal Weil. ita, 29(1):1-44, 1995.

1992

Undecidability of the Identity Problem for Finite SemigroupsDouglas Albert, Robert Baldinger, John Rhodes. JSYML, 57(1):179-192, 1992.

1991

Ash's Type II Theorem, Profinite Topology and Malcev Products: Part IKarsten Henckell, Stuart W. Margolis, Jean-Eric Pin, John Rhodes. ijac, 1(4):411-436, 1991. [doi]

Monoids Acting on Trees: Elliptic and wreath Products and the Holonomy Theorem for Arbitrary Monoids with Applications to Infinite GroupsJohn Rhodes. ijac, 1(2):253-280, 1991. [doi]

1984

Algebraic and Topological Theory of Languages and Computation, Part I: Theorems for Arbitrary Labguages Generalizing the Theorems of Eilenberg, Kleene, Schützenberger and StraubingJohn Rhodes. STACS 1984: 299-304

1974

Proof of the Fundamental Lemma of Complexity (Strong Version) for Arbitrary Finite SemigroupsJohn Rhodes. JCT, 16(2):209-214, 1974.

1967

1966

Realizing Complex Boolean Functions with Simple GroupsKenneth Krohn, W. D. Maurer, John Rhodes. iandc, 9(2):190-195, April 1966.

1965

Nets of Threshold ElementsKenneth Krohn, John Rhodes. iandc, 8(6):579-588, December 1965.

Sign in or sign up to see more results.

runs on WebDSL