English
Related papers

Related papers: Fibonacci colored compositions and applications

200 papers

In a recent paper, Dousse introduced a refinement of Siladi\'c's theorem on partitions, where parts occur in two primary and three secondary colors. Her proof used the method of weighted words and $q$-difference equations. The purpose of…

Combinatorics · Mathematics 2021-05-21 Isaac Konan

We consider two division problems on narrow strips of square and hexagonal lattices. In both cases we compute the bivariate enumerating sequences and the corresponding generating functions, which allowed us to determine the asymptotic…

Combinatorics · Mathematics 2023-04-25 Tomislav Došlić , Luka Podrug

In this paper, we introduce the generalized Fibonacci-Lucas quaternions and we prove that the set of these elements is an order,in the sense of ring theory, of a quaternion algebra. Moreover, we investigate some properties of these…

Rings and Algebras · Mathematics 2015-03-17 Cristina Flaut , Diana Savin

In this paper, we provide new applications of Fibonacci and Lucas numbers. In some circumstances, we find algebraic structures on some sets defined with these numbers, we generalize Fibonacci and Lucas numbers by using an arbitrary binary…

Rings and Algebras · Mathematics 2019-11-19 Cristina Flaut , Diana Savin , Gianina Zaharia

Fibonacci codes are self-synchronizing variable-length codes that are proven useful for their robustness and compression capability. Asymptotically, these codes provide better compression efficiency as the order of the underlying Fibonacci…

Information Theory · Computer Science 2020-07-02 Perathorn Pooksombat , Patanee Udomkavanich , Wittawat Kositwattanarerk

Colored interlacing triangles, introduced by Aggarwal-Borodin-Wheeler (2024), provide the combinatorial framework for the Central Limit Theorem for probability measures arising from the Lascoux-Leclerc-Thibon (LLT) polynomials. Colored…

Combinatorics · Mathematics 2026-02-05 Natasha Blitvic , Leonid Petrov

These notes are designed to offer some (perhaps new) codicils to related work, a list of problems and conjectures seeking (preferably) combinatorial proofs. The main items are Eulerian polynomials and hook/contents of Young diagram, mostly…

Representation Theory · Mathematics 2022-08-26 Tewodros Amdeberhan

A combinatorial Gray code for a class of objects is a listing that contains each object from the class exactly once such that any two consecutive objects in the list differ only by a `small change'. Such listings are known for many…

Combinatorics · Mathematics 2024-07-31 Torsten Mütze

A submodule of a $\mathbb{Z}$-module determines a coloring of the module where each coset of the submodule is associated to a unique color. Given a submodule coloring of a $\mathbb{Z}$-module, the group formed by the symmetries of the…

Metric Geometry · Mathematics 2017-04-11 Manuel Joseph C. Loquias , Lilibeth D. Valdez , Ma. Lailani B. Walo

We consider hierarchical structures such as Fibonacci sequences and Penrose tilings, and examine the consequences of different choices for the definition of isomorphism. In particular we discuss the role such a choice plays with regard to…

Mathematical Physics · Physics 2018-07-10 Charles Radin , Lorenzo Sadun

An integer composition of a nonnegative integer $n$ is a tuple $(\pi_1,\ldots,\pi_k)$ of nonnegative integers whose sum is $n$; the $\pi_i$'s are called the parts of the composition. For fixed number $k$ of parts, the number of $f$-weighted…

Combinatorics · Mathematics 2015-04-03 Steffen Eger

This paper describes serial and parallel compositional models of multiple objects with part sharing. Objects are built by part-subpart compositions and expressed in terms of a hierarchical dictionary of object parts. These parts are…

Computer Vision and Pattern Recognition · Computer Science 2013-01-17 Alan L. Yuille , Roozbeh Mottaghi

We consider partially ordered sets of combinatorial structures under consecutive orders, meaning that two structures are related when one embeds in the other such that `consecutive' elements remain consecutive in the image. Given such a…

Combinatorics · Mathematics 2026-04-22 Victoria Ironmonger , Nik Ruškuc

By using definition of Golden derivative, corresponding Golden exponential function and Fibonomial coefficients, we introduce generating functions for Bernoulli-Fibonacci polynomials and related numbers. Properties of these polynomials and…

Combinatorics · Mathematics 2020-10-29 Oktay K. Pashaev , Merve Ozvatan

This paper is a sharp and focussed exploration of the Fibonacci substitution and the mathematical entity it gives rise to, the Fibonacci word. Our investigations are both of an algebraic and a geometric nature. Indeed, it is the combination…

Combinatorics · Mathematics 2023-04-04 Martin Hansen

We describe a combinatorial approach for investigating properties of rational numbers. The overall approach rests on structural bijections between rational numbers and familiar combinatorial objects, namely rooted trees. We emphasize that…

Combinatorics · Mathematics 2012-01-13 Edinah K. Gnang , Chetan Tonde

Divisibility sequences are defined by the property that their elements divide each other whenever their indices do. The divisibility sequences that also satisfy a linear recurrence, like the Fibonacci numbers, are generated by polynomials…

Number Theory · Mathematics 2022-06-22 Sergiy Koshkin

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,…

History and Overview · Mathematics 2007-12-04 Brian A. Benson

Tree-like tableaux are objects in bijection with alternative or permutation tableaux. They have been the subject of a fruitful combinatorial study for the past few years. In the present work, we define and study a new subclass of tree-like…

The goal of this note is to present a combinatorial mechanism for counting certain objects associated to a variety X defined over a finite field. The basic example is that of counting conjugacy classes in GL_n(F_q), where X is the…

Number Theory · Mathematics 2018-03-30 Fernando Rodriguez Villegas