首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Relations on generalized degree sequences
Authors:Caroline J Klivans  Kathryn L Nyman  Bridget E Tenner
Institution:a Department of Mathematics, The University of Chicago, 5734 South University Avenue, Chicago, IL 60637, USA
b Department of Computer Science, The University of Chicago, 1100 East 58th Street, Chicago, IL 60637, USA
c Department of Mathematics and Statistics, Loyola University Chicago, 6525 Sheridan Road, Chicago, IL 60626, USA
d Department of Mathematical Sciences, DePaul University, 2320 North Kenmore Avenue, Chicago, IL 60614, USA
Abstract:We study degree sequences for simplicial posets and polyhedral complexes, generalizing the well-studied graphical degree sequences. Here we extend the more common generalization of vertex-to-facet degree sequences by considering arbitrary face-to-flag degree sequences. In particular, these may be viewed as natural refinements of the flag f-vector of the poset. We investigate properties and relations of these generalized degree sequences, proving linear relations between flag degree sequences in terms of the composition of rank jumps of the flag. As a corollary, we recover an f-vector inequality on simplicial posets first shown by Stanley.
Keywords:Degree sequence  Simplicial poset  _method=retrieve&  _eid=1-s2  0-S0012365X09000223&  _mathId=si3  gif&  _pii=S0012365X09000223&  _issn=0012365X&  _acct=C000069490&  _version=1&  _userid=6211566&  md5=a64441c70110ed84f2553428875a9add')" style="cursor:pointer  f-vector" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">f-vector
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号