1. CJM Online first
 Bacher, Roland; Reutenauer, Christophe

Number of right ideals and a $q$analogue of indecomposable permutations
We prove that the number of right ideals of codimension $n$ in
the algebra of noncommutative Laurent polynomials in two variables over the finite field $\mathbb F_q$ is equal to
$(q1)^{n+1} q^{\frac{(n+1)(n2)}{2}}\sum_\theta q^{inv(\theta)}$,
where the
sum is over all indecomposable permutations in $S_{n+1}$ and
where $inv(\theta)$
stands for the number of inversions of $\theta$.
Keywords:permutation, indecomposable permutation, subgroups of free groups Categories:05A15, 05A19 

2. CJM Online first
 Levinson, Jake

Onedimensional Schubert problems with respect to osculating flags
We consider Schubert problems with respect to flags osculating
the rational normal curve. These problems are of special interest
when the osculation points are all real  in this case, for
zerodimensional Schubert problems, the solutions are "as real
as possible". Recent work by Speyer has extended the theory
to the moduli space
$
\overline{\mathcal{M}_{0,r}}
$,
allowing the points to collide.
These give rise to smooth covers of
$
\overline{\mathcal{M}_{0,r}}
(\mathbb{R})
$, with structure
and monodromy described by Young tableaux and jeu de taquin.
In this paper, we give analogous results on onedimensional Schubert
problems over
$
\overline{\mathcal{M}_{0,r}}
$.
Their (real) geometry turns out to
be described by orbits of SchÃ¼tzenberger promotion and a
related operation involving tableau evacuation. Over
$\mathcal{M}_{0,r}$,
our results show that the real points of the solution curves
are smooth.
We also find a new identity involving "firstorder" Ktheoretic
LittlewoodRichardson coefficients, for which there does not
appear to be a known combinatorial proof.
Keywords:Schubert calculus, stable curves, ShapiroShapiro Conjecture, jeu de taquin, growth diagram, promotion Categories:14N15, 05E99 

3. CJM 2015 (vol 68 pp. 44)
 Fernández Bretón, David J.

Strongly Summable Ultrafilters, Union Ultrafilters, and the Trivial Sums Property
We answer two questions of Hindman, SteprÄns and Strauss,
namely we prove that every
strongly summable
ultrafilter on an abelian group is sparse and has the trivial
sums property. Moreover we
show that in most
cases the sparseness of the given ultrafilter is a
consequence of its being isomorphic to a union ultrafilter. However,
this does not happen
in all cases:
we also construct (assuming Martin's Axiom for countable partial
orders, i.e.
$\operatorname{cov}(\mathcal{M})=\mathfrak c$), on the
Boolean group, a strongly summable ultrafilter that
is not additively isomorphic to any union ultrafilter.
Keywords:ultrafilter, StoneCech compactification, sparse ultrafilter, strongly summable ultrafilter, union ultrafilter, finite sum, additive isomorphism, trivial sums property, Boolean group, abelian group Categories:03E75, 54D35, 54D80, 05D10, 05A18, 20K99 

4. CJM Online first
 Ostrovskii, Mikhail; Randrianantoanina, Beata

Metric spaces admitting lowdistortion embeddings into all $n$dimensional Banach spaces
For a fixed $K\gg 1$ and
$n\in\mathbb{N}$, $n\gg 1$, we study metric
spaces which admit embeddings with distortion $\le K$ into each
$n$dimensional Banach space. Classical examples include spaces
embeddable
into $\log n$dimensional Euclidean spaces, and equilateral spaces.
We prove that good embeddability properties are preserved under
the operation of metric composition of metric spaces. In
particular, we prove that $n$point ultrametrics can be
embedded with uniformly bounded distortions into arbitrary Banach
spaces of dimension $\log n$.
The main result of the paper is a new example of a family of
finite metric spaces which are not metric compositions of
classical examples and which do embed with uniformly bounded
distortion into any Banach space of dimension $n$. This partially
answers a question of G. Schechtman.
Keywords:basis constant, bilipschitz embedding, diamond graph, distortion, equilateral set, ultrametric Categories:46B85, 05C12, 30L05, 46B15, 52A21 

5. CJM 2014 (vol 67 pp. 721)
 Allen, Peter; Böttcher, Julia; Hladký, Jan; Piguet, Diana

A Density CorrÃ¡diHajnal Theorem
We find, for all sufficiently large $n$ and each $k$, the maximum number of edges in an $n$vertex graph which does not contain $k+1$ vertexdisjoint triangles.
This extends a result of Moon [Canad. J. Math. 20 (1968), 96102] which is in turn an extension of Mantel's Theorem. Our result can also be viewed as a density version of the CorrÃ¡diHajnal Theorem.
Keywords:graph theory, Turan's Theorem, Mantel's Theorem, CorrÃ¡diHajnal Theorem, triangle Category:05C35 

6. CJM 2014 (vol 66 pp. 1327)
7. CJM 2013 (vol 65 pp. 1287)
 Reihani, Kamran

$K$theory of Furstenberg Transformation Group $C^*$algebras
The paper studies the $K$theoretic invariants of the crossed product
$C^{*}$algebras associated with an important family of homeomorphisms
of the tori $\mathbb{T}^{n}$ called Furstenberg transformations.
Using the PimsnerVoiculescu theorem, we prove that given $n$, the
$K$groups of those crossed products, whose corresponding $n\times n$
integer matrices are unipotent of maximal degree, always have the same
rank $a_{n}$. We show using the theory developed here that a claim
made in the literature about the torsion subgroups of these $K$groups
is false. Using the representation theory of the simple Lie algebra
$\frak{sl}(2,\mathbb{C})$, we show that, remarkably, $a_{n}$ has a
combinatorial significance. For example, every $a_{2n+1}$ is just the
number of ways that $0$ can be represented as a sum of integers
between $n$ and $n$ (with no repetitions). By adapting an argument
of van Lint (in which he answered a question of ErdÅs), a simple,
explicit formula for the asymptotic behavior of the sequence
$\{a_{n}\}$ is given. Finally, we describe the order structure of the
$K_{0}$groups of an important class of Furstenberg crossed products,
obtaining their complete Elliott invariant using classification
results of H. Lin and N. C. Phillips.
Keywords:$K$theory, transformation group $C^*$algebra, Furstenberg transformation, Anzai transformation, minimal homeomorphism, positive cone, minimal homeomorphism Categories:19K14, 19K99, 46L35, 46L80, , 05A15, 05A16, 05A17, 15A36, 17B10, 17B20, 37B05, 54H20 

8. CJM 2013 (vol 66 pp. 525)
9. CJM 2013 (vol 65 pp. 843)
 Jonsson, Jakob

3torsion in the Homology of Complexes of Graphs of Bounded Degree
For $\delta \ge 1$ and $n \ge 1$, consider the simplicial
complex of graphs on $n$ vertices in which each vertex has degree
at most $\delta$; we identify a given graph with its edge set and
admit one loop at each vertex.
This complex is of some importance in the theory of semigroup
algebras.
When $\delta = 1$, we obtain the
matching complex, for which it is known that
there is $3$torsion in degree $d$ of the homology
whenever $\frac{n4}{3} \le d \le \frac{n6}{2}$.
This paper establishes similar bounds for $\delta \ge
2$. Specifically, there is $3$torsion in degree $d$ whenever
$\frac{(3\delta1)n8}{6} \le d \le \frac{\delta (n1) 
4}{2}$.
The procedure for detecting
torsion is to construct an explicit cycle $z$ that is easily seen
to have the property that $3z$ is a boundary. Defining a
homomorphism that sends
$z$ to a nonboundary element in the chain complex of a certain
matching complex, we obtain that $z$ itself is a nonboundary.
In particular, the homology class of $z$ has order $3$.
Keywords:simplicial complex, simplicial homology, torsion group, vertex degree Categories:05E45, 55U10, 05C07, 20K10 

10. CJM 2013 (vol 66 pp. 205)
 Iovanov, Miodrag Cristian

Generalized Frobenius Algebras and Hopf Algebras
"CoFrobenius" coalgebras were introduced as dualizations of
Frobenius algebras.
We previously showed
that they admit
leftright symmetric characterizations analogue to those of Frobenius
algebras. We consider the more general quasicoFrobenius (QcF)
coalgebras; the first main result in this paper is that these also
admit symmetric characterizations: a coalgebra is QcF if it is weakly
isomorphic to its (left, or right) rational dual $Rat(C^*)$, in the
sense that certain coproduct or product powers of these objects are
isomorphic. Fundamental results of Hopf algebras, such as the
equivalent characterizations of Hopf algebras with nonzero integrals
as left (or right) coFrobenius, QcF, semiperfect or with nonzero
rational dual, as well as the uniqueness of integrals and a short
proof of the bijectivity of the antipode for such Hopf algebras all
follow as a consequence of these results. This gives a purely
representation theoretic approach to many of the basic fundamental
results in the theory of Hopf algebras. Furthermore, we introduce a
general concept of Frobenius algebra, which makes sense for infinite
dimensional and for topological algebras, and specializes to the
classical notion in the finite case. This will be a topological
algebra $A$ that is isomorphic to its complete topological dual
$A^\vee$. We show that $A$ is a (quasi)Frobenius algebra if and only
if $A$ is the dual $C^*$ of a (quasi)coFrobenius coalgebra $C$. We
give many examples of coFrobenius coalgebras and Hopf algebras
connected to category theory, homological algebra and the newer
qhomological algebra, topology or graph theory, showing the
importance of the concept.
Keywords:coalgebra, Hopf algebra, integral, Frobenius, QcF, coFrobenius Categories:16T15, 18G35, 16T05, 20N99, 18D10, 05E10 

11. CJM 2012 (vol 65 pp. 863)
 JosuatVergès, Matthieu

Cumulants of the $q$semicircular Law, Tutte Polynomials, and Heaps
The $q$semicircular distribution is a probability law that
interpolates between the Gaussian law and the semicircular law. There
is a combinatorial interpretation of its moments in terms of matchings
where $q$ follows the number of crossings, whereas for the free
cumulants one has to restrict the enumeration to connected matchings.
The purpose of this article is to describe combinatorial properties of
the classical cumulants. We show that like the free cumulants, they
are obtained by an enumeration of connected matchings, the weight
being now an evaluation of the Tutte polynomial of a socalled
crossing graph. The case $q=0$ of these cumulants was studied by
Lassalle using symmetric functions and hypergeometric series. We show
that the underlying combinatorics is explained through the theory of
heaps, which is Viennot's geometric interpretation of the
CartierFoata monoid. This method also gives a general formula for
the cumulants in terms of free cumulants.
Keywords:moments, cumulants, matchings, Tutte polynomials, heaps Categories:05A18, 05C31, 46L54 

12. CJM 2012 (vol 65 pp. 1020)
 Goulden, I. P.; GuayPaquet, Mathieu; Novak, Jonathan

Monotone Hurwitz Numbers in Genus Zero
Hurwitz numbers count branched covers of the Riemann sphere with specified ramification data, or equivalently, transitive permutation factorizations in the symmetric group with specified cycle types. Monotone Hurwitz numbers count a restricted subset of these branched covers related to the expansion of complete symmetric functions in the JucysMurphy elements, and have arisen in recent work on the the asymptotic expansion of the HarishChandraItzyksonZuber integral. In this paper we begin a detailed study of monotone Hurwitz numbers. We prove two results that are reminiscent of those for classical Hurwitz numbers. The first is the monotone joincut equation, a partial differential equation with initial conditions that characterizes the generating function for monotone Hurwitz numbers in arbitrary genus. The second is our main result, in which we give an explicit formula for monotone Hurwitz numbers in genus zero.
Keywords:Hurwitz numbers, matrix models, enumerative geometry Categories:05A15, 14E20, 15B52 

13. 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 stability Categories:03E02, 22F05, 05C55, 05D10, 22A05, 51F99 

14. 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 settheoretic 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Ã©BirkhoffWitt theorem, Hopf kernel, Lie kernel, primitive element, partition, composition, linear order, cyclic order, derangement Categories:05A15, 05A20, 05E99, 16T05, 16T30, 18D10, 18D35 

15. CJM 2011 (vol 64 pp. 1090)
 Rosso, Daniele

Classic and Mirabolic RobinsonSchenstedKnuth Correspondence for Partial Flags
In this paper we first generalize to the case of
partial flags a result proved both by Spaltenstein and by Steinberg
that relates the relative position of two complete flags and the
irreducible components of the flag variety in which they lie, using
the RobinsonSchenstedKnuth correspondence. Then we use this result
to generalize the mirabolic RobinsonSchenstedKnuth correspondence
defined by Travkin, to the case of two partial flags and a line.
Keywords:partial flag varieties, RSK correspondence Categories:14M15, 05A05 

16. CJM 2011 (vol 64 pp. 1201)
 Aistleitner, Christoph; Elsholtz, Christian

The Central Limit Theorem for Subsequences in Probabilistic Number Theory
Let $(n_k)_{k \geq 1}$ be an increasing sequence of positive integers, and let $f(x)$ be a real function satisfying
\begin{equation}
\tag{1}
f(x+1)=f(x), \qquad \int_0^1 f(x) ~dx=0,\qquad
\operatorname{Var_{[0,1]}}
f \lt \infty.
\end{equation}
If $\lim_{k \to \infty} \frac{n_{k+1}}{n_k} = \infty$
the distribution of
\begin{equation}
\tag{2}
\frac{\sum_{k=1}^N f(n_k x)}{\sqrt{N}}
\end{equation}
converges to a Gaussian distribution. In the case
$$
1 \lt \liminf_{k \to \infty} \frac{n_{k+1}}{n_k}, \qquad \limsup_{k \to \infty} \frac{n_{k+1}}{n_k} \lt \infty
$$
there is a complex interplay between the analytic properties of the
function $f$, the numbertheoretic properties of $(n_k)_{k \geq 1}$,
and the limit distribution of (2).
In this paper we prove that any sequence $(n_k)_{k \geq 1}$ satisfying
$\limsup_{k \to \infty} \frac{n_{k+1}}{n_k} = 1$ contains a nontrivial
subsequence $(m_k)_{k \geq 1}$ such that for any function satisfying
(1) the distribution of
$$
\frac{\sum_{k=1}^N f(m_k x)}{\sqrt{N}}
$$
converges to a Gaussian distribution. This result is best possible: for any
$\varepsilon\gt 0$ there exists a sequence $(n_k)_{k \geq 1}$ satisfying $\limsup_{k \to
\infty} \frac{n_{k+1}}{n_k} \leq 1 + \varepsilon$ such that for every nontrivial
subsequence $(m_k)_{k \geq 1}$ of $(n_k)_{k \geq 1}$ the distribution
of (2) does not converge to a Gaussian distribution for some $f$.
Our result can be viewed as a Ramsey type result: a sufficiently dense
increasing integer sequence contains a subsequence having a certain
requested numbertheoretic property.
Keywords:central limit theorem, lacunary sequences, linear Diophantine equations, Ramsey type theorem Categories:60F05, 42A55, 11D04, 05C55, 11K06 

17. CJM 2011 (vol 64 pp. 1359)
 Nozaki, Hiroshi; Sawa, Masanori

Note on Cubature Formulae and Designs Obtained from Group Orbits
In 1960,
Sobolev proved that for a finite reflection group $G$,
a $G$invariant cubature formula is of degree $t$ if and only if
it is exact for all $G$invariant polynomials of degree at most $t$.
In this paper,
we find some observations on invariant cubature formulas and Euclidean designs
in connection with the Sobolev theorem.
First, we give an alternative proof of
theorems by Xu (1998) on necessary and sufficient conditions
for the existence of cubature formulas with some strong symmetry.
The new proof is shorter and simpler compared to the original one by Xu, and
moreover gives a general interpretation of
the analyticallywritten conditions of Xu's theorems.
Second,
we extend a theorem by Neumaier and Seidel (1988) on
Euclidean designs to invariant Euclidean designs, and thereby
classify tight Euclidean designs obtained from
unions of the orbits of the corner vectors.
This result generalizes a theorem of Bajnok (2007) which classifies
tight Euclidean designs invariant under the Weyl group of type $B$
to other finite reflection groups.
Keywords:cubature formula, Euclidean design, radially symmetric integral, reflection group, Sobolev theorem Categories:65D32, 05E99, 51M99 

18. CJM 2011 (vol 64 pp. 822)
 Haglund, J.; Morse, J.; Zabrocki, M.

A Compositional Shuffle Conjecture Specifying Touch Points of the Dyck Path
We introduce a $q,t$enumeration of Dyck paths that are forced to touch the main diagonal
at specific points and forbidden to touch elsewhere
and conjecture that it describes the action of
the Macdonald theory $\nabla$ operator applied to a HallLittlewood
polynomial. Our conjecture refines several earlier conjectures concerning
the space of diagonal harmonics including the ``shuffle conjecture"
(Duke J. Math. $\mathbf {126}$ ($2005$), 195232) for $\nabla e_n[X]$.
We bring to light that certain generalized HallLittlewood polynomials
indexed by compositions are the building blocks for the algebraic
combinatorial theory of $q,t$Catalan sequences, and we prove a number of
identities involving these functions.
Keywords:Dyck Paths, Parking functions, HallLittlewood symmetric functions Categories:05E05, 33D52 

19. CJM 2011 (vol 63 pp. 1254)
 D'Azevedo, Antonio Breda; Jones, Gareth A.; Schulte, Egon

Constructions of Chiral Polytopes of Small Rank
An abstract polytope of rank $n$ is said to be chiral if its
automorphism group has precisely two orbits on the flags, such that
adjacent flags belong to distinct orbits. This paper describes
a general method for deriving new finite chiral polytopes from old
finite chiral polytopes of the same rank. In particular, the technique
is used to construct many new examples in ranks $3$, $4$, and $5$.
Keywords:abstract regular polytope, chiral polytope, chiral maps Categories:51M20, 52B15, 05C25 

20. CJM 2010 (vol 62 pp. 1228)
21. CJM 2010 (vol 62 pp. 1058)
22. CJM 2009 (vol 62 pp. 355)
 Král', Daniel; Máčajová, Edita; Pór, Attila; Sereni, JeanSébastien

Characterisation Results for Steiner Triple Systems and Their Application to EdgeColourings of Cubic Graphs
It is known that a Steiner triple system is projective if and only if it does not contain the fourtriple configuration $C_{14}$. We find three configurations such that a Steiner triple system is affine if and only if it does not contain one of these configurations. Similarly, we characterise Hall triple systems using two forbidden configurations. Our characterisations have several interesting corollaries in the area of edgecolourings of graphs. A cubic graph G is Sedgecolourable for a Steiner triple system S if its edges can be coloured with points of S in such a way that the points assigned to three edges sharing a vertex form a triple in S. Among others, we show that all cubic graphs are Sedgecolourable for every nonprojective nonaffine pointtransitive Steiner triple system S.
Categories:05B07, 05C15 

23. CJM 2009 (vol 61 pp. 1300)
 Hubard, Isabel; Orbani\'c, Alen; Weiss, Asia Ivi\'c

Monodromy Groups and SelfInvariance
For every polytope $\mathcal{P}$ there is the universal regular
polytope of the same rank as $\mathcal{P}$ corresponding to the
Coxeter group $\mathcal{C} =[\infty, \dots, \infty]$. For a given
automorphism $d$ of $\mathcal{C}$, using monodromy groups, we
construct a combinatorial structure $\mathcal{P}^d$. When
$\mathcal{P}^d$ is a polytope isomorphic to $\mathcal{P}$ we say that
$\mathcal{P}$ is selfinvariant with respect to $d$, or
$d$invariant. We develop algebraic tools for investigating these
operations on polytopes, and in particular give a criterion on the
existence of a $d$\nobreakdashauto\morphism of a given order. As an application,
we analyze properties of selfdual edgetransitive polyhedra and
polyhedra with two flagorbits. We investigate properties of medials
of such polyhedra. Furthermore, we give an example of a selfdual
equivelar polyhedron which contains no polarity (duality of order
2). We also extend the concept of Petrie dual to higher dimensions,
and we show how it can be dealt with using selfinvariance.
Keywords:maps, abstract polytopes, selfduality, monodromy groups, medials of polyhedra Categories:51M20, 05C25, 05C10, 05C30, 52B70 

24. CJM 2009 (vol 61 pp. 1092)
 Irving, John

Minimal Transitive Factorizations of Permutations into Cycles
We introduce a new approach to an enumerative problem
closely linked with the geometry of branched coverings,
that is, we study the number $H_{\alpha}(i_2,i_3,\dots)$ of ways a
given permutation (with cycles described by the partition $\a$) can be
decomposed into a product of exactly $i_2$ 2cycles, $i_3$ 3cycles,
\emph{etc.}, with certain minimality and transitivity conditions imposed on the factors. The method is to
encode such factorizations as planar maps with certain \emph{descent structure} and apply a new combinatorial
decomposition to make their enumeration more manageable. We apply our technique to determine
$H_{\alpha}(i_2,i_3,\dots)$ when $\a$ has one or two parts, extending earlier work of Goulden and Jackson.
We also show how these methods are readily modified to count \emph{inequivalent} factorizations, where
equivalence is defined by permitting commutations of adjacent disjoint factors. Our technique permits us to
generalize recent work of Goulden, Jackson, and Latour, while allowing for a considerable simplification of
their analysis.
Categories:05A15, 05E10 

25. CJM 2009 (vol 61 pp. 888)
 Novik, Isabella; Swartz, Ed

Face Ring Multiplicity via CMConnectivity Sequences
The multiplicity conjecture of Herzog, Huneke, and Srinivasan
is verified for the face rings of the following classes of
simplicial complexes: matroid complexes, complexes of dimension
one and two,
and Gorenstein complexes of dimension at most four.
The lower bound part of this conjecture is also established for the
face rings of all doubly CohenMacaulay complexes whose 1skeleton's
connectivity does not exceed the codimension plus one as well as for
all $(d1)$dimensional $d$CohenMacaulay complexes.
The main ingredient of the proofs is a new interpretation
of the minimal shifts in the resolution of the face ring
$\field[\Delta]$ via the CohenMacaulay connectivity of the
skeletons of $\Delta$.
Categories:13F55, 52B05;, 13H15;, 13D02;, 05B35 
