English
Related papers

Related papers: Recurrence Relations for Elliptic Sequences: every…

200 papers

We explore a family of nested recurrence relations with arbitrary levels of nesting, which have an interpretation in terms of fixed points of morphisms over a countably infinite alphabet. Recurrences in this family are related to a number…

Combinatorics · Mathematics 2013-07-02 Marcel Celaya , Frank Ruskey

In this work we refine the method of [1] and obtain a novel kind of functional equation determining the partition function of the elliptic SOS model with domain wall boundaries. This functional relation is originated from the dynamical…

Mathematical Physics · Physics 2015-06-05 W. Galleas

The Weierstrassian $\wp, \zeta$ and $\sigma $ functions are generalized to ${\bf R}^{n}$. The $n=3$ and $n=4$ cases have already been used in gravitational and Yang-Mills instanton solutions which may be interpreted as explicit realizations…

High Energy Physics - Theory · Physics 2009-10-28 Cihan Saclioglu

In this paper, we consider the factor properties and gap sequence of a special type of cutting sequence with slope $\theta=[0;\dot{d}]$, denoted by $F_{d,\infty}$. Let $\omega$ be a factor of $F_{d,\infty}$, then it occurs in the sequence…

Dynamical Systems · Mathematics 2014-08-19 Yuke Huang , Hanxiong Zhang

In this paper, a simple proof that shows that the Somos-5 sequence produces only natural numbers is given. We also give simple proof that each $a_n$ in the Somos-5 sequence is relatively prime to its four predecessors. The manner in which…

Number Theory · Mathematics 2021-05-11 Anton Enste

We establish mean convergence for multiple ergodic averages with iterates given by distinct fractional powers of primes and related multiple recurrence results. A consequence of our main result is that every set of integers with positive…

Dynamical Systems · Mathematics 2022-05-19 Nikos Frantzikinakis

For $n=0,1,2,\ldots$ let $W_n=\sum_{k=0}^{[n/3]}\binom{2k}k \binom{3k}k\binom n{3k}(-3)^{n-3k}$, where $[x]$ is the greatest integer not exceeding $x$. Then $\{W_n\}$ is an Ap\'ery-like sequence. In this paper we deduce many congruences…

Number Theory · Mathematics 2020-05-12 Zhi-Hong Sun

This study involves definitions for multiple-counting regular and summation sequences of rho. My paper introduces and proves recurrent relationships for multiple-counting sequences and shows their association with Fermat's little theorem. I…

Number Theory · Mathematics 2019-01-07 Muhammed Hüsrev Cilasun

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the limit of such proportions on large permutations forms a region, called \emph{feasible region}. We show that this feasible region is a…

Combinatorics · Mathematics 2021-01-22 Jacopo Borga , Raul Penaguiao

We consider linear systems of recurrence equations whose coefficients are given in terms of indefinite nested sums and products covering, e.g., the harmonic numbers, hypergeometric products, $q$-hypergeometric products or their mixed…

Symbolic Computation · Computer Science 2017-05-02 Johannes Middeke , Carsten Schneider

An Engel series is a sum of the reciprocals of an increasing sequence of positive integers, which is such that each term is divisible by the previous one. Here we consider a particular class of Engel series, for which each term of the…

Number Theory · Mathematics 2015-09-14 Andrew N. W. Hone

We study linear divisibility sequences of order 4, providing a characterization by means of their characteristic polynomials and finding their factorization as a product of linear divisibility sequences of order 2. Moreover, we show a new…

Number Theory · Mathematics 2017-09-08 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

We investigate quantitative recurrence in systems having an infinite measure. We extend the Ornstein-Weiss theorem for a general class of infinite systems estimating return time in decreasing sequences of cylinders. Then we restrict to a…

Dynamical Systems · Mathematics 2009-11-11 Stefano Galatolo , Dong Han Kim , Kyewon Koh Park

Hypergeometric sequences obey first-order linear recurrence relations with polynomial coefficients and are commonplace throughout the mathematical and computational sciences. For certain classes of hypergeometric sequences, we prove linear…

We consider the infinite one-sided sequence over alphabet $\{a,b\}$ generated by the period-doubling substitution $\sigma(a)=ab$ and $\sigma(b)=aa$, denoted by $\mathbb{D}$. Let $r_p(\omega)$ be the $p$-th return word of factor $\omega$.…

Dynamical Systems · Mathematics 2017-03-22 Yu-Ke Huang , Zhi-Ying Wen

We consider series of the form $$ \frac{p}{q} +\sum_{j=2}^\infty \frac{1}{x_j}, $$ where $x_1=q$ and the integer sequence $(x_n)$ satisfies a certain non-autonomous recurrence of second order, which entails that $x_n|x_{n+1}$ for $n\geq 1$.…

Number Theory · Mathematics 2016-03-11 Andrew N. W. Hone

Summability has been a central object of study in difference algebra over the past half-century. It serves as a cornerstone of algebraic methods to study linear recurrences over various fields of coefficients and with respect to various…

Number Theory · Mathematics 2025-04-01 Matthew Babbitt

We prove that every $n$-letter word over $k$-letter alphabet contains some word as a subsequence in at least $k^{n/4k(1+o(1))}$ many ways, and that this is sharp as $k\to\infty$. For fixed $k$, we show that the analogous number deviates…

Combinatorics · Mathematics 2025-09-29 Boris Bukh , Aleksandre Saatashvili

We show that any graph polynomial from a wide class of graph polynomials yields a recurrence relation on an infinite class of families of graphs. The recurrence relations we obtain have coefficients which themselves satisfy linear…

Combinatorics · Mathematics 2013-09-17 Tomer Kotek , Johann A. Makowsky

When $g\in\mathbb{N}$ we say that $A\subset\mathbb{N}$ is a $B_{2}[g]$ sequence if every $m\in\mathbb{N}$ has at most $g$ distinct representations of the shape $m=b_{1}+b_{2}$ with $b_{1}\leq b_{2}$ and $b_{1},b_{2}\in A$. We show for every…

Number Theory · Mathematics 2024-05-08 Javier Pliego