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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Methodology and computing in applied probability Jg. 27; H. 3; S. 57
1. Verfasser: Kong, Yong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.09.2025
Springer Nature B.V
Schlagworte:
Business and Management
Economics
Electrical Engineering
Life Sciences
Mathematics and Statistics
Statistical methods
Statistics
60C05
Random permutations of multisets
68R05
Generating functions
68R15
Combinatorial probability
Exact enumeration problems
System of recurrences
Increasing and decreasing successions
Increasing and decreasing 2-sequences
05A05
05A15
62E15
ISSN:1387-5841, 1573-7713
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1387-5841
1573-7713
DOI:10.1007/s11009-025-10186-2