%0 Journal Article
%T PosetonDyckpaths
%A 邓玉平
%A 李玉双
%J 大连理工大学学报
%P 995-1000
%D 2009
%R 10.7511/dllgxb200906037
%X ADyckpathisthelatticepathinthefirstquadrantconsistingofupstepsanddownsteps.TheposetonDyckpathscanbeorderedbyinclusion,whichisadistributivelattice.TheWhitneynumberoftheposetsatisfiesarecurrenceanditsgeneratingfunctioncanbewrittenasacontinuedfraction.Thejoin-irreduciblesoftheposetareisomorphictotheposetofinternalsofn-elementchain.TheMbiusfunctionoftheposetisgivenanditsapplicationsarediscussed.TheHassediagramoftheposetisconstructedrecursivelybyusingECOmethod.Finally,anotherkindofposetontheDyckpathsisintroduced,i.e.,theorderrelationisdefinedbyinclusionaswellasthenumberofpeaks.
%K Dyckpath
%K poset
%K Whitneynumber
%K Mbiusfunction
%K Hassediagram
%U http://press.dlut.edu.cn/ch/reader/view_abstract.aspx?file_no=20090637&flag=1