On the index of convergence of a class of Boolean matrices with structural properties

• Type: Article in International Scientific Journal
• Date: 2019

Authors

Ramos, G (Author) Other; Pequito, S (Author) Other; Caleiro, C (Author) Other

Journal

Title: International Journal of Control

Pages: 1-9

ISSN: 0020-7179

Publisher: Taylor & Francis

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-00Q-ZXN

DOI: 10.1080/00207179.2019.1656822

Abstract (EN): Boolean matrices are of prime importance in the study of discrete event systems (DES), which allow us to model systems across a variety of applications. The index of convergence (i.e. the number of distinct powers of a Boolean matrix) is a crucial characteristic in that it assesses the transient behaviour of the system until reaching a periodic course. In this paper, adopting a graph-theoretic approach, we present bounds for the index of convergence of Boolean matrices for a diverse class of systems, with a certain decomposition. The presented bounds are an extension of the bound on irreducible Boolean matrices, and we provide non-trivial bounds that were unknown for classes of systems. Furthermore, the proposed method is able to determine the bounds in polynomial time. Lastly, we illustrate how the new bounds compare with the previously known bounds and we show their effectiveness in cases such as the benchmark IEEE 5-bus power system.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 9