En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Audiovisual Mathematics Library

Audiovisual Mathematics Library

Documents Backhausz, Agnes 2 results

Filter
Select: All / None
Q
K | F x r
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Spectral measures of factor of i.i.d. processes on the regular tree - Backhausz, Agnes (Author of the conference) | CIRM H

Multi angle

We prove that a measure on $[-d,d]$ is the spectral measure of a factor of i.i.d. process on a vertex-transitive infinite graph if and only if it is absolutely continuous with respect to the spectral measure of the graph. Moreover, we show that the set of spectral measures of factor of i.i.d. processes and that of $\bar{d}_2$-limits of factor of i.i.d. processes are the same.

05C80 ; 60G15

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Typicality and entropy of processes on infinite trees - Backhausz, Agnes (Author of the conference) | CIRM H

Multi angle

We consider a special family of invariant random processes on the infinite d-regular tree, which is closely related to random d-regular graphs, and helps understanding the structure of these finite objects. By using different notions of entropy and finding inequalities between these quantities, we present a sufficient condition for a process to be typical, that is, to be the weak local limit of functions on the vertices of a randomly chosen d-regular graph (with fixed d, and the number of vertices tending to infinity). Our results are based on invariant couplings of the process with another copy of itself. The arguments can also be extended to processes on unimodular Galton-Watson trees. In the talk we present the notion of typicality, the entropy inequalities that we use and the sufficient conditions mentioned above. Joint work with Charles Bordenave and Balázs Szegedy.[-]
We consider a special family of invariant random processes on the infinite d-regular tree, which is closely related to random d-regular graphs, and helps understanding the structure of these finite objects. By using different notions of entropy and finding inequalities between these quantities, we present a sufficient condition for a process to be typical, that is, to be the weak local limit of functions on the vertices of a randomly chosen ...[+]

05C80 ; 37A35 ; 28D20

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error

List: nb of elts/page

Select: All / None