Matches in SemOpenAlex for { <https://semopenalex.org/work/W4280494842> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4280494842 abstract "A subset $Y$ of the general linear group $operatorname{GL}(n,q)$ is called $t$-intersecting if $operatorname{rk}(x-y)le n-t$ for all $x,yin Y$, or equivalently $x$ and $y$ agree pointwise on a $t$-dimensional subspace of $mathbb{F}_q^n$ for all $x,yin Y$. We show that, if $n$ is sufficiently large compared to $t$, the size of every such $t$-intersecting set is at most that of the stabiliser of a basis of a $t$-dimensional subspace of $mathbb{F}_q^n$. In case of equality, the characteristic vector of $Y$ is a linear combination of the characteristic vectors of the cosets of these stabilisers. We also give similar results for subsets of $operatorname{GL}(n,q)$ that intersect not necessarily pointwise in $t$-dimensional subspaces of $mathbb{F}_q^n$ and for cross-intersecting subsets of $operatorname{GL}(n,q)$. These results may be viewed as variants of the classical ErdH{o}s-Ko-Rado Theorem in extremal set theory and are $q$-analogs of corresponding results known for the symmetric group. Our methods are based on eigenvalue techniques to estimate the size of the largest independent sets in graphs and crucially involve the representation theory of $operatorname{GL}(n,q)$." @default.
- W4280494842 created "2022-05-22" @default.
- W4280494842 creator A5001627038 @default.
- W4280494842 creator A5055490949 @default.
- W4280494842 date "2022-05-17" @default.
- W4280494842 modified "2023-10-01" @default.
- W4280494842 title "Intersection theorems for finite general linear groups" @default.
- W4280494842 doi "https://doi.org/10.48550/arxiv.2205.08456" @default.
- W4280494842 hasPublicationYear "2022" @default.
- W4280494842 type Work @default.
- W4280494842 citedByCount "0" @default.
- W4280494842 crossrefType "posted-content" @default.
- W4280494842 hasAuthorship W4280494842A5001627038 @default.
- W4280494842 hasAuthorship W4280494842A5055490949 @default.
- W4280494842 hasBestOaLocation W42804948421 @default.
- W4280494842 hasConcept C114614502 @default.
- W4280494842 hasConcept C118615104 @default.
- W4280494842 hasConcept C121332964 @default.
- W4280494842 hasConcept C12362212 @default.
- W4280494842 hasConcept C127413603 @default.
- W4280494842 hasConcept C134306372 @default.
- W4280494842 hasConcept C146978453 @default.
- W4280494842 hasConcept C158693339 @default.
- W4280494842 hasConcept C202444582 @default.
- W4280494842 hasConcept C2777984123 @default.
- W4280494842 hasConcept C2781311116 @default.
- W4280494842 hasConcept C32834561 @default.
- W4280494842 hasConcept C33923547 @default.
- W4280494842 hasConcept C62520636 @default.
- W4280494842 hasConcept C64543145 @default.
- W4280494842 hasConcept C85307737 @default.
- W4280494842 hasConceptScore W4280494842C114614502 @default.
- W4280494842 hasConceptScore W4280494842C118615104 @default.
- W4280494842 hasConceptScore W4280494842C121332964 @default.
- W4280494842 hasConceptScore W4280494842C12362212 @default.
- W4280494842 hasConceptScore W4280494842C127413603 @default.
- W4280494842 hasConceptScore W4280494842C134306372 @default.
- W4280494842 hasConceptScore W4280494842C146978453 @default.
- W4280494842 hasConceptScore W4280494842C158693339 @default.
- W4280494842 hasConceptScore W4280494842C202444582 @default.
- W4280494842 hasConceptScore W4280494842C2777984123 @default.
- W4280494842 hasConceptScore W4280494842C2781311116 @default.
- W4280494842 hasConceptScore W4280494842C32834561 @default.
- W4280494842 hasConceptScore W4280494842C33923547 @default.
- W4280494842 hasConceptScore W4280494842C62520636 @default.
- W4280494842 hasConceptScore W4280494842C64543145 @default.
- W4280494842 hasConceptScore W4280494842C85307737 @default.
- W4280494842 hasLocation W42804948421 @default.
- W4280494842 hasOpenAccess W4280494842 @default.
- W4280494842 hasPrimaryLocation W42804948421 @default.
- W4280494842 hasRelatedWork W2065530191 @default.
- W4280494842 hasRelatedWork W2205243458 @default.
- W4280494842 hasRelatedWork W2372630960 @default.
- W4280494842 hasRelatedWork W2782022144 @default.
- W4280494842 hasRelatedWork W3093525098 @default.
- W4280494842 hasRelatedWork W3100071302 @default.
- W4280494842 hasRelatedWork W3205463133 @default.
- W4280494842 hasRelatedWork W4229082471 @default.
- W4280494842 hasRelatedWork W4287667745 @default.
- W4280494842 hasRelatedWork W3084446561 @default.
- W4280494842 isParatext "false" @default.
- W4280494842 isRetracted "false" @default.
- W4280494842 workType "article" @default.