English
Related papers

Related papers: On postcritically finite polynomials, part 2: Hubb…

200 papers

We describe the iterated monodromy groups associated with post-critically finite quadratic polynomials, and explicit their connection to the `kneading sequence' of the polynomial. We then give recursive presentations by generators and…

Group Theory · Mathematics 2016-06-28 Laurent Bartholdi , Volodymyr V. Nekrashevych

This paper is motivated by the theory of sequential dynamical systems, developed as a basis for a mathematical theory of computer simulation. It contains a classification of finite dynamical systems on binary strings, which are obtained by…

Dynamical Systems · Mathematics 2007-05-23 Luis Garcia , Abdul Salam Jarrah , Reinhard Laubenbacher

In a supercritical branching particle system, the trimmed tree consists of those particles which have descendants at all times. We develop this concept in the superprocess setting. For a class of continuous superprocesses with Feller…

Probability · Mathematics 2007-05-23 Klaus Fleischmann , Jan M. Swart

We continue previous work to count non-equivalent dynamical systems over finite fields generated by polynomials or rational functions.

Number Theory · Mathematics 2015-05-15 Alina Ostafe , Min Sha

Second-order polynomials generalize classical first-order ones in allowing for additional variables that range over functions rather than values. We are motivated by their applications in higher-order computational complexity theory,…

Logic in Computer Science · Computer Science 2023-05-23 Donghyun Lim , Martin Ziegler

We show that the set of complex points in the moduli space of polynomials of degree d corresponding to post-critically finite polynomials is a set of algebraic points of bounded height. It follows that for any B, the set of conjugacy…

Number Theory · Mathematics 2011-02-15 Patrick Ingram

Computing an optimal classification tree that provably maximizes training performance within a given size limit, is NP-hard, and in practice, most state-of-the-art methods do not scale beyond computing optimal trees of depth three.…

Machine Learning · Computer Science 2025-01-15 Catalin E. Brita , Jacobus G. M. van der Linden , Emir Demirović

Dynamic regression trees are an attractive option for automatic regression and classification with complicated response surfaces in on-line application settings. We create a sequential tree model whose state changes in time with the…

Methodology · Statistics 2010-11-23 Matthew A. Taddy , Robert B. Gramacy , Nicholas G. Polson

This text is about geometric structures imposed by robust dynamical behaviour. We explain recent results towards the classification of partially hyperbolic systems in dimension 3 using the theory of foliations and its interaction with…

Dynamical Systems · Mathematics 2018-02-16 Rafael Potrie

In this paper we consider the linear second order partial differential equation with non-constant coefficients; then by using the double convolution product we produce new equations with polynomials coefficients and we classify the new…

Analysis of PDEs · Mathematics 2009-01-19 A. Kilicman , H. Eltayeb

We give necessary and sufficient conditions for post-critically finite polynomials to have persistent bad reduction at a given prime. We also answer in the negative a pair of questions posed by Silverman about conservative polynomials. Our…

Number Theory · Mathematics 2024-04-19 Jacqueline Anderson , Michelle Manes , Bella Tobin

Finite discrete-time dynamical systems (FDDS) model phenomena that evolve deterministically in discrete time. It is possible to define sum and product operations on these systems (disjoint union and direct product, respectively) giving a…

Discrete Mathematics · Computer Science 2025-02-05 François Doré , Kévin Perrot , Antonio E. Porreca , Sara Riva , Marius Rolland

We consider semigroup dynamical systems defined by several polynomials over a number field $\mathbb{K}$, and the orbit (tree) they generate at a given point. We obtain finiteness results for the set of preperiodic points of such systems…

Number Theory · Mathematics 2019-08-15 Alina Ostafe , Marley Young

We study the dynamics of post-critically finite endomorphisms of P^k(C). We prove that post-critically finite endomorphisms are always post-critically finite all the way down under a mild regularity condition on the post-critical set. We…

Dynamical Systems · Mathematics 2016-09-12 Matthieu Astorg

Let $K$ be a number field, let $v$ be a finite place of $K$, let $f\in K[z]$ be a degree $d\geqslant2$ polynomial with $v|d$, and let $a\in K$. We show that if $f$ is postcritically bounded and has potential good reduction with respect to…

Number Theory · Mathematics 2024-05-06 Alex Feiner

We establish necessary and sufficient conditions for the realization of mapping schemata as post-critically finite polynomials, or more generally, as post-critically finite polynomial maps from a finite union of copies of the complex…

Dynamical Systems · Mathematics 2008-02-03 Alfredo Poirier

We study the computational complexity of decomposing finite discrete dynamical systems (FDDSs) in terms of the semiring operations of alternative and synchronous execution, which is useful for the analysis of discrete phenomena in science…

Discrete Mathematics · Computer Science 2026-04-10 Antonio E. Porreca , Marius Rolland

We develop several combinatorial notions about laminations, some with clear implications for parameter space. We introduce a simplified class of laminations called finite dynamical laminations (FDL). In order to count FDL, we introduce…

Dynamical Systems · Mathematics 2026-01-19 Forrest M. Hilton

In this paper we consider finite-dimensional constrained Hamiltonian systems of polynomial type. In order to compute the complete set of constraints and separate them into the first and second classes we apply the modern algorithmic methods…

Numerical Analysis · Mathematics 2025-10-20 Vladimir P. Gerdt , Soso A. Gogilidze

We consider the semiring of abstract finite dynamical systems up to isomorphism, with the operations of alternative and synchronous execution. We continue searching for efficient algorithms for solving polynomial equations of the form $P(X)…

Discrete Mathematics · Computer Science 2026-04-10 Antonio E. Porreca , Marius Rolland