Communication, dynamics, and renormalization

Bernard Chazelle

doi:10.1007/978-3-319-18173-8_1

Communication, dynamics, and renormalization

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper explores a general strategy for analyzing network-based dynamical systems. The starting point is a method for parsing an arbitrary sequence of graphs over a given set of nodes. The technique is then harnessed to carry out a dynamic form of renormalization for averaging-based systems. This analytical framework allows us to formulate new criteria for ensuring the asymptotic periodicity of diffusive influence systems.

Original language	English (US)
Title of host publication	Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings
Editors	Peter Widmayer, Vangelis Th. Paschos
Publisher	Springer Verlag
Pages	1-32
Number of pages	32
ISBN (Print)	9783319181721
DOIs	https://doi.org/10.1007/978-3-319-18173-8_1
State	Published - 2015
Event	9th International Conference on Algorithms and Complexity, CIAC 2015 - Paris, France Duration: May 20 2015 → May 22 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9079
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	9th International Conference on Algorithms and Complexity, CIAC 2015
Country/Territory	France
City	Paris
Period	5/20/15 → 5/22/15

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Keywords

Dynamical systems
Influence systems
Networks
Renormalization

Access to Document

10.1007/978-3-319-18173-8_1

Cite this

Chazelle, B. (2015). Communication, dynamics, and renormalization. In P. Widmayer, & V. T. Paschos (Eds.), Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings (pp. 1-32). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9079). Springer Verlag. https://doi.org/10.1007/978-3-319-18173-8_1

@inproceedings{8ad126171efc48038e92d1b9f25547f1,

title = "Communication, dynamics, and renormalization",

abstract = "This paper explores a general strategy for analyzing network-based dynamical systems. The starting point is a method for parsing an arbitrary sequence of graphs over a given set of nodes. The technique is then harnessed to carry out a dynamic form of renormalization for averaging-based systems. This analytical framework allows us to formulate new criteria for ensuring the asymptotic periodicity of diffusive influence systems.",

keywords = "Dynamical systems, Influence systems, Networks, Renormalization",

author = "Bernard Chazelle",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 9th International Conference on Algorithms and Complexity, CIAC 2015 ; Conference date: 20-05-2015 Through 22-05-2015",

year = "2015",

doi = "10.1007/978-3-319-18173-8_1",

language = "English (US)",

isbn = "9783319181721",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "1--32",

editor = "Peter Widmayer and Paschos, {Vangelis Th.}",

booktitle = "Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings",

address = "Germany",

}

Chazelle, B 2015, Communication, dynamics, and renormalization. in P Widmayer & VT Paschos (eds), Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9079, Springer Verlag, pp. 1-32, 9th International Conference on Algorithms and Complexity, CIAC 2015, Paris, France, 5/20/15. https://doi.org/10.1007/978-3-319-18173-8_1

Communication, dynamics, and renormalization. / Chazelle, Bernard.
Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings. ed. / Peter Widmayer; Vangelis Th. Paschos. Springer Verlag, 2015. p. 1-32 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9079).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Communication, dynamics, and renormalization

AU - Chazelle, Bernard

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - This paper explores a general strategy for analyzing network-based dynamical systems. The starting point is a method for parsing an arbitrary sequence of graphs over a given set of nodes. The technique is then harnessed to carry out a dynamic form of renormalization for averaging-based systems. This analytical framework allows us to formulate new criteria for ensuring the asymptotic periodicity of diffusive influence systems.

AB - This paper explores a general strategy for analyzing network-based dynamical systems. The starting point is a method for parsing an arbitrary sequence of graphs over a given set of nodes. The technique is then harnessed to carry out a dynamic form of renormalization for averaging-based systems. This analytical framework allows us to formulate new criteria for ensuring the asymptotic periodicity of diffusive influence systems.

KW - Dynamical systems

KW - Influence systems

KW - Networks

KW - Renormalization

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

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

U2 - 10.1007/978-3-319-18173-8_1

DO - 10.1007/978-3-319-18173-8_1

M3 - Conference contribution

AN - SCOPUS:84944729961

SN - 9783319181721

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 32

BT - Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings

A2 - Widmayer, Peter

A2 - Paschos, Vangelis Th.

PB - Springer Verlag

T2 - 9th International Conference on Algorithms and Complexity, CIAC 2015

Y2 - 20 May 2015 through 22 May 2015

ER -

Chazelle B. Communication, dynamics, and renormalization. In Widmayer P, Paschos VT, editors, Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings. Springer Verlag. 2015. p. 1-32. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-18173-8_1

Communication, dynamics, and renormalization

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this