论文标题

避开图案(0,1) - 肿瘤

Pattern-Avoiding (0,1)-Matrices

论文作者

Brualdi, Richard A., Cao, Lei

论文摘要

我们研究避免模式的(0,1) - 肿瘤作为避免模式排列的概括。我们的重点是避免123个避免和321个避免的模式,我们获得了有关1个矩阵的最大数量的确切结果。我们还以各种方式执行算法,构建这两种类型的所有避免模式的矩阵。

We investigate pattern-avoiding (0,1)-matrices as generalizations of pattern-avoiding permutations. Our emphasis is on 123-avoiding and 321-avoiding patterns for which we obtain exact results as to the maximum number of 1's such matrices can have. We also give algorithms when carried out in all possible ways, construct all of the pattern-avoiding matrices of these two types.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源