English
Related papers

Related papers: Generating functions, Fibonacci numbers and ration…

200 papers

Combinatorial enumeration leads to counting generating functions presenting a wide variety of analytic types. Properties of generating functions at singularities encode valuable information regarding asymptotic counting and limit…

Combinatorics · Mathematics 2007-05-23 Philippe Flajolet

In this paper we present the asymptotic enumeration of RNA structures with pseudoknots. We develop a general framework for the computation of exponential growth rate and the sub exponential factors for $k$-noncrossing RNA structures. Our…

Biomolecules · Quantitative Biology 2009-09-29 Emma Y. Jin , Christian M. Reidys

Using a recursive approach, we show that the generating function for sets of Motzkin paths avoiding a single (not necessarily consecutive) pattern is rational over $x$ and the Catalan generating function $C(x) =…

Combinatorics · Mathematics 2022-02-28 Christian Bean , Antonio Bernini , Matteo Cervetti , Luca Ferrari

We have studied several generalizations of Fibonacci sequences as the sequences with arbitrary initial values, the addition of two and more Fibonacci subsequences and Fibonacci polynomials with arbitrary bases. For Fibonacci numbers with…

History and Overview · Mathematics 2017-07-31 Merve Özvatan , Oktay K. Pashaev

We consider a natural model of random knotting- choose a knot diagram at random from the finite set of diagrams with n crossings. We tabulate diagrams with 10 and fewer crossings and classify the diagrams by knot type, allowing us to…

Geometric Topology · Mathematics 2016-10-12 Jason Cantarella , Harrison Chapman , Matt Mastin

We investigate coincidences of the (one-variable) Jones polynomial amongst rational knots, what we call `Jones rational coincidences'. We provide moves on the continued fraction expansion of the associated rational which we prove do not…

Geometric Topology · Mathematics 2021-05-31 Ruth Lawrence , Ori Rosenstein

Let $M_n$ be the topological moduli space of all parallel n-cables of long framed oriented knots in 3-space. We construct in a combinatorial way for each natural number $n>1$ a 1-cocycle $R_n$ which represents a non trivial class in…

Geometric Topology · Mathematics 2019-01-17 Thomas Fiedler

This paper explores properties and applications of an ordered subset of the quadratic integer ring $\mathbb{Z}\left[\frac{1+\sqrt{5}}{2}\right]$. The numbers are shown to exhibit a parity triplet, as opposed to the familiar even/odd doublet…

Number Theory · Mathematics 2018-06-06 Scott V. Tezlaf

We introduce and study the number of tilings of unit height rectangles with irrational tiles. We prove that the class of sequences of these numbers coincides with the class of diagonals of N-rational generating functions and a class of…

Combinatorics · Mathematics 2014-08-01 Scott Garrabrant , Igor Pak

We prove that every proper subclass of the 321-avoiding permutations that is defined either by only finitely many additional restrictions or is well quasi-ordered has a rational generating function. To do so we show that any such class is…

Combinatorics · Mathematics 2019-01-03 Michael H. Albert , Robert Brignall , Nik Ruškuc , Vincent Vatter

Certain mathematical structures make a habit of reoccuring in the most diverse list of settings. Some obvious examples exhibiting this intrusive type of behavior include the Fibonacci numbers, the Catalan numbers, the quaternions, and the…

Combinatorics · Mathematics 2007-05-23 Jon McCammond

Fibonacci cubes are induced subgraphs of hypercube graphs obtained by restricting the vertex set to those binary strings which do not contain consecutive 1s. This class of graphs has been studied extensively and generalized in many…

Combinatorics · Mathematics 2020-10-13 Ömer Eğecioğlu , Vesna Iršič

The regularized product of the Fibonacci numbers is evaluated.

History and Overview · Mathematics 2007-05-23 Adrian R. Kitson

Each positive increasing integer sequence $\{a_n\}_{n\geq 0}$ can serve as a numeration system to represent each non-negative integer by means of suitable coefficient strings. We analyse the case of $k$-generalized Fibonacci sequences…

Combinatorics · Mathematics 2022-04-22 Elena Barcucci , Antonio Bernini , Renzo Pinzani

For each $g>0$ we give infinitely many knots that are strongly negative amphichiral, hence rationally slice and representing 2-torsion in the smooth concordance group, yet which do not bound any locally flatly embedded surface in the 4-ball…

Geometric Topology · Mathematics 2020-11-19 Allison N. Miller

Regarding quaternions as normal matrices, we first characterize the $2\times 2$ matrix-valued functions, defined on subsets of quaternions, whose values are quaternions. Then we investigate the regularity of quaternionic-valued functions,…

Functional Analysis · Mathematics 2019-02-12 Florian-Horia Vasilescu

We define and study the combinatorial properties of compositional Bernoulli numbers and polynomials within the framework of rational combinatorics.

Combinatorics · Mathematics 2009-05-27 Hector Blandin , Rafael Diaz

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…

Number Theory · Mathematics 2016-03-28 Naim Tuglu , Can Kızılateş , Seyhun Kesim

We analyze all monodromies of genus one fibered knots that possess clean or once-unclean arcs, and use this to determine all manifolds containing genus one fibered knots with generalized crossing changes resulting in another genus one…

Geometric Topology · Mathematics 2020-01-16 Kai Ishihara , Matt Rathbun

We present numerous interesting, mostly new, results involving the $n$-step Fibonacci numbers and $n$-step Lucas numbers and a generalization. Properties considered include recurrence relations, summation identities, including binomial and…

Number Theory · Mathematics 2018-08-09 Kunle Adegoke