How many T-tessellations on $k$ lines? Existence of associated Gibbs measures on bounded convex domains - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

How many T-tessellations on $k$ lines? Existence of associated Gibbs measures on bounded convex domains

Jonas Kahn

Résumé

The paper bounds the number of tessellations with T-shaped vertices on a fixed set of $k$ lines: tessellations are efficiently encoded, and algorithms retrieve them, proving injectivity. This yields existence of a completely random T-tessellation (CRTT), as defined by Kiên Kiêu et al., and of its Gibbsian modifications. The combinatorial bound is sharp, but likely pessimistic in typical cases.

Dates et versions

hal-00920979 , version 1 (19-12-2013)

Identifiants

Citer

Jonas Kahn. How many T-tessellations on $k$ lines? Existence of associated Gibbs measures on bounded convex domains. 2013. ⟨hal-00920979⟩
98 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More