| Naslov: | Bollobás set pair inequalities for compositions |
|---|
| Avtorji: | ID Tian, Anyuan (Avtor)
ID Wu, Yaokun (Avtor) |
|---|
| Datoteke: |  AMC_Tian,Wu_2025.pdf (583,73 KB)
MD5: 33963A1B2CBA345C066766403A4692EC
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | A d-composition of a set S is an ordered d-tuple (S₁, …, S_d) where S₁, …, S_d are pairwise disjoint subsets of S. If we have a sequence of d-compositions of a finite set and observe certain intersection patterns among parts of different compositions, what are the corresponding arithmetic constraints on the parameters of this sequence? When d = 1, many results in extremal combinatorics address this question. Bollobás set pair inequality is such a classic result for d = 2. In this note, we provide several arithmetic constraints for general d and propose a conjecture as a linear space analogue for one of them. Our study highlights the connection between extremal combinatorics and Young’s lattice of a rectangle. |
|---|
| Ključne besede: | Katona weight, Lubell weight, partition, shape homomorphism, Young's lattice of a rectangle |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.08.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 23 str. |
|---|
| Številčenje: | Vol. 25, no. 4, [article no.] P4.04 |
|---|
| PID: | 20.500.12556/RUP-22018  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | https://doi.org/10.26493/1855-3974.3506.7a1 |
|---|
| Datum objave v RUP: | 22.10.2025 |
|---|
| Število ogledov: | 440 |
|---|
| Število prenosov: | 14 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
