Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Chordal and Sequentially Cohen-Macaulay Clutters
View through CrossRef
We extend the definition of chordal from graphs to clutters. The resulting family generalizes both chordal graphs and matroids, and obeys many of the same algebraic and geometric properties. Specifically, the independence complex of a chordal clutter is shellable, hence sequentially Cohen-Macaulay; and the circuit ideal of a certain complement to such a clutter has a linear resolution. Minimal non-chordal clutters are also closely related to obstructions to shellability, and we give some general families of such obstructions, together with a classification by computation of all obstructions to shellability on 6 vertices.
Title: Chordal and Sequentially Cohen-Macaulay Clutters
Description:
We extend the definition of chordal from graphs to clutters.
The resulting family generalizes both chordal graphs and matroids, and obeys many of the same algebraic and geometric properties.
Specifically, the independence complex of a chordal clutter is shellable, hence sequentially Cohen-Macaulay; and the circuit ideal of a certain complement to such a clutter has a linear resolution.
Minimal non-chordal clutters are also closely related to obstructions to shellability, and we give some general families of such obstructions, together with a classification by computation of all obstructions to shellability on 6 vertices.
Related Results
Rose Macaulay and Propaganda
Rose Macaulay and Propaganda
The novelist Rose Macaulay (1881–1958) had direct professional experience of Britain's secret propaganda operation during the First World War. She was among the first British novel...
On certain invariants of idealizations
On certain invariants of idealizations
Let (R, m) be a Noetherian local ring and M a finitely generated R-module. In this paper, we study some invariants of the idealization R ⋉ M of R and M such as the polynomial type ...
Profiling Generalized Anxiety Disorder on Social Networks: Content and Behavior Analysis
Profiling Generalized Anxiety Disorder on Social Networks: Content and Behavior Analysis
Background
Despite a dramatic increase in the number of people with generalized anxiety disorder (GAD), a substantial number still do not seek help from health ...
Profiling Generalized Anxiety Disorder on Social Networks: Content and Behavior Analysis (Preprint)
Profiling Generalized Anxiety Disorder on Social Networks: Content and Behavior Analysis (Preprint)
BACKGROUND
Despite a dramatic increase in the number of people with generalized anxiety disorder (GAD), a substantial number still do not seek help from hea...
The Brood Hen of Faction: Mrs. Macaulay and Radical Politics, 1765-1775
The Brood Hen of Faction: Mrs. Macaulay and Radical Politics, 1765-1775
The middle years of the eighteenth century in England were on the whole a period when few women made any impact on the public scene. Writing gradually became a respectable way for ...
Macaulay Posets
Macaulay Posets
Macaulay posets are posets for which there is an analogue of the classical Kruskal-Katona theorem for finite sets. These posets are of great importance in many branches of combinat...
Novel Techniques in Mitral Repair Extended and Rotational Chordal Transfer
Novel Techniques in Mitral Repair Extended and Rotational Chordal Transfer
Mitral valve repair is preferable to mitral valve replacement because of low rate of thromboembolism, resistance to endocarditis, excellent late durability, and no need for anticoa...
Cohen-Macaulay permutation graphs
Cohen-Macaulay permutation graphs
In this article, we characterize Cohen-Macaulay permutation graphs. In particular, we show that a permutation graph is Cohen-Macaulay if and only if it is well-covered and there ex...