English
Related papers

Related papers: Continuity of the Perron Root

200 papers

We study the convergence properties of a pair of learning algorithms (learning with and without memory). This leads us to study the dominant eigenvalue of a class of random matrices. This turns out to be related to the roots of the…

Probability · Mathematics 2007-05-23 Natalia Komarova , Igor Rivin

We prove that many sequences of positive numbers $(a_n)$ defined by finite linear difference equations $a_{n+k}=c_{k-1}a_{n+k-1}+...+c_0a_n$ with suitable non negative reals coefficients $c_i$ satisfy Bendford's Law on the first digit in…

Dynamical Systems · Mathematics 2010-08-18 Hugues Deligny , Paul Jolissaint

Empirical analysis of many colored knot polynomials, made possible by recent computational advances in Chern-Simons theory, reveals their stability: for any given negative N and any given knot the set of coefficients of the polynomial in…

High Energy Physics - Theory · Physics 2015-09-03 Ya. Kononov , A. Morozov

For a tree $T$, the subtree polynomial of $T$ is the generating polynomial for the number of subtrees of $T$. We show that the complex roots of the subtree polynomial are contained in the disk $\left\{z\in\mathbb{C}\colon\ |z|\leq…

Combinatorics · Mathematics 2018-10-23 Jason I. Brown , Lucas Mol

We pose thirty conjectures on arithmetical sequences, most of which are about monotonicity of sequences of the form $(\root n\of{a_n})_{n\ge 1}$ or the form $(\root{n+1}\of{a_{n+1}}/\root n\of{a_n})_{n\ge1}$, where $(a_n)_{n\ge 1}$ is a…

Combinatorics · Mathematics 2013-11-01 Zhi-Wei Sun

Suppose that we are given a formal power series of many variables with coefficients in $\mathbb{R}$ (or $\mathbb{C}$) and we want to compute its $n$-th (multiplicative) root. As can be expected coefficients of the root have to satisfy a…

Commutative Algebra · Mathematics 2025-02-11 Piotr Maćkowiak , Motaz Mokatren

Constant-recursive sequences are those which satisfy a linear recurrence, so that later terms can be obtained as a linear combination of the previous ones. The rank of a constant-recursive sequence is the minimal number of previous terms…

Number Theory · Mathematics 2025-01-27 Eric Rowland , Jesus Sistos Barron

This note is an introduction to the properties of stable polynomials in several variables with real or complex coefficients. These polynomials are defined in terms of where the polynomial is non-vanishing. We do not cover well-known topics…

Classical Analysis and ODEs · Mathematics 2008-03-04 Steve Fisk

We prove that if a polynomial has a root mod $p$ for every large prime $p$, then it has a real root. As an application, we show that the primes can't be covered by finitely many positive definite binary quadratic forms.

Number Theory · Mathematics 2024-06-24 Rodrigo Angelo , Max Wenqiang Xu

The famous Descartes' rule of signs from 1637 giving an upper bound on the number of positive roots of a real univariate polynomials in terms of the number of sign changes of its coefficients, has been an indispensable source of inspiration…

Classical Analysis and ODEs · Mathematics 2019-12-12 Vladimir Petrov Kostov , Boris Shapiro

The paper develops the general theory for the items in the title, assuming that the matrix is countable and cofinal.

Functional Analysis · Mathematics 2015-05-05 Klaus Thomsen

In this paper, we give some counting results on integer polynomials of fixed degree and bounded height whose distinct non-zero roots are multiplicatively dependent. These include sharp lower bounds, upper bounds and asymptotic formulas for…

Number Theory · Mathematics 2018-02-06 Arturas Dubickas , Min Sha

We investigate coincidences of the (one-variable) Jones polynomial amongst rational knots, what we call `Jones rational coincidences'. We provide moves on the continued fraction expansion of the associated rational which we prove do not…

Geometric Topology · Mathematics 2021-05-31 Ruth Lawrence , Ori Rosenstein

We provide a direct computation of the $F$-pure threshold of degree four homogeneous polynomial in two variables and, more generally, of certain homogeneous polynomials with four distinct roots. The computation depends on whether the cross…

Commutative Algebra · Mathematics 2022-07-28 Gilad Pagi

The absolute separation of a polynomial is the minimum nonzero difference between the absolute values of its roots. In the case of polynomials with integer coefficients, it can be bounded from below in terms of the degree and the height…

Classical Analysis and ODEs · Mathematics 2024-12-10 Yann Bugeaud , Andrej Dujella , Wenjie Fang , Tomislav Pejković , Bruno Salvy

A polynomial is real-rooted if all of its roots are real. This note gives a simple proof of the Hermite-Sylvester theorem that a polynomial $f(x) \in {\mathbf R}[x]$ is real-rooted if and only if an associated quadratic form is positive…

Combinatorics · Mathematics 2021-03-10 Melvyn B. Nathanson

Given a first-order sentence, a model-checking computation tests whether the sentence holds true in a given finite structure. Data provenance extracts from this computation an abstraction of the manner in which its result depends on the…

Logic in Computer Science · Computer Science 2017-12-07 Erich Grädel , Val Tannen

In a paper published by this author in www.academia.edu(see reference[3]), it was established that there exist no three positive integers which are consecutive terms of an arithmetic progression; and whose sum of squares is a perfect or…

General Mathematics · Mathematics 2013-11-27 Konstantine Zelator

In this paper we prove a characterization of continuity for polynomials on a normed space. Namely, we prove that a polynomial is continuous if and only if it maps compact sets into compact sets. We also provide a partial answer to the…

In this paper we prove by induction on $n$ that any positive real number has $n$th root.

General Mathematics · Mathematics 2008-05-22 Alvaro H. Salas S