ULD-Lattices and Delta-Bonds
| dc.creator | Felsner, S. | |
| dc.creator | Knauer, K. | |
| dc.date | 2008-07-08 | |
| dc.date.accessioned | 2026-07-07T09:49:04Z | |
| dc.date.available | 2026-07-07T09:49:04Z | |
| dc.description | We provide a characterization of upper locally distributive lattices (ULD-lattices) in terms of edge colorings of their cover graphs. In many instances where a set of combinatorial objects carries the order structure of a lattice this characterization yields a slick proof of distributivity or UL-distributivity. This is exemplified by proving a distributive lattice structure on Delta-bonds with invariant circular flow-difference. This instance generalizes several previously studied lattice structures, in particular, c-orientations (Propp), alpha-orientations of planar graphs (Felsner, resp. de Mendez) and planar flows (Khuller, Naor and Klein). The characterization also applies to other instances, e.g. to chip-firing games. | |
| dc.description | 15 pages, 5 figures | |
| dc.identifier | https://arxiv.org/abs/0807.1217 | |
| dc.identifier | http://arxiv.org/abs/0807.1217 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/164447 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C20; 05C38; 06B15; 06D99 | |
| dc.title | ULD-Lattices and Delta-Bonds | |
| dc.type | text |