English
Related papers

Related papers: Chaotic Root-Finding for a Small Class of Polynomi…

200 papers

We consider the problem where P is an unknown permutation on {0,1,...,2^n - 1}, y is an element of {0,1,...,2^n - 1}, and the goal is to determine the minimum r > 0 such that P^r(y) = y (where P^r is P composed with itself r times).…

Quantum Physics · Physics 2007-05-23 Richard Cleve

In this paper we present a new method of solving certain quartic and higher degree homogeneous polynomial diophantine equations in four variables. The method can also be extended to solve simultaneous homogeneous polynomial diophantine…

Number Theory · Mathematics 2017-02-28 Ajai Choudhry

We present a new systematic method of constructing rational mappings as ergordic transformations with nonuniform invariant measures on the unit interval [0,1]. As a result, we obtain a two-parameter family of rational mappings that have a…

chao-dyn · Physics 2009-10-28 Ken Umeno

We characterize compatible families of real-rooted polynomials, allowing both positive and negative leading coefficients. Our characterization naturally generalizes the same-sign characterization used by Chudnovsky and Seymour in their…

Combinatorics · Mathematics 2024-08-06 Jonathan Leake , Nick Ryder

We construct parametric families of (monic) reducible polynomials having two roots very close to each other.

Number Theory · Mathematics 2014-05-26 Yann Bugeaud , Andrej Dujella

In this paper, we derive explicit formulas for computing the roots of $ax^{2}+bx+c=0$ with $a$ being not invertible in split quaternion algebra. We also imitate the approach developed by Opfer, Janovska and Falcao etc. to verify our results…

Algebraic Geometry · Mathematics 2024-03-29 Wensheng Cao

This paper is the second in a series of two, and describes the current state of the art in modelling and prediction of chaotic time series. Sampled data from deterministic non-linear systems may look stochastic when analysed with linear…

chao-dyn · Physics 2008-02-03 Bjoern Lillekjendlie , Dimitris Kugiumtzis , Nils Christophersen

Two numerical algorithms for analyzing planar central and balanced configurations in the $(n+1)$-body problem with a small mass are presented. The first one relies on a direct solution method of the $(n+1)$-body problem by using a…

Dynamical Systems · Mathematics 2022-07-12 Alexandru Doicu , Lei Zhao , Adrian Doicu

For real polynomials with (sparse) exponents in some fixed set, \[ \Psi(t)=x+y_1t^{k_1}+\ldots +y_L t^{k_L}, \] we analyse the types of root structures that might occur as the coefficients vary. We first establish a stratification of roots…

Classical Analysis and ODEs · Mathematics 2022-04-12 Reuben Wheeler

We give a bound for the number of real solutions to systems of n polynomials in n variables, where the monomials appearing in different polynomials are distinct. This bound is smaller than the fewnomial bound if this structure of the…

Algebraic Geometry · Mathematics 2009-05-29 Frederic Bihan , Frank Sottile

The Schwarzian derivative of a function f(x) which is defined in the interval (a, b) having higher order derivatives is given by Sf(x)=(f''(x)/f'(x))'-1/2(f''(x)/f'(x))^2 . A sufficient condition for a function to behave chaotically is that…

Chaotic Dynamics · Physics 2008-03-31 G. Hacibekiroglu , M. Caglar , Y. Polatoglu

Highly efficient and even nearly optimal algorithms have been developed for the classical problem of univariate polynomial root-finding (see, e.g., \cite{P95}, \cite{P02}, \cite{MNP13}, and the bibliography therein), but this is still an…

Symbolic Computation · Computer Science 2014-04-21 Victor Y. Pan , Elias Tsigaridas

The main aim of this article is to find all solutions of the Diophantine equation $x^2 + p^k=y^n$ where $p \equiv 1 \pmod 4$, $\frac{p-1}{3}$ is a perfect square and the class number of $\mathbb{Z}[\sqrt{-p}]$ is $2$. In this article, I…

Number Theory · Mathematics 2024-03-25 Arkabrata Ghosh

In this paper, we combine deterministic splitting methods with a polynomial chaos expansion method for solving stochastic parabolic evolution problems. The stochastic differential equation is reduced to a system of deterministic equations…

Numerical Analysis · Mathematics 2021-07-02 Andreas Kofler , Tijana Levajković , Hermann Mena , Alexander Ostermann

In this letter, taking the well known (2+1)-dimensional soliton systems, Davey-Stewartson (DS) model and the asymmetric Nizhnik-Novikov-Veselov (ANNV) model, as two special examples, we show that some types of lower dimensional chaotic…

Pattern Formation and Solitons · Physics 2007-05-23 Sen-yue Lou , Xiao-yan Tang , Ying Zhang

We give formulas for the number of polynomials over a finite field with given root multiplicities, in particular in cases when the formula is surprisingly simple (a power of q). Besides this concrete interpretation, we also prove an…

Number Theory · Mathematics 2012-10-03 Ayah Almousa , Melanie Matchett Wood

We consider discrete-time dynamical systems with a linear relaxation dynamics that are driven by deterministic chaotic forces. By perturbative expansion in a small time scale parameter, we derive from the Perron-Frobenius equation the…

Classical Analysis and ODEs · Mathematics 2018-08-01 Griffin Williams , Christian Beck

The aim of this note is to present the recent results in [16] where we provide the existence of solutions of some nonlinear resonant PDEs on the 2-dimensional torus exchanging energy among Fourier modes in a \emph{chaotic-like} way. We say…

Analysis of PDEs · Mathematics 2020-11-26 Filippo Giuliani , Marcel Guardia , Pau Martin , Stefano Pasquali

We provide a unified, elementary, topological approach to the classical results stating the continuity of the complex roots of a polynomial with respect to its coefficients, and the continuity of the coefficients with respect to the roots.…

General Mathematics · Mathematics 2012-06-11 Branko Ćurgus , Vania Mascioni

An improved characteristic set algorithm for solving Boolean polynomial systems is proposed. This algorithm is based on the idea of converting all the polynomials into monic ones by zero decomposition, and using additions to obtain…

Symbolic Computation · Computer Science 2019-11-12 Zhenyu Huang , Yao Sun , Dongdai Lin