Scholarlink

<p>The joint distribution of increasing and decreasing successions in arbitrary multisets has remained an open problem for a long time. Here, we present a systematic approach inspired by methods in statistical physics to solve this problem. Using the two-step approach to pattern distributions in random sequences previously developed by the author, we derive recurrence and explicit formulas for the generating functions of increasing and decreasing successions in multisets. From these generating functions, explicit formulas for the mean, variance, and covariance are obtained.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On the Joint Distributions of Increasing and Decreasing Successions of Arbitrary Multisets

  • 期刊论文

  • 发表日期：

    2025年7月1日

查看全文
  • Yong Kong

摘要

The joint distribution of increasing and decreasing successions in arbitrary multisets has remained an open problem for a long time. Here, we present a systematic approach inspired by methods in statistical physics to solve this problem. Using the two-step approach to pattern distributions in random sequences previously developed by the author, we derive recurrence and explicit formulas for the generating functions of increasing and decreasing successions in multisets. From these generating functions, explicit formulas for the mean, variance, and covariance are obtained.