Heaps of pieces, I : Basic definitions and combinatorial lemmas

1986 ◽  
pp. 321-350 ◽  
Author(s):  
Gérard Xavier Viennot
Keyword(s):  
Heaps Of Pieces

Heaps of Pieces, I: Basic Definitions and Combinatorial Lemmas

1989 ◽  
Vol 576 (1 Graph Theory) ◽  
pp. 542-570 ◽  
Author(s):  
GÉRARD XAVIER VIENNOT
Keyword(s):  
Heaps Of Pieces

scholarly journals Acyclic Heaps of Pieces, I

2004 ◽  
Vol 19 (2) ◽  
pp. 173-196 ◽  
Author(s):  
R.M. Green
Keyword(s):  
Heaps Of Pieces

scholarly journals A Coupling of the Spectral Measures at a Vertex

10.37236/8674 ◽  
2019 ◽  
Vol 26 (3) ◽  
Author(s):  
Thibault Espinasse ◽  
Paul Rochet
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Adjacency Matrix ◽  
Undirected Graph ◽  
Point Of View ◽  
Spectral Measures ◽  
Star Graphs ◽  
Combinatorial Properties ◽  
Heaps Of Pieces ◽  
Generalized Moments

Given the adjacency matrix of an undirected graph, we define a coupling of the spectral measures at the vertices, whose moments count the rooted closed paths in the graph. The resulting joint spectral measure verifies numerous interesting properties that allow to recover minors of analytic functions of the adjacency matrix from its generalized moments. We prove an extension of Obata’s Central Limit Theorem in growing star-graphs to the multivariate case and discuss some combinatorial properties using Viennot’s heaps of pieces point of view.

scholarly journals ACYCLIC HEAPS OF PIECES, II

2004 ◽  
Vol 46 (3) ◽  
pp. 459-476 ◽  
Author(s):  
R. M. GREEN
Keyword(s):  
Heaps Of Pieces

The Synthesis of Time Optimal Supervisors by Using Heaps-of-Pieces

2012 ◽  
Vol 57 (1) ◽  
pp. 105-118 ◽  
Author(s):  
Rong Su ◽  
J. H. van Schuppen ◽  
J. E. Rooda
Keyword(s):  
Heaps Of Pieces ◽  
Time Optimal
Sign in / Sign up

Export Citation Format

Share Document