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

DOI10.1016/J.EJC.2024.103920arXiv2108.02518OpenAlexW4390891873WikidataQ130081321 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)

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.

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)

Cites Work

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