8
votes
1answer
168 views
Plethysm of $\mathrm{QSym}$ into $\mathrm{QSym}$: can it be defined?
I will denote by $\Lambda$ the ring of symmetric functions, and by $\mathrm{QSym}$ the ring of quasisymmetric functions (both in infinitely many variables $x_1$, $x_2$, $x_3$, ..., …
8
votes
2answers
172 views
How exactly does Schützenberger promotion relate to Striker-Williams promotion?
Schützenberger promotion, studied (for example) in Richard Stanley, Promotion and Evacuation, 2009, is a permutation of the set of all linear extensions of a finite poset. Since on …
6
votes
2answers
356 views
What are the most important open problems in algebraic combinatorics? [closed]
I have seen the paper of Stanley http://math.mit.edu/~rstan/pubs/pubfiles/116.pdf
but it is quite old and many of the problems are solved. I would like to know the two or three big …
7
votes
3answers
396 views
bijection between number of partitions of 2n satisfying certain conditions with number of partitions of n
Suppose $\lambda = (\lambda_1,\lambda_2,.....,\lambda_k)$ is a partition of $2n$ where $n \in \mathbb N$ satisfying the following conditions:
(1) $\lambda_{k} = 1$.
(2) $\lambda_ …
3
votes
1answer
129 views
Semi-planar partition monoid/algebra
Here are some beginner questions on partition algebras...
I am trying to understand the monoid called $P_k$ in Tom Halverson, Arun Ram, Partition Algebras. For the sake of simplic …
1
vote
1answer
363 views
Combinatorial Inequality
Consider a set of $2^n-1$ non negative integers $S= ${$ a_{i,j}|1\le i\le n; 1\le j\le 2^{i-1} $} such that:
\begin{align}{}
1.\ \ &a_{i,j}\le 2^{n+1-i} \\
2.\ \ &a_{i,j}\ …
1
vote
1answer
108 views
principal specialization of projective Schur functions
Is there a nice/known formula for the (some) principal specialization of a projective (P or Q) Schur polynomial? That is, I am talking about a projective analogue of Stanley's hook …
4
votes
1answer
122 views
Is the “renormalized third comultiplication” on $\mathbf{Symm}$ integral?
Background:
For any commutative ring $R$, let $\mathbf{Symm}_R$ be the ring of symmetric functions in countably many variables $x_1$, $x_2$, $x_3$, ... over $R$. ("Symmetric funct …
10
votes
1answer
387 views
Analogues of the Knuth and Forgotten equivalences on permutations: have they been studied?
Consider a totally ordered alphabet $A$ of $n$ letters. Let $W$ be the set of all words over $A$ which have no two letters equal. Then, for example, we can define the Knuth equival …
0
votes
1answer
148 views
Alternating sum of binomial coefficients times logarithm
Trying to find a closed form expression for the following sum, or an asymptotic expression in terms of well known functions (like the Gamma function, for instance).
Let $m,n$ be p …
8
votes
2answers
519 views
Ubiquitous Zimin words
Let $w$ be a word in letters $x_1,...,x_n$. A value of $w$ is any word of the form $w(u_1,...,u_n)$ where $u_1,...,u_n$ are words. For example, $abaaba$ is a value of $x^2$. A word …
20
votes
1answer
630 views
A strange sum over bipartite graphs
While mucking around with some generating functions related to enumeration of regular bipartite graphs, I stumbled across the following cutie. I wonder if anyone has seen it befor …
3
votes
6answers
229 views
Do stunted exponential series give projections of a cocommutative bialgebra on its coradical filtration?
Let $k$ be a field of characteristic $0$.
Let $H$ be a cocommutative connected filtered bialgebra over $k$. ("Connected" means that the counit, restricted to the $0$-th part of th …
8
votes
1answer
553 views
Connected graded involutive bialgebras (Hopf algebras) sought (for Dynkin idempotent checking)
Again, there is a general and a concrete question:
Concrete question. Let $H$ be a connected graded bialgebra over a commutative ring $k$ with unity (where graded means $\mathbb N …
15
votes
2answers
1k views
Regular, Gorenstein and Cohen-Macaulay
All the statements below are considered over local rings, so by regular, I mean a regular local ring and so on;
It is well-known that every regular ring is Gorenstein and every Go …

