中文
相关论文

相关论文: Generating functions, Fibonacci numbers and ration…

200 篇论文

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…

组合数学 · 数学 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…

生物大分子 · 定量生物学 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) =…

组合数学 · 数学 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…

历史与综述 · 数学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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…

几何拓扑 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2020-10-13 Ömer Eğecioğlu , Vesna Iršič

The regularized product of the Fibonacci numbers is evaluated.

历史与综述 · 数学 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…

组合数学 · 数学 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…

几何拓扑 · 数学 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,…

泛函分析 · 数学 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.

组合数学 · 数学 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…

数论 · 数学 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…

几何拓扑 · 数学 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…

数论 · 数学 2018-08-09 Kunle Adegoke