Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs
نویسندگان
چکیده
The class of Worpitzky-compatible subarrangements a Weyl arrangement together with an associated Eulerian polynomial was recently introduced by Ashraf, Yoshinaga and the first author, which brings characteristic Ehrhart quasi-polynomials into one formula. braid arrangement, type A, are known as graphic arrangements. We prove that arrangements characterized cocomparability graphs. This can be regarded counterpart characterization Stanley Edelman–Reiner free supersolvable in terms chordal Our main result yields new formulas for chromatic polynomials
منابع مشابه
Forcing subarrangements in complete arrangements of pseudocircles
In arrangements of pseudocircles (i.e., Jordan curves) the weight of a vertex (i.e., an intersection point) is the number of pseudocircles that contain the vertex in its interior. We show that in complete arrangements (in which each two pseudocircles intersect) 2n−1 vertices of weight 0 force an α-subarrangement, a certain arrangement of three pseudocircles. Similarly, 4n−5 vertices of weight 0...
متن کاملThe freeness of ideal subarrangements of Weyl arrangements
A Weyl arrangement is the arrangement defined by the root system of a finite Weyl group. When a set of positive roots is an ideal in the root poset, we call the corresponding arrangement an ideal subarrangement. Our main theorem asserts that any ideal subarrangement is a free arrangement and that its exponents are given by the dual partition of the height distribution, which was conjectured by ...
متن کاملWeighted Independent Perfect Domination on Cocomparability Graphs
*Supported partly by the National Science Council of the Republic of China under grant NSC82-0208-M009-050. IDIMACS permanent member. lCurrent address: Laboratory for Computer Science, MIT, Cambridge, MA 02139. Emaih [email protected].
متن کاملAn Edge-Signed Generalization of Chordal Graphs, Free Multiplicities on Braid Arrangements, and Their Characterizations
In this article, we propose a generalization of the notion of chordal graphs to signed graphs, which is based on the existence of a perfect elimination ordering for a chordal graph. We give a special kind of filtrations of the generalized chordal graphs, and show a characterization of those graphs. Moreover, we also describe a relation between signed graphs and a certain class of multiarrangeme...
متن کاملArrangements associated to chordal graphs and limits of colored braid groups
Let G be a chordal graph, X(G) the complement of the associated complex arrangement and Γ(G) the fundamental group of X(G). We show that Γ(G) is a limit of colored braid groups over the poset of simplices of G. When G = GT is the comparability graph associated with a rooted tree T , a case recently investigated by the first author, the result takes the following very simple form: Γ(GT ) is a li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Comptes Rendus Mathematique
سال: 2021
ISSN: ['1631-073X', '1778-3569']
DOI: https://doi.org/10.5802/crmath.210