97 research outputs found
Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials
The purpose of this paper is twofold. Firstly, we generalize the notion of
characteristic polynomials of hyperplane and toric arrangements to those of
certain abelian Lie group arrangements. Secondly, we give two interpretations
for the chromatic quasi-polynomials and their constituents through subspace and
toric viewpoints.Comment: 16 page
Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs
The class of Worpitzky-compatible subarrangements of a Weyl arrangement
together with an associated Eulerian polynomial was recently introduced by
Ashraf, Yoshinaga and the first author, which brings the characteristic and
Ehrhart quasi-polynomials into one formula. The subarrangements of the braid
arrangement, the Weyl arrangement of type , are known as the graphic
arrangements. We prove that the Worpitzky-compatible graphic arrangements are
characterized by cocomparability graphs. Our main result yields new formulas
for the chromatic and graphic Eulerian polynomials of cocomparability graphs.Comment: 11 pages, comments are welcome
MAT-free graphic arrangements and a characterization of strongly chordal graphs by edge-labeling
Ideal subarrangements of a Weyl arrangement are proved to be free by the
multiple addition theorem (MAT) due to Abe-Barakat-Cuntz-Hoge-Terao (2016).
They form a significant class among Weyl subarrangements that are known to be
free so far. The concept of MAT-free arrangements was introduced recently by
Cuntz-M{\"u}cksch (2020) to capture a core of the MAT, which enlarges the ideal
subarrangements from the perspective of freeness. The aim of this paper is to
give a precise characterization of the MAT-freeness in the case of type
Weyl subarrangements (or graphic arrangements). It is known that the ideal and
free graphic arrangements correspond to the unit interval and chordal graphs
respectively. We prove that a graphic arrangement is MAT-free if and only if
the underlying graph is strongly chordal. In particular, it affirmatively
answers a question of Cuntz-M{\"u}cksch that MAT-freeness is closed under
taking localization in the case of graphic arrangements.Comment: 25 page
Vines and MAT-labeled graphs
The present paper explores a connection between two concepts arising from
different fields of mathematics. The first concept, called vine, is a graphical
model for dependent random variables. This concept first appeared in a work of
Joe (1994), and the formal definition was given later by Cooke (1997). Vines
have nowadays become an active research area whose applications can be found in
probability theory and uncertainty analysis. The second concept, called
MAT-freeness, is a combinatorial property in the theory of freeness of
logarithmic derivation modules of hyperplane arrangements. This concept was
first studied by Abe-Barakat-Cuntz-Hoge-Terao (2016), and soon afterwards
investigated further by Cuntz-M{\"u}cksch (2020).
In the particular case of graphic arrangements, the last two authors (2023)
recently proved that the MAT-freeness is completely characterized by the
existence of certain edge-labeled graphs, called MAT-labeled graphs. In this
paper, we first introduce a poset characterization of a vine, the so-called
vine. Then we show that, interestingly, there exists an explicit equivalence
between the categories of locally regular vines and MAT-labeled graphs. In
particular, we obtain an equivalence between the categories of regular vines
and MAT-labeled complete graphs.
Several applications will be mentioned to illustrate the interaction between
the two concepts. Notably, we give an affirmative answer to a question of
Cuntz-M{\"u}cksch that MAT-freeness can be characterized by a generalization of
the root poset in the case of graphic arrangements.Comment: 32 pages; refined the definitions of the categories MG and LRV (Def.
6.2 & 6.3), hence improved the main result (Thm. 6.10); the term "vineposet"
is no longer used, instead we distinguish the graphical and poset definitions
of a vin
- …