LINEARIZATION COEFFICIENTS FOR THE JACOBI POLYNOMIALS
|
|
- Suzanna Jackson
- 5 years ago
- Views:
Transcription
1 Séminaire Lotharingien de Combinatoire, B16a (1987), 14 pp. [Formerly : Publ. I.R.M.A. Strasbourg, 1987, 341/S 16, p ] LINEARIZATION COEFFICIENTS FOR THE JACOBI POLYNOMIALS BY Dominique FOATA AND Doron ZEILBERGER RÉSUMÉ. Une formule explicite pour les coefficients de linéarisation des polynômes de Jacobi a été donnée par RAHMAN, d où l on tire, sans calcul, les propriétés de positivité. L obtention de la formule de RAHMAN par des méthodes combinatoires semble malaisée. On peut cependant donner plusieurs interprétations combi- natoires de l intégrale du produit de polynômes de Jacobi i P n (α,β) i (x) et en déduire une évaluation dans le cas particulier où n 1 = n + + n m. ABSTRACT. The explicit non-negative representation of the linearization coefficients of the Jacobi polynomials obtained by RAHMAN seems to be difficult to be derived by combinatorial methods. However several combinatorial interpretations can be provided for the integral of the product of Jacobi polynomials i P n (α,β) i (x) and furnish an evaluation of this integral in the particular case where n 1 = n + + n m. 1. Introduction. Standard definition for the Jacobi polynomials reads : P (α,β) n (x) = = n n! n ( )( ) ( ) j ( n + α n + β x 1 x + 1 n j j n ( n j j=0 j=0 ) n j ) (α n j) j (β j) n j (x 1) n j (x + 1) j. (See, e.g., [Er], [Sz]). Let n = (n 1,..., n m ) and consider the integral I n = +1 1 Using the classical evaluation +1 1 it is readily seen that (1 x) α (1 + x) β m (1 x) α (1 + x) β dx = i=1 P n (α,β) i (x) dx. Γ(α + 1)Γ(β + 1), Γ(α + β + ) 73
2 D. FOATA AND D. ZEILBERGER (1.1) I n = with α+β+1 Γ(α + 1)Γ(β + 1) i n L n, i! (α + β + ) Σni Γ(α + β + ) (1.) L n = k ( 1) Σ(n i k i ) (α + 1) Σ(ni k i ) (β + 1) Σki ( ) ni (α n i k i ) ki (β k i ) ni k k i. i i The linearization problem consists of finding an appropriate representation for I n in such a way that non-negative properties of I n are directly apparent from the representation itself. Along those lines RAHMAN [Ra] found the following fantastic formula involving the series 9 F 8 : let s+1 n, 0 j n s and let (1.3) I s+j,n s,n = (α + 1) s+j(α + 1) n s (α + 1) n (s + j)! (n s)! n! Then, for j even Γ(α + 1)Γ(β + 1) (α+β+1) Γ(α + β + 1) (s + j)! (β + 1) s+j g(s + j, n s, n). (α + β) s+j (α + β + 1) s+j (s + j + α + β + 1) g(s + j, n s, n) = α + β s + j (α + β n s) n s α + β + 1 (α + 1) s+j(β + 1) n (α + β + 1) s+j (α + β + 1) j n! (α + 1) s (α + 1) n s (β + 1) s+j (α + β + ) n+j s! j! (s n) j/ (α + β + n + 1) ( j/ s n α + β ) (s + 1) j/ (α + 1) j/ j/ (s n α) j/ (β + n + 1) j/ (1/) j/ ( 1 + s n α + β ) (s + 1) j/ (α + 1) j/ j/ [ α α, F, α + 1, α β 8 α, 1, α + β α β + 1, + 1, α + β + 1, α + β + n j, s n + j, s j, j ] β n j, α + n + 1 s j, α + s j, α j 74
3 JACOBI POLYNOMIALS and a corresponding formula for j odd. Note that in RAHMAN s paper [Ra, p. 917, formula (1.7)] the factor (α + β n s) n s occurring after the first fraction above is missing. As proved by RAHMAN [Ra], the foregoing formula shows that if j, s, n are non-negative integers with s + 1 n, 0 j n s, then g(s + j, n s, n) 0 whenever α β > 1 and α + β Putting back the value of g(s + j, n s, n) into (1.3) we deduce the following formula L s+j,n s,n = (α + 1) n(s + j)! (α + 1) s+j (β + 1) n (α + β + 1) s+j (α + β + 1) s+j (α + 1) s (α + β n s) n s(α + β + 1) j n! s! j! (s n) j/ (α + β + n + 1) ( j/ s n α + β ) (α + s + 1) j/ j/ (s n α) j/ (β + n + 1) j/ (1/) j/ ( 1 + s n α + β ) (s + 1) j/ (α + 1) j/ j/ [ α α, F, α + 1, α β 8 α, 1, α + β α β + 1, α + β + n j, + 1, α + β + 1, β n j, s n + j, s j, j α + n + 1 s j, α + s j, α j when j is even. When j is odd, formula (1.8) of RAHMAN [Ra] leads to : L s+j,n s,n = (α + 1) n(s + j)! (α + 1) s+j (β + 1) n (α + β + 1) s+j (α + 1) s (α + β + 1) s+j(α + β n s) n s (α + β + 1) j n! s! j! ], (s n) (j+1)/ (α + β + n + 1) ( (j+1)/ s n α + β ) (α + s + 1) (j+1)/ (j+1)/ (s n α) (j 1)/ (β + n + 1) (j 1)/ (3/) ( (j 1)/ 1 + s n α + β ) (s + 1) (j 1)j/ (α + ) (j 1)/ (j 1)/ 75
4 α β α + β F 8 1 j D. FOATA AND D. ZEILBERGER [ α + 3 α + 1,, α + 1, α β α + 1, 3, α + β + 1, α β + 1, + 1, α + β + 3, α + β + n j, s n j, 1 s j, 1 j β n, α + n + 3 s j, α + s j, α j It seems that a derivation of RAHMAN s formula by means of combinatorial methods is out of scope. It would first require an interpretation of the factor (α) k (1 + α/) k (α + 1/) k /(α/) k (1/) k occurring in the series 9 F 8. But such a factor already occurs in each classical hypergeometric series identity involving p F p+1 for p 3, for instance in the Dougall, Whipple and Bailey identities (see [Bai, Chap. 4]). When α = β (the case of ultraspheric polynomials), the factor 9 F 8 vanishes and RAHMAN s formula greatly simplifies. For instance, for j even we get : if 0 j n s L s+j,n s,n = ( ) s + j s! s, j/, j/ if n s j n s ( ) s + j L s+j,n s,n = s! s, j/, j/ In particular, with j = 0 we get ( ) ( ) j n! (n s)! s + j/ (α j/) n j/ (α s + j/) j/ (α n s j/) j/ (β + 1) n+j/ (α + β s + j) s (α + β n s) n s j (α + β + 1) j (α + β + n + 1) j/ ; ( ) ( ) j n! (n s)! s + j/ (α j/) n j/ (α s + j/) j/ (α n s j/) j/ (β + 1) n+j/ (α + β s + j) s (α + β n s) n s (α + β + 1) n s j (α + β + n + 1) j/. (1.5) L s,n s,n = (α +β +s+1) s (α +β +1+n s) n s n! (α +1) n (β +1) n, a formula that will be extended further in the paper. 76 ].
5 JACOBI POLYNOMIALS The purpose of this article is to give a combinatorial interpretation to L n and to deduce from it several analytic consequences (sections and 3). As mentioned previously, we cannot derive RAHMAN s formula, but we can, at least, evaluate an extension of (1.5), that is, (1.6) L n = (α+β +n +1) n (α+β +n m +1) nm n 1! (α+1) n1 (β +1) n1, when m is arbitrary and n 1 = n + +n m. This is presented in section 4.. Weighted bipermutations. Consider formulas (1.1) and (1.). The expression L n will first be proved to be the generating function for certain combinatorial objects, called weighted bipermutations, as follows. Let N = N N m be an ordered partition of a set N with N i = n i (i = 1,,..., m). If is a subset of N, let k i = N i and i = k i (i = 1,,..., m). Next consider a permutation π of the set N. An element x of N is said to be π-incestuous, if both x and π(x) belong to the same component N i. Denote by Inc π the set of all π-incestuous elements of N. Finally, define a weighted bipermutation of N = N N m as being a triple (π 1, π, ), where π 1 and π are permutations of N and is a subset of N that satisfies the properties : Inc π 1 and N \ Inc π. Define the weights of a weighted bipermutation (π 1, π, ) to be : w(α, β; π 1, π, ) = (α + 1) cyc π 1 (β + 1) cyc π ; w (α, β; π 1, π, ) = ( 1) N\ (α + 1) cyc π 1 (β + 1) cyc π ; where cyc π designates the number of cycles of the permutation π. Theorem 1. The polynomial L n defined in (1.) is the generating function for the weighted bipermutations by the weight w. In other words, L n (α, β) := L n = w (α, β; π 1, π, ) = ( 1) N\ (α + 1) cyc π 1 (β + 1) cyc π. Proof. Let (π 1, π, ) be a weighted bipermutation of N = N N m. To the pair (π 1, ) we can associate a sequence (π 11,..., π 1m, σ 1 ), where each π 1i is an injection of i into N i (i = 1,,..., m) and σ 1 is a permutation of the set N \ = i (N i \ i ). Moreover, cyc π 1 = i cyc π 1i + cyc σ 1 and the mapping (π 1, ) (π i1,..., π im, σ 1 ) is bijective. Such a mapping has been described in [Fo-Ze]. Fig. 1 indicates the construction of such a bijection In the same manner, we associate a 77
6 D. FOATA AND D. ZEILBERGER N \ N \ 1 N 1 \ 1 N \ 3 N 3 \ 3 π 1 π 11, π 1, π 13 σ 1 Fig. 1 sequence (π 1,..., π m, σ ) to π, where each π i is an injection of N i \ i into N i (i = 1,,..., m) and σ is a permutation of. Therefore, (α+1) Σ(ni k i ) i (α+1+n i k i ) ki is the generating function for permutations π 1 by number of cycles satisfying Inc π 1. In the same manner, (β + 1) Σki i (β k i) ni k i is the generating function for permutations π by number of cycles satisfying N \ Inc π. Thus, to calculate L n we can first fix k, then a sequence = ( 1,..., m ) with i = k i (i = 1,,..., m) and finally sum over all weighted bipermutations (π 1, π, ). As an application of this combinatorial interpretation we can state the following corollary and also obtain another combinatorial interpretation in terms of pairs of permutations with prescribed incestuous element sets. Corollary 1. If N = n, then L n (β, α) = ( 1) N L n (α, β). In particular, when n is odd, L n (α, α) = 0. Proof. Consider the transformation (π 1, π, ) (π, π 1, N \ ). Then w (β, α; π, π 1, N \ ) = ( 1) (β + 1) cyc π (α + 1) cyc π 1 Thus L n (β, α) = ( 1) N L n (α, β). = ( 1) N ( 1) N\ (α + 1) cyc π 1 (β + 1) cyc π = ( 1) N w (α, β; π 1, π, ). 78
7 JACOBI POLYNOMIALS Corollary (Second combinatorial interpretation). One has : L n = ( 1) N\ (α + 1) cyc π 1 (β + 1) cyc π, where the summation is over all triples (π 1, π, ) with π 1 and π permutations of N, and a subset of N with the property that = Inc π 1 and N \ = Inc π. Proof. Let (π 1, π, ) be a weighted bipermutation. If Inc π 1 Inc π is non-empty, look at the smallest element ξ in that set. Then define φ(π 1, π, ) = (π 1, π, \{ξ}) or (π 1, π, +{ξ}), depending on whether ξ is in or not. In both cases φ(π 1, π, ) is a weighted bipermutation and w φ(α, β; π 1, π, ) = w (α, β; π 1, π, ). Therefore the summation w (α, β; π 1, π, ) over all pairs (π 1, π ) such that Inc π 1 Inc π = equals 0. Now as Inc π 1 and N \ Inc π, the condition Inc π 1 Inc π = means that = Inc π 1 and N \ = Inc π. 3. Weighted derangements. The polynomial L n can also be expressed in terms of derangement polynomials as follows. eep the same notations as in the beginning of section for N,, N i, i and define a -derangement to be a permutation σ of such that for every x in the elements x and σ(x) belong to different components i and j (i j). Set D(k; α) = (α + 1) cyc σ, where σ ranges over all -derangements. Theorem 3 (third combinatorial interpretation). One has : (3.1) L n = N( 1) \N D(n k; α)d(k; β) i (α n i k i ) ki (β k i ) ni k i. Proof. Consider a weighted bipermutation (π 1, π, ) with = Inc π 1 and N \ = Inc π. If we use the bijection described in the proof of THEOREM 1, the pair (π 1, ) is transformed into a sequence 79
8 D. FOATA AND D. ZEILBERGER N \ 1 N 1 \ 1 N \ 3 N 3 \ 3 π 1 N \ π 11, π 1, π 13 σ 1 Fig. (π 11,..., π 1m, σ 1 ), but this time σ 1 is an (N \ )-derangement, as shown in Fig.. In the same way, (π, N \) is transformed into (π 1,..., π m, σ ) with σ being a -derangement. Therefore L n = ( 1) ( ) N\ (α + 1) cyc π 1i (β + 1) cyc π i N i (α + 1) cyc σ 1 (β + 1) cyc σ. As π 1i (resp. π i ) is an injection of i (resp. N i \ i ) into N i and σ 1 (resp. σ ) is an (N \ )-derangement (resp. a -derangement), the summation over the π 1i s, the π i s and the derangements σ 1 and σ yields (3.1). There are several consequences of this interpretation when n 1 n + + n m. First, study the case of the strict inequality. Lemma 1. If k 1 > k + + k m, then D(k, α) = 0. Proof. If π is a -derangement, then π( 1 ) + + m. But i = k 1 > k + + k m and there do not exist any -derangements under this hypothesis. Lemma. Suppose n 1 > n + + n m and let 0 k i n i for i = 1,..., m. Then either k 1 > k + + k m, or (n 1 k 1 ) > (n k ) + + (n m k m ). 80
9 JACOBI POLYNOMIALS Proof. If k 1 k + + k m, then n 1 k 1 > n + + n m k 1 > n k + + n m k m. Proposition 1. If n 1 > n + + n m, then L n = 0. Proof. With the foregoing hypothesis, either k 1 > k + + k m or (n 1 k 1 ) > (n k ) + + (n m k m ). Then, either D(k; β) = 0, or D(n k; α) = 0. Therefore, (3.1) shows that L n = 0. Corollary. If n 1 n, then L n1,n = 0. This is precisely the orthogonality relation. 4. The evaluation of L n for n 1 = n + + n m. Consider again the summation (3.1). When n 1 = n + + n m, the inequality k 1 < k + + k m implies n 1 k 1 > (n k ) + + (n m k m ). Therefore, the factor D(n k; α) vanishes for such a sequence k. In the same manner, if k 1 > k + + k m, then D(k; β) = 0. The summation (3.1) can then be restricted to those sequences k satisfying (4.1) 0 k 1 = k + + k m n 1 = n + + n m. In particular, for m = and n 1 = n = n we obtain : n (4.) L n,n = D(n k, n k, α)d(k, k, β) k=0 (( ) ) n (α n k) k (β k) n k. k We will have a more precise evaluation further in the paper. For the time being, let us compare (4.) with the classical evaluation of the integral : I n,n = +1 1 (1 x) α (1 + x) β( P (α,β) n (x)) dx = 1+α+β Γ(1 + α + n)γ(1 + β + n) n! (1 + α + β + n)γ(1 + α + β + n). (See, e.g., [Rai, p. 60 (11)].) By comparison with the definition of L n,n (formula (1.)), so that (4.3) I n,n = 1+α+β Γ(α + 1)Γ(β + 1) L n,n, n! n! (α + β + ) n Γ(α + β + ) L n,n = (α + β + n + 1) n n! (α + 1) n (β + 1) n. 81
10 D. FOATA AND D. ZEILBERGER This formula will be a consequence of the next theorem. Theorem 4. When n 1 = n + + n m, then L n = (α + β + n + 1) n (α + β + n m + 1) nm n 1! (α + 1) n1 (β + 1) n1. Proof. As just noticed, the summation (3.1) can be restricted to the sequences k satisfying (4.1). But if (π 1, π, ) is a triple with 1 = + + m, then N \ = N 1 + +N m \( m ) = N 1 \ N m \ m = N 1 \ 1, so that the sign ( 1) N\ is always equal to 1. Therefore, L n = (α + 1) cyc π 1 (β + 1) cyc π, where π 1 and π are permutations of N and π 1 ( i ) N i, π 1 (N i \ i ) N \ N i, π (N i \ i ) N i, π ( i ) N \ N i for i = 1,,..., m. Let M 1 = 1 + j (N j \ j ) and M = N 1 \ 1 + j j. Note that M 1 = M = N 1. Our purpose is now to construct a bijection that will explain the occurrence of each factor in the right-hand side of the THEOREM 4 formula. The reader is advised to follow the construction by looking at the geometric representations of the mappings in Fig. 3 (i) For each i =,..., m let f i be the mapping of N i into itself defined by : f i i = π 1 i and f i Ni \ i = π Ni \ i. As π 1 ( i ) N i and π (N i \ i ) N i, the pair ( i, f i ) is a so-called Jacobi endofunction (see [Fo-Le]). Denote by a(f i ) (resp. b(f i )) the number of cycles of f i all vertices of which are in i (resp. (N i \ i ) and let the weight of ( i, f i ) be defined by As shown in [Fo-Le, théorème 1] w( i, f i ) = (α + 1) a(f i) (β + 1) b(f i). (4.4) w(i, f i ) = (α + β + n i + 1) ni, the summation being over all Jacobi endofunctions on N i. (ii) Consider x N 1 \ 1. As π 1 (N 1 \ 1 ) N + + N m and π 1 ( i ) N i (i =,..., m), sooner or later the iterates π1 k (x) will hit the set j (N j \ j ). Let k(x) be the smallest integer satisfying π k(x) 1 (x) j (N j \ j ) and define γ(x) = π k(x) 1 (x). Clearly γ : N 1 \ 1 j (N j \ j ) 8
11 JACOBI POLYNOMIALS N \ N 1 N N 3 N \ 7 π 1 N \ N 1 N N 3 π N \ f and f 3 N \ 6 N 1 N δ and γ N \ N 3 σ 1 Fig. 3 σ 83
12 D. FOATA AND D. ZEILBERGER is a bijection. In the same manner, define a bijection δ : 1 j j by means of π. (iii) With the pair (γ, δ) we can then make up a bijection of N 1 onto the union j N j. (iv) Consider the cycles of π 1. All the cycles that intersect M 1 but sometimes leave M 1 will be made purely M 1 by cancelling all the portions that leave M 1. This gives a permutation σ 1 : M 1 M 1. (v) In the same manner, obtain a permutation σ : M M. Remembering the definitions of a(f i ) and b(f i ) given in (i) we see that to each triple (π 1, π, ) there corresponds a sequence with Accordingly, (, f,..., m, f m, γ, δ, σ 1, σ ) cyc π 1 = a(f ) + + a(f m ) + cyc σ 1 ; cyc π = b(f ) + + b(f m ) + cyc σ. w(α, β; π 1, π, ) = w(, f ) w( m, f m )(α + 1) cyc σ 1 (β + 1) cyc σ. It can be verified that the correspondence between triples and sequences defined by (i) (v) is one-to-one. Hence w(α, β; π1, π, ) = w(, f ) w( m, f m ) γ,δ 1 (α + 1) cyc σ 1 σ 1 σ (β + 1) cyc σ = (α + β + n + 1) n (α + β + n m + 1) nm n 1! (α + 1) n1 (β + 1) n1. Remark. identity (4.3). Note that for m = and n 1 = n = n THEOREM 4 yields 5. Concluding remarks. The problem of the linearization of the classical orthogonal polynomials has been studied again recently by means of combinatorial methods. ASEY and his coauthors [As-Is, As-Is-o] have already obtained several significant results concerning the Hermite, Laguerre and Meixner polynomials. AZOR, GILLIS and VICTOR [Az-Gi-Vi] found an elegant set-up for the Hermite polynomials. The two authors of the present paper [Fo-Ze] have completed the work of ASEY and his coauthors as far as the (generalized) Laguerre polynomials are concerned by exploiting a β-extension of the MacMahon Master Theorem. ZENG [Ze] has further extended the works of ASEY and the two authors and 84
13 JACOBI POLYNOMIALS proved new positivity results concerning the Meixner, rawtchouk and Charlier polynomials. GILLIS and his coauthors [Gi-Je-Ze] reproved several positivity results on the Legendre polynomials. Some of their arguments have been implicitly used in the present paper. RAHMAN s formula, as said in the introduction, should discourage several researchers. Formula (3.1) seems to indicate that a new algebraic tool has to be found to handle the product of two derangement polynomials. There is also a linearization coefficient formula for the ultraspheric polynomials found by HSÜ [Hs], more compact than RAHMAN s formula for α = β, but not so easy to be tackled by combinatorial methods. The only hope for the time being seems to be the symmetric function approach due to ZENG. He has already got an explicit formula for a single derangement polynomial that led to the positivity result for the rawtchouk polynomials. Note added in The article [Ze] has been updated in the reference list. Notice that the linearization coefficients for the class of Sheffer polynomials has been thoroughly studied by Zeng [Ze9]. An interesting connection between linearization coefficeints for Jacobi polynomials and permutation pair counting has been derived in [Ze91]. The Rahman formula remains untamed in the combinatorial environment. [Ze91] ZENG (Jiang). Counting a pair of permutations and the linearization coefficients for Jacobi polynomials, Actes de l Atelier de Combinatoire francoquébecois, Publ. LACIM, no. 10, Université du Québec à Montréal, [Ze9] ZENG (Jiang). Weighted derangements and Sheffer polynomials, Proc. London Math. Soc., t. 65, 199, p
14 D. FOATA AND D. ZEILBERGER REFERENCES [As-Is] ASEY (Richard) and ISMAIL (Mourad E.H.). Permutation problems and special functions, Canad. J. Math., t. 8, 1976, p [As-Is-o] ASEY (Richard), ISMAIL (Mourad E.H.) and OORNWINDER (T.). Weighted permutation problems and Laguerre polynomials, J. Combinatorial Theory, Ser. A, t. 5, 1978, p [Az-Gi-Vi] AZOR (R.), GILLIS (J.) and VICTOR (J.D.). Combinatorial application of Hermite polynomials, SIAM J. Math. Anal., t. 13, 198, p [Bai] BAILEY (W.N.). Generalized Hypergeometric Series. Cambridge Univ. Press, [Er] ERDÉLYI (A.) et al. Higher Transcendental Functions (Bateman Manuscript Project), 3 vol. New York, McGraw-Hill, [Fo-Le] FOATA (Dominique) et LEROUX (Pierre). Polynômes de Jacobi, interprétation combinatoire et fonction génératrice, Proc. Amer. Math. Soc., t. 87, 1983, p [Fo-Ze] FOATA (Dominique) and ZEILBERGER (Doron). Weighted derangements and Laguerre polynomials, in Séminaire Lotharingien de combinatoire (Bayreuth, Erlangen, Strasbourg), 8 e session [D. Foata, éd. ; Sainte-Croix-aux-Mines. 3 8 mai 1983], p Publ. IRMA Strasbourg, 9/S 08, [Gi-Je-Ze] GILLIS (J.), JEDWAB (J.) and ZEILBERGER (D.). A combinatorial interpretation of the integral of the product of Legendre polynomials, manuscrit, Weizmann Inst., [Hs] HSÜ (Hsien-Yü). Certain integrals and infinite series involving ultraspheric polynomials and Bessel functions, Duke Math. J., t. 4, 1938, p [Ra] RAHMAN (Mizan). A non-negative representation of the linearization coefficients of the product of Jacobi polynomials, Canad. J. Math., t. 33, 1981, p [Rai] RAINVILLE (E.D.). Special Functions. New York, Chelsea, [Sz] SZEGÖ (Gabor). Orthogonal Polynomials. Providence, R.I., Amer. Math. Soc., 1939 (Amer. Math. Soc. Colloq. Publ., 3) [second printing of the fourth edition : 1978]. [Ze] ZENG (Jiang). Linéarisation de produits de polynômes de Meixner, rawtchouk et Charlier, S.I.A.M. J. Math. Anal., t. 1, 1989, p Dominique Foata, Département de mathématique, Université Louis-Pasteur, 7, rue René-Descartes, F Strasbourg, France. Doron Zeilberger, Department of Mathematics, Drexel University, Philadelphia, Pennsylvania 19104, U.S.A. now at Temple University, Philadelphia, Pennsylvania 191, U.S.A. 86
Ira M. Gessel Department of Mathematics, Brandeis University, P.O. Box 9110, Waltham, MA Revised September 30, 1988
GENERALIZED ROOK POLYNOMIALS AND ORTHOGONAL POLYNOMIALS Ira M. Gessel Department of Mathematics, Brandeis University, P.O. Box 9110, Waltham, MA 02254-9110 Revised September 30, 1988 Abstract. We consider
More informationFix-Mahonian Calculus, I: two transformations. Dominique Foata and Guo-Niu Han
2007/08/29/14:15 Fix-Mahonian Calculus, I: two transformations Dominique Foata and Guo-Niu Han Tu es Petrus, et super hanc petram, aedificavisti Lacim Uqam tuam. To Pierre Leroux, Montreal, Sept. 2006,
More informationarxiv:math/ v1 [math.co] 4 Mar 2007
2006/11/29/14:15 arxiv:math/0703099v1 [math.co] 4 Mar 2007 Fix-Mahonian Calculus, I: two transformations Dominique Foata and Guo-Niu Han Tu es Petrus, et super hanc petram, aedificavisti Lacim Uqam tuam.
More information2 J. ZENG THEOREM 1. In the ring of formal power series of x the following identities hold : (1:4) 1 + X n1 =1 S q [n; ]a x n = 1 ax? aq x 2 b x? +1 x
THE q-stirling NUMBERS CONTINUED FRACTIONS AND THE q-charlier AND q-laguerre POLYNOMIALS By Jiang ZENG Abstract. We give a simple proof of the continued fraction expansions of the ordinary generating functions
More informationPositivity of Turán determinants for orthogonal polynomials
Positivity of Turán determinants for orthogonal polynomials Ryszard Szwarc Abstract The orthogonal polynomials p n satisfy Turán s inequality if p 2 n (x) p n 1 (x)p n+1 (x) 0 for n 1 and for all x in
More informationThe q-exponential generating function for permutations by consecutive patterns and inversions
The q-exponential generating function for permutations by consecutive patterns and inversions Don Rawlings Abstract The inverse of Fedou s insertion-shift bijection is used to deduce a general form for
More informationCombinatorial Interpretations of a Generalization of the Genocchi Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science
More informationCOMBINATORIAL INTERPRETATIONS OF THE JACOBI-STIRLING NUMBERS
COMBINATORIAL INTERPRETATIONS OF THE JACOBI-STIRLING NUMBERS YOANN GELINEAU AND JIANG ZENG Abstract. The Jacobi-Stirling numbers of the first and second kinds were introduced in 2006 in the spectral theory
More informationAsymptotics of Integrals of. Hermite Polynomials
Applied Mathematical Sciences, Vol. 4, 010, no. 61, 04-056 Asymptotics of Integrals of Hermite Polynomials R. B. Paris Division of Complex Systems University of Abertay Dundee Dundee DD1 1HG, UK R.Paris@abertay.ac.uk
More informationSUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 SUMS OF ENTIRE FUNCTIONS HAVING ONLY REAL ZEROS STEVEN R. ADAMS AND DAVID A. CARDON (Communicated
More informationCounting Three-Line Latin Rectangles
Counting Three-Line Latin Rectangles Ira M Gessel* Department of Mathematics Brandeis University Waltham, MA 02254 A k n Latin rectangle is a k n array of numbers such that (i) each row is a permutation
More informationRANDOM PERMUTATIONS AND BERNOULLI SEQUENCES. Dominique Foata (Strasbourg)
RANDOM PERMUTATIONS AND BERNOULLI SEQUENCES Dominique Foata (Strasbourg) ABSTRACT. The so-called first fundamental transformation provides a natural combinatorial link between statistics involving cycle
More informationGenerating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs
Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs John P. McSorley, Philip Feinsilver Department of Mathematics Southern Illinois University Carbondale,
More informationA NOTE ON SOME MAHONIAN STATISTICS
Séminaire Lotharingien de Combinatoire 53 (2005), Article B53a A NOTE ON SOME MAHONIAN STATISTICS BOB CLARKE Abstract. We construct a class of mahonian statistics on words, related to the classical statistics
More informationStatistics on Signed Permutations Groups (Extended Abstract)
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Statistics on Signed Permutations Groups (Extended Abstract) Abstract. A classical
More informationexp(y u). exp(su) s exp(u)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Xxxx 2005 THE q-tangent AND q-secant NUMBERS VIA BASIC EULERIAN POLYNOMIALS DOMINIQUE FOATA AND GUO-NIU HAN Abstract. The classical
More informationA basis for the right quantum algebra and the 1 = q principle
J Algebr Comb 008 7: 6 7 DOI 0.007/s080-007-0080-5 A basis for the right quantum algebra and the q principle Dominique Foata Guo-Niu Han Received: 6 January 007 / Accepted: May 007 / Published online:
More informationA Hilton-Milner-type theorem and an intersection conjecture for signed sets
A Hilton-Milner-type theorem and an intersection conjecture for signed sets Peter Borg Department of Mathematics, University of Malta Msida MSD 2080, Malta p.borg.02@cantab.net Abstract A family A of sets
More informationCertain Dual Series Equations Involving Generalized Laguerre Polynomials
International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 11, Number 1 (2016), pp. 55-59 Research India Publications http://www.ripublication.com Certain Dual Series Equations
More informationLinearization coefficients for orthogonal polynomials. Michael Anshelevich
Linearization coefficients for orthogonal polynomials Michael Anshelevich February 26, 2003 P n = monic polynomials of degree n = 0, 1,.... {P n } = basis for the polynomials in 1 variable. Linearization
More informationOn an identity of Gessel and Stanton and the new little Göllnitz identities
On an identity of Gessel and Stanton and the new little Göllnitz identities Carla D. Savage Dept. of Computer Science N. C. State University, Box 8206 Raleigh, NC 27695, USA savage@csc.ncsu.edu Andrew
More informationNEW CURIOUS BILATERAL q-series IDENTITIES
NEW CURIOUS BILATERAL q-series IDENTITIES FRÉDÉRIC JOUHET AND MICHAEL J. SCHLOSSER Abstract. By applying a classical method, already employed by Cauchy, to a terminating curious summation by one of the
More informationA new Euler-Mahonian constructive bijection
A new Euler-Mahonian constructive bijection Vincent Vajnovszki LE2I, Université de Bourgogne BP 47870, 21078 Dijon Cedex, France vvajnov@u-bourgogne.fr March 19, 2011 Abstract Using generating functions,
More informationd-regular SET PARTITIONS AND ROOK PLACEMENTS
Séminaire Lotharingien de Combinatoire 62 (2009), Article B62a d-egula SET PATITIONS AND OOK PLACEMENTS ANISSE KASAOUI Université de Lyon; Université Claude Bernard Lyon 1 Institut Camille Jordan CNS UM
More informationThe Gaussian coefficient revisited
The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial
More informationHankel Operators plus Orthogonal Polynomials. Yield Combinatorial Identities
Hanel Operators plus Orthogonal Polynomials Yield Combinatorial Identities E. A. Herman, Grinnell College Abstract: A Hanel operator H [h i+j ] can be factored as H MM, where M maps a space of L functions
More informationPowers of the Vandermonde determinant, Schur functions, and the dimension game
FPSAC 2011, Reykjavík, Iceland DMTCS proc. AO, 2011, 87 98 Powers of the Vandermonde determinant, Schur functions, and the dimension game Cristina Ballantine 1 1 Department of Mathematics and Computer
More informationUNIFORM BOUNDS FOR BESSEL FUNCTIONS
Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall
More information2.1 Sets. Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R.
2. Basic Structures 2.1 Sets Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R. Definition 2 Objects in a set are called elements or members of the set. A set is
More informationA Gel fond type criterion in degree two
ACTA ARITHMETICA 111.1 2004 A Gel fond type criterion in degree two by Benoit Arbour Montréal and Damien Roy Ottawa 1. Introduction. Let ξ be any real number and let n be a positive integer. Defining the
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
More informationBounds on Turán determinants
Bounds on Turán determinants Christian Berg Ryszard Szwarc August 6, 008 Abstract Let µ denote a symmetric probability measure on [ 1, 1] and let (p n ) be the corresponding orthogonal polynomials normalized
More informationCOMPOSITIONAL INVERSION OF TRIANGULAR SETS OF SERIES. Marilena BARNABEI
Publ. I.R.M.A. Strasbourg, 1984, 229/S 08 Actes 8 e Séminaire Lotharingien, p. 5 10 COMPOSITIONAL INVERSION OF TRIANGULAR SETS OF SERIES BY Marilena BARNABEI There are two possible definitions of formal
More informationInjective semigroup-algebras
Injective semigroup-algebras J. J. Green June 5, 2002 Abstract Semigroups S for which the Banach algebra l (S) is injective are investigated and an application to the work of O. Yu. Aristov is described.
More informationTHE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL
proceedings of the american mathematical society Volume 111, Number 3, March 1991 THE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL JIANG ZENG (Communicated by Kenneth R. Meyer) Abstract. Nulton and Stolarsky
More informationTableau models for Schubert polynomials
Séminaire Lotharingien de Combinatoire 78B (07) Article #, pp. Proceedings of the 9 th Conference on Formal Power Series and Algebraic Combinatorics (London) Tableau models for Schubert polynomials Sami
More informationA Pieri rule for key polynomials
Séminaire Lotharingien de Combinatoire 80B (2018) Article #78, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A Pieri rule for key polynomials Sami
More informationA relative of the Thue-Morse Sequence
A relative of the Thue-Morse Sequence Jean-Paul Allouche C.N.R.S. U.R.A. 0226, Math., Université Bordeaux I, F-33405 Talence cedex, FRANCE André Arnold LaBRI, Université Bordeaux I, F-33405 Talence cedex,
More informationA lower estimate for the Lebesgue constants of linear means of Laguerre expansions
A lower estimate for the Lebesgue constants of linear means of Laguerre expansions George Gasper 1 and Walter Trebels 2 Dedicated to P. L. Butzer on the occasion of his 70th birthday in gratitude (Oct.
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella 1 Introduction The height H(P ) of an integer polynomial P (x) is the maximum of the absolute values of its coefficients.
More informationTwo truncated identities of Gauss
Two truncated identities of Gauss Victor J W Guo 1 and Jiang Zeng 2 1 Department of Mathematics, East China Normal University, Shanghai 200062, People s Republic of China jwguo@mathecnueducn, http://mathecnueducn/~jwguo
More informationMaximizing the descent statistic
Maximizing the descent statistic Richard EHRENBORG and Swapneel MAHAJAN Abstract For a subset S, let the descent statistic β(s) be the number of permutations that have descent set S. We study inequalities
More informationOVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS
OVERPARTITIONS AND GENERATING FUNCTIONS FOR GENERALIZED FROBENIUS PARTITIONS SYLVIE CORTEEL JEREMY LOVEJOY AND AE JA YEE Abstract. Generalized Frobenius partitions or F -partitions have recently played
More informationHomepage: WWW: george/
LIST OF PUBLICATIONS of George Gasper (George Gasper, Jr.) (2/16/07 version) Department of Mathematics, Northwestern University, Evanston, Illinois 60208, (847) 491-5592 E-mail: george at math.northwestern.edu
More informationRoot separation for irreducible integer polynomials
Root separation for irreducible integer polynomials Yann Bugeaud and Andrej Dujella Abstract We establish new results on root separation of integer, irreducible polynomials of degree at least four. These
More informationNonnegative linearization for little q-laguerre polynomials and Faber basis
Journal of Computational and Applied Mathematics 199 (2007) 89 94 www.elsevier.com/locate/cam Nonnegative linearization for little q-laguerre polynomials and Faber basis Josef Obermaier a,, Ryszard Szwarc
More informationA Study of Unified Integrals Involving the Generalized Legendre's Associated Function, the generalized Polynomial Set and H-Function with Applications
A Study of Unified Integrals Involving the Generalized Legendre's Associated Function, the generalized Polynomial Set and H-Function with Applications 1 2 Shalini Shekhawat, Sanjay Bhatter Department of
More informationThe Rademacher Cotype of Operators from l N
The Rademacher Cotype of Operators from l N SJ Montgomery-Smith Department of Mathematics, University of Missouri, Columbia, MO 65 M Talagrand Department of Mathematics, The Ohio State University, 3 W
More informationThe Measure Problem. Louis de Branges Department of Mathematics Purdue University West Lafayette, IN , USA
The Measure Problem Louis de Branges Department of Mathematics Purdue University West Lafayette, IN 47907-2067, USA A problem of Banach is to determine the structure of a nonnegative (countably additive)
More informationNEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE
NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationPUBLICATIONS DE L'INSTITUT MATHÉMATIQUE Nouvelle série, tome 58 (72), 1995, Slobodan Aljan»cić memorial volume AN ESTIMATE FOR COEFFICIENTS OF
PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE Nouvelle série, tome 58 (72), 1995, 137 142 Slobodan Aljan»cić memorial volume AN ESTIMATE FOR COEFFICIENTS OF POLYNOMIALS IN L 2 NORM. II G. V. Milovanović and
More informationDifference Equations for Multiple Charlier and Meixner Polynomials 1
Difference Equations for Multiple Charlier and Meixner Polynomials 1 WALTER VAN ASSCHE Department of Mathematics Katholieke Universiteit Leuven B-3001 Leuven, Belgium E-mail: walter@wis.kuleuven.ac.be
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More informationTwo chain rules for divided differences
Two chain rules for divided differences and Faà di Bruno s formula Michael S Floater and Tom Lyche Abstract In this paper we derive two formulas for divided differences of a function of a function Both
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationA Rook Theory Model for the Generalized p, q-stirling Numbers of the First and Second Kind
Formal Power Series Algebraic Combinatorics Séries Formelles et Combinatoire Algébriue San Diego, California 2006 A Rook Theory Model for the Generalized p, -Stirling Numbers of the First Second Kind Karen
More informationCLUSTER ALGEBRA ALFREDO NÁJERA CHÁVEZ
Séminaire Lotharingien de Combinatoire 69 (203), Article B69d ON THE c-vectors AND g-vectors OF THE MARKOV CLUSTER ALGEBRA ALFREDO NÁJERA CHÁVEZ Abstract. We describe the c-vectors and g-vectors of the
More informationBernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces ABSTRACT 1. INTRODUCTION
Malaysian Journal of Mathematical Sciences 6(2): 25-36 (202) Bernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces Noli N. Reyes and Rosalio G. Artes Institute of Mathematics, University of
More informationA RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997
A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends
More informationA Major Index for Matchings and Set Partitions
A Major Index for Matchings and Set Partitions William Y.C. Chen,5, Ira Gessel, Catherine H. Yan,6 and Arthur L.B. Yang,5,, Center for Combinatorics, LPMC Nankai University, Tianjin 0007, P. R. China Department
More informationOn q-series Identities Arising from Lecture Hall Partitions
On q-series Identities Arising from Lecture Hall Partitions George E. Andrews 1 Mathematics Department, The Pennsylvania State University, University Par, PA 16802, USA andrews@math.psu.edu Sylvie Corteel
More informationHook lengths and shifted parts of partitions
Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690
More informationarxiv: v3 [math.ca] 26 Jul 2013
Symmetry, Integrability and Geometry: Methods and Applications A Connection Formula for the -Conf luent Hypergeometric Function Takeshi MORITA SIGMA 9 2013, 050, 13 pages arxiv:11055770v3 [mathca] 26 Jul
More informationMACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS
MACMAHON S PARTITION ANALYSIS IX: -GON PARTITIONS GEORGE E. ANDREWS, PETER PAULE, AND AXEL RIESE Dedicated to George Szeeres on the occasion of his 90th birthday Abstract. MacMahon devoted a significant
More informationOn a Balanced Property of Compositions
On a Balanced Property of Compositions Miklós Bóna Department of Mathematics University of Florida Gainesville FL 32611-8105 USA Submitted: October 2, 2006; Accepted: January 24, 2007; Published: March
More informationCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu
More informationDavid Adam. Jean-Luc Chabert LAMFA CNRS-UMR 6140, Université de Picardie, France
#A37 INTEGERS 10 (2010), 437-451 SUBSETS OF Z WITH SIMULTANEOUS ORDERINGS David Adam GAATI, Université de la Polynésie Française, Tahiti, Polynésie Française david.adam@upf.pf Jean-Luc Chabert LAMFA CNRS-UMR
More informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More informationENUMERATIVE APPLICATIONS OF SYMMETRIC FUNCTIONS. Ira M. GESSEL 1
Publ. I.R.M.A. Strasbourg, 1987, 229/S 08 Actes 17 e Séminaire Lotharingien, p. 5-21 ENUMERATIVE APPLICATIONS OF SYMMETRIC FUNCTIONS BY Ira M. GESSEL 1 1. Introduction. This paper consists of two related
More informationCOMMUTATIVE/NONCOMMUTATIVE RANK OF LINEAR MATRICES AND SUBSPACES OF MATRICES OF LOW RANK
Séminaire Lotharingien de Combinatoire 52 (2004), Article B52f COMMUTATIVE/NONCOMMUTATIVE RANK OF LINEAR MATRICES AND SUBSPACES OF MATRICES OF LOW RANK MARC FORTIN AND CHRISTOPHE REUTENAUER Dédié à notre
More informationNIL, NILPOTENT AND PI-ALGEBRAS
FUNCTIONAL ANALYSIS AND OPERATOR THEORY BANACH CENTER PUBLICATIONS, VOLUME 30 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1994 NIL, NILPOTENT AND PI-ALGEBRAS VLADIMÍR MÜLLER Institute
More informationarxiv: v1 [math.co] 8 Feb 2014
COMBINATORIAL STUDY OF THE DELLAC CONFIGURATIONS AND THE q-extended NORMALIZED MEDIAN GENOCCHI NUMBERS ANGE BIGENI arxiv:1402.1827v1 [math.co] 8 Feb 2014 Abstract. In two recent papers (Mathematical Research
More informationA NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.
Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More informationGUO-NIU HAN AND KEN ONO
HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,
More informationUNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES. 1. Introduction and Notation
UNIFICATION OF THE QUINTUPLE AND SEPTUPLE PRODUCT IDENTITIES WENCHANG CHU AND QINGLUN YAN Department of Applied Mathematics Dalian University of Technology Dalian 116024, P. R. China Abstract. By combining
More informationBilateral truncated Jacobi s identity
Bilateral truncated Jacobi s identity Thomas Y He, Kathy Q Ji and Wenston JT Zang 3,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 30007, PR China Center for Applied Mathematics Tianjin
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More information1. Introduction
Séminaire Lotharingien de Combinatoire 49 (2002), Article B49a AVOIDING 2-LETTER SIGNED PATTERNS T. MANSOUR A AND J. WEST B A LaBRI (UMR 5800), Université Bordeaux, 35 cours de la Libération, 33405 Talence
More informationEIGENVECTORS FOR A RANDOM WALK ON A LEFT-REGULAR BAND
EIGENVECTORS FOR A RANDOM WALK ON A LEFT-REGULAR BAND FRANCO SALIOLA Abstract. We present a simple construction of the eigenvectors for the transition matrices of random walks on a class of semigroups
More informationA BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS
Séminaire Lotharingien de Combinatoire 63 (0), Article B63e A BJECTON BETWEEN WELL-LABELLED POSTVE PATHS AND MATCHNGS OLVER BERNARD, BERTRAND DUPLANTER, AND PHLPPE NADEAU Abstract. A well-labelled positive
More information#A22 INTEGERS 17 (2017) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS
#A22 INTEGERS 7 (207) NEW CONGRUENCES FOR `-REGULAR OVERPARTITIONS Shane Chern Department of Mathematics, Pennsylvania State University, University Park, Pennsylvania shanechern@psu.edu Received: 0/6/6,
More informationThe Concept of Bailey Chains
The Concept of Bailey Chains Peter Paule 0 Introduction In his expository lectures on q-series [3] G E Andrews devotes a whole chapter to Bailey s Lemma (Th 2, 3) and discusses some of its numerous possible
More informationNumerical integration formulas of degree two
Applied Numerical Mathematics 58 (2008) 1515 1520 www.elsevier.com/locate/apnum Numerical integration formulas of degree two ongbin Xiu epartment of Mathematics, Purdue University, West Lafayette, IN 47907,
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationarxiv: v1 [math.co] 17 Dec 2007
arxiv:07.79v [math.co] 7 Dec 007 The copies of any permutation pattern are asymptotically normal Milós Bóna Department of Mathematics University of Florida Gainesville FL 36-805 bona@math.ufl.edu Abstract
More informationParking cars after a trailer
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 70(3) (2018), Pages 402 406 Parking cars after a trailer Richard Ehrenborg Alex Happ Department of Mathematics University of Kentucky Lexington, KY 40506 U.S.A.
More informationMATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals
MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real
More informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More informationA three terms Arithmetic-Geometric mean
A three terms Arithmetic-Geometric mean Kenji Koike Faculty of Education University of Yamanashi Takeda 4-4-7,Kofu Yamanashi 400-850, Japan kkoike@yamanashi.ac.jp Hironori Shiga Inst. of Math. Physics
More informationOberwolfach Preprints
Oberwolfach Preprints OWP 2013-23 CLEONICE F. BRACCIALI AND JUAN JOSÉ MORENO- BALCÁZAR Mehler-Heine Asymptotics of a Class of Generalized Hypergeometric Polynomials Mathematisches Forschungsinstitut Oberwolfach
More informationGenerating Functions
Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X
More informationA PASCAL-LIKE BOUND FOR THE NUMBER OF NECKLACES WITH FIXED DENSITY
A PASCAL-LIKE BOUND FOR THE NUMBER OF NECKLACES WITH FIXED DENSITY I. HECKENBERGER AND J. SAWADA Abstract. A bound resembling Pascal s identity is presented for binary necklaces with fixed density using
More informationSome generalizations of a supercongruence of van Hamme
Some generalizations of a supercongruence of van Hamme Victor J. W. Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an, Jiangsu 3300, People s Republic of China jwguo@hytc.edu.cn Abstract.
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationRESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES RIMS A Note on an Anabelian Open Basis for a Smooth Variety. Yuichiro HOSHI.
RIMS-1898 A Note on an Anabelian Open Basis for a Smooth Variety By Yuichiro HOSHI January 2019 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan A Note on an Anabelian Open Basis
More informationContinuous functions that are nowhere differentiable
Continuous functions that are nowhere differentiable S. Kesavan The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai - 600113. e-mail: kesh @imsc.res.in Abstract It is shown that the existence
More informationMinimal Paths and Cycles in Set Systems
Minimal Paths and Cycles in Set Systems Dhruv Mubayi Jacques Verstraëte July 9, 006 Abstract A minimal k-cycle is a family of sets A 0,..., A k 1 for which A i A j if and only if i = j or i and j are consecutive
More information