93 results
Search Results
2. Complexity testing techniques for time series data: A comprehensive literature review
- Author
-
Lean Yu, Huiling Lv, Ling Tang, and Fengmei Yang
- Subjects
Theoretical computer science ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Space (mathematics) ,Chaos theory ,Combinatorics ,Nonlinear system ,Phase space ,Attractor ,Entropy (information theory) ,Time series ,Mathematics - Abstract
Complexity may be one of the most important measurements for analysing time series data; it covers or is at least closely related to different data characteristics within nonlinear system theory. This paper provides a comprehensive literature review examining the complexity testing techniques for time series data. According to different features, the complexity measurements for time series data can be divided into three primary groups, i.e., fractality (mono- or multi-fractality) for self-similarity (or system memorability or long-term persistence), methods derived from nonlinear dynamics (via attractor invariants or diagram descriptions) for attractor properties in phase-space, and entropy (structural or dynamical entropy) for the disorder state of a nonlinear system. These estimations analyse time series dynamics from different perspectives but are closely related to or even dependent on each other at the same time. In particular, a weaker self-similarity, a more complex structure of attractor, and a higher-level disorder state of a system consistently indicate that the observed time series data are at a higher level of complexity. Accordingly, this paper presents a historical tour of the important measures and works for each group, as well as ground-breaking and recent applications and future research directions.
- Published
- 2015
3. Optimization of Poincaré sections for discriminating between stochastic and deterministic behavior of dynamical systems
- Author
-
Krzysztof Michalak
- Subjects
Dynamical systems theory ,Series (mathematics) ,General Mathematics ,Applied Mathematics ,Evolutionary algorithm ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Type (model theory) ,Combinatorics ,symbols.namesake ,Dimension (vector space) ,Attractor ,Poincaré conjecture ,symbols ,Applied mathematics ,Poincaré map ,Mathematics - Abstract
This paper studies the problem of finding optimal parameters for a Poincare section used for determining the type of behavior of a time series: a deterministic or stochastic one. To reach that goal optimization algorithms are coupled with the Poincare & Higuchi (P&H) method, which calculates the Higuchi dimension using points obtained by performing a Poincare section of a certain attractor. The P&H method generates distinctive patterns that can be used for determining if a given attractor is produced by a deterministic or a stochastic system, but this method is sensitive to the parameters of the Poincare section. Patterns generated by the P&H method can be characterized using numerical measures which in turn can be used for finding such parameters for the Poincare section for which the patterns produced by the P&H method are the most prominent. This paper studies several approaches to parameterization of the Poincare section. Proposed approaches are tested on twelve time series, six produced by deterministic chaotic systems and six generated randomly. The obtained results show, that finding good parameters of the Poincare section is important for determining the type of behavior of a time series. Among the tested methods the evolutionary algorithm was able to find the best Poincare sections for use with the P&H method.
- Published
- 2015
4. Minimal subsystems of triangular maps of type 2∞; Conclusion of the Sharkovsky classification program
- Author
-
Tomasz Downarowicz
- Subjects
Discrete mathematics ,Conjecture ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Special class ,Odometer ,Toeplitz matrix ,Combinatorics ,Positive entropy ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Embedding ,Entropy (information theory) ,Topological conjugacy ,Mathematics - Abstract
The subject of this paper is to give the description, up to topological conjugacy, of possible minimal sets of triangular maps of the square of type 2 ∞ . In [4] , we give a general method allowing to embed any zero-dimensional almost 1–1 extension of the dyadic odometer (in particular any dyadic Toeplitz system) as a minimal set of a triangular map of this type. In this paper we present a method (a combination of that described in [4] with one introduced in [1] ) of similarly embedding a special class of zero-dimensional almost 2–1 extensions of the odometer. We conjecture that these two embedding theorems exhaust all possibilities for nonperiodic minimal sets. The paper was inspired by the last unsolved problem in the Sharkovski classification program of triangular maps: does there exist a triangular map with positive entropy attained on the set of uniformly recurrent points but with entropy zero on the set of regularly recurrent points. The paper answers this question positively, concluding the program.
- Published
- 2013
5. Topological Hausdorff dimension and level sets of generic continuous functions on fractals
- Author
-
Richárd Balka, Márton Elekes, and Zoltán Buczolich
- Subjects
Discrete mathematics ,28A78, 28A80, 26A99 ,Continuous function ,General Mathematics ,Applied Mathematics ,General Topology (math.GN) ,Hausdorff space ,Mathematics::General Topology ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Topology ,Combinatorics ,Metric space ,Hausdorff distance ,Fractal ,Compact space ,Mathematics - Classical Analysis and ODEs ,Hausdorff dimension ,Totally disconnected space ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Mathematics::Metric Geometry ,Mathematics - General Topology ,Mathematics - Abstract
In an earlier paper (arxiv:1108.4292) we introduced a new concept of dimension for metric spaces, the so called topological Hausdorff dimension. For a compact metric space $K$ let $\dim_{H}K$ and $\dim_{tH} K$ denote its Hausdorff and topological Hausdorff dimension, respectively. We proved that this new dimension describes the Hausdorff dimension of the level sets of the generic continuous function on $K$, namely $\sup{\dim_{H}f^{-1}(y) : y \in \mathbb{R}} = \dim_{tH} K - 1$ for the generic $f \in C(K)$, provided that $K$ is not totally disconnected, otherwise every non-empty level set is a singleton. We also proved that if $K$ is not totally disconnected and sufficiently homogeneous then $\dim_{H}f^{-1}(y) = \dim_{tH} K - 1$ for the generic $f \in C(K)$ and the generic $y \in f(K)$. The most important goal of this paper is to make these theorems more precise. As for the first result, we prove that the supremum is actually attained on the left hand side of the first equation above, and also show that there may only be a unique level set of maximal Hausdorff dimension. As for the second result, we characterize those compact metric spaces for which for the generic $f\in C(K)$ and the generic $y\in f(K)$ we have $\dim_{H} f^{-1}(y)=\dim_{tH}K-1$. We also generalize a result of B. Kirchheim by showing that if $K$ is self-similar then for the generic $f\in C(K)$ for every $y\in \inter f(K)$ we have $\dim_{H} f^{-1}(y)=\dim_{tH}K-1$. Finally, we prove that the graph of the generic $f\in C(K)$ has the same Hausdorff and topological Hausdorff dimension as $K$., 20 pages
- Published
- 2012
6. Generation of fractals from complex logistic map
- Author
-
Mamta Rani and Rashi Agarwal
- Subjects
Discrete dynamics ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Inverse ,Statistical and Nonlinear Physics ,Mandelbrot set ,Julia set ,Combinatorics ,Fractal ,Iterated function ,Bounded function ,Logistic map ,Mathematics - Abstract
Remarkably benign looking logistic transformations x n +1 = r x n (1 − x n ) for choosing x 0 between 0 and 1 and 0 r ⩽ 4 have found a celebrated place in chaos, fractals and discrete dynamics. The strong physical meaning of Mandelbrot and Julia sets is broadly accepted and nicely connected by Christian Beck [Beck C. Physical meaning for Mandelbrot and Julia sets. Physica D 1999;125(3–4):171–182. Zbl0988.37060] to the complex logistic maps, in the former case, and to the inverse complex logistic map, in the latter case. The purpose of this paper is to study the bounded behavior of the complex logistic map using superior iterates and generate fractals from the same. The analysis in this paper shows that many beautiful properties of the logistic map are extendable for a larger value of r .
- Published
- 2009
7. Existence and multiplicity results for a class of p-Laplacian problems with Neumann–Robin boundary conditions
- Author
-
Ghasem A. Afrouzi and M. Khaleghy Moghaddam
- Subjects
Combinatorics ,General Mathematics ,Applied Mathematics ,Multiplicity results ,p-Laplacian ,Exponent ,General Physics and Astronomy ,Nyström method ,Statistical and Nonlinear Physics ,Multiplicity (mathematics) ,Boundary value problem ,Robin boundary condition ,Mathematics - Abstract
In this paper, we study the following Neumann–Robin boundary value problem - ( ϕ p ( u ′ ( x ) ) ) ′ = λ f ( u ( x ) ) , x ∈ ( 0 , 1 ) , u ′ ( 0 ) = 0 , u ′ ( 1 ) + α u ( 1 ) = 0 , whereα ∈ R, λ > 0 are parameters and p > 1, and p ′ = p p - 1 is the conjugate exponent of p and ϕp(x): = ∣x∣p−2x for all x ∈ R where (ϕp(u′))′ is the one dimensional p-Laplacian and f ∈ C2[0, ∞) such that f(0) 0, and also f is increasing and concave up. We shall investigate the existence and multiplicity of nonnegative solutions. Note that in this paper, we shall establish our existence results by using the quadrature method.
- Published
- 2006
8. Intersection of triadic Cantor sets with their translates— I. Fundamental properties
- Author
-
Jun Li and Fahima Nekka
- Subjects
Pure mathematics ,General Mathematics ,Applied Mathematics ,Minkowski–Bouligand dimension ,Hausdorff space ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Cantor function ,Mandelbrot set ,Combinatorics ,Cantor set ,symbols.namesake ,Fractal ,symbols ,Hausdorff measure ,Cantor's diagonal argument ,Mathematics - Abstract
Motivated by Mandelbrot's [The Fractal Geometry of Nature, Freeman, San Francisco, 1983] idea of referring to lacunarity of Cantor sets in terms of departure from translation invariance, we study the properties of these translation sets and show how they can be used for a classification purpose. This first paper of a series of two will be devoted to set up the fundamental properties of Hausdorff measures of those intersection sets. Using the triadic expansion of the shifting number, we determine the fractal structure of intersection of triadic Cantor sets with their translates. We found that the Hausdorff measure of these sets forms a discrete spectrum whose non-zero values come only from those shifting numbers with a finite triadic expansion. We characterize this set of shifting numbers by giving a partition expression of it and the steps of its construction from a fundamental root set. Finally, we prove that intersection of Cantor sets with their translates verify a measure-conservation law with scales. The second paper will take advantage of the properties exposed here in order to utilize them in a classification context. Mainly, it will deal with the use of the discrete spectrum of measures to distinguish two Cantor-like sets of the same fractal dimension.
- Published
- 2002
9. The isolated invariant sets of a flow
- Author
-
Zheng Zuo-Huan
- Subjects
Infinite set ,Closed set ,General Mathematics ,Applied Mathematics ,Solution set ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Topological space ,Combinatorics ,Set function ,Recurrent point ,Invariant (mathematics) ,Balanced flow ,Mathematics - Abstract
Some definitions such as m-chain recurrent set, weakly gradient flow and generalized Morse decomposition for a flow defined on a topological space are introduced in this paper. Some conclusions, include the chain recurrent set contain the m-chain recurrent set; the m-chain recurrent set contain the non-wandering set, are proved. In some flows the non-wandering set is proper subset of the m-chain recurrent set; in the meantime the m-chain recurrent set is proper subset of the chain recurrent set. Moreover some criterions for the existence of trajectories joining singular points and a necessary and sufficient condition of the weakly gradient flow are also given here. At last the generalized Morse decomposition of the invariant set are discussed in the paper.
- Published
- 2001
10. Dual-complex k-Fibonacci numbers
- Author
-
Fügen Torunbalcı Aydın
- Subjects
Algebraic properties ,Fibonacci number ,Dual complex ,General Mathematics ,Applied Mathematics ,media_common.quotation_subject ,010102 general mathematics ,Dual number ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,01 natural sciences ,language.human_language ,Combinatorics ,Identity (philosophy) ,0103 physical sciences ,language ,Catalan ,010307 mathematical physics ,0101 mathematics ,media_common ,Mathematics - Abstract
In this paper, dual-complex k-Fibonacci numbers are defined. Also, some algebraic properties of dual-complex k-Fibonacci numbers which are connected with dual-complex numbers and k-Fibonacci numbers are investigated. Furthermore, the Honsberger identity, the d’Ocagne’s identity, Binet’s formula, Cassini’s identity, Catalan’s identity for these numbers are given.
- Published
- 2018
11. Binet type formula for Tribonacci sequence with arbitrary initial numbers
- Author
-
Tanackov Ilija
- Subjects
Sequence ,Fibonacci number ,Series (mathematics) ,General Mathematics ,Applied Mathematics ,010102 general mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,0102 computer and information sciences ,Type (model theory) ,01 natural sciences ,Combinatorics ,Type equation ,010201 computation theory & mathematics ,0101 mathematics ,Damped oscillations ,Mathematics - Abstract
This paper presents detailed procedure for determining the formula for calculation Tribonacci sequence numbers with arbitrary initial numbers Ta,b,c,(n). Initial solution is based on the concept of damped oscillations of Lucas type series with initial numbers T3,1,3(n). Afterwards coefficient θ3 has been determined which reduces Lucas type Tribonacci series to Tribonacci sequence T0,0,1(n). Determined relation had to be corrected with a phase shift ω3. With known relations of unitary series T0,0,1(n) with remaining two equations of Tribonacci series sequence T1,0,0(n) and T0,1,0(n), Binet type equation of Tribonacci sequence that has initial numbers Ta,b,c(n) is obtained.
- Published
- 2018
12. Recursive sequences in the Ford sphere packing
- Author
-
Hui Li and Tianwei Li
- Subjects
Ford circle ,Apollonian sphere packing ,Plane (geometry) ,General Mathematics ,Applied Mathematics ,Hyperbolic geometry ,010102 general mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,01 natural sciences ,Great circle ,Combinatorics ,General Relativity and Quantum Cosmology ,Sphere packing ,Apollonian gasket ,Circle packing ,0103 physical sciences ,0101 mathematics ,010306 general physics ,Mathematics - Abstract
An Apollonian packing is one of the most beautiful circle packings based on an old theorem of Apollonius of Perga. Ford circles are important objects for studying the geometry of numbers and the hyperbolic geometry. In this paper we pursue a research on the Ford sphere packing, which is not only the three dimensional extension of Ford circle packing, but also a degenerated case of the Apollonian sphere packing. We focus on two interesting sequences in Ford sphere packings. One sequence converges slowly to an infinitesimal sphere touching the origin of the horizontal plane. The other sequence converges at fastest rate to an infinitesimal sphere in a particular position on the plane. All these sequences have their counterparts in Ford circle packings and keep similar features. For example, our finding shows that the x-coordinate of one Ford circle sequence converges to the golden ratio gracefully. We define a Ford sphere group to interpret the Ford sphere packing and its sequences finally.
- Published
- 2018
13. On the co-complex-type k-Fibonacci numbers
- Author
-
Sakine Hulku, Anthony G. Shannon, and Ömür Deveci
- Subjects
Combinatorics ,Fibonacci number ,Group (mathematics) ,General Mathematics ,Applied Mathematics ,Modulo ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Complex type ,Mathematics - Abstract
In this paper, we define the co-complex-type k -Fibonacci numbers and then give the relationships between the k -step Fibonacci numbers and the co-complex-type k -Fibonacci numbers. Also, we produce various properties of the co-complex-type k -Fibonacci numbers such as the generating matrices, the Binet formulas, the combinatorial, permanental and determinantal representations, and the finite sums by matrix methods. In addition, we study the co-complex-type k -Fibonacci sequence modulo m and then we give some results concerning the periods and the ranks of the co-complex-type k -Fibonacci sequences for any k and m . Furthermore, we extend the co-complex-type k -Fibonacci sequences to groups. Finally, we obtain the periods of the co-complex-type 2-Fibonacci sequences in the semidihedral group S D 2 m , ( m ≥ 4 ) with respect to the generating pair ( x , y ) .
- Published
- 2021
14. Statistical properties of mutualistic-competitive random networks
- Author
-
J. A. Méndez-Bermúdez, Thomas K. Dm. Peron, Yamir Moreno, and C. T. Martinez-Martinez
- Subjects
Physics - Physics and Society ,Current (mathematics) ,Statistical Mechanics (cond-mat.stat-mech) ,General Mathematics ,Applied Mathematics ,MATRIZES ,Structure (category theory) ,FOS: Physical sciences ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Disordered Systems and Neural Networks (cond-mat.dis-nn) ,Physics and Society (physics.soc-ph) ,Interval (mathematics) ,Condensed Matter - Disordered Systems and Neural Networks ,Vertex (geometry) ,Combinatorics ,Adjacency matrix ,Focus (optics) ,Random matrix ,Condensed Matter - Statistical Mechanics ,Eigenvalues and eigenvectors ,Mathematics - Abstract
Mutualistic networks are used to study the structure and processes inherent to mutualistic relationships. In this paper, we introduce a random matrix ensemble (RME) representing the adjacency matrices of mutualistic networks composed by two vertex sets of sizes n and m − n . Our RME depends on three parameters: the network size n , the size of the smaller set m , and the connectivity between the two sets α , where α is the ratio of current adjacent pairs over the total number of possible adjacent pairs between the sets. We focus on the spectral, eigenvector and topological properties of the RME by computing, respectively, the ratio of consecutive eigenvalue spacings r , the Shannon entropy of the eigenvectors S , and the Randic index R . First, within a random matrix theory approach (i.e. a statistical approach), we identify a parameter ξ ≡ ξ ( n , m , α ) that scales the average normalized measures X ¯ > (with X representing r , S and R ). Specifically, we show that (i) ξ ∝ α n with a weak dependence on m , and (ii) for ξ 1 / 10 most vertices in the mutualistic network are isolated, while for ξ > 10 the network acquires the properties of a complete network, i.e., the transition from isolated vertices to a complete-like behavior occurs in the interval 1 / 10 ξ 10 . Then, we demonstrate that our statistical approach predicts reasonably well the properties of real-world mutualistic networks; that is, the universal curves X ¯ > vs. ξ show good correspondence with the properties of real-world networks.
- Published
- 2021
15. Spatial analysis of cities using Renyi entropy and fractal parameters
- Author
-
Jian Feng and Yanguang Chen
- Subjects
Physics - Physics and Society ,Fractal dimension on networks ,General Mathematics ,Applied Mathematics ,0211 other engineering and technologies ,FOS: Physical sciences ,General Physics and Astronomy ,021107 urban & regional planning ,Statistical and Nonlinear Physics ,Physics and Society (physics.soc-ph) ,02 engineering and technology ,Multifractal system ,Fractal landscape ,01 natural sciences ,Fractal dimension ,Fractal analysis ,010305 fluids & plasmas ,Rényi entropy ,Combinatorics ,Fractal ,0103 physical sciences ,Entropy (information theory) ,Statistical physics ,Mathematics - Abstract
The spatial distributions of cities fall into two groups: one is the simple distribution with characteristic scale (e.g. exponential distribution), and the other is the complex distribution without characteristic scale (e.g. power-law distribution). The latter belongs to scale-free distributions, which can be modeled with fractal geometry. However, fractal dimension is not suitable for the former distribution. In contrast, spatial entropy can be used to measure any types of urban distributions. This paper is devoted to generalizing multifractal parameters by means of dual relation between Euclidean and fractal geometries. The main method is mathematical derivation and empirical analysis, and the theoretical foundation is the discovery that the normalized fractal dimension is equal to the normalized entropy. Based on this finding, a set of useful spatial indexes termed dummy multifractal parameters are defined for geographical analysis. These indexes can be employed to describe both the simple distributions and complex distributions. The dummy multifractal indexes are applied to the population density distribution of Hangzhou city, China. The calculation results reveal the feature of spatio-temporal evolution of Hangzhou's urban morphology. This study indicates that fractal dimension and spatial entropy can be combined to produce a new methodology for spatial analysis of city development., Comment: 23 pages, 3 figures, 5 tables
- Published
- 2017
16. On the contraction ratio of iterated function systems whose attractors are Sierpinski n-gons
- Author
-
Judy Said and Abdulrahman Ali Abdulaziz
- Subjects
Yield (engineering) ,General Mathematics ,Applied Mathematics ,Gasket ,Regular polygon ,General Physics and Astronomy ,Chaos game ,Statistical and Nonlinear Physics ,Computer Science::Computational Geometry ,Sierpinski triangle ,Combinatorics ,Iterated function system ,Fractal ,Attractor ,Condensed Matter::Statistical Mechanics ,Mathematics::Metric Geometry ,Mathematics - Abstract
In this paper we apply the chaos game to n -sided regular polygons to generate fractals that are similar to the Sierpinski gasket. We show that for each n -gon, there is an exact ratio that will yield a perfect gasket. We then find a formula for this ratio that depends only on the angle π / n .
- Published
- 2021
17. On higher order Fibonacci hyper complex numbers
- Author
-
Can Kızılateş and Tiekoro Kone
- Subjects
Recurrence relation ,Fibonacci number ,General Mathematics ,Applied Mathematics ,Generating function ,General Physics and Astronomy ,Sedenion ,Order (ring theory) ,Statistical and Nonlinear Physics ,01 natural sciences ,010305 fluids & plasmas ,Combinatorics ,Identity (mathematics) ,Matrix (mathematics) ,0103 physical sciences ,010301 acoustics ,Complex number ,Mathematics - Abstract
This paper deals with developing a new class of quaternions, octonions and sedenions called higher order Fibonacci 2 m -ions (or-higher order Fibonacci hyper complex numbers) whose components are higher order Fibonacci numbers. We give recurrence relation, Binet formula, generating function and exponential generating function of higher order Fibonacci 2 m -ions. We also derive some identities such as Vajda’s identity, Catalan’s identity, Cassini’s identity, and d’Ocagne’s identity with the aid of the Binet formula. Finally, we develop some matrix identities involving higher order Fibonacci 2 m -ions which allow us to obtain some properties of these higher order hyper complex numbers.
- Published
- 2021
18. On the bivariate Mersenne Lucas polynomials and their properties
- Author
-
Nabiha Saba and Ali Boussayoud
- Subjects
Recurrence relation ,Mathematics::General Mathematics ,Mathematics::Number Theory ,General Mathematics ,Applied Mathematics ,Mathematics::History and Overview ,Mersenne prime ,Generating function ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Bivariate analysis ,Type (model theory) ,01 natural sciences ,Statistics::Computation ,010305 fluids & plasmas ,Symmetric function ,Combinatorics ,Bivariate polynomials ,Identity (mathematics) ,0103 physical sciences ,Computer Science::Symbolic Computation ,010301 acoustics ,Mathematics - Abstract
The main aim of this paper is to introduce new concept of bivariate Mersenne Lucas polynomials { m n ( x , y ) } n = 0 ∞ , we first give the recurrence relation of them. We then obtain Binet’s formula, generating function, Catalan’s identity and Cassini’s identity for this type of polynomials. After that, we give the symmetric function, explicit formula and d’Ocagne’s identity of bivariate Mersenne and bivariate Mersenne Lucas polynomials. By using the Binet’s formula we obtain some well-known identities of these bivariate polynomials. Also, some summation formulas of bivariate Mersenne and bivariate Mersenne Lucas polynomials are investigated.
- Published
- 2021
19. Dual complex Fibonacci p-numbers
- Author
-
Bandhu Prasad
- Subjects
Combinatorics ,Fibonacci number ,Dual complex ,General Mathematics ,Applied Mathematics ,0103 physical sciences ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,010301 acoustics ,01 natural sciences ,010305 fluids & plasmas ,Mathematics - Abstract
In this paper, we introduced dual complex Fibonacci p -numbers and some properties of dual complex Fibonacci p -numbers which are related to complex Fibonacci numbers and complex Fibonacci p -numbers.
- Published
- 2021
20. Some remarks regarding h(x) – Fibonacci polynomials in an arbitrary algebra
- Author
-
Vitalii Shpakivskyi, Elena Vlad, and Cristina Flaut
- Subjects
Mathematics::Combinatorics ,Fibonacci number ,General Mathematics ,Applied Mathematics ,Discrete orthogonal polynomials ,010102 general mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,01 natural sciences ,Combinatorics ,Algebra ,Classical orthogonal polynomials ,Difference polynomials ,Macdonald polynomials ,0103 physical sciences ,Fibonacci polynomials ,Wilson polynomials ,Orthogonal polynomials ,010307 mathematical physics ,0101 mathematics ,Mathematics - Abstract
In this paper, we introduce h(x) – Fibonacci polynomials in an arbitrary finite-dimensional unitary algebra over a field K ( K = R , C ) . These polynomials generalize h(x) – Fibonacci quaternion polynomials andh(x) – Fibonacci octonion polynomials. For h(x) – Fibonacci polynomials in an arbitrary algebra, we provide generating function, Binet-style formula, Catalan-style identity, and d’Ocagne-type identity.
- Published
- 2017
21. Randomly orthogonal factorizations in networks
- Author
-
Yang Xu, Lan Xu, and Sizhong Zhou
- Subjects
Discrete mathematics ,Vertex (graph theory) ,General Mathematics ,Applied Mathematics ,010102 general mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,0102 computer and information sciences ,Disjoint sets ,01 natural sciences ,Graph ,Combinatorics ,010201 computation theory & mathematics ,Bound graph ,0101 mathematics ,Mathematics - Abstract
Let m, r, k be three positive integers. Let G be a graph with vertex set V(G) and edge set E(G), and let f: V(G) → N be a function such that f ( x ) ≥ ( k + 2 ) r − 1 for any x ∈ V(G). Let H1, H2, … , Hk be k vertex disjoint mr-subgraphs of a graph G. In this paper, we prove that every ( 0 , m f − ( m − 1 ) r ) -graph admits a (0, f)-factorization randomly r-orthogonal to each Hi ( i = 1 , 2 , … , k ).
- Published
- 2016
22. The eccentric connectivity polynomial of two classes of nanotubes
- Author
-
Weifan Wang and Wei Gao
- Subjects
Vertex (graph theory) ,Polynomial ,Degree (graph theory) ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,02 engineering and technology ,021001 nanoscience & nanotechnology ,01 natural sciences ,010305 fluids & plasmas ,Combinatorics ,chemistry.chemical_compound ,chemistry ,Topological index ,0103 physical sciences ,Eccentric ,Molecular graph ,0210 nano-technology ,Mathematics - Abstract
In theoretical chemistry, the eccentric connectivity index ξ(G) of a molecular graph G was introduced as ξ ( G ) = ∑ v ∈ V ( G ) d ( v ) ɛ ( v ) where d(v) expresses the degree of vertex v and ɛ(v) is the largest distance between v and any other vertex of G. The corresponding eccentric connectivity polynomial is denoted by ξ ( G , x ) = ∑ v ∈ V ( G ) d ( v ) x ɛ ( v ) . In this paper, we present the exact expressions of eccentric connectivity polynomial for V-phenylenic nanotubes and Zig-Zag polyhex nanotubes.
- Published
- 2016
23. Basic problems solving for two-dimensional discrete 3 × 4 order hidden markov model
- Author
-
Guo-gang Wang, Xiuchang Zhu, Guijin Tang, Zongliang Gan, and Ziguan Cui
- Subjects
0209 industrial biotechnology ,Markov chain ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Markov process ,Statistical and Nonlinear Physics ,02 engineering and technology ,Markov model ,Combinatorics ,Continuous-time Markov chain ,symbols.namesake ,020901 industrial engineering & automation ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,020201 artificial intelligence & image processing ,Markov property ,Forward algorithm ,Hidden semi-Markov model ,Hidden Markov model ,Algorithm ,Mathematics - Abstract
A novel model is proposed to overcome the shortages of the classical hypothesis of the two-dimensional discrete hidden Markov model. In the proposed model, the state transition probability depends on not only immediate horizontal and vertical states but also on immediate diagonal state, and the observation symbol probability depends on not only current state but also on immediate horizontal, vertical and diagonal states. This paper defines the structure of the model, and studies the three basic problems of the model, including probability calculation, path backtracking and parameters estimation. By exploiting the idea that the sequences of states on rows or columns of the model can be seen as states of a one-dimensional discrete 1 × 2 order hidden Markov model, several algorithms solving the three questions are theoretically derived. Simulation results further demonstrate the performance of the algorithms. Compared with the two-dimensional discrete hidden Markov model, there are more statistical characteristics in the structure of the proposed model, therefore the proposed model theoretically can more accurately describe some practical problems.
- Published
- 2016
24. Further investigation into approximation of a common solution of fixed point problems and split feasibility problems
- Author
-
Oluwatosin Temitope Mewomo, F. U. Ogbuisi, and Yekini Shehu
- Subjects
Iterative method ,General Mathematics ,010102 general mathematics ,Banach space ,Solution set ,General Physics and Astronomy ,Fixed point ,01 natural sciences ,010101 applied mathematics ,Combinatorics ,Set (abstract data type) ,Convergence (routing) ,Applied mathematics ,0101 mathematics ,Element (category theory) ,Mathematics ,Complement (set theory) - Abstract
The purpose of this paper is to study and analyze an iterative method for finding a common element of the solution set Ω of the split feasibility problem and the set F ( T ) of fixed points of a right Bregman strongly nonexpansive mapping T in the setting of p -uniformly convex Banach spaces which are also uniformly smooth. By combining Mann's iterative method and the Halpern's approximation method, we propose an iterative algorithm for finding an element of the set F( T )⋂ Ω; moreover, we derive the strong convergence of the proposed algorithm under appropriate conditions and give numerical results to verify the efficiency and implementation of our method. Our results extend and complement many known related results in the literature.
- Published
- 2016
25. Kato’s chaos in duopoly games
- Author
-
Risong Li, Hongqing Wang, and Yu Zhao
- Subjects
Combinatorics ,Integer ,General Mathematics ,Applied Mathematics ,010102 general mathematics ,0103 physical sciences ,Calculus ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,0101 mathematics ,01 natural sciences ,010305 fluids & plasmas ,Mathematics - Abstract
Let E , F ⊂ R be two given closed intervals, and let τ: E → F and θ: F → E be continuous maps. In this paper, we consider Koto’s chaos, sensitivity and accessibility of a given system Ψ ( u , v ) = ( θ ( v ) , τ ( u ) ) on a given product space E × F where u ∈ E and v ∈ F. In particular, it is proved that for any Cournot map Ψ ( u , v ) = ( θ ( v ) , τ ( u ) ) on the product space E × F, the following hold: (1) If Ψ satisfies Kato’s definition of chaos then at least one of Ψ 2 | Q 1 and Ψ 2 | Q 2 does, where Q 1 = { ( θ ( v ) , v ) : v ∈ F } and Q 2 = { ( u , τ ( u ) ) : u ∈ E } . (2) Suppose that Ψ 2 | Q 1 and Ψ 2 | Q 2 satisfy Kato’s definition of chaos, and that the maps θ and τ satisfy that for any e > 0, if ∣ ( τ ∘ θ ) n ( v 1 ) − ( τ ∘ θ ) n ( v 2 ) ∣ ɛ and ∣ ( θ ∘ τ ) m ( u 1 ) − ( θ ∘ τ ) m ( u 2 ) ∣ ɛ for some integers n, m > 0, then there is an integer l(n, m, e) > 0 with ∣ ( τ ∘ θ ) l ( n , m , ɛ ) ( v 1 ) − ( τ ∘ θ ) l ( n , m , ɛ ) ( v 2 ) ∣ ɛ and ∣ ( θ ∘ τ ) l ( n , m , ɛ ) ( u 1 ) − ( θ ∘ τ ) l ( n , m , ɛ ) ( u 2 ) ∣ ɛ . Then Ψ satisfies Kato’s definition of chaos.
- Published
- 2016
26. On some combinations of terms of a recurrence sequence
- Author
-
Pavel Trojovský
- Subjects
Discrete mathematics ,General Mathematics ,Applied Mathematics ,010102 general mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Of the form ,Recurrence sequence ,01 natural sciences ,Upper and lower bounds ,010305 fluids & plasmas ,Combinatorics ,Integer ,0103 physical sciences ,0101 mathematics ,Mathematics ,Characteristic polynomial - Abstract
Let (Gm)m ≥ 0 be an integer linear recurrence sequence (under some weak technical conditions) and let x ≥ 1 be an integer. In this paper, we are interested in the problem of finding combinations of the form x G n + G n − 1 which belongs to (Gm)m ≥ 0 for infinitely many positive integers n. In this case, we shall make explicit an upper bound for x which only depends on the roots of the characteristic polynomial of this recurrence. As application, we shall study the k-nacci case.
- Published
- 2016
27. On some properties of a meta-Fibonacci sequence connected to Hofstadter sequence and Möbius function
- Author
-
Pavel Trojovský
- Subjects
Sequence ,Fibonacci number ,General Mathematics ,Applied Mathematics ,Multiplicative function ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Möbius function ,01 natural sciences ,010305 fluids & plasmas ,Connection (mathematics) ,Combinatorics ,Nonlinear system ,Hofstadter sequence ,0103 physical sciences ,Arithmetic function ,010301 acoustics ,Mathematics - Abstract
The Hofstadter Q-sequence is perhaps the most known example of meta-Fibonacci sequence. Many authors have been interested in meta-Fibonacci sequences related to this sequence. For example, recently, it was studied by A. Alkan, N. Fox, and O. Aybar the connection between the Q-sequence and the Hofstadter-Conway $ 10,000 sequence. Here, in the similar spirit as their paper, we study the interplay between the Hofstadter Q-sequence and one of the more important multiplicative arithmetic function, namely, the Mobius function.
- Published
- 2020
28. A note on h ( x ) − Fibonacci quaternion polynomials
- Author
-
Paula Catarino
- Subjects
Pure mathematics ,Polynomial ,Fibonacci number ,Hurwitz quaternion ,General Mathematics ,Applied Mathematics ,Generating function ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Pisano period ,Combinatorics ,Fibonacci polynomials ,Turn (geometry) ,Quaternion ,Mathematics - Abstract
In this paper, we introduce h ( x ) − Fibonacci quaternion polynomials that generalize the k − Fibonacci quaternion numbers, which in their turn are a generalization of the Fibonacci quaternion numbers. We also present a Binet-style formula, ordinary generating function and some basic identities for the h ( x ) − Fibonacci quaternion polynomial sequences.
- Published
- 2015
29. Alternate superior Julia sets
- Author
-
Anju Yadav and Mamta Rani
- Subjects
Discrete mathematics ,Mathematics::Dynamical Systems ,Mathematics::Complex Variables ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Type (model theory) ,Julia set ,Combinatorics ,Quadratic equation ,Iterated function ,Totally disconnected space ,Mathematics - Abstract
Alternate Julia sets have been studied in Picard iterative procedures. The purpose of this paper is to study the quadratic and cubic maps using superior iterates to obtain Julia sets with different alternate structures. Analytically, graphically and computationally it has been shown that alternate superior Julia sets can be connected, disconnected and totally disconnected, and also fattier than the corresponding alternate Julia sets. A few examples have been studied by applying different type of alternate structures.
- Published
- 2015
30. A weakly mixing dynamical system with the whole space being a transitive extremal distributionally scrambled set
- Author
-
Xiaoping Ou, Lidong Wang, and Yuelin Gao
- Subjects
Combinatorics ,Set (abstract data type) ,Physics::General Physics ,Transitive relation ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Space (mathematics) ,Dynamical system (definition) ,Physics::History of Physics ,Mixing (physics) ,Mathematics - Abstract
It is known that the whole space can be a Li–Yorke scrambled set in a compact dynamical system, but this does not hold for distributional chaos. In this paper we construct a noncompact weekly mixing dynamical system, and prove that the whole space is a transitive extremal distributionally scrambled set in this system.
- Published
- 2015
31. Equicontinuity of dendrite maps
- Author
-
Zhanhe Chen, Taixiang Sun, Hongjian Xi, and Xinhe Liu
- Subjects
Discrete mathematics ,Sequence ,Continuous map ,General Mathematics ,Applied Mathematics ,Cardinal number ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Equicontinuity ,Combinatorics ,Integer ,Dendrite (mathematics) ,Continuum (set theory) ,Mathematics - Abstract
Let ( T , d ) be a dendrite and f be a continuous map from T to T . Denote by ω ( x , f ) the ω -limit set of x under f . Write Ω ( x , f ) = { y | there exist a sequence of points x k ∈ T and a sequence of positive integers n 1 n 2 ⋯ such that lim k ⟶ ∞ x k = x and lim k ⟶ ∞ f n k ( x k ) = y } . In this paper, we show that if the cardinal number of the set of endpoints of T is less than the cardinal number c of the continuum, then f is equicontinuous if and only if Ω ( x , f n ) = ω ( x , f n ) for any x ∈ T and any positive integer n .
- Published
- 2014
32. New existence and multiplicity results of homoclinic orbits for a class of second order Hamiltonian systems
- Author
-
Chun-Lei Tang and Yiwei Ye
- Subjects
Combinatorics ,Class (set theory) ,Matrix (mathematics) ,General Mathematics ,Applied Mathematics ,Multiplicity results ,General Physics and Astronomy ,Order (group theory) ,Statistical and Nonlinear Physics ,Positive-definite matrix ,Homoclinic orbit ,Hamiltonian system ,Mathematics - Abstract
In this paper, we study the nonperiodic second order Hamiltonian systems u ¨ ( t ) - λ L ( t ) u ( t ) + ∇ W ( t , u ( t ) ) = 0 , ∀ t ∈ R , where λ ⩾ 1 is a parameter, the matrix L ( t ) is not necessarily positive definite for all t ∈ R nor coercive. Replacing the Ambrosetti–Rabinowitz condition by general superquadratic assumptions, we establish the existence and multiplicity results for the above system when λ > 1 large. We also consider the situation where W is a combination of subquadratic and superquadratic terms, and obtain infinitely many homoclinic solutions.
- Published
- 2014
33. Fractal patterns related to dividing coins
- Author
-
Ken Yamamoto
- Subjects
Structure (mathematical logic) ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Fractal pattern ,Sierpinski triangle ,Cantor set ,Combinatorics ,Set (abstract data type) ,Fractal ,Face (geometry) ,FOS: Mathematics ,Mathematics - Combinatorics ,Combinatorics (math.CO) ,Mathematics - Abstract
The present paper formulates and solves a problem of dividing coins. The basic form of the problem seeks the set of the possible ways of dividing coins of face values 1,2,4,8,... between three people. We show that this set possesses a nested structure like the Sierpinski-gasket fractal. For a set of coins with face values power of r, the number of layer of the gasket becomes r. A higher-dimensional Sierpinski gasket is obtained if the number of people is more than three. In addition to Sierpinski-type fractals, the Cantor set is also obtained in dividing an incomplete coin set between two people., 12 pages, 7 figures
- Published
- 2014
34. Trapping time of weighted-dependent walks depending on the weight factor
- Author
-
Xingyi Li, Jie Liu, and Meifeng Dai
- Subjects
General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Trapping ,Term (time) ,Combinatorics ,Trap (computing) ,Range (statistics) ,Node (circuits) ,Weighted network ,Statistical physics ,Hierarchical network model ,Scaling ,Mathematics - Abstract
A weighted hierarchical network model is introduced in this paper. We study the trapping problem for weighted-dependent walks taking place on a hierarchical weighted network at a given trap. We concentrate on the average trapping time (ATT) for three cases, i.e., the immobile trap located at the root node, the external nodes and a neighbor of the root with a single connectivity, respectively. The closed-form formulae for the ATT for the three cases are obtained. In different range of the weight factor r, the leading term of ATT grows differently, i.e., superlinearly, linearly and sublinearly with the network size. For all the three cases of trapping problems, the leading scaling of ATT can reach the minimum scaling.
- Published
- 2014
35. An intermediate number of neighbors promotes the emergence of generous tit-for-tat players on homogeneous networks
- Author
-
Liming Pan, Hui Gao, and Zhihai Rong
- Subjects
Combinatorics ,Random graph ,Tit for tat ,Regular ring ,Homogeneous ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Cooperative behavior ,Mathematics - Abstract
This paper investigates the evolution of reactive strategies ( p , q ) on the homogeneous regular and random networks with different network densities. Here p and q mean the probabilities to cooperate after a cooperative and defective opponent. Through the prisoner’s dilemma model, we show that the intermediate number of neighbors of both regular and random networks can promote the emergence of generous tit-for-tat (GTFT) strategy and improve the individuals’ gains. The sparse network inhibits the diffusion of the GTFT-like strategy, while the dense network promotes the spread of the defective strategy. Moreover, our investigation shows that compared with the regular ring, the individuals on the random network with proper number of neighbors can obtain higher gains, whereas the cooperative behavior is inhibited for the denser random network.
- Published
- 2013
36. The asymptotic average shadowing property and strong ergodicity
- Author
-
Yingxuan Niu, Yi Wang, and Shoubao Su
- Subjects
Combinatorics ,Compact space ,Continuous map ,General Mathematics ,Applied Mathematics ,Ergodicity ,General Physics and Astronomy ,Ergodic theory ,Statistical and Nonlinear Physics ,Invariant (mathematics) ,Borel probability measure ,Mathematics - Abstract
Let X be a compact metric space and f : X → X be a continuous map. In this paper, we prove that if f has the asymptotic average shadowing property (Abbrev. AASP) and an invariant Borel probability measure with full support or the positive upper Banach density recurrent points of f are dense in X , then for all n ⩾ 1, f × f × ⋯ × f ( n times) and f n are totally strongly ergodic. Moreover, we also give some sufficient conditions for an interval map having the AASP to be Li-Yorke chaotic.
- Published
- 2013
37. Thickness and thinness of λ-Moran sets for doubling measures
- Author
-
Wen Wang, Lifeng Xi, and Manli Lou
- Subjects
Combinatorics ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Special class ,Mathematics - Abstract
This paper concerns a special class of Moran sets, the λ-Moran sets, and obtains the necessary and sufficient conditions to describe the thickness and thinness of λ-Moran sets.
- Published
- 2013
38. Length of clustering algorithms based on random walks with an application to neuroscience
- Author
-
Alexis Vigot and Michèle Thieullen
- Subjects
Discrete mathematics ,General Mathematics ,Applied Mathematics ,Existential quantification ,Community structure ,General Physics and Astronomy ,Conductance ,Statistical and Nonlinear Physics ,Random walk ,Hierarchical clustering ,Combinatorics ,Partition (number theory) ,Cutoff ,Cluster analysis ,Mathematics - Abstract
In this paper we show how the notions of conductance and cutoff can be used to determine the length of the random walks in some clustering algorithms. We consider graphs which are globally sparse but locally dense. They present a community structure: there exists a partition of the set of vertices into subsets which display strong internal connections but few links between each other. Using a distance between nodes built on random walks we consider a hierarchical clustering algorithm which provides a most appropriate partition. The length of these random walks has to be chosen in advance and has to be appropriate. Finally, we introduce an extension of this clustering algorithm to dynamical sequences of graphs on the same set of vertices.
- Published
- 2012
39. Multiplicity of periodic orbits for a class of second order Hamiltonian systems with superlinear and sublinear nonlinearity
- Author
-
Bitao Cheng
- Subjects
Sublinear function ,General Mathematics ,Applied Mathematics ,Multiplicity results ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Multiplicity (mathematics) ,Hamiltonian system ,Combinatorics ,Nonlinear system ,Real-valued function ,Periodic orbits ,Mathematics ,Mathematical physics - Abstract
This paper is concerned with a class of second order Hamiltonian systems with superlinear and sublinear nonlinearity (P) u ¨ ( t ) + b ( t ) | u ( t ) | μ - 2 u ( t ) + ∇ H ( t , u ( t ) ) = 0 , a . e . t ∈ [ 0 , T ] ; u ( 0 ) - u ( T ) = u ˙ ( 0 ) - u ˙ ( T ) = 0 , where b(t) is a real function defined on [0, T], μ > 2 and H : [0, T] × RN → R is a Caratheodory function. Some new multiplicity results of periodic orbits for the problem (P) are obtained via some critical point theorems.
- Published
- 2011
40. The cyclicity of a class of quadratic reversible system of genus one
- Author
-
Yi Shao and Yulin Zhao
- Subjects
Combinatorics ,Class (set theory) ,Quadratic equation ,General Mathematics ,Applied Mathematics ,Genus (mathematics) ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Annulus (mathematics) ,Limit (mathematics) ,Mathematics - Abstract
In this paper, we investigate the bifurcations of limit cycles in a class of planar quadratic reversible system of genus one x ˙ = y + 4 x 2 , y ˙ = - x 1 - 8 3 y under quadratic perturbations. It is proved that the cyclicity of the period annulus is equal to two.
- Published
- 2011
41. Julia sets, Hausdorff dimension and phase transition
- Author
-
Junyang Gao
- Subjects
Pure mathematics ,General Mathematics ,Applied Mathematics ,Minkowski–Bouligand dimension ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Effective dimension ,Julia set ,Filled Julia set ,Combinatorics ,symbols.namesake ,Newton fractal ,Hausdorff dimension ,symbols ,Hausdorff measure ,Potts model ,Mathematics - Abstract
The limit set of zeros of partition function of the Potts model on diamond-like hierarchical lattices is studied. It is shown that the limit set is the Julia set of a family rational maps, it is shown in a mathematically exact way that the Julia set tends to a geometrical circle and its Hausdorff dimension tends to 1 when the parameter ∣λ∣ → +∞, which gives a true answer that Bambi Hu and Bin Lin proposed in 1989, furthermore, in this paper, it give a perfect description about this relations. Also the continuity of level diameter of Aλ(1) of this physical model about λ is discussed.
- Published
- 2011
42. Devaney’s chaos on uniform limit maps
- Author
-
Gengrong Zhang, Kesong Yan, and Fanping Zeng
- Subjects
Transitive relation ,General Mathematics ,Applied Mathematics ,Uniform convergence ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Uniform limit theorem ,Combinatorics ,Uniform continuity ,Compact space ,Uniform norm ,Iterated function ,Compact convergence ,Mathematics - Abstract
Let (X, d) be a compact metric space and fn : X → X a sequence of continuous maps such that (fn) converges uniformly to a map f. The purpose of this paper is to study the Devaney’s chaos on the uniform limit f. On the one hand, we show that f is not necessarily transitive even if all fn mixing, and the sensitive dependence on initial conditions may not been inherited to f even if the iterates of the sequence have some uniform convergence, which correct two wrong claims in [1] . On the other hand, we give some equivalence conditions for the uniform limit f to be transitive and to have sensitive dependence on initial conditions. Moreover, we present an example to show that a non-transitive sequence may converge uniformly to a transitive map.
- Published
- 2011
43. The singularity spectrum of some non-regularity moran fractals
- Author
-
Min Wu and Jiaqing Xiao
- Subjects
Pure mathematics ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Dimension function ,Statistical and Nonlinear Physics ,Multifractal system ,Measure (mathematics) ,Combinatorics ,Packing dimension ,Fractal ,Hausdorff dimension ,Family of sets ,Singularity spectrum ,Mathematics - Abstract
In this paper, we shall study the multifractal decomposition behavior for a family of sets E known as Moran fractals. For each value of the parameter α ∈ (αmin, αmax), we define “multifractal components” Eα of E, and show that they are non-regularity fractals (in the sense of Taylor). By obtaining the new sufficient conditions for the valid multifractal formalisms of non-regularity Moran measures, we give explicit formula for the Hausdorff dimension and Packing dimension of Eα respectively. In particular, we describe a large class of non-regularity Moran measure satisfying the explicit formula.
- Published
- 2011
44. Evaluating the exact infinitesimal values of area of Sierpinski’s carpet and volume of Menger’s sponge
- Author
-
Yaroslav D. Sergeyev
- Subjects
28A80 ,Approximations of π ,General Mathematics ,Applied Mathematics ,media_common.quotation_subject ,Infinitesimal ,Mathematical analysis ,Zero (complex analysis) ,FOS: Physical sciences ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Nonlinear Sciences - Chaotic Dynamics ,Infinity ,Sierpinski triangle ,Combinatorics ,General Mathematics (math.GM) ,Moment (physics) ,FOS: Mathematics ,Point (geometry) ,Limit (mathematics) ,Chaotic Dynamics (nlin.CD) ,Mathematics - General Mathematics ,Mathematics ,media_common - Abstract
Very often traditional approaches studying dynamics of self-similarity processes are not able to give their quantitative characteristics at infinity and, as a consequence, use limits to overcome this difficulty. For example, it is well known that the limit area of Sierpinski’s carpet and volume of Menger’s sponge are equal to zero. It is shown in this paper that recently introduced infinite and infinitesimal numbers allow us to use exact expressions instead of limits and to calculate exact infinitesimal values of areas and volumes at various points at infinity even if the chosen moment of the observation is infinitely faraway on the time axis from the starting point. It is interesting that traditional results that can be obtained without the usage of infinite and infinitesimal numbers can be produced just as finite approximations of the new ones. The importance of the possibility to have this kind of quantitative characteristics for E-Infinity theory is emphasized.
- Published
- 2009
45. The Hausdorff dimension of the range for the Markov processes of Ornstein–Uhlenbeck type
- Author
-
Changqing Tong, Zhengyan Lin, and Jing Zheng
- Subjects
Pure mathematics ,General Mathematics ,Applied Mathematics ,Minkowski–Bouligand dimension ,Mathematics::General Topology ,General Physics and Astronomy ,Dimension function ,Markov process ,Statistical and Nonlinear Physics ,Ornstein–Uhlenbeck process ,Type (model theory) ,Combinatorics ,symbols.namesake ,Range (mathematics) ,Mathematics::Probability ,Hausdorff dimension ,symbols ,Hausdorff measure ,Mathematics - Abstract
In this paper, the Hausdorff dimension of the range for a Markov process of Ornstein–Uhlenbeck type { X ( t ) , t ∈ R + } on R is given. We also investigate the Hausdorff dimension of the process in R d case.
- Published
- 2009
46. On the order-m generalized Fibonacci k-numbers
- Author
-
Mehmet Akbulak and Durmuş Bozkurt
- Subjects
Fibonacci number ,Fibonacci cube ,General Mathematics ,Applied Mathematics ,Matrix representation ,General Physics and Astronomy ,Generalized linear array model ,Statistical and Nonlinear Physics ,Pisano period ,Combinatorics ,Fibonacci quasicrystal ,Fibonacci polynomials ,Fibonacci word ,Mathematics - Abstract
In this paper, we defined order-m generalized Fibonacci k -numbers by matrix representation. Using this matrix representation we obtained sums, some identities and the generalized Binet formula of generalized order-m Fibonacci k-numbers.
- Published
- 2009
47. On the projections of generalized upper Lq-spectrum
- Author
-
Imen Bhouri
- Subjects
Combinatorics ,Pure mathematics ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Spectrum (topology) ,Mathematics - Abstract
In this paper we intend to generalize the L q -spectrum relatively to two measures and to study its behavior under orthogonal projections. A uniform result is obtained in the case of “Frostman like measures”.
- Published
- 2009
48. Fundamental group of dual graphs and applications to quantum space time
- Author
-
Essam H. Hamouda and S.I. Nada
- Subjects
Graph embedding ,General Mathematics ,Applied Mathematics ,Symmetric graph ,Voltage graph ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,law.invention ,Combinatorics ,Graph power ,Dual graph ,law ,Line graph ,k-vertex-connected graph ,Path graph ,Mathematics - Abstract
Let G be a connected planar graph with n vertices and m edges. It is known that the fundamental group of G has 1 −(n − m) generators. In this paper, we show that if G is a self-dual graph, then its fundamental group has (n − 1) generators. We indicate that these results are relevant to quantum space time.
- Published
- 2009
49. A family of fractal sets with Hausdorff dimension 0.618
- Author
-
Ting Zhong
- Subjects
Discrete mathematics ,General Mathematics ,Applied Mathematics ,Minkowski–Bouligand dimension ,Mathematics::General Topology ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Effective dimension ,Fractal dimension ,Combinatorics ,n-flake ,Fractal ,Hausdorff dimension ,Hausdorff measure ,H tree ,Mathematics - Abstract
In this paper, we introduce a class of fractal sets, which can be recursively constructed by two sequences {nk}k⩾1 and {ck}k⩾1. We obtain the exact Hausdorff dimensions of these types of fractal sets using the continued fraction map. Connection of continued fraction with El Naschie’s fractal spacetime is also illustrated. Furthermore, we restrict one sequence {ck}k⩾1 to make every irrational number α ∈ (0, 1) correspond to only one of the above fractal sets called α-Cantor sets, and we found that almost all α-Cantor sets possess a common Hausdorff dimension of 0.618, which is also the Hausdorff dimension of the one-dimensional random recursive Cantor set and it is the foundation stone of E-infinity fractal spacetime theory.
- Published
- 2009
50. The generalized relations among the code elements for Fibonacci coding theory
- Author
-
Bandhu Prasad and Manjusri Basu
- Subjects
Discrete mathematics ,Fibonacci coding ,Fibonacci number ,General Mathematics ,Applied Mathematics ,General Physics and Astronomy ,Statistical and Nonlinear Physics ,Pisano period ,Combinatorics ,Lucas number ,Fibonacci quasicrystal ,Fibonacci polynomials ,Fibonacci prime ,Fibonacci word ,Mathematics - Abstract
We have considered a class of square Fibonacci matrix of order (p + 1) whose elements are based on the Fibonacci p numbers with determinant equal to +1 or −1. There is a relation between Fibonacci numbers with initial terms which is known as cassini formula. Fibonacci series and the golden mean plays a very important role in the construction of a relatively new space–time theory, which is known as E-infinity theory. An original Fibonacci coding/decoding method follows from the Fibonacci matrices. There already exists a relation between the code matrix elements for the case p = 1 [Stakhov AP. Fibonacci matrices, a generalization of the cassini formula and a new coding theory. Chaos, Solitons and Fractals 2006;30:56–66.]. In this paper, we have established generalized relations among the code matrix elements for all values of p. For p = 2, the correct ability of the method is 99.80%. In general, correct ability of the method increases as p increases.
- Published
- 2009
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.