arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Yemon Choi

3 paper(s) by this author · All BibTeX
2019-01-01 v3
Stability of characters and filters for weighted semilattices
Published in Semigroup Forum 102 (2021), no. 1, 86-103 • View PublicationBIB
We continue the study of the AMNM property for weighted semilattices that was initiated in [Y. Choi, J. Austral. Math. Soc. 95 (2013), no. 1, 36-67; arXiv 1203.6691]. We reformulate this in terms of stability of filters with respect to a given weight function, and then provide a combinatorial condition which is necessary and sufficient for this "filter stability" property to hold. Examples are given to show that this new condition allows for easier and unified proofs of some results in [Choi, ibid.], and furthermore allows us to verify the AMNM property in situations not covered by the results of that paper. As a final application, we show that for a large class of semilattices, arising naturally as union-closed set systems, one can always construct weights for which the AMNM property fails.
2017-02-21 v6
Unavoidable subprojections in union-closed set systems of infinite breadth
Published in European J. Combin. 94 (2021), article 103311 • View PublicationBIB
We consider union-closed set systems with infinite breadth, focusing on three particular configurations ${\mathcal T}_{\rm max}(E)$, ${\mathcal T}_{\rm min}(E)$ and ${\mathcal T}_{\rm ort}(E)$. We show that these three configurations are not isolated examples; in any given union-closed set system of infinite breadth, at least one of these three configurations will occur as a subprojection. This characterizes those union-closed set systems which have infinite breadth, and is the first general structural result for such set systems.
2008-11-28 v4
Translation-finite sets, and weakly compact derivations from $\lp{1}(\Z_+)$ to its dual
Published in Bull. London Math. Soc. 42 (2010), no. 3, 429--440 • View PublicationBIB
We characterize those derivations from the convolution algebra $\ell^1({\mathbb Z}_+)$ to its dual which are weakly compact. In particular, we provide examples which are weakly compact but not compact. The characterization is combinatorial, in terms of "translation-finite" subsets of ${\mathbb Z}_+$, and we investigate how this notion relates to other notions of "smallness" for infinite subsets of ${\mathbb Z}_+$. In particular, we show that a set of strictly positive Banach density cannot be translation-finite; the proof has a Ramsey-theoretic flavour.