English
Related papers

Related papers: Effective Asymptotics of Combinatorial Systems

200 papers

This paper investigates the asymptotic behaviour of solutions to certain infinite systems of coupled recurrence relations. In particular, we obtain a characterisation of those initial values which lead to a convergent solution, and for…

Functional Analysis · Mathematics 2019-02-14 L. Paunonen , D. Seifert

A direct saddle-point analysis (without relying on any modular forms, identities or functional equations) is developed to establish the asymptotics of Fishburn matrices and a large number of other variants with a similar sum…

Combinatorics · Mathematics 2020-10-14 Hsien-Kuei Hwang , Emma Yu Jin

In this paper we study the asymptotic of multiplicities of irreducible representations in large tensor products of finite dimensional representations of simple Lie algebras and their statistics with respect to Plancherel and character…

Representation Theory · Mathematics 2019-10-23 Olga Postnova , Nicolai Reshetikhin

We derive an asymptotic expansion for the distribution of a compound sum of independent random variables, all having the same light-tailed subexponential distribution. The examples of a Poisson and geometric number of summands serve as an…

Probability · Mathematics 2007-05-23 Ph . Barbe , W. P. McCormick , C. Zhang

We construct asymptotic expansions for ordinary differential equations with highly oscillatory forcing terms, focussing on the case of multiple, non-commensurate frequencies. We derive an asymptotic expansion in inverse powers of the…

Numerical Analysis · Mathematics 2023-07-19 Marissa Condon , Alfredo Deano , Jing Gao , Arieh Iserles

This paper contains a general theory for asymptotic expansions of type (*) f(x)=a_1 phi_1(x)+...+a_n phi_n(x)+o(phi_n(x)), x tends to x_0, n>=3, where the asymptotic scale phi_1(x)>>phi_2(x)>>...>>phi_n(x), x tends to x_0, is assumed to be…

Classical Analysis and ODEs · Mathematics 2014-10-16 Antonio Granata

Exact integral expressions of the skew orthogonal polynomials involved in Orthogonal (beta=1) and Symplectic (beta=4) random matrix ensembles are obtained: the (even rank) skew orthogonal polynomials are average characteristic polynomials…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 B. Eynard

Symbolic regression is a type of discrete optimization problem that involves searching expressions that fit given data points. In many cases, other mathematical constraints about the unknown expression not only provide more information…

Machine Learning · Computer Science 2021-02-16 Li Li , Minjie Fan , Rishabh Singh , Patrick Riley

Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numeration system are certainly the most immediate and most essential. Nevertheless, until recently they have not been…

Computational Complexity · Computer Science 2013-07-02 Philippe Dumas

Gaussian quadrature rules are a classical tool for the numerical approximation of integrals with smooth integrands and positive weight functions. We derive and expicitly list asymptotic expressions for the points and weights of Gaussian…

Numerical Analysis · Mathematics 2022-08-25 Peter Opsomer , Daan Huybrechs

We consider saddle point integrals in d variables whose phase function is neither real nor purely imaginary. Results analogous to those for Laplace (real phase) and Fourier (imaginary phase) integrals hold whenever the phase function is…

Combinatorics · Mathematics 2009-03-23 Robin Pemantle , Mark Wilson

The objective of this paper is the study of functions which only act on the digits of an expansion. In particular, we are interested in the asymptotic distribution of the values of these functions. The presented result is an extension and…

Number Theory · Mathematics 2010-10-20 Manfred G. Madritsch , Attila PethHö

This paper analyzes over 30 types of q-series and the asymptotic behavior of their expansions. A method is described for deriving further asymptotic formulas using convolutions of generating functions with subexponential growth. All…

Combinatorics · Mathematics 2016-03-08 Vaclav Kotesovec

In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constructions of objects with such properties are often very difficult, or…

Computational Complexity · Computer Science 2007-05-23 Luca Trevisan

Asymptotic solutions are derived for inhomogeneous differential equations having a large real or complex parameter and a simple turning point. They involve Scorer functions and three slowly varying analytic coefficient functions. The…

Classical Analysis and ODEs · Mathematics 2021-03-02 T. M. Dunster

The representation theory of the symmetric groups S_n is intimately related to combinatorics: combinatorial objects such as Young tableaux and combinatorial algorithms such as Murnaghan-Nakayama rule. In the limit as n tends to infinity,…

Combinatorics · Mathematics 2014-04-22 Piotr Śniady

We give an overview of basic methods that can be used for obtaining asymptotic expansions of integrals: Watson's lemma, Laplace's method, the saddle point method, and the method of stationary phase. Certain developments in the field of…

Classical Analysis and ODEs · Mathematics 2013-08-08 Nico M. Temme

Asymptotic expansions for a wide class of distribution are studied. A simple method for computation of the series coefficients is suggested. The case when regularization parameter of the distribution depends on the asymptotic parameter is…

High Energy Physics - Lattice · Physics 2007-05-23 Vladimir K. Petrov

We establish necessary and sufficient conditions for convergence (in the sense of finite dimensional distributions) of multiplicative measures on the set of partitions. We show that this convergence is equivalent to asymptotic independence…

Probability · Mathematics 2012-02-28 Boris L. Granovsky

A general analytical method is developed for describing crossover phenomena of arbitrary nature. The method is based on the algebraic self-similar renormalization of asymptotic series, with control functions defined by crossover conditions.…

Statistical Mechanics · Physics 2009-10-31 S. Gluzman , V. I. Yukalov
‹ Prev 1 4 5 6 7 8 10 Next ›