Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289783968> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4289783968 abstract "We study the structure of 01-matrices avoiding a pattern P as an interval minor. We focus on critical P-avoiders, i.e., on the P-avoiding matrices in which changing a 0-entry to a 1-entry always creates a copy of P as an interval minor. Let Q be the 3x3 permutation matrix corresponding to the permutation 231. As our main result, we show that for every pattern P that has no rotated copy of Q as interval minor, there is a constant c(P) such that any row and any column in any critical P-avoiding matrix can be partitioned into at most c(P) intervals, each consisting entirely of 0-entries or entirely of 1-entries. In contrast, for any pattern P that contains a rotated copy of Q, we construct critical P-avoiding matrices of arbitrary size $ntimes n$ having a row with $Omega(n)$ alternating intervals of 0-entries and 1-entries." @default.
- W4289783968 created "2022-08-04" @default.
- W4289783968 creator A5005488534 @default.
- W4289783968 creator A5038145021 @default.
- W4289783968 date "2018-03-23" @default.
- W4289783968 modified "2023-10-18" @default.
- W4289783968 title "On the structure of matrices avoiding interval-minor patterns" @default.
- W4289783968 doi "https://doi.org/10.48550/arxiv.1803.09003" @default.
- W4289783968 hasPublicationYear "2018" @default.
- W4289783968 type Work @default.
- W4289783968 citedByCount "0" @default.
- W4289783968 crossrefType "posted-content" @default.
- W4289783968 hasAuthorship W4289783968A5005488534 @default.
- W4289783968 hasAuthorship W4289783968A5038145021 @default.
- W4289783968 hasBestOaLocation W42897839681 @default.
- W4289783968 hasConcept C106487976 @default.
- W4289783968 hasConcept C114614502 @default.
- W4289783968 hasConcept C115973184 @default.
- W4289783968 hasConcept C118615104 @default.
- W4289783968 hasConcept C120665830 @default.
- W4289783968 hasConcept C121332964 @default.
- W4289783968 hasConcept C154945302 @default.
- W4289783968 hasConcept C159985019 @default.
- W4289783968 hasConcept C17744445 @default.
- W4289783968 hasConcept C192209626 @default.
- W4289783968 hasConcept C192562407 @default.
- W4289783968 hasConcept C199360897 @default.
- W4289783968 hasConcept C199539241 @default.
- W4289783968 hasConcept C21308566 @default.
- W4289783968 hasConcept C24890656 @default.
- W4289783968 hasConcept C2776502983 @default.
- W4289783968 hasConcept C2777027219 @default.
- W4289783968 hasConcept C2778067643 @default.
- W4289783968 hasConcept C2779557605 @default.
- W4289783968 hasConcept C2779760435 @default.
- W4289783968 hasConcept C33923547 @default.
- W4289783968 hasConcept C41008148 @default.
- W4289783968 hasConcept C62520636 @default.
- W4289783968 hasConcept C84140500 @default.
- W4289783968 hasConceptScore W4289783968C106487976 @default.
- W4289783968 hasConceptScore W4289783968C114614502 @default.
- W4289783968 hasConceptScore W4289783968C115973184 @default.
- W4289783968 hasConceptScore W4289783968C118615104 @default.
- W4289783968 hasConceptScore W4289783968C120665830 @default.
- W4289783968 hasConceptScore W4289783968C121332964 @default.
- W4289783968 hasConceptScore W4289783968C154945302 @default.
- W4289783968 hasConceptScore W4289783968C159985019 @default.
- W4289783968 hasConceptScore W4289783968C17744445 @default.
- W4289783968 hasConceptScore W4289783968C192209626 @default.
- W4289783968 hasConceptScore W4289783968C192562407 @default.
- W4289783968 hasConceptScore W4289783968C199360897 @default.
- W4289783968 hasConceptScore W4289783968C199539241 @default.
- W4289783968 hasConceptScore W4289783968C21308566 @default.
- W4289783968 hasConceptScore W4289783968C24890656 @default.
- W4289783968 hasConceptScore W4289783968C2776502983 @default.
- W4289783968 hasConceptScore W4289783968C2777027219 @default.
- W4289783968 hasConceptScore W4289783968C2778067643 @default.
- W4289783968 hasConceptScore W4289783968C2779557605 @default.
- W4289783968 hasConceptScore W4289783968C2779760435 @default.
- W4289783968 hasConceptScore W4289783968C33923547 @default.
- W4289783968 hasConceptScore W4289783968C41008148 @default.
- W4289783968 hasConceptScore W4289783968C62520636 @default.
- W4289783968 hasConceptScore W4289783968C84140500 @default.
- W4289783968 hasLocation W42897839681 @default.
- W4289783968 hasLocation W42897839682 @default.
- W4289783968 hasOpenAccess W4289783968 @default.
- W4289783968 hasPrimaryLocation W42897839681 @default.
- W4289783968 hasRelatedWork W1979536183 @default.
- W4289783968 hasRelatedWork W2060876340 @default.
- W4289783968 hasRelatedWork W2136332806 @default.
- W4289783968 hasRelatedWork W2283513731 @default.
- W4289783968 hasRelatedWork W2794673753 @default.
- W4289783968 hasRelatedWork W2962791870 @default.
- W4289783968 hasRelatedWork W2963442656 @default.
- W4289783968 hasRelatedWork W2963565777 @default.
- W4289783968 hasRelatedWork W312188843 @default.
- W4289783968 hasRelatedWork W777937168 @default.
- W4289783968 isParatext "false" @default.
- W4289783968 isRetracted "false" @default.
- W4289783968 workType "article" @default.