 |
|
Theses
Dynamic Data Structures for Complex Systems
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.
(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.
Cited literature [56 references]
https://tel.archives-ouvertes.fr/tel-00167104
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
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