Báo cáo toán học: "Asymptotics of Some Convolutional Recurrences" pps

... (7) the electronic journal of combinatorics 17 (2010), #R1 3 Asymptotics of Some Convolutional Recurrences Edward A. Bender ∗ Department of Mathematics University of California, San Diego La ... a product of the r eciprocal of binomial coefficients, which satisfies the conditions of Theorems 1 and 2. A more general case of interest is when f(n, k) takes the fo rm of the pro...

Ngày tải lên: 08/08/2014, 11:20

Ngày tải lên: 05/08/2014, 09:46

... We obtain some unexpected arithmetic properties of the set of the hook numbers for some special families of (fixed) skew-Young diagrams (Theorem1.2). The problem appeared in the study of the hook ... various kinds of Young diagrams. The proof of 1.2 is based on the properties of shifted Schur functions[Ok.Ol ]which appeared in the asymptotic theory of the representation the...

Ngày tải lên: 07/08/2014, 06:20

... in columns. Let s k (λ) denote the number of such k-tableaux. It is well known that s k (λ)is the degree of a corresponding irreducible character of GL(k, C) (or of SL(k, C)). The numbers w(k, ; n) ... Young diagrams, Adv. in Math. 41 (1981), 115–136. ASYMPTOTICS OF THE NUMBER OF k-WORDS WITH AN -DESCENT Amitai Regev ∗ Department of Mathematics The Pennsylvania State Universit...

Ngày tải lên: 07/08/2014, 06:22

... last claim in the theorem. 9 Proofs of Theorems 1 and 2 All mentions of Run(···) in Theorem 1 are divided by factorials and so can be thought of as functions of the form f(∗, ∗,γ) according to ... electronic journal of combinatorics 10 (2003), #R40 10 Asymptotics of Permutations with Nearly Periodic Patterns of Rises and Falls Edward A. Bender Department of Mathematics Univers...

Ngày tải lên: 07/08/2014, 08:20

... such that the parts of Π are the orbits of the group x, y generated by x and y. Similarly let g A (Π) and g S (Π), respectively, be the number of pairs for which the parts of Π are invariant ... . the electronic journal of combinatorics 12 (2005), #R56 4 4 Generalization to more than two generators In view of the theorem of M. Hall mentioned in Remark 3 there is some interes...

Ngày tải lên: 07/08/2014, 13:21

... classical work of de Bruijn, Knuth and Rice (giving the asymp- totics of the average height of Dyck paths of length n) to the case of p–watermelons with a wall (i.e., to a certain family of p nonintersecting ... electronic journal of combinatorics 14 (2007), #R64 5 H(n, p) of p–watermelons of length n with a wall, H(n, p) = 1 #(all p-watermelons of length n with a wall) ×...

Ngày tải lên: 07/08/2014, 15:23

... classes of series that arise often in applications. In this article we further their program of asymptotics of coefficients of multivariate generating functions. Assume that in a neighbourhood of the ... O  n p−1−(d−1)/2−N  , as n → ∞, as desired. The proof of Theorem 3.3 is similar but uses Theorem 6.2 instead of Theorem 6.1. In the case of finitely minimal points of V we si...

Ngày tải lên: 07/08/2014, 21:20

... one left extension step of type L on x k in X; R k : taking one right extension step of type R on x k in X; LC k : cutting one letter on the left of x k in X by an action of type LC k ; RC k : ... Rab abba R4 Lab Rab abbba Lab Rab bbbb Generating of Minimal Unavoidable Sets 465 The proof of (c), (d), (e), (f) are similar.  We consider now some basic transformations on any finite...

Ngày tải lên: 06/08/2014, 05:20

... combination of products of double and single Euler sums. The proof involves finding and solving linear equations which relate the different types of sums to each other. We also sketch some applications of ... expressed as a rational linear combination of products of single and double Euler sums of weight n. We define the weight of a product of Euler sums as the sum of the a...

Ngày tải lên: 07/08/2014, 06:20