On dimension of poset variety

被引:1
|
作者
Fonseca, Claudia Cavalcante [1 ]
Iusenko, Kostiantyn [1 ]
机构
[1] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo, Brazil
基金
巴西圣保罗研究基金会;
关键词
Poset; Representations; Euler quadratic form; Poset variety; FORMS;
D O I
10.1016/j.laa.2018.06.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a finite partially ordered set we calculate the dimension of the variety of its subspace representations having fixed dimension vector. The dimension is given in terms of the Euler quadratic form associated with a partially ordered set, which gives a geometric interpretation of this form. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:155 / 164
页数:10
相关论文
共 50 条
  • [1] A Poset Dimension Algorithm
    Department of Statistics and OR, Complutense University, 28040- Madrid, Spain
    J Algorithms, 1 (185-208):
  • [2] BOXICITY AND POSET DIMENSION
    Adiga, Abhijin
    Bhowmick, Diptendu
    Chandran, L. Sunil
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (04) : 1687 - 1698
  • [3] Boxicity and Poset Dimension
    Adiga, Abhijin
    Bhowmick, Diptendu
    Chandran, L. Sunil
    COMPUTING AND COMBINATORICS, 2010, 6196 : 3 - 12
  • [4] A NOTE ON THE DIMENSION OF A POSET
    MILNER, EC
    POUZET, M
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1990, 7 (01): : 101 - 102
  • [5] A poset dimension algorithm
    Yáñez, J
    Montero, J
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1999, 30 (01): : 185 - 208
  • [6] PLANAR GRAPHS AND POSET DIMENSION
    SCHNYDER, W
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1989, 5 (04): : 323 - 343
  • [7] On an Extremal Problem for Poset Dimension
    Grzegorz Guśpiel
    Piotr Micek
    Adam Polak
    Order, 2018, 35 : 489 - 493
  • [8] On an Extremal Problem for Poset Dimension
    Guspiel, Grzegorz
    Micek, Piotr
    Polak, Adam
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2018, 35 (03): : 489 - 493
  • [9] Planarity and edge poset dimension
    deFraysseix, H
    deMendez, PO
    EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (08) : 731 - 740
  • [10] Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
    Wu, Yaokun
    Lu, Junjie
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (06) : 706 - 717