The notion of a blossom in extended Chebyshev spaces offers adequate generalizations and extra-utilities to the tools for free-form design schemes. Unfortunately, such advantages are often ...overshadowed by the complexity of the resulting algorithms. In this work, we show that for the case of Müntz spaces with integer exponents, the notion of a Chebyshev blossom leads to elegant algorithms whose complexities are embedded in the combinatorics of Schur functions. We express the blossom and the pseudo-affinity property in Müntz spaces in terms of Schur functions. We derive an explicit expression for the Chebyshev–Bernstein basis via an inductive argument on nested Müntz spaces. We also reveal a simple algorithm for dimension elevation. Free-form design schemes in Müntz spaces with Young diagrams as shape parameters are discussed.
Integer partitions which are simultaneously $t$-cores for distinct values of $t$ have attracted significant interest in recent years. When $s$ and $t$ are relatively prime, Olsson and Stanton have ...determined the size of the maximal $(s,t)$-core $\kappa_{s,t}$. When $k\geq 2$, a conjecture of Amdeberhan on the maximal $(2k-1,2k,2k+1)$-core $\kappa_{2k-1,2k,2k+1}$ has also recently been verified by numerous authors.In this work, we analyze the relationship between maximal $(2k-1,2k+1)$-cores and maximal $(2k-1,2k,2k+1)$-cores. In previous work, the first author noted that, for all $k\geq 1,$$$\vert \, \kappa_{2k-1,2k+1}\, \vert = 4\vert \, \kappa_{2k-1,2k,2k+1}\, \vert$$and requested a combinatorial interpretation of this unexpected identity. Here, using the theory of abaci, partition dissection, and elementary results relating triangular numbers and squares, we provide such a combinatorial proof.
We study intersection numbers of invariant divisors in the toric manifold associated with the fan determined by the collection of Weyl chambers for each root system of classical type and of ...exceptional type $G_2$. We give a combinatorial formula for intersection numbers of certain subvarieties which are naturally indexed by elements of the Weyl group. These numbers describe the ring structure of the cohomology of the toric manifold.
Let S be the group of finitely supported permutations of a countably infinite set. Let KS be the group algebra of S over a field K of characteristic 0. According to a theorem of Formanek and ...Lawrence, KS satisfies the ascending chain condition for two-sided ideals. We study the reverse mathematics of this theorem, proving its equivalence over RCA0 (or even over $\mathrm{R}\mathrm{C}{\mathrm{A}}_{0}^{*}$) to the statement that ωω is well ordered. Our equivalence proof proceeds via the statement that the Young diagrams form a well partial ordering.
Asymptotic representation theory of general linear groups
GL
(
n
,
F
q
)
over a finite field leads to studying probability measures
ρ
on the group
U
of all infinite uni-uppertriangular matrices over
...F
q
, with the condition that
ρ
is invariant under conjugations by arbitrary infinite matrices. Such probability measures form an infinite-dimensional simplex, and the description of its extreme points (in other words, ergodic measures
ρ
) was conjectured by Kerov in connection with nonnegative specializations of Hall–Littlewood symmetric functions. Vershik and Kerov also conjectured the following Law of Large Numbers. Consider an infinite random matrix drawn from an ergodic measure coming from the Kerov’s conjectural classification and its
n
×
n
submatrix formed by the first rows and columns. The sizes of Jordan blocks of the submatrix can be interpreted as a (random) partition of
n
, or, equivalently, as a (random) Young diagram
λ
(
n
)
with
n
boxes. Then, as
n
→
∞
, the rows and columns of
λ
(
n
)
have almost sure limiting frequencies corresponding to parameters of this ergodic measure. Our main result is the proof of this Law of Large Numbers. We achieve it by analyzing a new randomized Robinson–Schensted–Knuth (RSK) insertion algorithm which samples random Young diagrams
λ
(
n
)
coming from ergodic measures. The probability weights of these Young diagrams are expressed in terms of Hall–Littlewood symmetric functions. Our insertion algorithm is a modified and extended version of a recent construction by Borodin and Petrov (
2013
). On the other hand, our randomized RSK insertion generalizes a version of the RSK insertion introduced by Vershik and Kerov (SIAM J. Algebr. Discret. Math. 7(1):116–124,
1986
) in connection with asymptotic representation theory of symmetric groups (which is governed by nonnegative specializations of Schur symmetric functions).
We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in ...combinatorial probability and can be thought of as probability measures on partitions. The Meixner ensemble is related to a two-dimensional directed growth model, and the Charlier ensemble is related to the lengths of weakly increasing subsequences in random words. The Krawtchouk ensemble occurs in connection with zig-zag paths in random domino tilings of the Aztec diamond, and also in a certain simplified directed first-passage percolation model. We use the Charlier ensemble to investigate the asymptotics of weakly increasing subsequences in random words and to prove a conjecture of Tracy and Widom. As a limit of the Meixner ensemble or the Charlier ensemble we obtain the Plancherel measure on partitions, and using this we prove a conjecture of Baik, Deift and Johansson that under the Plancherel measure, the distribution of the lengths of the first k rows in the partition, appropriately scaled, converges to the asymptotic joint distribution for the k largest eigenvalues of a random matrix from the Gaussian Unitary Ensemble. In this problem a certain discrete kernel, which we call the discrete Bessel kernel, plays an important role.
We prove a Fortuin–Kasteleyn–Ginibre-type inequality for the lattice of compositions of the integer n with at most r parts. As an immediate application we get a wide generalization of the classical ...Alexandrov–Fenchel inequality for mixed volumes and of Teissier's inequality for mixed covolumes.