Results 71 to 80 of about 1,488 (185)
Hopcroft's automaton minimization algorithm and Sturmian words [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 This paper is concerned with the analysis of the worst case behavior of Hopcroft's algorithm for minimizing deterministic finite state automata. We extend a result of Castiglione, Restivo and Sciortino.
Jean Berstel +2 more
doaj +1 more source
Hausdorff dimension of double‐base expansions and binary shifts with a hole
Bulletin of the London Mathematical Society, Volume 58, Issue 4, April 2026.Abstract For two real bases q0,q1>1$q_0, q_1 > 1$, a binary sequence i1i2⋯∈{0,1}∞$i_1 i_2 \cdots \in \lbrace 0,1\rbrace ^\infty$ is the (q0,q1)$(q_0,q_1)$‐expansion of the number πq0,q1(i1i2⋯)=∑k=1∞ikqi1⋯qik.$$\begin{equation*} \pi _{q_0,q_1}(i_1 i_2 \cdots) = \sum _{k=1}^\infty \frac{i_k}{q_{i_1} \cdots q_{i_k}}.
Jian Lu, Wolfgang Steiner, Yuru Zou
wiley +1 more source
Psychoacoustic Properties of Fibonacci Sequences
Acta Polytechnica, 2008 1202, Fibonacci set up one of the most interesting sequences in number theory. This sequence can be represented by so-called Fibonacci Numbers, and by a binary sequence of zeros and ones.
J. Sokoll, S. Fingerhuth
doaj
Generalized Natural Density DF(Fk) of Fibonacci Word
Vestnik KRAUNC: Fiziko-Matematičeskie NaukiThis paper explores profound generalizations of the Fibonacci sequence, delving into random Fibonacci sequences, k-Fibonacci words, and their combinatorial properties.
Abdullah, D., Hamoud, J.
doaj +1 more source
KAJIAN DERET FIBONACCI DAN GOLDEN RATIO PADA LAGU BUNGAN SANDAT
E-Jurnal Matematika, 2012 This study aims to analyze mathematically Bungan Sandat songs and arrange the elements in terms of the Fibonacci sequence and Golden Ratio. Then the ratio of the beauty of the song before and after arrangements were analyzed using the Wilcoxon test with ...
GEDE AGUS HENDRA YOGANGGA +2 more
doaj +1 more source
Mathematika, Volume 72, Issue 2, April 2026.Abstract In this paper, we study traces of Hecke operators on Drinfeld modular forms of level 1 in the case A=Fq[T]$A = \mathbb {F}_q[T]$. We deduce closed‐form expressions for traces of Hecke operators corresponding to primes of degree at most 2 and provide algorithms for primes of higher degree.
Sjoerd de Vries
wiley +1 more source
A Matrix Approach for Divisibility Properties of the Generalized Fibonacci Sequence
Discrete Dynamics in Nature and Society, 2013 We give divisibility properties of the generalized Fibonacci sequence by matrix methods. We also present new recursive identities for the generalized Fibonacci and Lucas sequences.
Aynur Yalçiner
doaj +1 more source
Some Identities Involving Fibonacci Polynomials and Fibonacci Numbers
Mathematics, 2018 The aim of this paper is to research the structural properties of the Fibonacci polynomials and Fibonacci numbers and obtain some identities. To achieve this purpose, we first introduce a new second-order nonlinear recursive sequence. Then, we obtain our
Yuankui Ma, Wenpeng Zhang
doaj +1 more source
Zarankiewicz bounds from distal regularity lemma
Bulletin of the London Mathematical Society, Volume 58, Issue 3, March 2026.Abstract Since Kővári, Sós and Turán proved upper bounds for the Zarankiewicz problem in 1954, much work has been undertaken to improve these bounds, and some have done so by restricting to particular classes of graphs. In 2017, Fox, Pach, Sheffer, Suk and Zahl proved better bounds for semialgebraic binary relations, and this work was extended by Do in
Mervyn Tong
wiley +1 more source
The Magnetic Signature of Stress in Rocks
Geophysical Research Letters, Volume 53, Issue 3, 16 February 2026.Abstract Magnetic signatures preserved in rocks have long provided insight into Earth's evolution, revealing processes from plate tectonics to the habitability of Earth. While large impacts are known to impose extreme stresses (>1 GPa) and heat that fundamentally alters magnetic records, lower stresses typical of earthquakes have been considered ...
B. R. Kugabalan +8 more
wiley +1 more source