@article{Eggan1963,
  author = {Eggan, Lawrence C.},
  title = {Transition graphs and the star-height of regular events},
  journal = {Michigan Mathematical Journal},
  volume = {10},
  number = {4},
  pages = {385--397},
  year = {1963},
  doi = {10.1307/mmj/1028998975},
  url = {https://doi.org/10.1307/mmj/1028998975}
}

@article{DejeanSchutzenberger1966,
  author = {Dejean, Fran{\c{c}}oise and Sch{\"u}tzenberger, Marcel-Paul},
  title = {On a question of {Eggan}},
  journal = {Information and Control},
  volume = {9},
  number = {1},
  pages = {23--25},
  year = {1966},
  doi = {10.1016/S0019-9958(66)90083-0},
  url = {https://doi.org/10.1016/S0019-9958(66)90083-0}
}

@article{Schutzenberger1965,
  author = {Sch{\"u}tzenberger, Marcel-Paul},
  title = {On finite monoids having only trivial subgroups},
  journal = {Information and Control},
  volume = {8},
  number = {2},
  pages = {190--194},
  year = {1965},
  doi = {10.1016/S0019-9958(65)90108-7},
  url = {https://doi.org/10.1016/S0019-9958(65)90108-7}
}

@article{BourneRuskuc2016,
  author = {Bourne, Tom and Ru{\v{s}}kuc, Nik},
  title = {On the star-height of subword counting languages and their relationship to {Rees} zero-matrix semigroups},
  journal = {Theoretical Computer Science},
  volume = {653},
  pages = {87--96},
  year = {2016},
  doi = {10.1016/j.tcs.2016.09.024},
  url = {https://doi.org/10.1016/j.tcs.2016.09.024}
}

@phdthesis{Bourne2017,
  author = {Bourne, Thomas},
  title = {Counting Subwords and Other Results Related to the Generalised Star-Height Problem for Regular Languages},
  school = {University of St Andrews},
  year = {2017},
  url = {https://hdl.handle.net/10023/12024}
}

@article{PST1992,
  author = {Pin, Jean-{\'E}ric and Straubing, Howard and Th{\'e}rien, Denis},
  title = {Some results on the generalized star-height problem},
  journal = {Information and Computation},
  volume = {101},
  number = {2},
  pages = {219--250},
  year = {1992},
  doi = {10.1016/0890-5401(92)90063-L},
  url = {https://www.irif.fr/~jep/PDF/StarHeight.pdf},
  note = {Author version dated 12 May 2002}
}

@inproceedings{Straubing2002,
  author = {Straubing, Howard},
  title = {On logical descriptions of regular languages},
  booktitle = {LATIN 2002: Theoretical Informatics},
  editor = {Rajsbaum, Sergio},
  series = {Lecture Notes in Computer Science},
  volume = {2286},
  pages = {528--538},
  publisher = {Springer},
  year = {2002},
  doi = {10.1007/3-540-45995-2_46},
  url = {https://doi.org/10.1007/3-540-45995-2_46}
}

@incollection{ErdosLovasz1975,
  author = {Erd{\H{o}}s, Paul and Lov{\'a}sz, L{\'a}szl{\'o}},
  title = {Problems and results on 3-chromatic hypergraphs and some related questions},
  booktitle = {Infinite and Finite Sets},
  editor = {Hajnal, Andr{\'a}s and Rado, Richard and S{\'o}s, Vera T.},
  series = {Colloquia Mathematica Societatis J{\'a}nos Bolyai},
  volume = {10},
  pages = {609--627},
  publisher = {North-Holland},
  address = {Amsterdam},
  year = {1975},
  url = {https://www.renyi.hu/~p_erdos/1975-34.pdf},
  note = {Part II}
}

@article{Krieger1982,
  author = {Krieger, Wolfgang},
  title = {On the subsystems of topological {Markov} chains},
  journal = {Ergodic Theory and Dynamical Systems},
  volume = {2},
  number = {2},
  pages = {195--202},
  year = {1982},
  doi = {10.1017/S0143385700001516},
  url = {https://doi.org/10.1017/S0143385700001516}
}

@article{AMSV2009,
  author = {Almeida, Jorge and Margolis, Stuart and Steinberg, Benjamin and Volkov, Mikhail},
  title = {Representation theory of finite semigroups, semigroup radicals and formal language theory},
  journal = {Transactions of the American Mathematical Society},
  volume = {361},
  number = {3},
  pages = {1429--1461},
  year = {2009},
  doi = {10.1090/S0002-9947-08-04712-0},
  url = {https://doi.org/10.1090/S0002-9947-08-04712-0}
}

@article{Meyerovitch2025,
  author = {Meyerovitch, Tom},
  title = {An embedding theorem for multidimensional subshifts},
  journal = {Ergodic Theory and Dynamical Systems},
  volume = {45},
  number = {6},
  pages = {1870--1914},
  year = {2025},
  doi = {10.1017/etds.2024.117},
  url = {https://arxiv.org/abs/2312.05650v5},
  note = {Author version: arXiv:2312.05650v5, 22 December 2024}
}

@misc{HeightThirteen,
  author = {{OpenAI}},
  title = {{Finite Monoid Computations and a Uniform Generalized Star-Height Bound}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Finite-Monoid-Computations-and-a-Uniform-Generalized-Star-Height-Bound-September-25-2026/Finite-Monoid-Computations-and-a-Uniform-Generalized-Star-Height-Bound-September-25-2026.pdf}{OAI:Finite-Monoid-Computations-and-a-Uniform-Generalized-Star-Height-Bound-September-25-2026}},
  year = {2026}
}

@misc{HeightFour,
  author = {{OpenAI}},
  title = {{Generalized Star Height at Most Four}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/Generalized-Star-Height-at-Most-Four-September-25-2026/Generalized-Star-Height-at-Most-Four-September-25-2026.pdf}{OAI:Generalized-Star-Height-at-Most-Four-September-25-2026}},
  year = {2026}
}