15 research outputs found

    On rr-cross tt-intersecting families for vector spaces

    Full text link
    Let VV be a vector space over a finite field Fq\mathbb{F}_q with dimension nn, and [Vk]{V\brack k} the set of all subspaces of VV with dimension kk. The families F1,…,FrβŠ‚[Vk]\mathcal{F}_1,\dots,\mathcal{F}_r\subset{V\brack k} are called rr-cross tt-intersecting families if dim⁑(F1∩F2βˆ©β‹―βˆ©Fr)β‰₯t\dim(F_1\cap F_2\cap\dots\cap F_r)\ge t for any Fi∈FiF_i\in\mathcal{F}_i, i=1,2,…,ri=1,2,\dots,r. In this paper, we prove a product version of the Hilton-Milner theorem for vector spaces, determining the structure of 22-cross tt-intersecting families F\mathcal{F}, G\mathcal{G}, with the maximum product of their sizes under the condition that both dim⁑(∩{F:F∈F})\dim(\cap\{F: F\in\mathcal{F}\}) and dim⁑(∩{G:G∈G})\dim(\cap\{G: G\in\mathcal{G}\}) are less than tt. We also characterize the structure of rr-cross tt-intersecting families F1\mathcal{F}_1, F2\mathcal{F}_2, …\dots, Fr\mathcal{F}_r with the maximum product of their sizes under the condition that rβ‰₯3r\ge3 and dim⁑(∩{F:F∈Fi})<t\dim(\cap\{F: F\in\mathcal{F}_i\})<t for any i∈{1,2,…,r}i\in\{1,2,\dots,r\}

    The ErdΕ‘s-Ko-Rado basis for a Leonard system

    Get PDF
    We introduce and discuss an Erd\H{o}s-Ko-Rado basis for the underlying vector space of a Leonard system Ξ¦=(A;Aβˆ—;{Ei}i=0d;{Eiβˆ—}i=0d)\Phi = (A; A^*; \{E_i\}_{i=0}^d ; \{E_i^* \}_{i=0}^d) that satisfies a mild condition on the eigenvalues of AA and Aβˆ—A^*. We describe the transition matrices to/from other known bases, as well as the matrices representing AA and Aβˆ—A^* with respect to the new basis. We also discuss how these results can be viewed as a generalization of the linear programming method used previously in the proofs of the "Erd\H{o}s-Ko-Rado theorems" for several classical families of QQ-polynomial distance-regular graphs, including the original 1961 theorem of Erd\H{o}s, Ko, and Rado

    The maximum sum of sizes of non-empty cross tt-intersecting families

    Full text link
    Let [n]:={1,2,…,n}[n]:=\lbrace 1,2,\ldots,n \rbrace, and MM be a set of positive integers. Denote the family of all subsets of [n][n] with sizes in MM by ([n]M)\binom{\left[n\right]}{M}. The non-empty families AβŠ†([n]R)\mathcal{A}\subseteq\binom{\left[n\right]}{R} and BβŠ†([n]S)\mathcal{B}\subseteq \binom{\left[n\right]}{S} are said to be cross tt-intersecting if ∣A∩B∣β‰₯t|A\cap B|\geq t for all A∈AA\in \mathcal{A} and B∈BB\in \mathcal{B}. In this paper, we determine the maximum sum of sizes of non-empty cross tt-intersecting families, and characterize the extremal families. Similar result for finite vector spaces is also proved
    corecore