Diversity and intersecting theorems for weak compositions
Let N0 be the set of non-negative integers, and let P(n,k) denote the set of all weak compositions of n with k parts, i.e., P(n,k)={(x1,x2,…,xk)∈N0k:x1+x2+⋯+xk=n}. For any element u=(u1,u2,…,uk)∈P(n,k), denote its ith-coordinate by u(i), i.e., u(i)=ui. A family A⊆P(n,k) is said to be t-intersecting...
Saved in:
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/180638 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| id |
sg-ntu-dr.10356-180638 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-1806382024-10-16T02:00:29Z Diversity and intersecting theorems for weak compositions Ku, Cheng Yeaw Wong, Kok Bin School of Physical and Mathematical Sciences Mathematical Sciences Diversity Weak compositions Let N0 be the set of non-negative integers, and let P(n,k) denote the set of all weak compositions of n with k parts, i.e., P(n,k)={(x1,x2,…,xk)∈N0k:x1+x2+⋯+xk=n}. For any element u=(u1,u2,…,uk)∈P(n,k), denote its ith-coordinate by u(i), i.e., u(i)=ui. A family A⊆P(n,k) is said to be t-intersecting if |{i:u(i)=v(i)}|≥t for all u,v∈A. In this paper, we consider the diversity and other intersecting theorems for weak compositions. Ministry of Education (MOE) The author Cheng Yeaw Ku is supported by Singapore Ministry of Education AcRF Tier 1 grant RG17/20. 2024-10-16T02:00:29Z 2024-10-16T02:00:29Z 2025 Journal Article Ku, C. Y. & Wong, K. B. (2025). Diversity and intersecting theorems for weak compositions. Discrete Mathematics, 348(2), 114250-. https://dx.doi.org/10.1016/j.disc.2024.114250 0012-365X https://hdl.handle.net/10356/180638 10.1016/j.disc.2024.114250 2-s2.0-85203441921 2 348 114250 en RG17/20 Discrete Mathematics © 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies. |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
Mathematical Sciences Diversity Weak compositions |
| spellingShingle |
Mathematical Sciences Diversity Weak compositions Ku, Cheng Yeaw Wong, Kok Bin Diversity and intersecting theorems for weak compositions |
| description |
Let N0 be the set of non-negative integers, and let P(n,k) denote the set of all weak compositions of n with k parts, i.e., P(n,k)={(x1,x2,…,xk)∈N0k:x1+x2+⋯+xk=n}. For any element u=(u1,u2,…,uk)∈P(n,k), denote its ith-coordinate by u(i), i.e., u(i)=ui. A family A⊆P(n,k) is said to be t-intersecting if |{i:u(i)=v(i)}|≥t for all u,v∈A. In this paper, we consider the diversity and other intersecting theorems for weak compositions. |
| author2 |
School of Physical and Mathematical Sciences |
| author_facet |
School of Physical and Mathematical Sciences Ku, Cheng Yeaw Wong, Kok Bin |
| format |
Article |
| author |
Ku, Cheng Yeaw Wong, Kok Bin |
| author_sort |
Ku, Cheng Yeaw |
| title |
Diversity and intersecting theorems for weak compositions |
| title_short |
Diversity and intersecting theorems for weak compositions |
| title_full |
Diversity and intersecting theorems for weak compositions |
| title_fullStr |
Diversity and intersecting theorems for weak compositions |
| title_full_unstemmed |
Diversity and intersecting theorems for weak compositions |
| title_sort |
diversity and intersecting theorems for weak compositions |
| publishDate |
2024 |
| url |
https://hdl.handle.net/10356/180638 |
| _version_ |
1814777751339532288 |