Enumerative results and poset structure for a class of binary matrices equipped with a generalization of the Bruhat order
 
 
Description: 

Recently, Brualdi et al. defined a partial order on an interesting class of binary matrices which generalizes the classical Bruhat order on the symmetric group, seen as the set of permutation matrices. We study the structure of this poset, and we give some enumerative results, e.g. about the maximal length of a chain and the largest size of an antichain.

This is a joint work with Carlos Martins da Fonseca and Ricardo Mamede.

 

Date:  2012-02-22
Start Time:   15:00
Speaker:  Alessandro Conflitti (CMUC)
Institution:  Centre for Mathematics of the University of Coimbra
Place:  Room 5.5
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support