Skip to main content
Article
Pattern-Avoiding (0,1)-Matrices
arXiv
  • Richard Brualdi, University of Wisconsin - Madison
  • Lei Cao, Nova Southeastern University
Document Type
Article
Publication Date
5-6-2020
Keywords
  • Permutation,
  • Pattern-avoiding,
  • 123-avoiding,
  • 312-avoiding,
  • (0,
  • 1)-matrices
Disciplines
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.

ORCID ID
0000-0001-7613-7191
ResearcherID
G-7341-2019
Citation Information
Richard Brualdi and Lei Cao. "Pattern-Avoiding (0,1)-Matrices" arXiv (2020) p. 1 - 21
Available at: http://works.bepress.com/lei-cao/30/