Algebraic random walks in the setting of symmetric functions

DOI10.1016/S0034-4877(17)30048-4MaRDI QIDQ1744648zbMATH OpenOpenAlexFDO

Authors Peter D Jarvis, Demosthenes Ellinas

Publication date 19 April 2018

Published in Reports on Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1207.5569

zbMATH Keywords

random walksHopf algebrasplethysmalgebraic combinatorics

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Hopf algebras and their applications (16T05)

Abstract: Using the standard formulation of algebraic random walks (ARWs) via coalgebras, we consider ARWs for co-and Hopf-algebraic structures in the ring of symmetric functions. These derive from different types of products by dualisation, giving the dual pairs of outer multiplication and outer coproduct, inner multiplication and inner coproduct, and symmetric function plethysm and plethystic coproduct. Adopting standard coordinates for a class of measures (and corresponding distribution functions) to guarantee positivity and correct normalisation, we show the effect of appropriate walker steps of the outer, inner and plethystic ARWs. If the coordinates are interpreted as heights or occupancies of walker(s) at different locations, these walks introduce translations, dilations (scalings) and inflations of the height coordinates, respectively.

Recommendations

• Random walks on quasisymmetric functions
• Hopf algebras, random walks and quantum master equations
• Random Walk and Diffusion on a Smash Line Algebra
• Dynamic random walks in Clifford algebras
• Walks in the quarter plane: Kreweras' algebraic model

Cites work

• scientific article; zbMATH DE number 3886117 (Why is no real title available?)
• scientific article; zbMATH DE number 3166255 (Why is no real title available?)
• scientific article; zbMATH DE number 4202317 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 3570606 (Why is no real title available?)
• scientific article; zbMATH DE number 1551723 (Why is no real title available?)
• scientific article; zbMATH DE number 1377378 (Why is no real title available?)
• scientific article; zbMATH DE number 821242 (Why is no real title available?)
• scientific article; zbMATH DE number 3309240 (Why is no real title available?)
• A Hopf laboratory for symmetric functions
• A Hopf-algebra approach to inner plethysm
• A New Approach to the Representation Theory of the Symmetric Groups. II
• Brownian Motion on a Smash Line
• Four correspondences between graphs and generalized Young tableaux
• Group Characters and the Structure of Groups
• HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND TENSOR PRODUCTS OF SYMMETRIC GROUP REPRESENTATIONS
• Hopf algebras, distributive (Laplace) pairings and hash products: a unified approach to tensor product decompositions of group characters.
• Hopf algebras, random walks and quantum master equations
• Markov processes on partitions
• New branching rules induced by plethysm
• Partition functions and symmetric polynomials
• Plethysms, replicated Schur functions and series, with applications to vertex operators
• Quantum Walks
• Quantum diffusions and Appell systems
• Quantum field theory and Hopf algebra cohomology
• Quantum probability for probabilists.
• Quantum random walk on the dual of SU\((n)\)
• Quantum random walks and time reversal
• Random Walk and Diffusion on a Smash Line Algebra
• Random walk and the heat equation on superspace and anyspace
• Representations of finite classical groups. A Hopf algebra approach
• Ribbon Hopf algebras from group character rings.
• The Hopf algebra structure of the character rings of classical groups
• The saturation conjecture (after A. Knutson and T. Tao). With an appendix by William Fulton
• White noise on bialgebras

Cited in

(2)

• Random walks and orthogonal functions associated with highly symmetric graphs
• Random walks on quasisymmetric functions

Describes a project that uses

Uses Software

• SCHUR
• SchurFkt

This page was built for publication: Algebraic random walks in the setting of symmetric functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1744648)