Vertex-weighted digraphs and freeness of arrangements between Shi and Ish

被引:1
|
作者
Abe, Takuro [1 ]
Tran, Tan Nhat [2 ]
Tsujie, Shuhei [3 ]
机构
[1] Rikkyo Univ, Dept Math, 3-34-1 Nishi Ikebukuro,Toshima Ku, Tokyo 1718501, Japan
[2] Leibniz Univ Hannover, Inst Algebra Zahlentheorie & Diskrete Math, Fak Math & Phys, Welfengarten 1, D-30167 Hannover, Germany
[3] Hokkaido Univ, Dept Math, Asahikawa, Hokkaido 0708621, Japan
关键词
HYPERPLANE ARRANGEMENTS; SUBSPACE ARRANGEMENTS; COEFFICIENTS; CONJECTURE; GRAPHS; FAMILY;
D O I
10.1016/j.ejc.2024.103920
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce and study a digraph analogue of Stanley's psi- graphical arrangements from the perspectives of combinatorics and freeness. Our arrangements form a common generalization of various classes of arrangements in the literature including the Catalan arrangement, the Shi arrangement, the Ish arrangement, and especially the arrangements interpolating between Shi and Ish, recently introduced by Duarte and Guedes de Oliveira. The arrangements between Shi and Ish all are proved to have the same characteristic polynomial with all integer roots, thus raising the natural question of their freeness. We define two operations on digraphs, which we shall call king and coking elimination operations and prove that subject to certain conditions on the weight psi, the operations preserve the characteristic polynomials and freeness of the associated arrangements. As an application, we affirmatively prove that the arrangements between Shi and Ish all are free, and among them only the Ish arrangement has supersolvable cone. (c) 2024 Elsevier Ltd. All rights reserved.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Vertex-Weighted Graphs and Freeness of -Graphical Arrangements
    Suyama, Daisuke
    Tsujie, Shuhei
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (01) : 185 - 197
  • [2] The freeness of Ish arrangements
    Abe, Takuro
    Suyama, Daisuke
    Tsujie, Shuhei
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 146 : 169 - 183
  • [3] Bijections for the Shi and Ish arrangements
    Leven, Emily
    Rhoades, Brendon
    Wilson, Andrew Timothy
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 39 : 1 - 23
  • [4] The freeness of Shi-Catalan arrangements
    Abe, Takuro
    Terao, Hiroaki
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (08) : 1191 - 1198
  • [5] Freeness for restriction arrangements of the extended Shi and Catalan arrangements
    Nakashima, Norihiro
    Tsujie, Shuhei
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [6] Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs
    Bang-Jensen, Jorgen
    Gutin, Gregory
    Yeo, Anders
    DISCRETE OPTIMIZATION, 2006, 3 (01) : 86 - 94
  • [7] The ρ-moments of vertex-weighted graphs
    Chang, Caibing
    Ren, Haizhen
    Deng, Zijian
    Deng, Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 400
  • [8] VERTEX-WEIGHTED GRAPHS AND THEIR APPLICATIONS
    Knisley, Debra J.
    Knisley, Jeff R.
    UTILITAS MATHEMATICA, 2014, 94 : 237 - 249
  • [9] Vertex-weighted realizations of graphs
    Bar-Noy, Amotz
    Peleg, David
    Rawitz, Dror
    THEORETICAL COMPUTER SCIENCE, 2020, 807 : 56 - 72
  • [10] Vertex-weighted realizations of graphs
    Bar-Noy, Amotz
    Peleg, David
    Rawitz, Dror
    Peleg, David (david.peleg@weizmann.ac.il), 1600, Elsevier B.V. (807): : 56 - 72