Line-closed matroids, quadratic algebras, and formal arrangements

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Let G be a matroid on ground set A. The Orlik-Solomon algebra A(G) is the quotient of the exterior algebra ℬ on A by the ideal ℐ generated by circuit boundaries. The quadratic closure A(G) of A(G) is the quotient of ℬ by the ideal generated by the degree-two component of ℐ. We introduce the notion of the nbb set in G, determined by a linear order on A, and show that the corresponding monomials are linearly independent in the quadratic closure A(G). As a consequence, A(G) is a quadratic algebra only if G is line-closed. An example of S. Yuzvinsky proves the converse false. [G. Denham and S. Yuzvinsky, Adv. in Appl. Math. 28, 2002, doi:10.1006/aama.2001.0779]. These results generalize to the degree r closure of A(G). The motivation for studying line-closed matroids grew out of the study of formal arrangements. This is a geometric condition necessary for A to be free and for the complement M of A to be a K(π, 1) space. Formality of A is also necessary for A(G) to be a quadratic algebra. We clarify the relationship between formality, line-closure, and other matroidal conditions related to formality. We give examples to show that line-closure of G is not necessary or sufficient for M to be a K(π, 1) or for A to be free.

Original languageEnglish (US)
Pages (from-to)250-271
Number of pages22
JournalAdvances in Applied Mathematics
Volume28
Issue number2
DOIs
StatePublished - 2002

Fingerprint

Quadratic Algebras
Matroid
Algebra
Arrangement
Closure
Formality
Closed
Line
Quotient
Exterior Algebra
Necessary
Linear Order
Converse
Complement
Linearly
Networks (circuits)
Sufficient
Necessary Conditions
Generalise

ASJC Scopus subject areas

  • Applied Mathematics
  • Discrete Mathematics and Combinatorics

Cite this

Line-closed matroids, quadratic algebras, and formal arrangements. / Falk, Michael J.

In: Advances in Applied Mathematics, Vol. 28, No. 2, 2002, p. 250-271.

Research output: Contribution to journalArticle

@article{342e3a33060a4c4c82e7ae8e1906ec3b,
title = "Line-closed matroids, quadratic algebras, and formal arrangements",
abstract = "Let G be a matroid on ground set A. The Orlik-Solomon algebra A(G) is the quotient of the exterior algebra ℬ on A by the ideal ℐ generated by circuit boundaries. The quadratic closure A(G) of A(G) is the quotient of ℬ by the ideal generated by the degree-two component of ℐ. We introduce the notion of the nbb set in G, determined by a linear order on A, and show that the corresponding monomials are linearly independent in the quadratic closure A(G). As a consequence, A(G) is a quadratic algebra only if G is line-closed. An example of S. Yuzvinsky proves the converse false. [G. Denham and S. Yuzvinsky, Adv. in Appl. Math. 28, 2002, doi:10.1006/aama.2001.0779]. These results generalize to the degree r closure of A(G). The motivation for studying line-closed matroids grew out of the study of formal arrangements. This is a geometric condition necessary for A to be free and for the complement M of A to be a K(π, 1) space. Formality of A is also necessary for A(G) to be a quadratic algebra. We clarify the relationship between formality, line-closure, and other matroidal conditions related to formality. We give examples to show that line-closure of G is not necessary or sufficient for M to be a K(π, 1) or for A to be free.",
author = "Falk, {Michael J}",
year = "2002",
doi = "10.1006/aama.2001.0780",
language = "English (US)",
volume = "28",
pages = "250--271",
journal = "Advances in Applied Mathematics",
issn = "0196-8858",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - Line-closed matroids, quadratic algebras, and formal arrangements

AU - Falk, Michael J

PY - 2002

Y1 - 2002

N2 - Let G be a matroid on ground set A. The Orlik-Solomon algebra A(G) is the quotient of the exterior algebra ℬ on A by the ideal ℐ generated by circuit boundaries. The quadratic closure A(G) of A(G) is the quotient of ℬ by the ideal generated by the degree-two component of ℐ. We introduce the notion of the nbb set in G, determined by a linear order on A, and show that the corresponding monomials are linearly independent in the quadratic closure A(G). As a consequence, A(G) is a quadratic algebra only if G is line-closed. An example of S. Yuzvinsky proves the converse false. [G. Denham and S. Yuzvinsky, Adv. in Appl. Math. 28, 2002, doi:10.1006/aama.2001.0779]. These results generalize to the degree r closure of A(G). The motivation for studying line-closed matroids grew out of the study of formal arrangements. This is a geometric condition necessary for A to be free and for the complement M of A to be a K(π, 1) space. Formality of A is also necessary for A(G) to be a quadratic algebra. We clarify the relationship between formality, line-closure, and other matroidal conditions related to formality. We give examples to show that line-closure of G is not necessary or sufficient for M to be a K(π, 1) or for A to be free.

AB - Let G be a matroid on ground set A. The Orlik-Solomon algebra A(G) is the quotient of the exterior algebra ℬ on A by the ideal ℐ generated by circuit boundaries. The quadratic closure A(G) of A(G) is the quotient of ℬ by the ideal generated by the degree-two component of ℐ. We introduce the notion of the nbb set in G, determined by a linear order on A, and show that the corresponding monomials are linearly independent in the quadratic closure A(G). As a consequence, A(G) is a quadratic algebra only if G is line-closed. An example of S. Yuzvinsky proves the converse false. [G. Denham and S. Yuzvinsky, Adv. in Appl. Math. 28, 2002, doi:10.1006/aama.2001.0779]. These results generalize to the degree r closure of A(G). The motivation for studying line-closed matroids grew out of the study of formal arrangements. This is a geometric condition necessary for A to be free and for the complement M of A to be a K(π, 1) space. Formality of A is also necessary for A(G) to be a quadratic algebra. We clarify the relationship between formality, line-closure, and other matroidal conditions related to formality. We give examples to show that line-closure of G is not necessary or sufficient for M to be a K(π, 1) or for A to be free.

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

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

U2 - 10.1006/aama.2001.0780

DO - 10.1006/aama.2001.0780

M3 - Article

AN - SCOPUS:0036228664

VL - 28

SP - 250

EP - 271

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

SN - 0196-8858

IS - 2

ER -