English
Related papers

Related papers: Integrality and the Laurent phenomenon for Somos 4…

200 papers

We show that cluster algebras do not contain non-trivial units and that all cluster variables are irreducible elements. Both statements follow from Fomin and Zelevinsky's Laurent phenomenon. As an application we give a criterion for a…

Rings and Algebras · Mathematics 2013-05-10 Christof Geiß , Bernard Leclerc , Jan Schröer

We study the dependence of a cluster algebra on the choice of coefficients. We write general formulas expressing the cluster variables in any cluster algebra in terms of the initial data; these formulas involve a family of polynomials…

Rings and Algebras · Mathematics 2007-05-23 Sergey Fomin , Andrei Zelevinsky

By using Sulanke-Xin continued fractions method, Xin proposed a recursion system to solve the Somos 4 Hankel determinant conjecture. We find Xin's recursion system indeed give a sufficient condition for $(\alpha, \beta)$ Somos $4$…

Combinatorics · Mathematics 2023-06-16 Ying Wang , Zihao Zhang

We consider a one-parameter family of third order nonlinear recurrence relations. Each member of this family satisfies the singularity confinement test, has a conserved quantity, and moreover has the Laurent property: all of the iterates…

Number Theory · Mathematics 2009-11-11 Andrew Hone

We generalize Fomin and Zelevinsky's cluster algebras by allowing exchange polynomials to be arbitrary irreducible polynomials, rather than binomials.

Representation Theory · Mathematics 2016-01-22 Thomas Lam , Pavlo Pylyavskyy

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 establish a combinatorial realization of continued fractions as quotients of cardinalities of sets. These sets are sets of perfect matchings of certain graphs, the snake graphs, that appear naturally in the theory of cluster algebras. To…

Combinatorics · Mathematics 2019-02-20 Ilke Canakci , Ralf Schiffler

We detail the continued fraction expansion of the square root of monic sextic polynomials. We note in passing that each line of the expansion corresponds to addition of the divisor at infinity, and interpret the data yielded by the general…

Number Theory · Mathematics 2007-05-23 Alfred J. van der Poorten

The Ap\'ery numbers may be defined by a cubic three-term recurrence relation, that is, a three-term relation where the coefficients are polynomials in the index of degree $3$. In this work, we first provide a systematic review of Ap\'ery…

Number Theory · Mathematics 2024-05-09 Shaun Cooper

A sequence of positive integers is complete if every positive integer is a sum of distinct terms. A positive linear recurrence sequence (PLRS) is a sequence defined by a homogeneous linear recurrence relation with nonnegative coefficients…

In 1991, David Gale and Raphael Robinson, building on explorations carried out by Michael Somos in the 1980s, introduced a three-parameter family of rational recurrence relations, each of which (with suitable initial conditions) appeared to…

Combinatorics · Mathematics 2009-11-12 Mireille Bousquet-Mélou , James Propp , Julian West

We indicate that given an integer coordinate point on an elliptic curve y^2+axy+by=x^3+cx^2+dx+e we can identify an integer sequence whose Hankel transform is a Somos-4 sequence, and whose Hankel determinants can be used to determine the…

Number Theory · Mathematics 2023-11-07 Paul Barry

We recast homogeneous linear recurrence sequences with fixed coefficients in terms of partial Bell polynomials, and use their properties to obtain various combinatorial identities and multifold convolution formulas. Our approach relies on a…

Combinatorics · Mathematics 2014-12-17 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

We study the set $\mathcal{L}_{F}$ of all $F$-vector spaces $L(P)$ where $P$ is monic and splits over $F$ and $L(Q)$ denotes the set of linear recurrence sequences over $F$ with characteristic polynomial $Q$. We show that $\mathcal{L}_{F}$…

Rings and Algebras · Mathematics 2024-01-25 Mohammed Mouçouf

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

We construct a combinatorial model that is described by the cube recurrence, a nonlinear recurrence relation introduced by Propp, which generates families of Laurent polynomials indexed by points in $\mathbb{Z}^3$. In the process, we prove…

Combinatorics · Mathematics 2007-05-23 Gabriel D. Carroll , David E Speyer

Laurent phenomenon algebras, first introduced by Lam and Pylyavskyy, are a generalization of cluster algebras that still possess many salient features of cluster algebras. Graph Laurent phenomenon algebras, defined by Lam and Pylyavskyy,…

Representation Theory · Mathematics 2025-10-07 Guilherme Zeus Dantas e Moura , Ramanuja Charyulu Telekicherla Kandalam , Dora Woodruff

This paper further generalizes a recent result of Shannon and Ollerton who resurrected an old identity due to Ledin. This paper generalizes the Ledin-Shannon-Ollerton result to all the metallic sequences. The results give closed formulas…

Combinatorics · Mathematics 2022-05-10 Russell Jay Hendel

The Fomin-Zelevinsky Laurent phenomenon states that every cluster variable in a cluster algebra can be expressed as a Laurent polynomial in the variables lying in an arbitrary initial cluster. We give representation-theoretic formulas for…

Representation Theory · Mathematics 2020-12-21 Aslak Bakke Buan , Bethany Marsh

For an arbitrary homogeneous linear recurrence sequence of order d with constant coefficients, we derive recurrence relations for all subsequences with indices in arithmetic progression. The coefficients of these recurrences are given…

Number Theory · Mathematics 2016-11-29 Daniel Birmajer , Juan B. Gil , Michael D. Weiner