Periodic P-partitions

DOI10.1016/J.EJC.2022.103599MaRDI QIDQ2080224zbMATH OpenOpenAlexFDO

Authors Brian T. Chan

Publication date 7 October 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

multiple integrationrecurrencestandard Young tableau

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Enumeration in graph theory (05C30) Combinatorial aspects of representation theory (05E10)

Abstract: In this paper, we introduce a class of $(P,omega)$-partitions that we call periodic $(P,omega)$-partitions, then prove that such $(P,omega)$-partitions satisfy a homogeneous first-order matrix difference equation. After defining an appropriate counting problem for the above $(P,omega)$-partitions, we show that as a consequence of this equation, periodic $(P,omega)$-partitions can be enumerated with constant coefficient linear recurrence relations. By analysing the above matrix difference equation, we also prove a result for the asymptotic growth rate for the number of periodic $(P,omega)$-partitions. The results of this paper generalizes and strengthens the constant coefficient linear recurrence results proved by Sun and by L'opez, Mart'inez, P'erez, P'erez, and Basova for enumerating standard Young tableaux on shifted strips with constant width.

Recommendations

• Periodic parallelogram polyominoes
• Partially strict shifted plane partitions
• Enriched 𝑃-Partitions
• Enumeration of standard Young tableaux of shifted strips with constant width
• Symmetric functions and P-recursiveness

Cites work

• \(q\)-analog of tableau containment
• Asymptotic values for degrees associated with strips of Young diagrams
• Asymptotics of the number of standard Young tableaux of skew shape
• Combinatorics related to Higman's conjecture. I: Parallelogramic digraphs and dispositions
• Enumeration of standard Young tableaux of certain truncated shapes
• Enumeration of standard Young tableaux of shifted strips with constant width
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• Modules of the 0-Hecke algebra and quasisymmetric Schur functions
• On the coefficients of the characteristic polynomial of a matrix
• On the enumeration of skew Young tableaux
• Ordered sets. An introduction with connections from combinatorics to topology
• Tableaux and plane partitions of truncated shapes
• The distributions of the entries of Young tableaux
• Triangle-free triangulations, hyperplane arrangements and shifted tableaux

Cited in

(2)

• Classifying \(\omega\)-regular aperiodic \(k\)-partitions
• An ultimately periodic chain in the integral Lie ring of partitions

Describes a project that uses

Uses Software

• AdinKingRoichman
• OEIS

This page was built for publication: Periodic P-partitions

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