• Title/Summary/Keyword: Fibonacci number

Search Result 37, Processing Time 0.022 seconds

Novel Push-Front Fibonacci Windows Model for Finding Emerging Patterns with Better Completeness and Accuracy

  • Akhriza, Tubagus Mohammad;Ma, Yinghua;Li, Jianhua
    • ETRI Journal
    • /
    • v.40 no.1
    • /
    • pp.111-121
    • /
    • 2018
  • To find the emerging patterns (EPs) in streaming transaction data, the streaming is first divided into some time windows containing a number of transactions. Itemsets are generated from transactions in each window, and then the emergence of itemsets is evaluated between two windows. In the tilted-time windows model (TTWM), it is assumed that people need support data with finer accuracy from the most recent windows, while accepting coarser accuracy from older windows. Therefore, a limited array's elements are used to maintain all support data in a way that condenses old windows by merging them inside one element. The capacity of elements that accommodates the windows inside is modeled using a particular number sequence. However, in a stream, as new data arrives, the current array updating mechanisms lead to many null elements in the array and cause data incompleteness and inaccuracy problems. Two models derived from TTWM, logarithmic TTWM and Fibonacci windows model, also inherit the same problems. This article proposes a novel push-front Fibonacci windows model as a solution, and experiments are conducted to demonstrate its superiority in finding more EPs compared to other models.

RELATIONSHIPS BETWEEN CUSP POINTS IN THE EXTENDED MODULAR GROUP AND FIBONACCI NUMBERS

  • Koruoglu, Ozden;Sarica, Sule Kaymak;Demir, Bilal;Kaymak, A. Furkan
    • Honam Mathematical Journal
    • /
    • v.41 no.3
    • /
    • pp.569-579
    • /
    • 2019
  • Cusp (parabolic) points in the extended modular group ${\bar{\Gamma}}$ are basically the images of infinity under the group elements. This implies that the cusp points of ${\bar{\Gamma}}$ are just rational numbers and the set of cusp points is $Q_{\infty}=Q{\cup}\{{\infty}\}$.The Farey graph F is the graph whose set of vertices is $Q_{\infty}$ and whose edges join each pair of Farey neighbours. Each rational number x has an integer continued fraction expansion (ICF) $x=[b_1,{\cdots},b_n]$. We get a path from ${\infty}$ to x in F as $<{\infty},C_1,{\cdots},C_n>$ for each ICF. In this study, we investigate relationships between Fibonacci numbers, Farey graph, extended modular group and ICF. Also, we give a computer program that computes the geodesics, block forms and matrix represantations.

THE GRAM AND HANKEL MATRICES VIA SPECIAL NUMBER SEQUENCES

  • Yasemin Alp;E.Gokcen Kocer
    • Honam Mathematical Journal
    • /
    • v.45 no.3
    • /
    • pp.418-432
    • /
    • 2023
  • In this study, we consider the Hankel and Gram matrices which are defined by the elements of special number sequences. Firstly, the eigenvalues, determinant, and norms of the Hankel matrix defined by special number sequences are obtained. Afterwards, using the relationship between the Gram and Hankel matrices, the eigenvalues, determinants, and norms of the Gram matrices defined by number sequences are given.

SOME CONDITIONS ON THE FORM OF THIRD ELEMENT FROM DIOPHANTINE PAIRS AND ITS APPLICATION

  • Lee, June Bok;Park, Jinseo
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.425-445
    • /
    • 2018
  • A set {$a_1,\;a_2,{\ldots},\;a_m$} of positive integers is called a Diophantine m-tuple if $a_ia_j+1$ is a perfect square for all $1{\leq}i$ < $j{\leq}m$. In this paper, we show that the form of third element in Diophantine pairs and develop some results which are needed to prove the extendibility of the Diophantine pair {a, b} with some conditions. By using this result, we prove the extendibility of Diophantine pairs {$F_{k-2}F_{k+1},\;F_{k-1}F_{k+2}$} and {$F_{k-2}F_{k-1},\;F_{k+1}F_{k+2}$}, where $F_n$ is the n-th Fibonacci number.

A Simple Temperature Dependent Model to Predict the Bloom of Aurelia Aurita Polyps (보름달물해파리 폴립의 대량출현 예측을 위한 온도 종속 모델)

  • Jin, Hong Sung;Oh, Choon Young;Choi, Il Soo;Hwang, Doo Jin;Yoon, Yang Ho;Han, Dong Yeob
    • KSBB Journal
    • /
    • v.29 no.5
    • /
    • pp.336-342
    • /
    • 2014
  • Asexual benthic polyp reproduction plays a major role in the jellyfish bloom. Recent studies found that temperature is the most important factor to regulate the budding rate of the polyps. We established a simple dynamic model to count the number of polyps depending on the variation of temperature with two data sets from different places. The population of polyps was counted through the budding rate and the number of budding times by Fibonacci sequence. It is assumed that the budding rate depends on the temperature only. The budding rate of the asexual reproduction shows very sensitive to the distribution of the seawater temperature. The model was tested to the temperature data of Ansan located in the west sea of Korea. The results indicate that this model can be useful to predict the blooms of Aurelia aurita polyps, which may have considerable influence on the bloom of medusa. The shape of temperature curve plays a key role in the predicting the bloom of Aurelia aurita polyps.

GENERALIZED PADOVAN SEQUENCES

  • Bravo, Jhon J.;Herrera, Jose L.
    • Communications of the Korean Mathematical Society
    • /
    • v.37 no.4
    • /
    • pp.977-988
    • /
    • 2022
  • The Padovan sequence is the third-order linear recurrence (𝓟n)n≥0 defined by 𝓟n = 𝓟n-2 + 𝓟n-3 for all n ≥ 3 with initial conditions 𝓟0 = 0 and 𝓟1 = 𝓟2 = 1. In this paper, we investigate a generalization of the Padovan sequence called the k-generalized Padovan sequence which is generated by a linear recurrence sequence of order k ≥ 3. We present recurrence relations, the generalized Binet formula and different arithmetic properties for the above family of sequences.

연분수와 무리수에 관한 고찰

  • 강미광
    • Journal for History of Mathematics
    • /
    • v.13 no.2
    • /
    • pp.49-64
    • /
    • 2000
  • Every real number can be expressed as a simple continued fraction. In particular, a number is rational if and only if its simple continued fraction has a finite number of terms. Owing to this property, continued fractions have been a powerful tool which determines a real number to be rational or not. Continued fractions provide not only a series of best estimate for a real number, but also a useful method for finding near commensurabilities between events with different periods. In this paper, we investigate the history and some properties of continued fractions, and then consider their applications in several examples. Also we explain why the Fibonacci numbers and the Golden section appear in nature in terms of continued fractions, with some examples such as the arrangements of petals round a flower, leaves round branches and seeds on seed head.

  • PDF

THE EXTENDIBILITY OF DIOPHANTINE PAIRS WITH PROPERTY D(-1)

  • Park, Jinseo
    • Korean Journal of Mathematics
    • /
    • v.28 no.3
    • /
    • pp.539-554
    • /
    • 2020
  • A set {a1, a2, …, am} of m distinct positive integers is called a D(-1)-m-tuple if the product of any distinct two elements in the set decreased by one is a perfect square. In this paper, we find a solution of Pellian equations which is constructed by D(-1)-triples and using this result, we prove the extendibility of D(-1)-pair with some conditions.