中文
相关论文

相关论文: A Hopf algebra of parking functions

200 篇论文

We introduce analogs of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. When the color set is a semigroup, an internal product can be introduced. This leads to the construction of generalized…

组合数学 · 数学 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

We introduce a new approach to the enumeration of rational slope parking functions with respect to the area and a generalized dinv statistics, and relate the combinatorics of parking functions to that of affine permutations. We relate our…

组合数学 · 数学 2016-09-30 Eugene Gorsky , Mikhail Mazin , Monica Vazirani

Classical parking functions are a generalization of permutations that appear in many combinatorial structures. Prime parking functions are indecomposable components such that any classical parking function can be uniquely described as a…

We study Frobenius-Schur indicators of the regular representations of finite-dimensional semisimple Hopf algebras, especially group-theoretical ones. Those of various Hopf algebras are computed explicitly. In view of our computational…

量子代数 · 数学 2010-10-21 Kenichi Shimizu

Schur functions provide an integral basis of the ring of symmetric functions. It is shown that this ring has a natural Hopf algebra structure by identifying the appropriate product, coproduct, unit, counit and antipode, and their…

表示论 · 数学 2009-11-13 Ronald C. King , Bertfried Fauser , Peter D. Jarvis

We show that the notion of parkization of a word, a variant of the classical standardization, allows to introduce an internal product on the Hopf algebra of parking functions. Its Catalan subalgebra is stable under this operation and…

组合数学 · 数学 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

Let $W$ be an irreducible finite complex reflection group acting on a complex vector space $V$. For a positive integer $k$, we consider a class function $\varphi_k$ given by $\varphi_k(w) = k^{\dim V^w}$ for $w \in W$, where $V^w$ is the…

组合数学 · 数学 2015-08-28 Yosuke Ito , Soichi Okada

We define a "shifted analogue" $\mathrm{SH}_n$ of the parking function symmetric function $\mathrm{PF}_n$. The expansion of $\mathrm{SH}_n$ in terms of three bases for shifted symmetric functions is explicitly described. We don't know a…

组合数学 · 数学 2024-05-06 Richard P. Stanley

In a parking function, a lucky car is a car that parks in its preferred parking spot and the parking outcome is the permutation encoding the order in which the cars park on the street. We give a characterization for the set of parking…

组合数学 · 数学 2024-12-11 Pamela E. Harris , Lucy Martinez

Stanley recently introduced the shifted parking function symmetric function $SH_n$, which is the shiftification of Haiman's parking function symmetric function $PF_n$. The function $SH_n$ lives in the subalgebra of symmetric functions…

组合数学 · 数学 2025-05-19 Zachary Hamaker , Jesse Kim

Motivated by the work of of A. Zelevinsky on positive self-adjoint Hopf algebras, we define what we call a symmetric self-adjoint Hopf structure for a certain kind of semisimple abelian categories. It is known that every positive…

表示论 · 数学 2016-11-29 Adam Gal , Elena Gal

A parking function is a sequence of N nonnegative integers majorated by a permutation of the set {0, ..., N-1}. We provide a way to encode parking functions by data suggested by J.Haglund and N.Loehr. This coding is compared with another…

组合数学 · 数学 2007-05-23 Yurii M. Burman

We introduce a natural Hopf algebra structure on the space of noncommutative symmetric functions which was recently studied as a vector space by Rosas and Sagan. The bases for this algebra are indexed by set partitions. We show that there…

组合数学 · 数学 2016-11-08 Nantel Bergeron , Christophe Reutenauer , Mercedes Rosas , Mike Zabrocki

We use factorizable finite tensor categories, and specifically the representation categories of factorizable ribbon Hopf algebras H, as a laboratory for exploring bulk correlation functions in local logarithmic conformal field theories. For…

高能物理 - 理论 · 物理学 2015-06-15 Jurgen Fuchs , Christoph Schweigert , Carl Stigner

We investigate the property of being Frobenius for some functors strictly related with Hopf modules over a bialgebra and how this property reflects on the latter. In particular, we characterize one-sided Hopf algebras with…

环与代数 · 数学 2022-03-31 Paolo Saracco

Let k be a positive integer and let G_k denote the set of non-commutative k-variable distributions \mu such that \mu (X_1) = ... = \mu (X_k) = 1. G_k is a group under the operation of free multiplicative convolution. We identify G_k as the…

算子代数 · 数学 2013-05-29 Mitja Mastnak , Alexandru Nica

We study the representations and their Frobenius-Schur indicators of two semisimple Hopf algebras related to the symmetric group $S_n$, namely the bismash products $H_n = k^{C_n}# kS_{n-1}$ and its dual $J_n = k^{S_{n-1}}# kC_n = (H_n)^*,$…

量子代数 · 数学 2007-09-19 Andrea Jedwab , Susan Montgomery

We define an abelian group homomorphism $\mathscr{F}$, which we call the Frobenius transform, from the ring of symmetric functions to the ring of the symmetric power series. The matrix entries of $\mathscr{F}$ in the Schur basis are the…

组合数学 · 数学 2024-06-27 Mitchell Lee

We construct a structure of a ring with local units on a co-Frobenius coalgebra. We study a special class of co-Frobenius coalgebras whose objects we call symmetric coalgebras. We prove that any semiperfect coalgebra can be embedded in a…

量子代数 · 数学 2016-08-16 F. Castaño Iglesias , S. Dascalescu , C. Nastasescu

We construct an explicit Hopf algebra isomorphism from the algebra of heap-ordered trees to that of quasi-symmetric functions, generated by formal permutations, which is a lift of the natural projection of the Connes-Kreimer algebra of…

组合数学 · 数学 2010-04-30 Loic Foissy , Jeremie Unterberger