Asymptotic bounds for bipartite Ramsey numbers.
Asymptotic comparison of two constructions for large digraphs of given degree and diameter
We compare the asymptotic growth of the order of the digraphs arising from a construction of Comellas and Fiol when applied to Faber-Moore digraphs versus plainly the Faber-Moore digraphs for the corresponding degree and diameter.
Asymptotic density in combined number systems.
Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums.
Asymptotic enumeration of labelled graphs by genus.
Asymptotic equipartition properties for simple hierarchical and networked structures
We prove asymptotic equipartition properties for simple hierarchical structures (modelled as multitype Galton-Watson trees) and networked structures (modelled as randomly coloured random graphs). For example, for large n, a networked data structure consisting of n units connected by an average number of links of order n / log n can be coded by about H × n bits, where H is an explicitly defined entropy. The main technique in our proofs are large deviation principles for suitably defined empirical...
Asymptotic equipartition properties for simple hierarchical and networked structures
We prove asymptotic equipartition properties for simple hierarchical structures (modelled as multitype Galton-Watson trees) and networked structures (modelled as randomly coloured random graphs). For example, for large n, a networked data structure consisting of n units connected by an average number of links of order n / log n can be coded by about H × n bits, where H is an explicitly defined entropy. The main technique in our proofs are large deviation principles for suitably defined empirical...
Asymptotic evolution of acyclic random mappings.
Asymptotic expansion of the equipoise curve of a polynomial inequality.
Asymptotic expansions for the coefficients of analytic generating functions.
Asymptotic expansions of certain sums involving powers of binomial coefficients.
Asymptotic form for generalized factorial
Asymptotic formulae for partition ranks
Using an extension of Wright's version of the circle method, we obtain asymptotic formulae for partition ranks similar to formulae for partition cranks which where conjectured by F. Dyson and recently proved by the first author and K. Bringmann.
Asymptotic properties of random graphs [Book]
Asymptotic spectral analysis of generalized Erdős-Rényi random graphs
Motivated by the Watts-Strogatz model for a complex network, we introduce a generalization of the Erdős-Rényi random graph. We derive a combinatorial formula for the moment sequence of its spectral distribution in the sparse limit.
Asymptotic spectral analysis of growing graphs: odd graphs and spidernets
Two new examples are given for illustrating the method of quantum decomposition in the asymptotic spectral analysis for a growing family of graphs. The odd graphs form a growing family of distance-regular graphs and the two-sided Rayleigh distribution appears in the limit of vacuum spectral distribution of the adjacency matrix. For a spidernet as well as for a growing family of spidernets the vacuum distribution of the adjacency matrix is the free Meixner law. These distributions are calculated...
Asymptotic spectral distributions of distance k-graphs of large-dimensional hypercubes
We derive the asymptotic spectral distribution of the distance k-graph of N-dimensional hypercube as N → ∞.
Asymptotic spectral distributions of distance-k graphs of Cartesian product graphs
Let G be a finite connected graph on two or more vertices, and the distance-k graph of the N-fold Cartesian power of G. For a fixed k ≥ 1, we obtain explicitly the large N limit of the spectral distribution (the eigenvalue distribution of the adjacency matrix) of . The limit distribution is described in terms of the Hermite polynomials. The proof is based on asymptotic combinatorics along with quantum probability theory.
Asymptotical estimation of some characteristics of finite graphs
Asymptotically optimal box packing theorems.