Finding behavior patterns and evaluating orderliness of dynamical systems by spanning tree invariants

Jiunn I. Shieh, Hsin-Hung Wu, Wei Zu Yang

Research output: Contribution to journalArticle

Abstract

Identifying the behavior patterns is the main goal for a dynamical system. It provides the useful information in behavior prediction of a dynamical system. On the other hand, measuring the orderliness of a dynamical system improves the prediction of behavior patterns. In this study, substitution sequences are used to model the long-term correlation of a dynamical system and evaluate the degree of randomness, where the degree of homogeneity is evaluated by the spanning tree invariant. The results show that the more contiguous patterns the sequence has, the smaller the value of the spanning tree invariant is. In fact, the spanning tree invariant can be an effective tool to measure the orderliness of sequences by comparing the computed value with the value of one.

Original languageEnglish
Pages (from-to)1011-1023
Number of pages13
JournalQuality and Quantity
Volume43
Issue number6
DOIs
Publication statusPublished - 2009 Sep 1

Fingerprint

behavior pattern
Spanning tree
Dynamical system
Invariant
Values
Prediction
substitution
Homogeneity
Randomness
Substitution
Evaluate
Model

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Social Sciences(all)

Cite this

@article{f926d7275b0c4878922b43256d1183c8,
title = "Finding behavior patterns and evaluating orderliness of dynamical systems by spanning tree invariants",
abstract = "Identifying the behavior patterns is the main goal for a dynamical system. It provides the useful information in behavior prediction of a dynamical system. On the other hand, measuring the orderliness of a dynamical system improves the prediction of behavior patterns. In this study, substitution sequences are used to model the long-term correlation of a dynamical system and evaluate the degree of randomness, where the degree of homogeneity is evaluated by the spanning tree invariant. The results show that the more contiguous patterns the sequence has, the smaller the value of the spanning tree invariant is. In fact, the spanning tree invariant can be an effective tool to measure the orderliness of sequences by comparing the computed value with the value of one.",
author = "Shieh, {Jiunn I.} and Hsin-Hung Wu and Yang, {Wei Zu}",
year = "2009",
month = "9",
day = "1",
doi = "10.1007/s11135-008-9172-0",
language = "English",
volume = "43",
pages = "1011--1023",
journal = "Quality and Quantity",
issn = "0033-5177",
publisher = "Springer Netherlands",
number = "6",

}

Finding behavior patterns and evaluating orderliness of dynamical systems by spanning tree invariants. / Shieh, Jiunn I.; Wu, Hsin-Hung; Yang, Wei Zu.

In: Quality and Quantity, Vol. 43, No. 6, 01.09.2009, p. 1011-1023.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Finding behavior patterns and evaluating orderliness of dynamical systems by spanning tree invariants

AU - Shieh, Jiunn I.

AU - Wu, Hsin-Hung

AU - Yang, Wei Zu

PY - 2009/9/1

Y1 - 2009/9/1

N2 - Identifying the behavior patterns is the main goal for a dynamical system. It provides the useful information in behavior prediction of a dynamical system. On the other hand, measuring the orderliness of a dynamical system improves the prediction of behavior patterns. In this study, substitution sequences are used to model the long-term correlation of a dynamical system and evaluate the degree of randomness, where the degree of homogeneity is evaluated by the spanning tree invariant. The results show that the more contiguous patterns the sequence has, the smaller the value of the spanning tree invariant is. In fact, the spanning tree invariant can be an effective tool to measure the orderliness of sequences by comparing the computed value with the value of one.

AB - Identifying the behavior patterns is the main goal for a dynamical system. It provides the useful information in behavior prediction of a dynamical system. On the other hand, measuring the orderliness of a dynamical system improves the prediction of behavior patterns. In this study, substitution sequences are used to model the long-term correlation of a dynamical system and evaluate the degree of randomness, where the degree of homogeneity is evaluated by the spanning tree invariant. The results show that the more contiguous patterns the sequence has, the smaller the value of the spanning tree invariant is. In fact, the spanning tree invariant can be an effective tool to measure the orderliness of sequences by comparing the computed value with the value of one.

UR - http://www.scopus.com/inward/record.url?scp=76349085653&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=76349085653&partnerID=8YFLogxK

U2 - 10.1007/s11135-008-9172-0

DO - 10.1007/s11135-008-9172-0

M3 - Article

AN - SCOPUS:76349085653

VL - 43

SP - 1011

EP - 1023

JO - Quality and Quantity

JF - Quality and Quantity

SN - 0033-5177

IS - 6

ER -