
Mathematics Faculty Proceedings, Presentations, Speeches, Lectures
Title
Pattern Avoiding (0,1)-Matrices
Event Name/Location
West Canadian Linear Algebra Meeting, Brandon University
Event Name
West Canadian Linear Algebra Meeting
Event Location
Brandon University
Document Type
Conference Presentation
Publication Date
5-2021
Date Range
May 29-30, 2021
Abstract
We investigate pattern-avoiding (0, 1)-matrices as generalizations of pattern-avoiding permutations. Our emphasis is on 123-avoiding and 312-avoiding patterns for which we obtain exact results as to the maximum number of 1’s such matrices can have. We also give algorithms which, when carried out in all possible ways, construct all of the pattern-avoiding matrices of these two types.
NSUWorks Citation
Cao, Lei and Brualdi, Richard, "Pattern Avoiding (0,1)-Matrices" (2021). Mathematics Faculty Proceedings, Presentations, Speeches, Lectures. 434.
https://nsuworks.nova.edu/cnso_math_facpres/434
ORCID ID
0000-0001-7613-7191
ResearcherID
G-7341-2019
COinS