中文
相关论文

相关论文: The Positivity Set of a Recurrence Sequence

200 篇论文

The main goal of this note is to prove the following theorem. If $A_n$ is a sequence of measurable sets in a $\sigma$-finite measure space $(X, \mathcal{A}, \mu)$ that covers $\mu$-a.e. $x \in X$ infinitely many times, then there exists a…

逻辑 · 数学 2011-09-23 Márton Elekes

We generally study the density of eigenvalues in unitary ensembles of random matrices from the recurrence coefficients with regularly varying conditions for the orthogonal polynomials. First we calculate directly the moments of the density.…

数学物理 · 物理学 2008-10-31 Dang-Zheng Liu , Zheng-Dong Wang , Kui-Hua Yan

Let $K$ be a field of characteristic zero and suppose that $f:\mathbb{N}\to K$ satisfies a recurrence of the form $$f(n)\ =\ \sum_{i=1}^d P_i(n) f(n-i),$$ for $n$ sufficiently large, where $P_1(z),...,P_d(z)$ are polynomials in $K[z]$.…

数论 · 数学 2015-05-28 Jason P. Bell , Stanley N. Burris , Karen Yeats

We show that if a sequence of dense graphs has the property that for every fixed graph F, the density of copies of F in these graphs tends to a limit, then there is a natural ``limit object'', namely a symmetric measurable 2-variable…

组合数学 · 数学 2007-05-23 Laszlo Lovasz , Balazs Szegedy

The notion of density of a finite set is discussed. We proof a general theorem of set theory which refines Bose-Einstein distribution.

概率论 · 数学 2007-05-23 V. P. Maslov

A positive linear recurrence sequence is of the form $H_{n+1} = c_1 H_n + \cdots + c_L H_{n+1-L}$ with each $c_i \ge 0$ and $c_1 c_L > 0$, with appropriately chosen initial conditions. There is a notion of a legal decomposition (roughly,…

数论 · 数学 2016-07-19 Steven J. Miller , Dawn Nelson , Zhao Pan , Huanzhong Xu

Periodic point sets model all solid crystalline materials whose structures are determined in a rigid form and should be studied up to rigid motion or isometry preserving inter-point distances. In 2021 H.Edelsbrunner et al. introduced an…

计算几何 · 计算机科学 2022-05-05 Olga Anosova , Vitaliy Kurlin

Some natural proteins display recurrent structural patterns. Despite being highly similar at the tertiary structure level, repetitions within a single repeat protein can be extremely variable at the sequence level. We propose a mathematical…

生物大分子 · 定量生物学 2015-10-12 Pablo Turjanski , R. Gonzalo Parra , Rocío Espada , Verónica Becher , Diego U. Ferreiro

The long run behaviour of linear dynamical systems is often studied by looking at eventual properties of matrices and recurrences that underlie the system. A basic problem that lies at the core of many questions in this setting is the…

形式语言与自动机理论 · 计算机科学 2022-05-20 S Akshay , Supratik Chakraborty , Debtanu Pal

Let $\mathbf{G}$ be the set of all finite or infinite increasing sequences of positive integers beginning with 1. For a sequence $S=\{s(n)\}, n\geq1,$ from $\mathbf{G},$ a positive number $N$ is called an exponentially $S$-number $(N\in…

数论 · 数学 2016-02-09 Vladimir Shevelev

In this note, we revisit a classical problem related to the density of nonlinear statistics. We obtain a new representation of densities and, for the first time, a necessary and sufficient condition for the existence of densities is…

概率论 · 数学 2021-05-19 Nguyen Tien Dung

We study the distribution of consecutive sums of two squares in arithmetic progressions. We show that for any odd squarefree modulus $q$, any two reduced congruence classes $a_1$ and $a_2$ mod $q$, and any $r_1,r_2 \ge 1$, a positive…

数论 · 数学 2025-09-17 Noam Kimmel , Vivian Kuperberg

We show that a dynamical sequence $(f_n)_{n\in \mathbb{N}}$ of polynomials over a number field whose set of stable primes is of positive density must necessarily have a very restricted, and in particular ``near-solvable" dynamical Galois…

数论 · 数学 2024-10-29 Joachim König

We show that for every fixed $\ell\in\mathbb{N}$, the set of $n$ with $n^\ell|\binom{2n}{n}$ has a positive asymptotic density $c_\ell$, and we give an asymptotic formula for $c_\ell$ as $\ell\to \infty$. We also show that $\# \{n\le x,…

数论 · 数学 2021-06-24 Kevin Ford , Sergei Konyagin

We establish a simple criterion for locating points where the transition density of a degenerate diffusion is strictly positive. Throughout, we assume that the diffusion satisfies a stochastic differential equation (SDE) on $\mathbf{R}^d$…

概率论 · 数学 2017-04-11 David P. Herzog , Jonathan C. Mattingly

Let $\beta$ be a non-unit real algebraic integer greater than one and $\{a_{n}\}_{n \geq 0}$ be a sequence satisfying a linear recurrence relation $a_{n+3}=aa_{n+2}+ba_{n+1}+ca_{n}$. Under certain conditions, we prove that the number of…

数论 · 数学 2026-04-13 Ruofan Li

We define a class of sequences ${a_n}$ by $a_1=a$ and $a_{n+1}=P(a_n)$, where $P(x)$ is a polynomial with real coefficients. We then find out for which values $a$ and for which polynomials $P(x)$ these sequences will be constant after a…

综合数学 · 数学 2009-09-09 Florentin Smarandache

Let $S= \{ p_1, \ldots, p_s\}$ be a finite, non-empty set of distinct prime numbers and $(U_{n})_{n \geq 0}$ be a linear recurrence sequence of integers of order $r$. For any positive integer $k,$ we define $(U_j^{(k)})_{j\geq 1}$ an…

数论 · 数学 2020-04-16 S. S. Rout , N. K. Meher

The investigation of primes in certain arithmetic sequences is one of the fundamental problems in number theory and especially, finding blocks of distinct primes has gained a lot of attention in recent years. In this context, we prove the…

数论 · 数学 2025-06-27 Jean-Marc Deshouillers , Sunil Naik

If A is a set of nonnegative integers containing 0, then there is a unique nonempty set B of nonnegative integers such that every positive integer can be written in the form a+b, where a\in A and b\in B, in an even number of ways. We…

数论 · 数学 2010-03-04 Joshua N. Cooper , Dennis Eichhorn , Kevin O'Bryant