English
Related papers

Related papers: Subdivision rule constructions on critically prepe…

200 papers

Graphs and hypergraphs combine expressive modeling power with algorithmic efficiency for a wide range of applications. Hedgegraphs generalize hypergraphs further by grouping hyperedges under a color/hedge. This allows hedgegraphs to model…

Data Structures and Algorithms · Computer Science 2025-10-30 Karthekeyan Chandrasekaran , Chandra Chekuri , Weihang Wang , Weihao Zhu

Dynamical systems with quadratic or polynomial drift exhibit complex dynamics, yet compared to nonlinear systems in general form, are often easier to analyze, simulate, control, and learn. Results going back over a century have shown that…

Symbolic Computation · Computer Science 2025-02-17 Boris Kramer , Gleb Pogudin

We give the first example of a transitive quadratic map whose real and complex geometric pressure functions have a high-order phase transition. In fact, near the phase transition these functions behave as $x \mapsto \exp (- 1 / x^2)$ near…

Dynamical Systems · Mathematics 2013-05-23 Daniel Coronel , Juan Rivera-Letelier

In this paper, we present a new matrix approach for the analysis of subdivision schemes whose non-stationarity is due to linear dependency on parameters whose values vary in a compact set. Indeed, we show how to check the convergence in…

Numerical Analysis · Mathematics 2015-02-26 Maria Charina , Costanza Conti , Nicola Guglielmi , Vladimir Protasov

We present an accurate investigation of the algebraic conditions that the symbols of a convergent, univariate, binary, non-stationary subdivision scheme should fulfill in order to reproduce spaces of exponential polynomials. A subdivision…

Numerical Analysis · Mathematics 2010-04-09 Costanza Conti , Lucia Romani

Among Thurston maps (orientation-preserving, postcritically finite branched coverings of the 2-sphere to itself), those that arise as subdivision maps of a finite subdivision rule form a special family. For such maps, we investigate…

Dynamical Systems · Mathematics 2015-08-04 William J. Floyd , Walter R. Parry , Kevin M. Pilgrim

Every expanding Thurston map $f$ without periodic critical points is known to have an iterate $f^n$ which is the topological mating of two polynomials. This has been examined by Kameyama and Meyer; the latter who has offered an explicit…

Dynamical Systems · Mathematics 2023-04-04 Mary Wilkerson

Association Rules are a basic concept of data mining. They are, however, not understood as logical objects which can be used for reasoning. The purpose of this paper is to investigate a model based semantic for implications with certain…

Logic in Computer Science · Computer Science 2012-01-31 Daniel Borchmann

We give the first example of a quadratic map having a phase transition after the first zero of the geometric pressure function. This implies that several dimension spectra and large deviation rate functions associated to this map are not…

Dynamical Systems · Mathematics 2013-08-19 Daniel Coronel , Juan Rivera-Letelier

Dynamical systems, whether continuous or discrete, are used by physicists in order to study non-linear phenomena. In the case of discrete dynamical systems, one of the most used is the quadratic map depending on a parameter. However, some…

Chaotic Dynamics · Physics 2015-05-20 M. Romera , G. Pastor , M. -F. Danca , A. Martin , A. B. Orue , F. Montoya

A notion of branch-width, which generalizes the one known for graphs, can be defined for matroids. We first give a proof of the polynomial time model-checking of monadic second-order formulas on representable matroids of bounded…

Discrete Mathematics · Computer Science 2015-03-13 Yann Strozecki

A general procedure which defines a partial ordering of cyclic permutations induced by continuous maps is known for constructing immediate successors to a cycle. We expound on this procedure in terms of labelled digraphs and characteristic…

Dynamical Systems · Mathematics 2019-10-08 Yoshifumi Takenouchi , Richell Celeste

Differential algebra approaches to structural identifiability analysis of a dynamic system model in many instances heavily depend upon Ritt's pseudodivision at an early step in analysis. The pseudodivision algorithm is used to find the…

Algebraic Geometry · Mathematics 2012-03-21 Nicolette Meshkat , Chris Anderson , Joseph J. DiStefano

The generation of curves and surfaces from given data is a well-known problem in Computer-Aided Design that can be approached using subdivision schemes. They are powerful tools that allow obtaining new data from the initial one by means of…

Numerical Analysis · Mathematics 2024-12-03 Sergio López-Ureña , Dionisio F. Yáñez

A theory of matchings for finite subsets of an abelian group, introduced in connection with a conjecture of Wakeford on canonical forms for homogeneous polynomials, has since been extended to the setting of field extensions and to that of…

Combinatorics · Mathematics 2026-02-03 Mohsen Aliabadi , Jozsef Losonczy

We show that the set of conjugacy classes of cubic polynomials with a prefixed critical point, of preperiod $k\geq 1$, is an irreducible algebraic curve. We also establish an analogous result for quadratic rational maps. We then study a…

Dynamical Systems · Mathematics 2019-01-01 Xavier Buff , Adam L. Epstein , Sarah Koch

We use non-equilibrium dynamical mean-field theory to demonstrate the existence of a critical interaction in the real-time dynamics of the Hubbard model after an interaction quench. The critical point is characterized by fast thermalization…

Strongly Correlated Electrons · Physics 2009-09-02 Martin Eckstein , Marcus Kollar , Philipp Werner

This perspective introduces attosecond path qubits: measurement-defined two-level subsystems that arise naturally in strong-field physics from the coherent interference of distinguishable quantum pathways. These effective qubits are…

Optics · Physics 2026-01-14 Oren Cohen

A transfer matrix method relating the process of refinement of a fractal measure to thermodynamic formalism of an appropriate Ising model is applied to the analysis of intermittency in hadron collisions revealing that underlying dynamics is…

High Energy Physics - Phenomenology · Physics 2009-10-28 A. V. Batunin , S. M. Sergeev

An iteration-free method of domain decomposition is considered for approximate solving a boundary value problem for a second-order parabolic equation. A standard approach to constructing domain decomposition schemes is based on a partition…

Numerical Analysis · Computer Science 2017-05-10 Petr N. Vabishchevich