English
Related papers

Related papers: The Positivity Set of a Recurrence Sequence

200 papers

Any power series with nonnegative coefficients has an associated family of probability distributions supported on the nonnegative integers. There is a close connection between the function theoretic properties of the power series and the…

Probability · Mathematics 2024-04-09 Alicia Cantón , José L. Fernández , Pablo Fernández , Víctor J. Maciá

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

The linear complexity is a measure for the unpredictability of a sequence over a finite field and thus for its suitability in cryptography. In 2012, Diem introduced a new figure of merit for cryptographic sequences called expansion…

Number Theory · Mathematics 2016-06-22 László Mérai , Harald Niederreiter , Arne Winterhof

It is shown that a positive linear system on a time scale with a bounded graininess is uniformly exponentially stable if and only if the characteristic polynomial of the matrix defining the system has all its coefficients positive. Then…

Optimization and Control · Mathematics 2019-03-12 ZbigniewBartosiewicz

Positivity, the assumption that every unique combination of confounding variables that occurs in a population has a non-zero probability of an action, can be further delineated as deterministic positivity and stochastic positivity. Here, we…

Methodology · Statistics 2022-07-12 Paul N Zivich , Stephen R Cole , Daniel Westreich

Given a pair of distinct non-CM normalized eigenforms having integer Fourier coefficients $a_1 (n)$ and $a_2(n)$, we count positive integers $n$ with $(a_1(n), a_2(n))=1$ and make a conjecture about the density of the set of primes $p$ for…

Number Theory · Mathematics 2022-02-09 Satadal Ganguly , Arvind Kumar , Moni Kumari

Cobham's theorem asserts that if a sequence is automatic with respect to two multiplicatively independent bases, then it is ultimately periodic. We prove a stronger density version of the result: if two sequences which are automatic with…

Number Theory · Mathematics 2017-11-02 Jakub Byszewski , Jakub Konieczny

We show that, if an integer sequence is given by a linear recurrence of constant rational coefficients, then it can be represented as the difference of two arithmetic terms with exponentiation, which do not contain any irrational constant.…

Logic · Mathematics 2025-06-09 Mihai Prunescu , Lorenzo Sauras-Altuzarra

An infinite sequence $\langle{u_n}\rangle_{n\in\mathbb{N}}$ of real numbers is holonomic (also known as P-recursive or P-finite) if it satisfies a linear recurrence relation with polynomial coefficients. Such a sequence is said to be…

We introduce a necessary and sufficient criterion for determining the existence and the values of ratio limits of complex sequences generated by arbitrary linear recurrences.

Number Theory · Mathematics 2017-04-11 Igor Szczyrba

We show that aperiodic linearly repetitive Delone sets are densely repetitive. This confirms a conjecture of Lagarias and Pleasants.

Metric Geometry · Mathematics 2007-05-23 Daniel Lenz

In this short note, a general result concerning the positivity, under some conditions, of the coefficients of a power series is proved. This allows us to answer positively a question raised by Guo (2010) about the sign of the coefficients…

Complex Variables · Mathematics 2011-04-05 Omran Kouba

The composition operators preserving total non-negativity and total positivity for various classes of kernels are classified, following three themes. Letting a function act by post composition on kernels with arbitrary domains, it is shown…

Functional Analysis · Mathematics 2023-09-27 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

We synthesize and unify notions of regularity, both of individual sets and of collections of sets, as they appear in the convergence theory of projection methods for consistent feasibility problems. Several new characterizations of…

Optimization and Control · Mathematics 2018-05-15 Alexander Y. Kruger , D. Russell Luke , Nguyen H. Thao

We consider primitive divisors of terms of integer sequences defined by quadratic polynomials. Apart from some small counterexamples, when a term has a primitive divisor, that primitive divisor is unique. It seems likely that the number of…

Number Theory · Mathematics 2013-05-28 G. Everest , S. Stevens , D. Tamsett , T. Ward

Positive definite forms $f$ which are sums of squares are constructed to have the additional property that the members of any collection of forms whose squares sum to $f$ must share a nontrivial complex root.

Algebraic Geometry · Mathematics 2007-12-14 Gregory C. Verchota

Let $\{U_n\}_{n \geq 0}$ and $\{V_m\}_{m \geq 0}$ be two linear recurrence sequences. We establish an asymptotic formula for the number of integers $c$ in the range $[-x, x]$ which can be represented as differences $ U_n - V_m$. In…

Number Theory · Mathematics 2020-08-04 Robert Tichy , Ingrid Vukusic , Daodao Yang , Volker Ziegler

We study log-concavity properties of real sequences $(a_n)_{n \ge 0}$ satisfying a $d$-th order linear recurrence whose coefficients are linear functions of $n$; the so-called P-recursive (or holonomic) sequences. Writing the recurrence in…

Combinatorics · Mathematics 2026-04-17 Piero Giacomelli

This paper investigates the number of monic integer polynomials of degree $n$ whose roots are all real and positive. We establish an asymptotic formula for the case of fixed trace by estimating the number of integer sequences satisfying…

Number Theory · Mathematics 2025-09-19 Pavlo Yatsyna , Błażej Żmija

Let $\N$ denote the set of positive integers. The asymptotic density of the set $A \subseteq \N$ is $d(A) = \lim_{n\to\infty} |A\cap [1,n]|/n$, if this limit exists. Let $ \mathcal{AD}$ denote the set of all sets of positive integers that…

Number Theory · Mathematics 2007-05-23 Melvyn B. Nathanson , Rohit Parikh