English
Related papers

Related papers: Asymptotic Distribution of Parameters in Trivalent…

200 papers

The main aim of the article is to give a simple and conceptual account for the correspondence (originally described by Bodini, Gardy, and Jacquot) between $\alpha$-equivalence classes of closed linear lambda terms and isomorphism classes of…

Logic in Computer Science · Computer Science 2017-05-05 Noam Zeilberger

We consider random rooted maps without regard to their genus, with fixed large number of edges, and address the problem of limiting distributions for six different parameters: vertices, leaves, loops, root edges, root isthmus, and root…

Combinatorics · Mathematics 2018-02-21 Olivier Bodini , Julien Courtiel , Sergey Dovgal , Hsien-Kuei Hwang

Lambda calculus is the basis of functional programming and higher order proof assistants. However, little is known about combinatorial properties of lambda terms, in particular, about their asymptotic distribution and random generation.…

Logic in Computer Science · Computer Science 2013-07-05 Katarzyna Grygiel , Pierre Lescanne

We present a quantitative, statistical analysis of random lambda terms in the de Bruijn notation. Following an analytic approach using multivariate generating functions, we investigate the distribution of various combinatorial parameters of…

Combinatorics · Mathematics 2018-08-15 Maciej Bendkowski , Olivier Bodini , Sergey Dovgal

A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative…

Optimization and Control · Mathematics 2019-03-15 Melike Sirlanci , Susan E. Luczak , I. Gary Rosen

We study the phenomenon of intermittency in inhomogeneous lattices of coupled map where inhomogeneity appears in the form of different values of map parameters at adjacent sites.The system exhibits spatiotemporal intermittency in various…

chao-dyn · Physics 2016-08-31 Ashutosh Sharma , Neelima Gupte

Graph Laplacians and related nonlinear mappings into low dimensional spaces have been shown to be powerful tools for organizing high dimensional data. Here we consider a data set X in which the graph associated with it changes depending on…

Classical Analysis and ODEs · Mathematics 2015-03-20 Ronald R. Coifman , Matthew J. Hirn

We derive distributional approximations for the number of triangles in the linear preferential attachment model $\mathrm{PAM}(m,\delta)$, where $m\ge 2$ and $\delta>-m$, with explicit rates of convergence. The limiting distribution…

Probability · Mathematics 2026-05-28 Partha S. Dey , Grigory Terlov

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

Combinatorics · Mathematics 2017-12-29 Mikhail Isaev , Brendan D. McKay

We consider the diffusion of independent particles experiencing random accelerations by a space- and time-dependent force as well as viscous damping. This model can exhibit several asymptotic behaviours, depending upon the limiting cases…

Chaotic Dynamics · Physics 2012-06-13 B. Mehlig , M. Wilkinson , V. Bezuglyy , K. Gustavsson , K. Nakamura

Three-dimensional random tensor models are a natural generalization of the celebrated matrix models. The associated tensor graphs, or 3D maps, can be classified with respect to a particular integer or half-integer, the degree of the…

Combinatorics · Mathematics 2015-05-07 Eric Fusy , Adrian Tanasa

We derive conditions on the products of stochastic matrices guaranteeing the existence of a unique limit invariant distribution. Belying our approach is the hereby defined notion of restricted triangulated Laman graphs. The main idea is the…

Optimization and Control · Mathematics 2020-11-03 Mohamed Ali Belabbas , Xudong Chen

We study the asymptotic distribution, as the volume parameter goes to 1, of the peak (largest part) of finite- or slowly-growing-width cylindric plane partitions weighted by their trace, seam, and volume. There are two natural asymptotic…

Probability · Mathematics 2021-12-01 Dan Betea , Alessandra Occelli

We investigate the number of variables in two special subclasses of lambda-terms that are restricted by a bound of the number of abstractions between a variable and its binding lambda, the so-called De-Bruijn index, or by a bound of the…

Combinatorics · Mathematics 2019-03-14 Bernhard Gittenberger , Isabella Larcher

We present the asymptotic distribution for two-sided tests based on the profile likelihood ratio with lower and upper boundaries on the parameter of interest. This situation is relevant for branching ratios and the elements of unitary…

Data Analysis, Statistics and Probability · Physics 2012-10-26 Glen Cowan , Kyle Cranmer , Eilam Gross , Ofer Vitells

For a uniform random labelled tree, we find the limiting distribution of tree parameters which are stable (in some sense) with respect to local perturbations of the tree structure. The proof is based on the martingale central limit theorem…

Combinatorics · Mathematics 2022-06-16 Mikhail Isaev , Angus Southwell , Maksim Zhukovskii

Unanticipated connections between different fragments of lambda calculus and different families of embedded graphs (a.k.a. "maps") motivate the problem of enumerating $\beta$-normal linear lambda terms. In this brief note, it is shown (by…

Logic in Computer Science · Computer Science 2015-09-28 Noam Zeilberger

Asymptotic separation index is a parameter that measures how easily a Borel graph can be approximated by its subgraphs with finite components. In contrast to the more classical notion of hyperfiniteness, asymptotic separation index is…

Logic · Mathematics 2025-03-10 Anton Bernshteyn , Felix Weilacher

We extend a recently established asymptotic normality theorem for generalized linear mixed models to include the dispersion parameter. The new results show that the maximum likelihood estimators of all model parameters have asymptotically…

Statistics Theory · Mathematics 2022-08-11 Aishwarya Bhaskaran , Matt P. Wand

Reduced-rank regression is a dimensionality reduction method with many applications. The asymptotic theory for reduced rank estimators of parameter matrices in multivariate linear models has been studied extensively. In contrast, few…

Statistics Theory · Mathematics 2017-10-13 Efstathia Bura , Sabrina Duarte , Liliana Forzani , Ezequiel Smucler , Mariela Sued
‹ Prev 1 2 3 10 Next ›