Skip to main content
MathOverflow

Return to Question

edited tags
Link
YCor
YCor
  • 63.9k
  • 5
  • 187
  • 286
updated link, added tags, removed unnecessary phrases
Source Link
YCor
YCor
  • 63.9k
  • 5
  • 187
  • 286

What is meant by Invariant Measureinvariant measure on a Graphgraph?

In an unpublishedunpublished paper by Ackerman-Freer-Patel (Forum Math. 2016; arXiv link), it is stated that if a relational structure has trivial definable closure, it has an invariant measure. This finding is very new (1 year old) and hence is not published. Here, however, is what they have give so far: http://www.maths.leeds.ac.uk/events/lmsnorth2011/freerpatel.pdf

My question is: What exactly do THEYthey mean by an invariant measure? If iI had to explain to my uneducated (in graph theory) friend what they meant by an invariant measure, what would I tell himsay? ItsIt's obviously not as trivial as same number of edges, or same planarity... or is it?

If I were to guess, I would say a distribution on edge relations that is unchanged under any permutation of the vertices, but even that accounts for trivial invariant measures. Can someone clear this up? What do those three people mean specifically???

What is meant by Invariant Measure on a Graph

In an unpublished paper by Ackerman-Freer-Patel, it is stated that if a relational structure has trivial definable closure, it has an invariant measure. This finding is very new (1 year old) and hence is not published. Here, however, is what they have give so far: http://www.maths.leeds.ac.uk/events/lmsnorth2011/freerpatel.pdf

My question is: What exactly do THEY mean by an invariant measure? If i had to explain to my uneducated (in graph theory) friend what they meant by an invariant measure, what would I tell him? Its obviously not as trivial as same number of edges, or same planarity... or is it?

If I were to guess, I would say a distribution on edge relations that is unchanged under any permutation of the vertices, but even that accounts for trivial invariant measures. Can someone clear this up? What do those three people mean specifically???

What is meant by invariant measure on a graph?

In an unpublished paper by Ackerman-Freer-Patel (Forum Math. 2016; arXiv link), it is stated that if a relational structure has trivial definable closure, it has an invariant measure.

My question is: What exactly do they mean by an invariant measure? If I had to explain to my uneducated (in graph theory) friend what they meant by an invariant measure, what would I say? It's obviously not as trivial as same number of edges, or same planarity... or is it?

If I were to guess, I would say a distribution on edge relations that is unchanged under any permutation of the vertices, but even that accounts for trivial invariant measures. Can someone clear this up? What do those three people mean specifically?

Source Link
Raj
Raj
  • 93
  • 10

What is meant by Invariant Measure on a Graph

In an unpublished paper by Ackerman-Freer-Patel, it is stated that if a relational structure has trivial definable closure, it has an invariant measure. This finding is very new (1 year old) and hence is not published. Here, however, is what they have give so far: http://www.maths.leeds.ac.uk/events/lmsnorth2011/freerpatel.pdf

My question is: What exactly do THEY mean by an invariant measure? If i had to explain to my uneducated (in graph theory) friend what they meant by an invariant measure, what would I tell him? Its obviously not as trivial as same number of edges, or same planarity... or is it?

If I were to guess, I would say a distribution on edge relations that is unchanged under any permutation of the vertices, but even that accounts for trivial invariant measures. Can someone clear this up? What do those three people mean specifically???