location:  Publications → journals
Search results

Search: All articles in the CJM digital archive with keyword partition

 Expand all        Collapse all Results 1 - 3 of 3

1. CJM 2012 (vol 65 pp. 222)

Sauer, N. W.
 Distance Sets of Urysohn Metric Spaces A metric space $\mathrm{M}=(M;\operatorname{d})$ is {\em homogeneous} if for every isometry $f$ of a finite subspace of $\mathrm{M}$ to a subspace of $\mathrm{M}$ there exists an isometry of $\mathrm{M}$ onto $\mathrm{M}$ extending $f$. The space $\mathrm{M}$ is {\em universal} if it isometrically embeds every finite metric space $\mathrm{F}$ with $\operatorname{dist}(\mathrm{F})\subseteq \operatorname{dist}(\mathrm{M})$. (With $\operatorname{dist}(\mathrm{M})$ being the set of distances between points in $\mathrm{M}$.) A metric space $\boldsymbol{U}$ is an {\em Urysohn} metric space if it is homogeneous, universal, separable and complete. (It is not difficult to deduce that an Urysohn metric space $\boldsymbol{U}$ isometrically embeds every separable metric space $\mathrm{M}$ with $\operatorname{dist}(\mathrm{M})\subseteq \operatorname{dist}(\boldsymbol{U})$.) The main results are: (1) A characterization of the sets $\operatorname{dist}(\boldsymbol{U})$ for Urysohn metric spaces $\boldsymbol{U}$. (2) If $R$ is the distance set of an Urysohn metric space and $\mathrm{M}$ and $\mathrm{N}$ are two metric spaces, of any cardinality with distances in $R$, then they amalgamate disjointly to a metric space with distances in $R$. (3) The completion of every homogeneous, universal, separable metric space $\mathrm{M}$ is homogeneous. Keywords:partitions of metric spaces, Ramsey theory, metric geometry, Urysohn metric space, oscillation stabilityCategories:03E02, 22F05, 05C55, 05D10, 22A05, 51F99

2. CJM 2012 (vol 65 pp. 241)

Aguiar, Marcelo; Lauve, Aaron
 Lagrange's Theorem for Hopf Monoids in Species Following Radford's proof of Lagrange's theorem for pointed Hopf algebras, we prove Lagrange's theorem for Hopf monoids in the category of connected species. As a corollary, we obtain necessary conditions for a given subspecies $\mathbf k$ of a Hopf monoid $\mathbf h$ to be a Hopf submonoid: the quotient of any one of the generating series of $\mathbf h$ by the corresponding generating series of $\mathbf k$ must have nonnegative coefficients. Other corollaries include a necessary condition for a sequence of nonnegative integers to be the dimension sequence of a Hopf monoid in the form of certain polynomial inequalities, and of a set-theoretic Hopf monoid in the form of certain linear inequalities. The latter express that the binomial transform of the sequence must be nonnegative. Keywords:Hopf monoids, species, graded Hopf algebras, Lagrange's theorem, generating series, PoincarÃ©-Birkhoff-Witt theorem, Hopf kernel, Lie kernel, primitive element, partition, composition, linear order, cyclic order, derangementCategories:05A15, 05A20, 05E99, 16T05, 16T30, 18D10, 18D35

3. CJM 2011 (vol 63 pp. 1284)

Dewar, Michael
 Non-Existence of Ramanujan Congruences in Modular Forms of Level Four Ramanujan famously found congruences like $p(5n+4)\equiv 0 \operatorname{mod} 5$ for the partition function. We provide a method to find all simple congruences of this type in the coefficients of the inverse of a modular form on $\Gamma_{1}(4)$ that is non-vanishing on the upper half plane. This is applied to answer open questions about the (non)-existence of congruences in the generating functions for overpartitions, crank differences, and 2-colored $F$-partitions. Keywords:modular form, Ramanujan congruence, generalized Frobenius partition, overpartition, crankCategories:11F33, 11P83