English
Related papers

Related papers: Effective Scalar Products for D-finite Symmetric F…

200 papers

We introduce a basis of the symmetric functions that evaluates to the (irreducible) characters of the symmetric group, just as the Schur functions evaluate to the irreducible characters of $GL_n$ modules. Our main result gives three…

Combinatorics · Mathematics 2021-08-10 Rosa Orellana , Mike Zabrocki

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…

Combinatorics · Mathematics 2013-02-12 Matthieu Josuat-Vergès , Jean-Christophe Novelli , Jean-Yves Thibon

In this paper, we count acyclic and strongly connected uniform directed labeled hypergraphs. For these combinatorial structures, we introduce a specific generating function allowing us to recover and generalize some results on the number of…

Combinatorics · Mathematics 2020-05-28 Vonjy Rasendrahasina , Vlady Ravelomanana

Generating functions and functional equations of Dickson polynomials of the first and second kind are derived and continued analytically. These formulae are expressed in terms of the incomplete gamma function over complex variables of the…

Combinatorics · Mathematics 2022-11-29 Robert Reynolds

FPSAC 2013 Extended Abstract. We introduce a new basis of the non-commutative symmetric functions whose elements have Schur functions as their commutative images. Dually, we build a basis of the quasi-symmetric functions which expand…

Combinatorics · Mathematics 2013-03-21 Chris Berg , Nantel Bergeron , Franco Saliola , Luis Serrano , Mike Zabrocki

We study conditions under which subdirect products of various types of algebraic structures are finitely generated or finitely presented. In the case of two factors, we prove general results for arbitrary congruence permutable varieties,…

Rings and Algebras · Mathematics 2019-04-24 Peter Mayr , Nik Ruskuc

We introduce a new family of Schur functions $s_{\lambda/\mu;a,b}(x/y)$ that depend on two sets of variables and two sequences of parameters. These free fermionic Schur functions have a hidden symmetry between the two sets of parameters…

Combinatorics · Mathematics 2023-12-04 Slava Naprienko

Given an operad P with a finite Groebner basis of relations, we study the generating functions for the dimensions of its graded components P(n). Under moderate assumptions on the relations we prove that the exponential generating function…

Quantum Algebra · Mathematics 2015-01-16 Anton Khoroshkin , Dmitri Piontkovski

Characterizing sets of permutations whose associated quasisymmetric function is symmetric and Schur-positive is a long-standing problem in algebraic combinatorics. In this paper we present a general method to construct Schur-positive sets…

Combinatorics · Mathematics 2016-11-01 Sergi Elizalde , Yuval Roichman

We define a generalized vector partition function and derive an identity for generating series of such functions associated with solutions of basic recurrence relation of combinatorial analysis. As a consequence, we obtain the generating…

Complex Variables · Mathematics 2019-09-05 Alexander P. Lyapin , Sreelatha Chandragiri

We introduce a ring of noncommutative shifted symmetric functions based on an integer-indexed sequence of shift parameters. Using generating series and quasideterminants, this multiparameter approach produces deformations of the ring of…

Rings and Algebras · Mathematics 2023-05-04 Robert Laugwitz , Vladimir Retakh

This work concerns the construction and characterization of product kernels for multivariate approximation from a finite set of discrete samples. To this end, we consider composing different component kernels, each acting on a…

Numerical Analysis · Mathematics 2024-11-27 Kristof Albrecht , Juliane Entzian , Armin Iske

In this work we use the tensorial language developed in [8] and [9] to differentiate functions of eigenvalues of symmetric matrices. We describe the formulae for the k-th derivative of such functions in two cases. The first case concerns…

Optimization and Control · Mathematics 2007-05-23 Hristo S. Sendov

We find the exponential generating function for permutations with all valleys even and all peaks odd, and use it to determine the asymptotics for its coefficients, answering a question posed by Liviu Nicolaescu. The generating function can…

Combinatorics · Mathematics 2014-08-11 Ira M. Gessel , Yan Zhuang

We prove refined generating series formulae for characters of (virtual) cohomology representations of external products of suitable coefficients, e.g., (complexes of) constructible or coherent sheaves, or (complexes of) mixed Hodge modules…

Algebraic Geometry · Mathematics 2017-06-27 Laurentiu Maxim , Joerg Schuermann

We introduce a systematic approach to express generating functions for the enumeration of maps on surfaces of high genus in terms of a single generating function relevant to planar surfaces. Central to this work is the comparison of two…

Mathematical Physics · Physics 2023-02-07 Nicholas Ercolani , Joceline Lega , Brandon Tippings

We compute explicitly Dirichlet generating functions enumerating finite-dimensional irreducible complex representations of various $p$-adic analytic and adelic profinite groups of type $\mathsf{A}_2$. This has consequences for the…

Group Theory · Mathematics 2017-05-17 Nir Avni , Benjamin Klopsch , Uri Onn , Christopher Voll

The Kronecker product of two Schur functions $s_{\mu}$ and $s_{\nu}$, denoted by $s_{\mu}*s_{\nu}$, is the Frobenius characteristic of the tensor product of the irreducible representations of the symmetric group corresponding to the…

Combinatorics · Mathematics 2007-05-23 Mercedes H. Rosas

A solution is proposed for the problem of composition of ordinary generating functions. A new class of functions that provides a composition of ordinary generating functions is introduced; main theorems are presented; compositae are written…

Combinatorics · Mathematics 2010-09-15 Kruchinin Vladimir Victorovich

The manuscript reviews Dirichlet Series of important multiplicative arithmetic functions. The aim is to represent these as products and ratios of Riemann zeta-functions, or, if that concise format is not found, to provide the leading…

Number Theory · Mathematics 2012-07-05 Richard J. Mathar