Pattern-Avoiding (0,1)-Matrices

Richard Brualdi; Lei Cao

Pattern-Avoiding (0,1)-Matrices

Richard Brualdi, Lei Cao

Department of Mathematics

Research output: Working paper › Preprint

Abstract

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.

Original language	American English
State	Published - May 6 2020

Keywords

Permutation
Pattern-avoiding
123-avoiding
312-avoiding
(0
1)-matrices

Disciplines

Mathematics

Access to Document

Pattern-Avoiding (01)-MatricesFinal published version, 242 KBLicense: CC BY

Cite this

@techreport{cc1933fdb54243e4baa2e025cce14d6c,

title = "Pattern-Avoiding (0,1)-Matrices",

abstract = " 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.",

keywords = "Permutation, Pattern-avoiding, 123-avoiding, 312-avoiding, (0, 1)-matrices",

author = "Richard Brualdi and Lei Cao",

year = "2020",

month = may,

day = "6",

language = "American English",

type = "WorkingPaper",

}

TY - UNPB

T1 - Pattern-Avoiding (0,1)-Matrices

AU - Brualdi, Richard

AU - Cao, Lei

PY - 2020/5/6

Y1 - 2020/5/6

N2 - 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.

AB - 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.

KW - Permutation

KW - Pattern-avoiding

KW - 123-avoiding

KW - 312-avoiding

KW - (0

KW - 1)-matrices

UR - https://nsuworks.nova.edu/math_facarticles/298

M3 - Preprint

BT - Pattern-Avoiding (0,1)-Matrices

ER -

Pattern-Avoiding (0,1)-Matrices

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this