๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Asymptotic Estimates Using Probability

โœ Scribed by William Beckner; Amitai Regev


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
319 KB
Volume
138
Category
Article
ISSN
0001-8708

No coin nor oath required. For personal study only.

โœฆ Synopsis


Probabilistic methods are used to asymptotically estimate certain combinatorial sums. When applied to Young-derived sequences of characters of symmetric groups, these asymptotics yield interesting integration formulas.

1998 Academic Press

Probabilistic arguments are quite useful in proving asymptotic estimates for combinatorial sums. Such methods encompass the spirit of the DeMoivre Laplace central limit theorem. An example is described in Section 1 that arose in the analysis of character sequences on the symmetric group ([3]). Similar estimates have been used in the algebraic computation of Gaussian integrals of Selberg-type ([1], [3]).

The principal issue considered here is the following question: increase the lengths of the columns of Young diagrams by a fixed factor q and then determine the changes that occur in the asymptotics of the associated degrees of characters of symmetric groups. Earlier results ([1], ) and the calculation of Section 1 allow the determination of such estimates for Young-derived sequences of characters and yield in turn some rather interesting integration formulas. Some of the integrals involved are extensions of Selberg and Dyson Macdonald Mehta type integrals ([4]).


๐Ÿ“œ SIMILAR VOLUMES


Using crude probability estimates to gui
โœ Johan de Kleer ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 496 KB

In order to identify the faulty components of a malfunctioning device in the fewest number of measurements, model-based diagnosis often uses a minimum entropy technique to select the next best measurement. This technique seems critically dependent on the availability of failure probabilities for com