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

DOI10.1016/J.EJC.2024.103920OpenAlexW4390891873WikidataQ130081321 ScholiaQ130081321MaRDI QIDQ6201897FDOQ6201897

Authors Takuro Abe, Tan Nhat Tran, Shuhei Tsujie

Publication date 26 March 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2108.02518

zbMATH Keywords

hyperplane arrangementIsh arrangementShi arrangementPak-Stanley labeling

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Other designs, configurations (05B30) Signed and weighted graphs (05C22) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Relations with arrangements of hyperplanes (32S22)

Abstract: 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 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.

Recommendations

• Vertex-weighted graphs and freeness of $ \psi $-graphical arrangements
• The freeness of Ish arrangements
• The freeness of Ish arrangements
• Free subarrangements of Shi arrangements
• Freeness for restriction arrangements of the extended Shi and Catalan arrangements

Cites work

• scientific article; zbMATH DE number 4111444 (Why is no real title available?)
• scientific article; zbMATH DE number 52944 (Why is no real title available?)
• scientific article; zbMATH DE number 3803606 (Why is no real title available?)
• An introduction to hyperplane arrangements
• Between Shi and Ish
• Characteristic and Ehrhart polynomials
• Characteristic polynomials of subspace arrangements and finite fields
• Characterization of a free arrangement and conjecture of Edelman and Reiner
• Deformations of Coxeter hyperplane arrangements and their characteristic polynomials
• Divisionally free arrangements of hyperplanes
• Free arrangements and coefficients of characteristic polynomials
• Free arrangements and rhombic tilings
• Free arrangements of hyperplanes and supersolvable lattices
• Generalized exponents of a free arrangement of hyperplanes and Shepherd- Todd-Brieskorn formula
• Hyperplane arrangements and diagonal harmonics
• Hyperplane arrangements with a lattice of regions
• Modular elements of geometric lattices
• ON THE FREENESS OF 3-ARRANGEMENTS
• On a conjecture of Athanasiadis related to freeness of a family of hyperplane arrangements
• On a family of hyperplane arrangements related to the affine Weyl groups
• On free deformations of the braid arrangement
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• On the exponents of 2-multiarrangements
• On the notion of balance of a signed graph
• Partial parking functions
• Periodicity of hyperplane arrangements with integral coefficients modulo positive integers
• Signed-eliminable graphs and free multiplicities on the braid arrangement
• Subspace arrangements over finite fields: Cohomological and enumerative aspects
• Supersolvability and freeness for \(\psi\)-graphical arrangements
• Supersolvable lattices
• Supersolvable reflection arrangements.
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• The Shi arrangement and the Ish arrangement
• The freeness of Ish arrangements
• Valid orderings of real hyperplane arrangements
• Vertex-weighted graphs and freeness of $ \psi $-graphical arrangements

Cited in

(1)

• Flag-accurate arrangements

This page was built for publication: Vertex-weighted digraphs and freeness of arrangements between Shi and Ish

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6201897)