中文
相关论文

相关论文: Fibonacci and Lucas Sequences in Aperiodic Monotil…

200 篇论文

We construct the first aperiodic tiles for two amenable 3-dimensional Lie groups: Sol and the Heisenberg group. Our construction relies on the use of higher-dimensional uniformly finite homology. In particular, we settle completely the…

群论 · 数学 2012-05-17 Piotr W. Nowak , Shmuel Weinberger

In this paper we consider divisibility sequences obtained from square matrices. We work with of matrix divisibility sequences associated to a semigroup and arising from endomorphisms of an affine space. We prove that determinant…

数论 · 数学 2015-03-10 Krzysztof Górnisiewicz

We consider the structure of a variation of the Fibonacci sequence which is determined by a Bernoulli process. The associated structure of all Bernoulli variations of the Fibonacci sequence can be represented by a directed binary tree,…

历史与综述 · 数学 2007-12-04 Brian A. Benson

We study the lattice of submonoids of the uniform block permutation monoid containing the symmetric group (which is its group of units). We prove that this lattice is distributive under union and intersection by relating the submonoids…

组合数学 · 数学 2025-03-20 Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

We consider the tiling of an $n$-board (a $1\times n$ array of square cells of unit width) with half-squares ($\frac12\times1$ tiles) and $(\frac12,\frac12)$-fence tiles. A $(\frac12,\frac12)$-fence tile is composed of two half-squares…

组合数学 · 数学 2019-11-05 Kenneth Edwards , Michael A. Allen

We derive a collection of identities for bivariate Fibonacci and Lucas polynomials using essentially a matrix approach as well as properties of such polynomials when the variables $x$ and $y$ are replaced by polynomials. A wealth of…

组合数学 · 数学 2007-05-23 Mario Catalani

The Spectre is a family of recently discovered aperiodic monotiles that tile the plane only in non-periodic ways, and novel physical phenomena have been predicted for planar systems made of aperiodic monotiles. It is shown that point…

综合物理 · 物理学 2025-02-14 Henning U. Voss , Douglas J. Ballon

The Fibonacci sequence is a sequence of numbers that has been studied for hundreds of years. In this paper, we introduce the new sequence S_{k,n} with initial conditions S_{k,0} = 2b and S_{k,1} = bk + a, which is generated by the…

数论 · 数学 2017-05-31 Kyunghwan Song , Youngwoo Kwon

This article examines the tilings of a strip with equilateral triangles. The number of ways in which the lattices can be covered with a combination of tiles of the two types of triangles is related to Pell's numbers. Additionally, the…

组合数学 · 数学 2025-03-19 Valcho Milchev

In this paper, we study the theory of the harmonic and the hyperharmonic Fibonacci numbers. Also, we get some combinatoric identities like as harmonic and hyperharmonic numbers and we obtain some useful formulas for $\mathbb{F}_{n}$, which…

数论 · 数学 2016-03-28 Naim Tuglu , Can Kızılateş , Seyhun Kesim

This paper describes the celebrated aperiodic hat tiling by Smith et al. [Comb. Theory 8 (2024), 6] as generated by an overlapping iterated function system. We briefly introduce and study infinite sequences of iterated function systems that…

动力系统 · 数学 2025-10-02 Corey de Wit

Can the entire plane be paved with a single tile that forces aperiodicity? This is known as the ein Stein problem (in German, ein Stein means one tile). This paper presents an aperiodic monotile for the tiler. It is based on the monotile…

度量几何 · 数学 2022-03-24 Vincent Van Dongen

This paper is concerned with the concept of linear repetitivity in the theory of tilings. We prove a general uniform subadditive ergodic theorem for linearly repetitive tilings. This theorem unifies and extends various known (sub)additive…

动力系统 · 数学 2015-02-24 David Damanik , Daniel Lenz

Motivated by Elementary Problem B-1172 in the Fibonacci Quarterly (vol. 53, no. 3, pg. 273), formulas for the areas of triangles and other polygons having vertices with coordinates taken from various sequences of integers are obtained. The…

组合数学 · 数学 2016-08-09 Virginia Johnson , Charles K. Cook

The Ulam sequence is given by $a_1 =1, a_2 = 2$, and then, for $n \geq 3$, the element $a_n$ is defined as the smallest integer that can be written as the sum of two distinct earlier elements in a unique way. This gives the sequence $1, 2,…

组合数学 · 数学 2018-08-28 Noah Kravitz , Stefan Steinerberger

A fast simple O(\log n) iteration algorithm for individual Lucas numbers is given. This is faster than using Fibonacci based methods because of the structure of Lucas numbers. Using a sqrt 5 conversion factor on Lucus numbers gives a faster…

离散数学 · 计算机科学 2010-12-02 L. F. Johnson

A Lucas sequence is a sequence of the general form $v_n = (\phi^n - \bar{\phi}^n)/(\phi-\bar{\phi})$, where $\phi$ and $\bar{\phi}$ are real algebraic integers such that $\phi+\bar{\phi}$ and $\phi\bar{\phi}$ are both rational. Famous…

数论 · 数学 2017-08-30 Clemens Heuberger , Stephan Wagner

Let (F_n^{(k)})_{n\geq -(k-2)} be the k-generalized Fibonacci sequence, defined as the linear recurrence sequence whose first k terms are \(0, 0, \ldots, 0, 1\), and whose subsequent terms are determined by the sum of the preceding k terms.…

By expressing Fibonacci and Lucas numbers in terms of the powers of the golden ratio, $\alpha=(1+\sqrt 5)/2$ and its inverse, $\beta=-1/\alpha=(1-\sqrt 5)/2$, a multitude of Fibonacci and Lucas identities have been developed in the…

数论 · 数学 2018-10-30 Kunle Adegoke

In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving…

组合数学 · 数学 2010-07-19 Emrah Kilic , Eugen J. Ionascu