Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 14 min ago
PreprintCC BY 4.0arXiv

Quadratic Hubbard trees, automata, and ray connections

Abstract

We describe an algorithm that, given a postcritically finite quadratic polynomial, outputs a finite state machine whose regular language is the set of external arguments for all points on the Hubbard tree, generalizing an example of Milnor. We do this by extracting orbit portraits from angled internal addresses, and constructing a suitable Markov partition of angle intervals. A main application is computing direct ray connections between Hubbard trees in matings of quadratic polynomials. We use this to understand ray connections in quadratic matings along veins of the Mandelbrot set, and prove that first ray connections between Hubbard trees are picked up at parabolic parameters or tips of veins.

Related

  1. Permutation XOR cellular automata: partial-shift connections and half-primitive polynomials
    Yosuke Suzuki, Naoto Okuyama, Hiroki Takahashi +1
    arXivPreprintarXiv licenceFull textDynamical systemsarXiv
  2. Finite-ring obstructions for quadratic binary radius-two cellular automata
    Houqiao Fu
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsStatistical & nonlinear physicsarXiv
  3. Connections Between Quadratic Transform for Fractional Programming and Schur Complement
    Kaiming Shen, Kareem M. Attiah, Yannan Chen +1
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  4. A quadratic ancestor inequality for spanning trees
    Gefei Cai
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsMathematical physicsarXiv
  5. Gardens of Eden and amenability on cellular automata
    Laurent Bartholdi
    Journal of the European Mathematical SocietyPeer-reviewedLicence not statedFull text28 citedAlgebra & number theoryHAL
BibTeX
@misc{sodre2026quadratic,
  title = {{Quadratic Hubbard trees, automata, and ray connections}},
  author = {Eduardo Ventilari Sodré},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2611.04190},
  eprint = {2611.04190},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.04190},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Quadratic Hubbard trees, automata, and ray connections
AU  - Eduardo Ventilari Sodré
PY  - 2026
DA  - 2026/11/03
PB  - arXiv
DO  - 10.48550/arxiv.2611.04190
UR  - https://arxiv.org/abs/2611.04190
AB  - We describe an algorithm that, given a postcritically finite quadratic polynomial, outputs a finite state machine whose regular language is the set of external arguments for all points on the Hubbard tree, generalizing an example of Milnor. We do this by extracting orbit portraits from angled internal addresses, and constructing a suitable Markov partition of angle intervals. A main application is computing direct ray connections between Hubbard trees in matings of quadratic polynomials. We use this to understand ray connections in quadratic matings along veins of the Mandelbrot set, and prove that first ray connections between Hubbard trees are picked up at parabolic parameters or tips of veins.
ER  -