Symmetric functions and P-recursiveness

DOI10.1016/0097-3165(90)90060-AzbMath0704.05001OpenAlexW2057808121WikidataQ60638490 ScholiaQ60638490MaRDI QIDQ916659

Publication date: 1990

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(90)90060-a

zbMATH Keywords

generating functions symmetric function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Related Items

Recent progress in algebraic combinatorics, On the distribution of the length of the longest increasing subsequence of random permutations, Moderate deviations for longest increasing subsequences: The upper tail, Positivity among $P$-partition generating functions, La trace et le deltoïde de \boldmath𝑆𝑈(3), THE KARDAR–PARISI–ZHANG EQUATION AND UNIVERSALITY CLASS, A limit theorem for shifted Schur measures, On the set of zero coefficients of a function satisfying a linear differential equation, Restricted permutations and queue jumping, Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem, Longest alternating subsequences of permutations, Hilbert series for twisted commutative algebras, Notes on particular symmetric polynomials with applications, The Fisher-Hartwig formula and entanglement entropy, The number of permutations with exactly $r$ 132-subsequences is $P$-recursive in the size!, Generating trees and the Catalan and Schröder numbers, Restricted Dumont permutations, Dyck paths, and noncrossing partitions, Classical length-5 pattern-avoiding permutations, Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps, A combinatorial outlook on symmetric functions, Exact sampling and counting for fixed-margin matrices, Alternating permutations and symmetric functions, Integrals over classical groups, random permutations, Toda and Toeplitz lattices, Minimal coverings of uniform hypergraphs and $P$-recursiveness, 1324-avoiding permutations revisited, Some families of trees arising in permutation analysis, Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods, Using functional equations to enumerate 1324-avoiding permutations, Equality of $P$-partition generating functions., A structural characterisation of $\mathrm{Av}(1324)$ and new bounds on its growth rate, Staircases, dominoes, and the growth rate of 1324-avoiders, Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings, Multicritical random partitions, Accuracy and stability of computing high-order derivatives of analytic functions by Cauchy integrals, Finite size corrections relating to distributions of the length of longest increasing subsequences, Determinantal point processes from symplectic and orthogonal characters and applications, Non-intersecting Brownian walkers and Yang-Mills theory on the sphere, Pattern avoidance for alternating permutations and Young tableaux, Limiting distribution of maximal crossing and nesting of Poissonized random matchings, Discrete gap probabilities and discrete Painlevé equations., Permutations and pairs of Dyck paths, Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns, Stieltjes moment sequences for pattern-avoiding permutations, Integrals over Grassmannians and random permutations., Skew-standard tableaux with three rows, Counting signed vexillary permutations, Enumeration of plane partitions by descents, A holonomic systems approach to special functions identities, An infinite family of inv-Wilf-equivalent permutation pairs, On extremal permutations avoiding $\omega_N=NN-1\dots 1$, Enumerating $r$c-invariant permutations with no long decreasing subsequences, Generating-tree isomorphisms for pattern-avoiding involutions, Regularity in Weighted Graphs: A Symmetric Function Approach, Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind, Toeplitz determinants from compatibility conditions, Finitely labeled generating trees and restricted permutations, Painlevé functions and conformal blocks, Counting BPS operators in $\mathcal N = 4$ SYM, Ascending subsequences of permutations and the shapes of tableaux, Constructible differentially finite algebraic series in several variables, Hyperdeterminantal expressions for Jack functions of rectangular shapes, Large deviations for permutations avoiding monotone patterns, A linear operator for symmetric functions and tableaux in a strip with given trace, Symmetrized models of last passage percolation and non-intersecting lattice paths, Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams, Random walks in Weyl chambers and the decomposition of tensor powers, Words in linear groups, random walks, automata and P-recursiveness, Staircase skew Schur functions are Schur $P$-positive, Double Catalan monoids, Rigidity for the Hopf algebra of quasisymmetric functions, On $1324$-avoiding permutations, Counting permutations with no long monotone subsequence via generating trees and the kernel method, Clusters, generating functions and asymptotics for consecutive patterns in permutations, Counting paths in Young's lattice, Exit problems associated with finite reflection groups, Decreasing subsequences in permutations and Wilf equivalence for involutions, Determinant formulas relating to tableaux of bounded height, Probabilities in the $(k,l)$ hook, Identities in character tables ofS_n, Tableau sequences, open diagrams, and Baxter families, Toeplitz minors and specializations of skew Schur polynomials, Increasing consecutive patterns in words, Nonintersecting paths, pfaffians, and plane partitions, On partially ordered patterns of length 4 and 5 in permutations, Multivariate normal approximation for traces of random unitary matrices, Weighted First-Order Model Counting in the Two-Variable Fragment With Counting Quantifiers, Enumeration of cubic graphs by inclusion-exclusion, Symmetric Schröder paths and restricted involutions, Effective scalar products of D-finite symmetric functions, Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices, Asymptotic solutions of the discrete Painlevé equation of second type, A Fredholm determinant formula for Toeplitz determinants, Kronecker coefficients for some near-rectangular partitions, Permutations generated by a depth 2 stack and an infinite stack in series are algebraic, Matrix models and stochastic growth in Donaldson-Thomas theory, Toeplitz minors, Painlevé II in random matrix theory and related fields, The estimate of the number of permutationally-ordered sets, Supersymmetric $U(N)$ Chern-Simons-matter theory and phase transitions, Fuzzy Symmetric Functions with Don't‐care Conditions and Applications, Unitary matrix integrals, symmetric polynomials, and long-range random walks, Counting on matrices, On the period mod $m$ of polynomially-recursive sequences: a case study, Estimates in Shirshov height theorem, Toeplitz Matrices and Toeplitz Determinants under the Impetus of the Ising Model: Some History and Some Recent Results, Brownian regularity for the Airy line ensemble, and multi-polymer watermelons in Brownian last passage percolation, Some New Methods for Generating Convex Functions, Asymptotic expansions relating to the distribution of the length of longest increasing subsequences, Multicritical Schur measures and higher-order analogues of the Tracy-Widom distribution, Jacobi-Trudi formulas and determinantal varieties, Domain walls in the Heisenberg-Ising spin-$\frac{1}{2}$ chain, Unnamed Item, Unnamed Item, Unnamed Item, Discrete integrable equations and special functions, Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations, Discriminants and functional equations for polynomials orthogonal on the unit circle, Random words, Toeplitz determinants and integrable systems. II, Kazhdan–Lusztig immanants and products of matrix minors, II, Permutations restricted by two distinct patterns of length three, Enumeration Schemes for Restricted Permutations, On pattern avoiding indecomposable permutations, Analytic analysis of algorithms, The Schützenberger involution over Dyck paths, The CDE property for skew vexillary permutations, Unnamed Item, Matrix models for classical groups and Toeplitz ± Hankel minors with applications to Chern–Simons theory and fermionic models, Stochastic n-point D-bifurcations of stochastic Lévy flows and their complexity on finite spaces, Weight Multiplicities and Young Tableaux Through Affine Crystals, Schur expansion of random-matrix reproducing kernels

Cites Work