English
Related papers

Related papers: The infinite Fibonacci groups and relative aspheri…

200 papers

Since the $\mathrm{Fibonacci}$ sequence has good properties, it's important in theory and applications, such as in combinatorics, cryptography, and so on. In this paper, for the generalized Fibonacci sequence…

Combinatorics · Mathematics 2025-10-16 Yongkang Wan , Zhonghao Liang , Qunying Liao

We prove new upper bounds for the length of laws that hold for all groups of size at most $n$ -- improving on previous results of Bou-Rabee and Kassabov-Matucci. The methods make use of the classification of finite simple groups. Stronger…

Group Theory · Mathematics 2015-09-08 Andreas Thom

Let $F_{n}$ be the $n$-th Fibonacci number. Put $\varphi=\frac{1+\sqrt5}{2}$. We prove that the following inequalities hold for any real $\alpha$: 1) $\inf_{n \in \mathbb N} ||F_n\alpha||\le\frac{\varphi-1}{\varphi+2}$, 2) $\liminf_{n\to…

Number Theory · Mathematics 2011-12-30 Victoria Zhuravleva

This paper generalizes a graph theoretic proof technique for a Fibonacci identity proposed by Lee Knisley Sanders, and explores characteristics of these generalized theorems ad infinitum.

General Mathematics · Mathematics 2022-05-24 Connor Oxenhorn

Let $P(m)$ denote the largest prime factor of an integer $m\geq 2$, and put $P(0)=P(1)=1$. For an integer $k\geq 2$, let $(F_{n}^{(k)})_{n\geq 2-k}$ be the $k-$generalized Fibonacci sequence which starts with $0,...,0,1$ ($k$ terms) and…

Number Theory · Mathematics 2012-10-16 Jhon J. Bravo , Florian Luca

In this paper, harkening back to ideas of Hardy and Ramanujan, Mahler and de Bruijn, with the addition of more recent results on the Fibonacci Dirichlet series, we determine the asymptotic number of ways $p_F(n)$ to write an integer as the…

Number Theory · Mathematics 2025-03-12 Michael Coons , Simon Kristensen , Mathias L. Laursen

Generalized Fibonacci-like sequences appear in finite difference approximations of the Partial Differential Equations based upon replacing partial differential equations by finite difference equations. This paper studies properties of the…

Discrete Mathematics · Computer Science 2017-05-03 Alexander V. Evako

For an integer $ k\geq 2 $, let $ \{F^{(k)}_{n} \}_{n\geq 0}$ be the $ k$--generalized Fibonacci sequence which starts with $ 0, \ldots, 0, 1 $ ($ k $ terms) and each term afterwards is the sum of the $ k $ preceding terms. In this paper,…

Number Theory · Mathematics 2018-01-25 Mahadi Ddamulira , Carlos A. Gómez , Florian Luca

Let G(q) be the group of permutations of the finite field F_q which is generated by those permutations that can be written as c-->ac^m+bc^n with 0<m<n<q and a,b in F_q with ab nonzero. We show that there are infinitely many q for which G(q)…

Group Theory · Mathematics 2013-12-11 Michael E. Zieve

In a binary groupoid $(G, *)$, a Fibonacci sequence is a recurrent sequence defined by $f_1 = a, f_2 = b, \ldots, f_n = f_{n - 2} * f_{n - 1}$. A universal Fibonacci sequence (UFS) is a singly or doubly infinite sequence whose set of…

Group Theory · Mathematics 2026-05-07 Petr Klimov

We consider Levi non-degenerate tube hypersurfaces in $\CC^{n+1}$ that are $(k,n-k)$-spherical, i.e. locally CR-equivalent to the hyperquadric with Levi form of signature $(k,n-k)$, with $n\le 2k$. We show that the number of affine…

Complex Variables · Mathematics 2010-02-07 A. V. Isaev

In this note, infinite series involving Fibonacci and Lucas numbers are derived by employing formulae similar to that which Roger Ap\'ery utilized in his seminal paper proving the irrationality of $\zeta(3)$.

Number Theory · Mathematics 2016-03-15 Chance Sanford

The Fibonacci sequence $\mathbb{F}$ is the fixed point beginning with $a$ of morphism $\sigma(a,b)=(ab,a)$. Since $\mathbb{F}$ is uniformly recurrent, each factor $\omega$ appears infinite many times in the sequence which is arranged as…

Dynamical Systems · Mathematics 2016-04-19 Huang Yuke , Wen Zhiying

Let $p$ be a prime number. A chain $\{p,2p+1,4p+3,\cdots,(p+1)2^{l(p)-1}-1\}$ is called the Cunningham chain generated by $p$ if all elements are prime number and $(p+1)2^{l(p)}-1$ is composite. Then $l(p)$ is called the length of the…

Number Theory · Mathematics 2022-05-25 Yuya Kanado

Recently the Fibonacci word $W$ on an infinite alphabet was introduced by [Zhang et al., Electronic J. Combinatorics 24-2 (2017) #P2.52] as a fixed point of the morphism $\phi: (2i) \mapsto (2i)(2i+ 1),\ (2i+ 1) \mapsto (2i+ 2)$ over all $i…

Combinatorics · Mathematics 2018-05-29 Amy Glen , Jamie Simpson , W. F. Smyth

For every finite field F and every positive integer r, there exists a finite extension F' of F such that either SO(2r+1,F') or its simple derived group can be realized as a Galois group over Q. If the characteristic of F is 3 or 5 (mod 8),…

Number Theory · Mathematics 2008-07-08 Chandrashekhar Khare , Michael Larsen , Gordan Savin

For a finite group $G$ and a positive integer $n$, let $G(n)$ be the set of all elements in $G$ such that $x^{n}=1$. The groups $G$ and $H$ are said to be of the same (order) type if $G(n)=H(n)$, for all $n$. The main aim of this paper is…

Group Theory · Mathematics 2016-06-02 Seyed Hassan Alavi , Ashraf Daneshkhah , Hosein Parvizi Mosaed

A graph $G$ is \textit{asymmetric} if its automorphism group of vertices is trivial. Asymmetric graphs were introduced by Erd\H{o}s and R\'{e}nyi in 1963. They showed that the probability of a graph on $n$ vertices being asymmetric tends to…

Combinatorics · Mathematics 2018-11-29 Alejandra Brewer , Adam Gregory , Quindel Jones , Rigoberto Florez , Darren A. Narayan

For a finite set $A\subset\mathbb{N}$ and $k\in \mathbb{N}$, let $\omega_k(A) = \sum_{i\in A, i\neq k}1$. For each $n\in \mathbb{N}$, define $$a_{k, n}\ =\ |\{E\subset \mathbb{N}\,:\, E = \emptyset\mbox{ or } \omega_k(E) < \min E\leqslant…

Combinatorics · Mathematics 2024-05-31 Hung Viet Chu , Zachary Louis Vasseur

The $d$-Fibonacci digraphs $F(d,k)$, introduced here, have the number of vertices following generalized Fibonacci-like sequences. They can be defined both as digraphs on alphabets and as iterated line digraphs. Here we study some of their…

Combinatorics · Mathematics 2019-09-17 C. Dalfó , M. A. Fiol