Discrete random structures: enumeration and scaling limits
Disciplines
Mathematics (100%)
Keywords
- Probability,
- Combinatorics,
- Planar maps,
- Dimer and Plane partitions,
- Benjamini-Schramm limits
This research network is on random discrete structures, which are ubiquitous in many areas of modern mathematics, and are essential to describe a host of phenomena in mathematical physics. For instance they play a key role in our understanding of phase transitions, which describe how physical systems can undergo abrupt changes (as when water changes from liquid to solid state below 0C). We will in particular focus on a number of fundamental two-dimensional examples, including the celebrated dimer model and planar graphs. By combining probabilistic and combinatorial perspectives we will aim to answer some of the most basic questions about these models: How to enumerate them, either exactly or approximately? How can one describe their random geometry in the large scale limit? How to explain that these structures keep arising under different guises in different problems? Such questions also have deep connections to questions in mathematical physics, from topological phase transitions to Liouville quantum gravity, which we aim to investigate.
-
consortium member (01.03.2024 -)
-
consortium member (01.03.2024 -)
-
consortium member (01.03.2024 -)
-
consortium member (01.03.2024 -)
-
consortium member (01.03.2024 -)
-
consortium member (01.03.2024 -)
-
consortium member (01.03.2024 -)
-
consortium member (01.03.2024 -)
- Universität Wien
- Konstantinos Panagiotou, Ludwig Maximilians-Universität München - Germany
- Marc Noy, Universitat Politecnica de Catalunya (UPC) - Spain
- Amol Aggarwal, Columbia University New York - USA
- Mihai Ciucu, Indiana University Bloomington - USA
- Sunil Chhita, Durham University
Research Output
- 23 Citations
- 28 Publications
- 15 Disseminations
- 70 Scientific Awards
- 1 Fundings
-
2026
Title Exponential Decay in $$\mathcal {O}(n)$$-Invariant Quantum Spin Systems DOI 10.1007/s00023-026-01690-3 Type Journal Article Author Björnberg J Journal Annales Henri Poincaré -
2026
Title Phase Transitions in Random Planar Graphs; In: Surveys in Combinatorics 2026 DOI 10.1017/9781009766012.002 Type Book Chapter Publisher Cambridge University Press -
2025
Title Gaussian Free Field and Liouville Quantum Gravity DOI 10.1017/9781009405492 Type Book Author Berestycki N Publisher Cambridge University Press (CUP) -
2025
Title A positivity conjecture for a quotient of q-binomial coefficients DOI 10.1007/s11139-025-01285-2 Type Journal Article Author Gatzweiler M Journal The Ramanujan Journal Pages 13 Link Publication -
2025
Title Zeros of Planar Ising Models via Flat SU(2) Connections DOI 10.1007/s00220-025-05516-x Type Journal Article Author Lis M Journal Communications in Mathematical Physics Pages 6 Link Publication -
2025
Title On the duality between height functions and continuous spin models DOI 10.2140/pmp.2025.6.1291 Type Journal Article Author Van Engelenburg D Journal Probability and Mathematical Physics -
2026
Title Conformally invariant boundary arcs in double dimers DOI 10.1007/s00440-025-01459-5 Type Journal Article Author Lis M Journal Probability Theory and Related Fields -
2026
Title Singularly Perturbed Discrete Differential Equations and Pattern Counts in Simple Triangulations Type Conference Proceeding Abstract Author M. Drmota Conference International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA) June 22-26, 2026 Link Publication -
2026
Title Asymptotic Transfer in Critical Recursive Composition Schemes Type Conference Proceeding Abstract Author M. Drmota Conference International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA) June 22-26, 2026 Link Publication -
2026
Title Local Central Limit Theorems for Subgraph Counts in Subcritical Graph Families Type Conference Proceeding Abstract Author M. Drmota Conference International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA) June 22-26, 2026 Link Publication -
2026
Title Percolation through isoperimetry DOI 10.1214/24-aihp1533 Type Journal Article Author Diskin S Journal Annales de l'Institut Henri Poincaré, Probabilités et Statistiques -
2026
Title Counting Independent Sets in Percolated Graphs via the Ising Model DOI 10.1002/rsa.70044 Type Journal Article Author Geisler A Journal Random Structures & Algorithms -
2026
Title Signed counting of partition matrices DOI 10.1016/j.jcta.2026.106213 Type Journal Article Author Chern S Journal Journal of Combinatorial Theory, Series A -
2026
Title Domino tilings, nonintersecting lattice paths and subclasses of Koutschan-Krattenthaler-Schlosser determinants DOI 10.1016/j.jcta.2026.106159 Type Journal Article Author Chen Q Journal Journal of Combinatorial Theory, Series A -
2026
Title Asymptotics for the Enumeration of Commuting Matrices over Finite Fields DOI 10.3842/sigma.2026.016 Type Journal Article Author Bringmann K Journal Symmetry, Integrability and Geometry: Methods and Applications -
2026
Title Large Matchings and nearly Spanning, nearly Regular Subgraphs of Random Subgraphs DOI 10.37236/14036 Type Journal Article Author Diskin S Journal The Electronic Journal of Combinatorics -
2026
Title Convolutive Sequences, I: Through the Lens of Integer Partition Functions DOI 10.1080/10586458.2025.2604777 Type Journal Article Author Chern S Journal Experimental Mathematics -
2026
Title Bounded degree graphs and hypergraphs with no full rainbow matchings DOI 10.1016/j.ejc.2025.104316 Type Journal Article Author Wdowinski R Journal European Journal of Combinatorics -
2026
Title Fragile minor-monotone parameters under a random edge perturbation DOI 10.1016/j.ejc.2025.104305 Type Journal Article Author Kang D Journal European Journal of Combinatorics -
2025
Title A Generalization of Conjugation of Integer Partitions DOI 10.37236/13489 Type Journal Article Author Albion S Journal The Electronic Journal of Combinatorics -
2025
Title A bijective look at gapfree partitions: between local and global DOI 10.1007/s11139-025-01078-7 Type Journal Article Author Chern S Journal The Ramanujan Journal Pages 34 -
2025
Title Asymptotic normality of pattern occurrences in random maps DOI 10.1112/jlms.70149 Type Journal Article Author Drmota M Journal Journal of the London Mathematical Society -
2025
Title Bootstrap Percolation on the High-Dimensional Hamming Graph DOI 10.1137/24m1670937 Type Journal Article Author Kang M Journal SIAM Journal on Discrete Mathematics Pages 2142-2188 Link Publication -
2024
Title Characters of symmetric groups: sharp bounds on virtual degrees and the Witten zeta function DOI 10.48550/arxiv.2411.04347 Type Preprint Author Teyssier L Link Publication -
2024
Title Bounded Littlewood identity related to alternating sign matrices DOI 10.1017/fms.2024.70 Type Journal Article Author Fischer I Journal Forum of Mathematics, Sigma Link Publication -
2024
Title Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs DOI 10.48550/arxiv.2406.17486 Type Preprint Author Collares M Link Publication -
2025
Title Alternating sign matrices with reflective symmetry and plane partitions: pairs of equivalent statistics and a Cauchy-type identity DOI 10.1017/fms.2025.10104 Type Journal Article Author Fischer I Journal Forum of Mathematics, Sigma Link Publication -
2025
Title A probabilistic proof of Euler's pentagonal number theorem Type Journal Article Author Shane Chern Journal Sém. Lothar. Combin. (2025)