Enumeration and Random Generation of Concurrent Computations by Olivier Bodini, Antoine Genitrini, Frédéric Peschanski

Subjects: “…concurrency theory. analytic combinatorics. shuffle. random generation. linear extension.…”
Get full text

The number of planar graphs and properties of random planar graphs by Omer Gimenez, Marc Noy

Subjects: Get full text

On computational complexity of plane curve invariants by Tao, Biaoshuai, Duzhin, Fedor

Get full text
Get full text
Get full text

Counting connected graphs with large excess by Élie De Panafieu

“…So far, only the first term of the asymptotics was known. Using analytic combinatorics, i.e. generating function manipulations, we derive the complete asymptotic expansion.…”
Get full text

Asymptotic distribution of fixed points of pattern-avoiding involutions by Samuel Miner, Douglas Rizzolo, Erik Slivken

“…For every pattern of length 3 we give the bivariate generating function with respect to fixed points for the involutions that avoid that pattern, and where applicable apply tools from analytic combinatorics to extract information about the limiting distribution from the generating function. …”
Get full text

A Note on the Lempel-Ziv Parsing Algorithm under Asymmetric Bernoulli‎ ‎Model by Hojjat Naeini, Ramin Kazemi, Mohammad Behzadi

“…‎In this paper‎, ‎by applying analytic‎ ‎combinatorics‎, ‎we obtain an asymptotics for the t-th moment‎ ‎of the number of phrases of length l in the Lempel-Ziv parsing algorithms built over a string generated by an asymmetric Bernoulli‎ ‎model‎. …”
Get full text

Lattice paths with catastrophes by Cyril Banderier, Michael Wallner

“…Thanks to the kernel method and via analytic combinatorics, we provide the enumeration and limit laws of these "lattice paths with catastrophes" for any finite set of jumps. …”
Get full text

The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis by Guy Louchard, Werner Schachinger, Mark Daniel Ward

“…We use such tools as Mellin transforms, Analytic Combinatorics, Markov Chains.…”
Get full text

Pattern avoidance in forests of binary shrubs by David Bevan, Derek Levin, Peter Nugent, Jay Pantone, Lara Pudwell, Manda Riehl, ML Tlachac

“…In the remaining case, we use the machinery of analytic combinatorics to determine the minimal polynomial of its generating function, and deduce its growth rate.…”
Get full text

Protected node profile of Tries by Mehri Javanian

“…These results are derived by the methods of analytic combinatorics such as generating functions, Mellin transform, Poissonization and depoissonization, saddle point method and singularity analysis.…”
Get full text

A Bayesian generating function approach to adverse drug reaction screening. by Tom Northardt

“…In this work a Bayesian signal detector based on analytic combinatorics is developed from a point of view commonly adopted by engineers in the field of radar and sonar signal processing. …”
Get full text

Unary profile of lambda terms with restricted De Bruijn indices by Katarzyna Grygiel, Isabella Larcher

“…Given a fixed integer k, a lambda term in which all De Bruijn indices are bounded by k has the following shape: It starts with k De Bruijn levels, forming the so-called hat of the term, to which some number of k-colored Motzkin trees are attached. By means of analytic combinatorics, we show that the size of this hat is constant on average and that the average number of De Bruijn levels of k-colored Motzkin trees of size n is asymptotically Θ(√ n). …”
Get full text

Parking on a random tree by Goldschmidt, C, Przykucki, M

“…Lackner and Panholzer proved (via analytic combinatorics methods) that there is a phase transition in this model. …”

Information theory: Sources, Dirichlet series, and realistic analyses of data structures by Mathieu Roux, Brigitte Vallée

“…Our methods are close to analytic combinatorics, and our main object of interest is the generating function of the source Lambda(s), which is here of Dirichlet type. …”
Get full text

AN ALGORITHM FOR DERIVING COMBINATORIAL BIOMARKERS BASED ON RIDGE REGRESSION by Terpilowski M.A., Korf E.A., Jenkins R.O., Goncharov N.V.

“…The principles of analytic combinatorics, linear and kernel ridge regression, and machine learning were applied to derive new combinatorial biomarkers of muscle damage. …”
Get full text

Problems for combinatorial numbers satisfying a class of triangular arrays by Igoris Belovas

“…In this work, we derive the general analytic expression of the numbers satisfying a class of triangular arrays and propose problems (both teaching and unsolved ones) for undergraduates studying probability theory and analytical combinatorics subjects in the study programs of the fields of mathematics and computer science. …”
Get full text