Skip to main content

All Questions

Filter by
Sorted by
Tagged with
8 votes
2 answers
2k views

What generalizes symmetric polynomials to other finite groups?

Multivariate polynomial indexed by ${1, \ldots, n}$ are acted on by $S_n$: for $\sigma \in S_n$, define $\sigma(x_i) = x_{\sigma(x_i)}$, etc. Symmetric polynomials are those polynomials which are ...
yberman's user avatar
  • 781
6 votes
0 answers
190 views

The highest degree of a polynomial on a finite group

This question is motivated by the comments and the answer to this MO-question. First let us recall some definitions. A function $f:X\to X$ on a group $X$ is called a polynomial if there exists $n\in\...
Taras Banakh's user avatar
  • 41.8k
5 votes
1 answer
358 views

The number of polynomials on a finite group, II

This question is follow up of this MO-post. First let us recall the necessary definitions. A function $f:X\to X$ on a group $X$ is called a polynomial if there exists $n\in\mathbb N$ and elements $a_0,...
Taras Banakh's user avatar
  • 41.8k
1 vote
0 answers
69 views

Convolutions of (m)-associahedra and (m)-noncrossing partition polynomials--combinatorial proofs?

I'm looking for combinatorial proofs of the convolutional identity COP below and its specializations I) and II). (Edit 6/2/2023: A combinatorial proof is sketched in a blog post by Mike Spivey of a ...
Tom Copeland's user avatar
  • 10.5k
0 votes
0 answers
116 views

Multivariate polynomial representations of the infinite dihedral group

The presentation given in Wikipedia for the infinite dihedral group is $$\langle r,s\mid s^2 =1, srs = r^{-1}\rangle.$$ Let $[R]$ denote the infinite set of reciprocal partition polynomials $R_n(u_1,...
Tom Copeland's user avatar
  • 10.5k
0 votes
0 answers
84 views

Arithmetic triangles and unimodality of its rows

Let's consider the sequence of coefficients of $\prod_{i}\frac {1-x^{d_i}} {1-x}$, where $d_i$ is a monotonically increasing nonnegative integer sequence. How to prove that the coefficients form an ...
Mikhail Gaichenkov's user avatar