An Analogue of the Hilton-Milner Theorem for weak compositions
Abstract
Let be the set of non-negative integers, and let denote the set of all weak compositions of with parts, i.e., . For any element , denote its th-coordinate by , i.e., . A family is said to be -intersecting if for all . A family is said to be trivially -intersecting if there is a -set of and elements () such that . We prove that given any positive integers with , there exists a constant depending only on and , such that for all , if is non-trivially -intersecting then \begin{equation} \vert \mathcal{A} \vert\leq {n+l-t-1 \choose l-t-1}-{n-1 \choose l-t-1}+t.\notag \end{equation} Moreover, equality holds if and only if there is a -set of such that \begin{equation} \mathcal A=\bigcup_{s\in \{1,2,\dots, l\}\setminus T} \mathcal A_s\cup \left\{ \mathbf q_i\ :\ i\in T \right\},\notag \end{equation} where \begin{align} \mathcal{A}_s & =\{\mathbf u\in P(n,l)\ :\ \mathbf u(j)=0\ {\rm for all}\ j\in T\ {\rm and}\ \mathbf u(s)=0\}\notag \end{align} and with for all and .
Keywords
Cite
@article{arxiv.1311.1592,
title = {An Analogue of the Hilton-Milner Theorem for weak compositions},
author = {Kok Bin Wong and Cheng Yeaw Ku},
journal= {arXiv preprint arXiv:1311.1592},
year = {2013}
}
Comments
19 pages