[图书][B] Lattice theory: special topics and applications

GA Gratzer, F Wehrung - 2016 - Springer
George Grätzer started writing his General Lattice Theory in 1968. It was published in 1978.
It set out “to discuss in depth the basics of general lattice theory.” Almost 900 exercises, 193 …

Bipolar orientations on planar maps and

R Kenyon, J Miller, S Sheffield, DB Wilson - 2019 - projecteuclid.org
We give bijections between bipolar-oriented (acyclic with unique source and sink) planar
maps and certain random walks, which show that the uniformly random bipolar-oriented …

Schnyder woods, SLE (16), and Liouville quantum gravity

Y Li, X Sun, SS Watson - arXiv preprint arXiv:1705.03573, 2017 - arxiv.org
In 1990, Schnyder used a 3-spanning-tree decomposition of a simple triangulation, now
known as the Schnyder wood, to give a fundamental grid-embedding algorithm for planar …

A mating-of-trees approach for graph distances in random planar maps

E Gwynne, N Holden, X Sun - Probability Theory and Related Fields, 2020 - Springer
We introduce a general technique for proving estimates for certain random planar maps
which belong to the γ γ-Liouville quantum gravity (LQG) universality class for γ ∈ (0, 2) …

[HTML][HTML] Cambrian hopf algebras

G Chatel, V Pilaud - Advances in Mathematics, 2017 - Elsevier
Cambrian trees are oriented and labeled trees which fulfill local conditions around each
node generalizing the classical conditions for binary search trees. Similar to binary trees for …

Combinatorial generation via permutation languages. III. Rectangulations

A Merino, T Mütze - Discrete & Computational Geometry, 2023 - Springer
A generic rectangulation is a partition of a rectangle into finitely many interior-disjoint
rectangles, such that no four rectangles meet in a point. In this work we present a versatile …

Generic method for bijections between blossoming trees and planar maps

M Albenque, D Poulalhon - arXiv preprint arXiv:1305.1312, 2013 - arxiv.org
This article presents a unified bijective scheme between planar maps and blossoming trees,
where a blossoming tree is defined as a spanning tree of the map decorated with some …

Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence

M Bouvel, V Guerrini, A Rechnitzer, S Rinaldi - SIAM Journal on Discrete …, 2018 - SIAM
In this paper, we enumerate two families of pattern-avoiding permutations: those avoiding
the vincular pattern 2413, which we call semi-Baxter permutations, and those avoiding the …

Rectangle and square representations of planar graphs

S Felsner - Thirty essays on geometric graph theory, 2013 - Springer
In the first part of this survey, we consider planar graphs that can be represented by a
dissections of a rectangle into rectangles. In rectangular drawings, the corners of the …

The Hopf algebra of diagonal rectangulations

S Law, N Reading - Journal of Combinatorial Theory, Series A, 2012 - Elsevier
We define and study a combinatorial Hopf algebra dRec with basis elements indexed by
diagonal rectangulations of a square. This Hopf algebra provides an intrinsic combinatorial …