中文
相关论文

相关论文: Twenty combinatorial examples of asymptotics deriv…

200 篇论文

In this note, we apply combinatorial techniques from our Ph.D. thesis to study how generalized permutohedra may be represented functionally on Parke-Tayor factors and related rational functions. In any functional representation of…

组合数学 · 数学 2017-09-13 Nick Early

We derive asymptotic expansions of the Kummer functions $M(a,b,z)$ and $U(a,b+1,z)$ for large positive values of $a$ and $b$, with $z$ fixed. For both functions we consider $b/a\le 1$ and $b/a\ge 1$, with special attention for the case…

经典分析与常微分方程 · 数学 2021-02-24 Nico M. Temme

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables.…

高能物理 - 理论 · 物理学 2008-02-03 Israel Gelfand , D. Krob , Alain Lascoux , B. Leclerc , V. S. Retakh , J. -Y. Thibon

Current performance bounds for randomized iterative methods are often considered tight under per-iteration analyses, yet they are notoriously loose in practice. We derive asymptotic performance bounds that narrow this theory-practice gap,…

数值分析 · 数学 2026-03-19 Alireza Entezari , Arunava Banerjee

We consider Problem 6.94 posed in the book Concrete Mathematics by Graham, Knuth, and Patashnik, and solve it by using bivariate exponential generating functions. The family of recurrence relations considered in the problem contains many…

组合数学 · 数学 2014-03-21 J. Fernando Barbero G. , Jesús Salas , Eduardo J. S. Villaseñor

In two recent works \cite{BMM,BK}, it has been shown that the counting generating functions (CGF) for the 23 walks with small steps confined in a quadrant and associated with a finite group of birational transformations are holonomic, and…

概率论 · 数学 2011-01-13 Guy Fayolle , Kilian Raschel

We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. The model considered in the paper is very general as we do not impose any…

统计理论 · 数学 2007-05-23 Teo Sharia

The powers of generating functions and its properties are analyzed. A new class of functions is introduced, based on the application of compositions of an integer $n$, called composita. The methods for obtaining reciprocal and reverse…

组合数学 · 数学 2012-11-15 Vladimir Kruchinin

We focus on a data sequence produced by repetitive quantum measurement on an internal hidden quantum system, and call it a hidden Markovian process. Using a quantum version of the Perron-Frobenius theorem, we derive novel upper and lower…

量子物理 · 物理学 2020-10-08 Masahito Hayashi , Yuuya Yoshida

Asymptotic equivalence theory developed in the literature so far are only for bounded loss functions. This limits the potential applications of the theory because many commonly used loss functions in statistical inference are unbounded. In…

统计理论 · 数学 2009-09-03 T. Tony Cai , Harrison H. Zhou

We summarize some combinatoric problems solved by the higher Catalan numbers. These problems are generalizations of the combinatoric problems solved by the Catalan numbers. The generating function of the higher Catalan numbers appeared…

组合数学 · 数学 2007-05-23 V. U. Pierce

We study the asymptotic behaviour of sequences of multivariate random variables representing the number of occurrences of a given set of symbols in a word of length $n$ generated at random according to a rational stochastic model. Assuming…

概率论 · 数学 2026-02-03 Massimiliano Goldwurm , Claudio Macci , Marco Vignati , Elena Villa

We provide a combinatorial derivation of an asymptotic formula for averages of mixed ratios of characteristic polynomials over the unitary group, where mixed ratios are products of ratios and/or logarithmic derivatives. Our proof of this…

组合数学 · 数学 2018-05-21 Helen Riedtmann

Various specifiable combinatorial structures, with d extensive parameters, can be exactly sampled both by the recursive method, with linear arithmetic complexity if a heavy preprocessing is performed, or by the Boltzmann method, with…

数据结构与算法 · 计算机科学 2013-07-09 Frederique Bassino , Andrea Sportiello

The problem of asymptotic expansions of Green functions in perturbative QFT is studied for the class of Euclidean asymptotic regimes. Phenomenological applications are analyzed to obtain a meaningful mathematical formulation of the problem.…

高能物理 - 唯象学 · 物理学 2008-11-26 Fyodor V. Tkachov

Lattice paths effectively model phenomena in chemistry, physics and probability theory. Asymptotic enumeration of lattice paths is linked with entropy in the physical systems being modeled. Lattice paths restricted to different regions of…

组合数学 · 数学 2013-04-25 Samuel Johnson

The method of Fractional Borel Summation is suggested in conjunction with self-similar factor approximants. The method used for extrapolating asymptotic expansions at small variables to large variables, including the variables tending to…

混沌动力学 · 物理学 2023-11-27 S. Gluzman , V. I. Yukalov

We show that specific exponential bivariate integrals serve as generating functions of labeled edge-bicolored graphs. Based on this, we prove an asymptotic formula for the number of regular edge-bicolored graphs with arbitrary weights…

组合数学 · 数学 2025-06-02 Michael Borinsky , Chiara Meroni , Maximilian Wiesmann

In this paper, we investigate the asymptotics of a class of weighted sums over multiplicative functions and apply our results to deduce a stronger asymptotic form of Yitang Zhang's smoothened GPY sieve with coefficient expressions that are…

数论 · 数学 2023-03-09 Zihao Liu

We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operads obtained from usual monoids such as the additive and multiplicative…

组合数学 · 数学 2015-02-10 Samuele Giraudo