Matrix Multinomial Systems with Finite Syntax

Rudolf Hanel

2016

Abstract

Typically, describing complex processes and the sequences of events they generate requires both statistical and structural information. Statistical information alone does not suffice when intrinsic constraints allow a process to produce well-formed sequences of events but not others. Typically, processes become history dependent; the multiplicity of well-formed sequences with identical histogram and derived concepts, entropy for instance, start to depend on the structure, the grammar, of the underlying process. We demonstrate that for a sufficiently well behaved class of complex processes, it is possible to derive an exact criterion for deciding whether a sequence of arbitrary length is well formed or not. The approach is based on representing events by matrices and sequences of events by products of respective matrices. Formally such processes have a multinomial structure only that the elements are not numbers, but matrices. We demonstrate the approach by applying it to enumerate the well known Oslo sand-pile model, resulting in an elegant formula for the number of stable attractor states for Oslo sand-piles of arbitrary size.

Paper Citation

in Harvard Style

Hanel R. (2016). Matrix Multinomial Systems with Finite Syntax . In Proceedings of the 1st International Conference on Complex Information Systems - Volume 1: COMPLEXIS, ISBN 978-989-758-181-6, pages 26-31. DOI: 10.5220/0005877100260031

in Bibtex Style

@conference{complexis16,
author={Rudolf Hanel},
title={Matrix Multinomial Systems with Finite Syntax},
booktitle={Proceedings of the 1st International Conference on Complex Information Systems - Volume 1: COMPLEXIS,},
year={2016},
pages={26-31},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005877100260031},
isbn={978-989-758-181-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Complex Information Systems - Volume 1: COMPLEXIS,
TI - Matrix Multinomial Systems with Finite Syntax
SN - 978-989-758-181-6
AU - Hanel R.
PY - 2016
SP - 26
EP - 31
DO - 10.5220/0005877100260031