Probabilistic Methods in Combinatorial Analysis

DOI10.1017/CBO9780511666193MaRDI QIDQ4856167zbMATH OpenOpenAlexFDO

Authors V. N. Sachkov

Publication date 23 November 1995

Full work available at URL https://doi.org/10.1017/cbo9780511666193

zbMATH Keywords

central limit theoremgenerating functionmatchingpermanentprobabilistic methodrandom graphrandom mappingrandom permutationsaddle-point method

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01) Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Recommendations

• scientific article; zbMATH DE number 3848301
• scientific article; zbMATH DE number 819533
• Logarithmic combinatorial structures: A probabilistic approach
• Steepest descent method and limiting distributions in combinatorial analysis
• scientific article; zbMATH DE number 4092465

Cited in

(57)

• An analytic method in probabilistic combinatorics
• Steepest descent method and limiting distributions in combinatorial analysis
• Probabilistic methods in coloring and decomposition problems
• Cluster size distributions of economic agents of many types in a market
• A bijection of plane increasing trees with relaxed binary trees of right height at most one
• Local limit theorems for one class of distributions in probabilistic combinatorics
• Limit theorems for the logarithm of the order of a random \(A\)-mapping
• Asymptotics with remainder term for moments of the total cycle number of random \(A\)-permutation
• Size distribution of the largest component of a random \(a\)-mapping
• Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks
• Method of moments and sums of random indicators
• The topology and geometry of random square-tiled surfaces
• Combinatorial approach to the description of random fields
• On colored set partitions of type \(B_n\)
• Asymptotic normality of the major index on standard tableaux
• On the asymptotic normality of the Legendre-Stirling numbers of the second kind
• Asymptotic normality in enumeration
• Zeta Functions and the Log Behaviour of Combinatorial Sequences
• Combinatorial estimates by the switching method
• scientific article; zbMATH DE number 3848301 (Why is no real title available?)
• The limit distribution of the number of cyclic vertices in a random mapping in a special case
• The limiting distribution of the coefficients of the 𝑞-Catalan numbers
• scientific article; zbMATH DE number 4092465 (Why is no real title available?)
• scientific article; zbMATH DE number 3670386 (Why is no real title available?)
• scientific article; zbMATH DE number 714472 (Why is no real title available?)
• scientific article; zbMATH DE number 714504 (Why is no real title available?)
• scientific article; zbMATH DE number 6863606 (Why is no real title available?)
• Random partitions of a set with given number of blocks
• scientific article; zbMATH DE number 2099405 (Why is no real title available?)
• On the order of random permutation with cycle weights
• Inversions in split trees and conditional Galton-Watson trees
• The metric space of limit laws for \(q\)-hook formulas
• A view from the bridge spanning combinatorics and probability
• Глобализация анализа моделей размещения частиц по ячейкам
• Random substitutions with cycles of bounded lengths and transforming
• Inversions in split trees and conditional Galton-Watson trees
• Random mappings with component sizes from a given set
• Limit distribution of the coefficients of polynomials with only unit roots
• The number of cycles in random permutations without long cycles is asymptotically Gaussian
• On one characteristic of a random mapping with given number of cycles
• Improved Side-Channel Collision Attacks on AES
• On the number of solutions of a system of random linear equations in a set of vectors of special form
• On the distribution of the mth maximal cycle lengths of random A-permutations
• A combinatorial method for the evaluation of probabilities of complex Boolean functions
• Mod-\( \phi\) convergence of Stirling distributions and limit theorems for zeros of their generating functions
• Random mappings with constraints on the cycle lengths
• Unfair permutations
• Limit behavior of order statistics on cycle lengths of random A-permutations
• Point process convergence for symmetric functions of high-dimensional random vectors
• On the deepest cycle of a random mapping
• Cyclotomic generating functions
• On random mappings with restrictions on sizes of components
• Permutations with restricted cycle lengths
• Total variation approximation for random assemblies and a functional limit theorem
• Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case
• Generalized allocation scheme with cell occupancies from a fixed finite set
• Fluctuations of the maximal particle energy of the quantum ideal gas and random partitions

This page was built for publication: Probabilistic Methods in Combinatorial Analysis

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