English
Related papers

Related papers: Constructing rational maps with cluster points usi…

200 papers

Earlier we introduced the notion of a stable set of points (SSP). We proved that a CNF formula is unsatisfiable iff there is a set of points (i.e. complete assignments) that is stable with respect to this formula. Experiments showed that…

Logic in Computer Science · Computer Science 2025-07-18 Eugene Goldberg

Building on work of Doyle and Hyde on polynomial maps in one variable, we produce for each odd integer $d \geq 2$ a H\'enon map of degree $d$ defined over $\mathbb{Q}$ with at least $(d-4)^2$ integral periodic points. This provides a…

Dynamical Systems · Mathematics 2025-07-09 Hyeonggeun Kim , Holly Krieger , Mara-Ioana Postolache , Vivian Szeto

The ability to predict the existence and crystal type of ordered structures of materials from their components is a major challenge of current materials research. Empirical methods use experimental data to construct structure maps and make…

Materials Science · Physics 2015-05-18 Ohad Levy , Gus Hart , Stefano Curtarolo

Let $S$ be a surface, $G$ a simply-connected classical group, and $G'$ the associated adjoint form of the group. In \cite{FG1}, it was shown that the moduli spaces of framed local systems $\X_{G',S}$ and $\A_{G,S}$ have the structure of…

Representation Theory · Mathematics 2017-10-09 Ian Le

Let $f$ be a degree $d$ bicritical rational map with critical point set $\mathcal{C}_f$ and critical value set $\mathcal{V}_f$. Using the group $\textrm{Deck}(f^k)$ of deck transformations of $f^k$, we show that if $g$ is a bicritical…

Dynamical Systems · Mathematics 2022-09-19 Sarah Koch , Kathryn Lindsey , Thomas Sharland

Let K be an algebraically closed field of characteristic zero. Given a polynomial f(x,y) in K[x,y] with one place at infinity, we prove that either f is equivalent to a coordinate, or the family (f+c) has at most two rational elements. When…

Algebraic Geometry · Mathematics 2013-10-22 Abdallah Assi

We study rational functions $f$ of degree $d+1$ such that $f$ is univalent in the exterior unit disc, and the image of the unit circle under $f$ has the maximal number of cusps ($d+1$) and double points $(d-2)$. We introduce a bi-angled…

Complex Variables · Mathematics 2021-06-14 Kirill Lazebnik , Nikolai G. Makarov , Sabyasachi Mukherjee

We present three new complexity results for classes of planning problems with simple causal graphs. First, we describe a polynomial-time algorithm that uses macros to generate plans for the class 3S of planning problems with binary state…

Artificial Intelligence · Computer Science 2011-11-02 Omer Giménez , Anders Jonsson

We study periodic, piecewise linear maps on the plane starting with the Mort Brown's map. We show that if the number of pieces is two, there is only a short list of possible periods (this fact can be seen as the crystallographic restriction…

Dynamical Systems · Mathematics 2014-07-15 Grant Cairns , Yuri Nikolayevsky , Gavin Rossiter

A period is a complex number arising as the integral of a rational function with algebraic number coefficients over a rationally-defined region. Although periods are typically transcendental numbers, there is a conjectural Galois theory of…

Number Theory · Mathematics 2018-10-16 Julian Rosen

The aim of this paper is to present a simple way to generate proper monomial rational maps between generalized balls and via the relations between generalized balls and bounded symmetric domains of type I, we suggest new examples of proper…

Complex Variables · Mathematics 2015-01-19 Aeryeong Seo

This paper introduces a new systematic algorithm for constructing periodic Euclidean weaving diagrams with combinatorial arguments. It is shown that such a weaving diagram can be considered as a specific type of four-regular periodic planar…

Combinatorics · Mathematics 2022-06-24 Mizuki Fukuda , Motoko Kotani , Sonia Mahmoudi

We present a means of formulating and solving graph coloring problems with probabilistic graphical models. In contrast to the prevalent literature that uses factor graphs for this purpose, we instead approach it from a cluster graph…

Machine Learning · Computer Science 2021-10-06 Simon Streicher , Johan du Preez

We study combinatorial properties of a rational Dyck path by decomposing it into a tuple of Dyck paths. The combinatorial models such as $b$-Stirling permutations, $(b+1)$-ary trees, parenthesis presentations, and binary trees play central…

Combinatorics · Mathematics 2021-04-06 Keiichi Shigechi

A Latt\`es map $f\colon \hat{\mathbb{C}}\rightarrow \hat{\mathbb{C}}$ is a rational map that is obtained from a finite quotient of a conformal torus endomorphism. We characterize Latt\`es maps by their combinatorial expansion behavior.

Dynamical Systems · Mathematics 2019-02-20 Qian Yin

New algorithms are presented for numerical conformal mapping based on rational approximations and the solution of Dirichlet problems by least-squares fitting on the boundary. The methods are targeted at regions with corners, where the…

Complex Variables · Mathematics 2019-11-12 Lloyd N. Trefethen

Motivated by the concept of network motifs we construct certain clustering methods (functors) which are parametrized by a given collection of motifs (or representers).

Machine Learning · Computer Science 2020-01-07 Facundo Mémoli , Guilherme Vituri F. Pinto

In this paper we present algorithmic considerations and theoretical results about the relation between the orders of certain groups associated to the components of a polynomial and the order of the group that corresponds to the polynomial,…

Symbolic Computation · Computer Science 2008-05-15 Jaime Gutierrez , David Sevilla

Ouroboros functions have shown some interesting properties when subjected to conventional operations. The aim of this paper is to continue our investigation and prove some additional properties of these functions. Using algebraic methods,…

General Mathematics · Mathematics 2021-07-06 Nathan Thomas Provost

We construct the moduli space, $M_d$, of degree $d$ rational maps on $\mathbb{P}^1$ in terms of invariants of binary forms. We apply this construction to give explicit invariants and equations for $M_3$. Using classical invariant theory, we…

Number Theory · Mathematics 2014-08-15 Lloyd W. West
‹ Prev 1 4 5 6 7 8 10 Next ›