Partition and composition matrices: two matrix analogues of set partitions

Partition and composition matrices: two matrix analogues of set partitions

This paper introduces two matrix analogues for set partitions; partition and composition matrices. These two analogues are the natural result of lifting the mapping between ascent sequences and integer matrices given in Dukes & Parviainen (2010). We prove that partition matrices are in one-to-on...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí: Anders Claesson, Mark Dukes, Martina Kubitzke
Formáid: Alt
Teanga:English
Foilsithe / Cruthaithe: Discrete Mathematics & Theoretical Computer Science 2011-01-01
Sraith:Discrete Mathematics & Theoretical Computer Science
Ábhair:
partition matrix
composition matrix
ascent sequence
inversion table
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Rochtain ar líne:https://dmtcs.episciences.org/2905/pdf

Ar líne

https://dmtcs.episciences.org/2905/pdf

Míreanna comhchosúla