MAT-free graphic arrangements and a characterization of strongly chordal graphs by edge-labeling

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Tan Nhat Tran
  • Shuhei Tsujie

Externe Organisationen

  • Hokkaido University of Education
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)1447-1467
Seitenumfang21
FachzeitschriftAlgebraic Combinatorics
Jahrgang6
Ausgabenummer6
PublikationsstatusVeröffentlicht - 2023

Abstract

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ü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ücksch that MAT-freeness is closed under taking localization in the case of graphic arrangements.

ASJC Scopus Sachgebiete

Zitieren

MAT-free graphic arrangements and a characterization of strongly chordal graphs by edge-labeling. / Tran, Tan Nhat; Tsujie, Shuhei.
in: Algebraic Combinatorics, Jahrgang 6, Nr. 6, 2023, S. 1447-1467.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Tran TN, Tsujie S. MAT-free graphic arrangements and a characterization of strongly chordal graphs by edge-labeling. Algebraic Combinatorics. 2023;6(6):1447-1467. doi: 10.48550/arXiv.2204.08878, 10.5802/alco.319/
Tran, Tan Nhat ; Tsujie, Shuhei. / MAT-free graphic arrangements and a characterization of strongly chordal graphs by edge-labeling. in: Algebraic Combinatorics. 2023 ; Jahrgang 6, Nr. 6. S. 1447-1467.
Download
@article{22f2e986038e466abc6dacf2cf4c7b1f,
title = "MAT-free graphic arrangements and a characterization of strongly chordal graphs by edge-labeling",
abstract = "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.",
keywords = "edge-labeling of graph, free arrangement, graphic arrangement, Hyperplane arrangement, ideal subarrangement, MAT-free arrangement, strongly chordal graph",
author = "Tran, {Tan Nhat} and Shuhei Tsujie",
note = "Funding Information: The first author was supported by JSPS Research Fellowship for Young Scien- tists Grant Number 19J12024 at Hokkaido University and a postdoctoral fellowship of the Alexander von Humboldt Foundation at Ruhr-Universit{\"a}t Bochum.",
year = "2023",
doi = "10.48550/arXiv.2204.08878",
language = "English",
volume = "6",
pages = "1447--1467",
number = "6",

}

Download

TY - JOUR

T1 - MAT-free graphic arrangements and a characterization of strongly chordal graphs by edge-labeling

AU - Tran, Tan Nhat

AU - Tsujie, Shuhei

N1 - Funding Information: The first author was supported by JSPS Research Fellowship for Young Scien- tists Grant Number 19J12024 at Hokkaido University and a postdoctoral fellowship of the Alexander von Humboldt Foundation at Ruhr-Universität Bochum.

PY - 2023

Y1 - 2023

N2 - 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ü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ücksch that MAT-freeness is closed under taking localization in the case of graphic arrangements.

AB - 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ü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ücksch that MAT-freeness is closed under taking localization in the case of graphic arrangements.

KW - edge-labeling of graph

KW - free arrangement

KW - graphic arrangement

KW - Hyperplane arrangement

KW - ideal subarrangement

KW - MAT-free arrangement

KW - strongly chordal graph

UR - http://www.scopus.com/inward/record.url?scp=85165721441&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2204.08878

DO - 10.48550/arXiv.2204.08878

M3 - Article

VL - 6

SP - 1447

EP - 1467

JO - Algebraic Combinatorics

JF - Algebraic Combinatorics

IS - 6

ER -