中文
相关论文

相关论文: Chaotic Root-Finding for a Small Class of Polynomi…

200 篇论文

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).…

量子物理 · 物理学 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…

数论 · 数学 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 · 物理学 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…

组合数学 · 数学 2024-08-06 Jonathan Leake , Nick Ryder

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

数论 · 数学 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…

代数几何 · 数学 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 · 物理学 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…

动力系统 · 数学 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…

经典分析与常微分方程 · 数学 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…

代数几何 · 数学 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…

混沌动力学 · 物理学 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…

符号计算 · 计算机科学 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…

数论 · 数学 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…

数值分析 · 数学 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…

斑图形成与孤子 · 物理学 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…

数论 · 数学 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…

经典分析与常微分方程 · 数学 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…

偏微分方程分析 · 数学 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.…

综合数学 · 数学 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…

符号计算 · 计算机科学 2019-11-12 Zhenyu Huang , Yao Sun , Dongdai Lin