English
Related papers

Related papers: A Periodicity Theorem for the Octahedron Recurrenc…

200 papers

It is a safe conjecture that most (not necessarily periodic) two-dimensional Lorentz gases with finite horizon are recurrent. Here we formalize this conjecture by means of a stochastic ensemble of Lorentz gases, in which i.i.d. random…

Dynamical Systems · Mathematics 2007-05-23 Marco Lenci

We construct a highly-symmetric periodic orbit of six bodies in three dimensions. In this orbit, binary collisions occur at the origin in a regular periodic fashion, rotating between pairs of bodies located on the coordinate axes.…

Dynamical Systems · Mathematics 2023-08-24 Skyler Simmons

We consider k-step recurrences of the form $z_{n+k} = A(z)/B(z)$, where A and B are linear functions of $z_n, z_{n+1}, ..., z_{n+k-1}$, which we call k-step linear fractional recurrences. The first Theorem in this paper shows that for each…

Dynamical Systems · Mathematics 2009-10-26 Eric Bedford , Kyounghee Kim

In this paper, we undertake a systematic study of recurrences x_{m+n}x_{m} = P(x_{m+1}, ..., x_{m+n-1}) which exhibit the Laurent phenomenon. Some of the most famous among these sequences come from the Somos and the Gale-Robinson…

Combinatorics · Mathematics 2013-10-08 Joshua Alman , Cesar Cuenca , Jiaoyang Huang

In this paper, we study a class of orthogonal polynomials defined by a three-term recurrence relation with periodic coefficients. We derive explicit formulas for the generating function, the associated continued fraction, the orthogonality…

Classical Analysis and ODEs · Mathematics 2025-07-01 Dan Dai , Mourad E. H. Ismail , Xiang-Sheng Wang

The problem of counting monomer-dimer coverings of a lattice is a longstanding problem in statistical mechanics. It has only been exactly solved for the special case of dimer coverings in two dimensions. In earlier work, Stanley proved a…

Combinatorics · Mathematics 2007-05-23 N. Anzalone , J. Baldwin , I. Bronshtein , T. K. Petersen

Extending previous results on a characterization of all equilateral triangle in space having vertices with integer coordinates ("in $\mathbb Z^3$"), we look at the problem of characterizing all regular polyhedra (Platonic Solids) with the…

Number Theory · Mathematics 2009-10-12 Eugen J. Ionascu , Andrei Markov

We discuss several two-dimensional generalizations of the familiar Lyndon-Schutzenberger periodicity theorem for words. We consider the notion of primitive array (as one that cannot be expressed as the repetition of smaller arrays). We…

Discrete Mathematics · Computer Science 2016-07-04 Guilhem Gamard , Gwenaël Richomme , Jeffrey Shallit , Taylor J. Smith

The degree sequence of the algebraic numbers in an algebraic linear recurrence sequence is shown to be virtually periodic. This is proved using the Skolem-Mahler-Lech theorem. It has applications to the degree sequence and the minimal…

Number Theory · Mathematics 2020-10-01 Daqing Wan , Hang Yin

The multitime multiple recurrences are common in analysis of algorithms, computational biology, information theory, queueing theory, filters theory, statistical physics etc. The theoretical part about them is little or not known. That is…

Dynamical Systems · Mathematics 2015-06-10 Cristian Ghiu , Raluca Tuliga , Constantin Udriste

The aim of our paper is to formulate and solve problems concerning multitime multiple recurrence equations. We discuss in detail the generic properties and the existence and uniqueness of solutions. Among the general things, we discuss in…

Dynamical Systems · Mathematics 2015-06-09 Cristian Ghiu , Raluca Tuliga , Constantin Udriste

We say a lattice tetrahedron whose centroid is its only non-vertex lattice point is lattice barycentric. The notation T(a,b,c) describes the lattice tetrahedron with vertices {0, e_1, e_2, a e_1 + b e_2 + c e_3}. Our result is that all such…

Combinatorics · Mathematics 2007-05-23 Brian Mazur

We show the existence of families of periodic polyhedra in spaces of constant curvature whose fundamental domains can be obtained by attaching prisms and antiprisms to Archimedean solids. These polyhedra have constant discrete curvature and…

Differential Geometry · Mathematics 2024-01-09 Christina Duffield , Daniel Freese , William Holt , Matthias Weber , Ramazan Yol

We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $r\geq 1$, the sum $u_r(n)$ of the $r$th powers of the entries in row $n$ satisfy a linear recurrence with constant coefficients. The…

Combinatorics · Mathematics 2019-01-16 Richard P. Stanley

The aim of this note is to provide a Master Theorem for some discrete divide and conquer recurrences: $$X_{n}=a_n+\sum_{j=1}^m b_j X_{\lfloor{\frac{n}{m_j}}\rfloor},$$ where the $m_i$'s are integers with $m_i\ge 2$. The main novelty of this…

Classical Analysis and ODEs · Mathematics 2025-04-24 Olivier Garet

We address the properties of fully three-dimensional solitons in complex parity-time (PT)-symmetric periodic lattices with focusing Kerr nonlinearity, and uncover that such lattices can stabilize both, fundamental and vortex-carrying…

Optics · Physics 2016-10-18 Yaroslav V. Kartashov , Chao Hang , Guoxiang Huang , Lluis Torner

We use the residue theorem to derive an expression for the number of lattice oints in a dilated n-dimensional tetrahedron with vertices at lattice points on each coordinate axis and the origin. This expression is known as the Ehrhart…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

Recently, in papers by Knutson, Tao and Woodward, Henriques and Kamnitzer, Pak and Vallejo have been constructed several interesting bijections of associativity and commutativity. In the first two papers bijections relate special sets of…

Combinatorics · Mathematics 2007-05-23 V. Danilov , G. Koshevoy

We consider a three-dimensional (3D) lattice model associated with the intertwiner of the quantized coordinate ring $A_q(sl_3)$, and introduce a family of layer to layer transfer matrices on $m\times n$ square lattice. By using the…

Mathematical Physics · Physics 2016-10-13 Atsuo Kuniba , Shouya Maruyama , Masato Okado

We expand the completeness study instigated in [J. Math. Phys. 50 (2009), 103516, 29 pages] which found all $2\times2$ Lax pairs with non-zero, separable terms in each entry of each Lax matrix, along with the most general nonlinear systems…

Exactly Solvable and Integrable Systems · Physics 2011-09-15 Mike C. Hay