kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Correlation bounds for fields and matroids
Princeton Univ, Princeton, NJ 08544 USA.;Korea Inst Adv Study, Seoul 130722, South Korea..
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
Univ Wisconsin, Madison, WI USA..
2022 (English)In: Journal of the European Mathematical Society (Print), ISSN 1435-9855, E-ISSN 1435-9863, Vol. 24, no 4, p. 1335-1351Article in journal (Refereed) Published
Abstract [en]

Let G be a finite connected graph, and let T be a spanning tree of G chosen uniformly at random. The work of Kirchhoff on electrical networks can be used to show that the events e1 E T and e2 E T are negatively correlated for any distinct edges e1 and e2. What can be said for such events when the underlying matroid is not necessarily graphic? We use Hodge theory for matroids to bound the correlation between the events e E B, where B is a randomly chosen basis of a matroid. As an application, we prove Mason's conjecture that the number of k-element independent sets of a matroid forms an ultra-log-concave sequence in k.

Place, publisher, year, edition, pages
European Mathematical Society - EMS - Publishing House GmbH , 2022. Vol. 24, no 4, p. 1335-1351
Keywords [en]
Matroid, correlation, Hodge theory
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-310201DOI: 10.4171/JEMS/1119ISI: 000758538600005Scopus ID: 2-s2.0-85119876175OAI: oai:DiVA.org:kth-310201DiVA, id: diva2:1648535
Note

QC 20220331

Available from: 2022-03-31 Created: 2022-03-31 Last updated: 2024-03-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Schröter, Benjamin

Search in DiVA

By author/editor
Schröter, Benjamin
By organisation
Mathematics (Dept.)
In the same journal
Journal of the European Mathematical Society (Print)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 14 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf