English
Related papers

Related papers: Fibonacci numbers and positive braids

200 papers

We study formulas expressing Fibonacci numbers as sums over compositions using free submonoids of the free monoid of compositions with parts 1 and 2.

Combinatorics · Mathematics 2013-03-20 Ira M. Gessel , Ji Li

We introduce and investigate generalizations of interval and proper interval graphs to simplicial complexes, including strong interval, unit interval, and under closed variants. Through equivalent combinatorial and algebraic…

Combinatorics · Mathematics 2025-10-21 Fahimeh Khosh-Ahang Ghasr

Taking a Feynman categorical perspective, several key aspects of the geometry of surfaces are deduced from combinatorial constructions with graphs. This provides a direct route from combinatorics of graphs to string topology operations via…

Algebraic Topology · Mathematics 2022-01-26 Clemens Berger , Ralph M. Kaufmann

We construct a homomorphism $f$ from the braid group $B_{2n+2}$ on $2n+2$ strands to the Steinberg group associated with the Lie type $C_n$ and with integer coefficients. This homomorphism lifts the well-known symplectic representation of…

Group Theory · Mathematics 2023-12-06 François Digne , Christian Kassel

This is a systematic introduction for physicists to the theory of algebras and groups with braid statistics, as developed over the last three years by the author. There are braided lines, braided planes, braided matrices and braided groups…

High Energy Physics - Theory · Physics 2008-02-03 Shahn Majid

We study functional graphs generated by quadratic polynomials over prime fields. We introduce efficient algorithms for methodical computations and provide the values of various direct and cumulative statistical parameters of interest. These…

Number Theory · Mathematics 2017-06-16 Bernard Mans , Min Sha , Igor E. Shparlinski , Daniel Sutantyo

The following article summarizes research where theorems and their respective demonstrations are postulated based on quadratic equations with special properties given by the Pythagorean triplets and the Fibonacci sequence given the second…

General Mathematics · Mathematics 2024-06-03 Pablo José Vega Esparza

Simplicial complexes are a popular tool used to model higher-order interactions between elements of complex social and biological systems. In this paper, we study some combinatorial aspects of a class of simplicial complexes created by a…

Combinatorics · Mathematics 2023-05-17 Zixuan Xie , Yucheng Wang , Wanyue Xu , Liwang Zhu , Wei Li , Zhongzhi Zhang

We give a systematic construction of Hopf algebra structures on braided cofree coalgebras. The relevant underlying structures are braided algebras and braided coalgebras. We provide some interesting examples of these algebras and coalgebras…

Quantum Algebra · Mathematics 2012-06-26 Run-Qiang Jian , Marc Rosso

What is the period of the Fibonacci sequence modulo a prime? The purpose of our brief expository paper is to illustrate an accessible, motivated treatment of this classical topic using only ideas from linear and abstract algebra (rather…

Number Theory · Mathematics 2009-09-03 Sanjai Gupta , Parousia Rockstroh , Francis Edward Su

This article deals with the study of affine cactus groups from a combinatorial point of view. Those groups are extensions of cactus groups, which are related to braid and diagram groups and have gained an important place in many mathematics…

Combinatorics · Mathematics 2025-01-28 Hugo Chemin

We associate an open book with any connected plane checkerboard graph, thus providing a common extension of the classes of prime positive braid links and positive tree-like Hopf plumbings. As an application, we prove that the link type of a…

Geometric Topology · Mathematics 2020-03-25 Sebastian Baader , Lukas Lewark , Livio Liechti

In arXiv:0910.1727 we find certain finite homomorphic images of Artin braid group into appropriate symmetric groups, which a posteriori are extensions of the symmetric group on n letters by an abelian group. The main theorem of this paper…

Group Theory · Mathematics 2010-04-19 Valentin Vankov Iliev

Let C be an integral fusion category. We study some graphs, called the prime graph and the common divisor graph, related to the Frobenius-Perron dimensions of simple objects in the category C, that extend the corresponding graphs associated…

Quantum Algebra · Mathematics 2014-11-18 Sonia Natale , Edwin Pacheco

We investigate a class of combinatory algebras, called ribbon combinatory algebras, in which we can interpret both the braided untyped linear lambda calculus and framed oriented tangles. Any reflexive object in a ribbon category gives rise…

Logic in Computer Science · Computer Science 2024-05-17 Masahito Hasegawa , Serge Lechenne

The list of properties of Fibonacci numbers F(n) (with multifaceted relevance in physics) is complemented by an empirical observation that in combination with the "next" family of the "delayed Fibonacci" numbers G(n) called, for…

Mathematical Physics · Physics 2016-09-07 Miloslav Znojil

An infinitary version of braid groups has been considered as a direct limit of n-braid groups. However, we can imagine more complicated braids with infinitely many strings. We invetisgate basic properties especially when the number of…

Geometric Topology · Mathematics 2017-04-11 Katsuya Eda , Takeshi Kaneto

In this paper we give a description of the generators of the prime level congruence subgroups of braid groups. Also, we give a new presentation of the symplectic group over a finite field, and we calculate symmetric quotients of the prime…

Group Theory · Mathematics 2016-09-20 Charalampos Stylianakis

We show that every trivial 3-strand braid diagram contains a disk, defined as a ribbon ending in opposed crossings. Under a convenient algebraic form, the result extends to every Artin--Tits group of dihedral type, but it fails to extend to…

Geometric Topology · Mathematics 2007-05-23 Patrick Dehornoy

We use combinatorial and generating function techniques to enumerate various sets of involutions which avoid 231 or contain 231 exactly once. Interestingly, many of these enumerations can be given in terms of $k$-generalized Fibonacci…

Combinatorics · Mathematics 2007-05-23 Eric S. Egge , Toufik Mansour