Obstructions to Shiftedness

被引：0
|
作者：
Caroline Klivans
机构：
[1] Computing and Information Science,
[2] Cornell University,undefined
[3] Ithaca,undefined
[4] NY 14853,undefined
来源：
Discrete & Computational Geometry | 2005年 / 33卷
关键词：
Computational Mathematic; Simplicial Complex; Combinatorial Property; Characterization Theorem; Symmetric Plane;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we show results on the combinatorial properties of shifted simplicial complexes. We prove two intrinsic characterization theorems for this class. The first theorem is in terms of a generalized vicinal preorder. It is shown that a complex is shifted if and only if the preorder is total. Building on this we characterize obstructions to shiftedness and prove there are finitely many in each dimension. In addition, we give results on the enumeration of shifted complexes and a connection to totally symmetric plane partitions.
引用
收藏
页码：535 / 545
页数：10
相关论文
共 50 条
  • [21] On Geometric Complexity Theory: Multiplicity Obstructions Are Stronger Than Occurrence Obstructions
    Doerfler, Julian
    Ikenmeyer, Christian
    Panova, Greta
    SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2020, 4 (02) : 354 - 376
  • [22] Management of canalicular obstructions
    Liarakos, Vasilios S.
    Boboridis, Kostas G.
    Mavrikakis, Emmanouil
    Mavrikakis, Ioannis
    CURRENT OPINION IN OPHTHALMOLOGY, 2009, 20 (05) : 395 - 400
  • [23] Feline urethral obstructions
    Norkus, Christopher
    VETERINARY TECHNICIAN, 2006, 27 (09): : 556 - +
  • [24] Obstructions for simple embeddings
    Juvan, Martin
    Marincek, Joze
    Mohar, Bojan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 3 - 25
  • [25] COHOMOLOGY OPERATIONS AND OBSTRUCTIONS
    GITLER, S
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A191 - A191
  • [26] CONGENITAL OBSTRUCTIONS OF THE URETER
    HACKER, P
    ALLOUCH, G
    GRUNER, M
    BRUEZIERE, J
    JOURNAL D UROLOGIE, 1983, 89 (10) : 792 - 792
  • [27] OBSTRUCTIONS TO EXTENSION OF MAPPINGS
    LISITSA, YT
    SIBERIAN MATHEMATICAL JOURNAL, 1979, 20 (02) : 240 - 245
  • [28] TREATMENT OF CANALICULAR OBSTRUCTIONS
    HURWITZ, JJ
    CANADIAN JOURNAL OF OPHTHALMOLOGY-JOURNAL CANADIEN D OPHTALMOLOGIE, 1982, 17 (01): : 13 - 16
  • [29] Canonical Thurston obstructions
    Pilgrim, KM
    ADVANCES IN MATHEMATICS, 2001, 158 (02) : 154 - 168
  • [30] OBSTRUCTIONS TO ASYMPTOTIC STABILIZATION
    Kvalheim, Matthew D.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2023, 61 (02) : 536 - 542
12345