Skip to Main content Skip to Navigation

Dynamic Data Structures for Complex Systems

Abstract : My work concerns the dynamics of some data structures and complex systems. We presented a combinatorial approach of tableaux and permutations based on dynamics. This approach, which we call
(Dynamic Data Structures) opens us the door towards
applications in economy via complex systems.

The data structures which we studied are the permutations of n letters that have no increasing subsequences of length more than two, the rectangular standard Young tableaux with two lines,
the Dyck words and the codes which link these data structures.

We have proposed an economic model which models the benefit of a bank account whose possible enumeration of the configurations is done using an adapted code. The second application deals with the evolution of genetic automata populations. These populations are studied by spectral analysis. Experiments are given on probabilistic automata whose evolution results in controlling dissipation by auto-regulation. The aim of this work is to give some
computation tools related to the dynamics of data structures to analyze the complexity of systems.
Document type :
Complete list of metadatas

Cited literature [56 references]  Display  Hide  Download
Contributor : Luai Jaff <>
Submitted on : Tuesday, August 14, 2007 - 5:02:30 PM
Last modification on : Tuesday, February 5, 2019 - 11:44:22 AM
Long-term archiving on: : Monday, June 27, 2011 - 4:45:27 PM


  • HAL Id : tel-00167104, version 1


Luaï Jaff. Dynamic Data Structures for Complex Systems. Other [cs.OH]. Université du Havre, 2007. English. ⟨tel-00167104⟩



Record views


Files downloads