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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Methodology and computing in applied probability Ročník 27; číslo 3; s. 57
Hlavný autor: Kong, Yong
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.09.2025
Springer Nature B.V
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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