Related papers: Symmetric multisets of permutations
We study the combinatorial equivalence of separable elements in types $A$ and $B$. A bijection is constructed from the set of separable permutations in the symmetric group $S_{n+1}$ to the set of separable signed permutations in the…
We prove several general formulas for the distributions of various permutation statistics over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formulas involve certain kinds of plethystic…
The present paper is a detailed version of math/0003031. We introduce and study a new basis in the algebra of symmetric functions. The elements of this basis are called the Frobenius-Schur functions (FS-functions, for short). Our main…
We give a combinatorial formula for the inverses of the alternating sums of free quasi-symmetric functions of the form F_{\omega(I)} where I runs over compositions with parts in a prescribed set C. This proves in particular three special…
We study the polynomial approximation of symmetric multivariate functions and of multi-set functions. Specifically, we consider $f(x_1, \dots, x_N)$, where $x_i \in \mathbb{R}^d$, and $f$ is invariant under permutations of its $N$…
Consider a permutation p to be any finite list of distinct positive integers. A statistic is a function St whose domain is all permutations. Let S(p,q) be the set of shuffles of two disjoint permutations p and q. We say that St is shuffle…
In this paper asymptotic equalities are found for the least upper bounds of deviations in the uniform metric of de la Vallee Poussin sums on classes of 2\pi-periodic (\psi,\beta)-differentiable functions admitting an analytic continuation…
Divided symmetrization of a function $f(x_1,\dots,x_n)$ is symmetrization of the ratio $$DS_G(f)=\frac{f(x_1,\dots,x_n)}{\prod (x_i-x_j)},$$ where the product is taken over the set of edges of some graph $G$. We concentrate on the case when…
In 1993, Stanley and Stembridge conjectured that a chromatic symmetric function of any $(3+1)$-free poset is $e$-positive. Guay-Paquet reduced the conjecture to $(3+1)$- and $(2+2)$-free posets which are also called natural unit interval…
We give a systematic and unified discussion of various classes of hypergeometric type equations: the hypergeometric equation, the confluent equation, the F_1 equation (equivalent to the Bessel equation), the Gegenbauer equation and the…
Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The…
Snakes are analogues of alternating permutations defined for any Coxeter group. We study these objects from the point of view of combinatorial Hopf algebras, such as noncommutative symmetric functions and their generalizations. The main…
In this paper we use the technique of Hopf algebras and quasi-symmetric functions to study the combinatorial polytopes. Consider the free abelian group $\mathcal{P}$ generated by all combinatorial polytopes. There are two natural bilinear…
This article serves as an introduction to several recent developments in the study of quasisymmetric functions. The focus of this survey is on connections between quasisymmetric functions and the combinatorial Hopf algebra of noncommutative…
Goulden and Jackson (1996) introduced, using Jack symmetric functions, some multivariate generating series $\psi(x, y, z; t, 1+\beta)$ that might be interpreted as a continuous deformation of the generating series of rooted hypermaps. They…
As an absolute invariant of smooth conjugacy, the multiplier group described the types of space-time symmetries that the flow has, and for a quasiperiodic flow on the $n$-torus, is the determining factor of the structure of its generalized…
We prove a conjecture dating back to a 1978 paper of D.R.\ Musser~\cite{musserirred}, namely that four random permutations in the symmetric group $\mathcal{S}_n$ generate a transitive subgroup with probability $p_n > \epsilon$ for some…
We construct a generalization of the theory of symmetric functions involving functions of commuting and anticommuting (Grassmannian) variables. These new functions, called symmetric functions in superspace, are invariant under the diagonal…
One of the celebrated results by Riesz \cite{Rie} is the Riesz conjugate functions theorem for analytic functions in the complex plane $\mathbb{C}$. The study on the Riesz conjugate functions theorem for functions in higher dimensional…
We show that properties of hypergeometric class equations and functions become transparent if we derive them from appropriate 2nd order differential equations with constant coefficients. More precisely, properties of the hypergeometric and…