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.

ORCID ID

0000-0001-7613-7191

ResearcherID

G-7341-2019

This document is currently not available here.

Share

COinS