Labeling regions in deformations of graphical arrangements

Autor:	Hetyei, Gábor
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics Primary 52C35 Secondary 05A10 05A15 11B68 11B83
Druh dokumentu:	Working Paper
Popis:	Combining a variant of the Farkas lemma with the Flow Decomposition Theorem we show that the regions of any deformation of a graphical arrangement may be bijectively labeled with a set of weighted digraphs containing directed cycles of negative weight only. Bounded regions correspond to strongly connected digraphs. The study of the resulting labelings allows us to add the omitted details in Stanley's proof on the injectivity of the Stanley-Pak labeling of the regions of the extended Shi arrangement and to introduce a new labeling of the regions in the $a$-Catalan arrangement. We also point out that Athanasiadis-Linusson labelings may be used to directly count regions in a class of arrangements properly containing the extended Shi arrangement and the Fuss-Catalan arrangement. Comment: Minor changes and corrections
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2312.06513 Zobrazit plný text záznamu View this record from Arxiv