EQUIDISTRIBUTION AND SIGN-BALANCE ON 132-AVOIDING PERMUTATIONS. Toufik Mansour 1,2
|
|
- Hester Cole
- 5 years ago
- Views:
Transcription
1 Séminaire Lotharingien de Combinatoire 5 (2004), Article B5e EQUIDISTRIBUTION AND SIGN-BALANCE ON 32-AVOIDING PERMUTATIONS Toufik Mansour,2 Department of Mathematics, Chalmers University of Technology S Göteborg, Sweden toufik@mathchalmersse Abstract Let R n be the set of all permutations of length n which avoid 32 In this paper we study the statistics last descent ( ldes ), first descent ( fdes ), last rise ( lris ), first rise ( fris ) on the set R n In particular, we prove that the bistatistic ( fris, lris ) on the set of all permutations R n \{n 2} the bistatistic ( n ldes, n fdes ) on the set of all permutations of R n \{2 n} are equidistributed Furthermore, we consider the case of sign balance for these statistics on the set of all permutations R n, we give a combinatorial interpretation for some of these statistics Introduction Let S n denote the set of permutations of {,, n}, written in one-line notation, suppose that π S n σ S k We say that a subsequence of π has type σ whenever it has the same pairwise comparisons as σ For example, the subsequence of the permutation has type 2435 We say that π avoids σ (or π is σ-avoiding) whenever π contains no subsequence of type σ For example, the permutation avoids , but it has 2589 as a subsequence, so it does not avoid 234 We denote the set of σ-avoiding permutations in S n by S n (σ) We define R n = S n (32) For π R n, we define the following statistics: () ldes(π) = last descent of π = max{ i n π i > π i+ } where ldes(2 n) = 0, (2) fdes(π) = first descent of π = min{ i n π i > π i+ } where fdes(2 n) = 0, (3) lris(π) = last rise of π = max{ i n π i < π i+ } where lris(n 2) = 0, (4) fris(π) = first rise of π = min{ i n π i < π i+ } where fris(n 2) = 0, (5) lind(π) = π (n) = the index of the letter n in π, (6) find(π) = π () = the index of the letter in π Key words phrases 32-avoiding permutations, Dyck paths, equidistribution of statistics, signbalance Research financed by EC s IHRP Programme, within the Research Training Network Algebraic Combinatorics in Europe, grant HPRN-CT Current address: Department of Mathematics, University of Haifa, 3905 Haifa, Israel toufik@mathhaifaacil
2 2 TOUFIK MANSOUR Foata Schützenberger [FS, Theorem ] proved that the major index the inversion number are equidistributed on S n whose inverse has a prescribed descent set Recently, Adin Roichman [AR, Theorem ] gave an analogue for this result for S n (32) They proved that the statistics ldes lind are equidistributed on the set S n (32) Note that these statistics are identical on the set R n (To prove that, let s = π We may assume that s >, otherwise π equals the identity of S n, which has no descents Clearly, π s > π s Furthermore, we have = π s < π s+ < < π n since π avoids 32 Therefore, s is exactly the last descent of π) The Catalan sequence is the sequence (C n ) = (,, 2, 5, 4, 42, 32, 429, 430, ), where C n = n+( 2n ) n is called the nth Catalan number The generating function for the Catalan numbers is denoted by C(t) = 4t The Catalan numbers provide 2t a complete answer to the problem of counting certain properties of more than 00 different combinatorial structures (see [S, page 29 Exercise 69]) The structures that are useful for us in the present paper are Dyck paths (see [S]) 32-avoiding permutations (see [Kn]) A Dyck path is a path in the plane integer lattice Z 2 consisting of up-steps U = (, ) down-steps D = (, ) which never passes below the x-axis We denote the set of Dyck paths of length 2n by P n A point on the Dyck path is called a peak if it is immediately preceded by an up-step immediately followed by a down-step For p P n, we define lpeak(p) = the height (the y-coordinate) of the last peak of p Recently, Adin Roichman [AR, Theorem 2] proved that the statistics ldes on the set S n (32), ldes on the set P n, lind are equidistributed on the set P n In this paper we prove the following analogue of this result Theorem For all n, we have p P n q n lpeak(p) = q ldes(π) In addition, we study the sign-- find sign-- lind enumerators for R n (see [AR, Theorem 3] for S n (32)), we prove the following result Theorem 2 For all n, π R 2n sign(π)q ldes(π) = ( q) π R 2n sign(π)q ldes(π) = π R 2n+ sign(π)q find(π), q 2(find(π) ) The paper is organized as follows In Section 2, we study the statistics ldes, fdes, lris, fris on the set R n In particular, we prove that the bistatistic ( fris, lris ) on the set R n \{n 2} the bistatistic ( n ldes, n fdes ) on the set R n \{2 n} are equidistributed In Section 3, we consider the case of sign balance of some statistics on the set R n Finally, in Section 4, we give a combinatorial interpretation (using Dyck paths) for some of these statistics
3 EQUIDISTRIBUTION AND SIGN-BALANCE ON 32-AVOIDING PERMUTATIONS 3 2 Equidistribution of statistics In this section, we study the statistics ldes, fdes, lris, fris on the set R n by using the block decomposition approach of 32-avoiding permutations in S n (see [MV]) First of all, let us describe the block decomposition of a permutation π R n Let n π = (π, n, π ) R n such that π j = n π avoids 32 if only if π is a permutation of the numbers n j +, n j + 2,, n, π is a permutation of the numbers, 2,, n j, both π π avoid 32 This representation is called the block decomposition of π Theorem 2 The statistic fris on the set R n \{n 2} the statistic n ldes on the set R n \{2 n} are equidistributed, that is, for n, we have q fris(π) = q n ldes(π) Moreover, \{n2} \{2n} q fris(π) x n = qx + qxc(x) q ldes(π) = C(qx) Proof Let F n (q) = q ldes(π) for n 0 Using the block decomposition of π R n, we may derive a recurrence for F n (q) Namely, by making use of the fact that S m (32) = C m = m+( 2m m ) (see [Kn]), we get for n, n 2 (2) F n (q) = F n (q) + q q j C j F n j (q) Multiplying both sides by x n, summing over all n, finally using F 0 (q) =, we obtain that F (x; q) = + q ldes(π) x n = C(xq) n Let now H n (q) = q fris(π) for n 0 Again, using the block decomposition of π, we may derive a recurrence for H n (q) First of all, the contribution of the permutations π with π = n gives + q(h n (q) ) Secondly, the contribution of the permutations π with π 2 = n gives C n 2 q Finally, for π j = n with j 3, we get as contribution (H j (q) )C n j whenever π (n ) (n + j) in the decomposition π = (π, n, π ), q j C n j for π = (n ) (n + j) Hence, for n, we have n n H n (q) = + q(h n (q) ) + C n 2 q + C n j (H j (q) ) + q j C n j, j=2 j=2
4 4 TOUFIK MANSOUR or, equivalently, n n (22) H n (q) = + q(h n (q) ) + C n j (H j (q) ) + q j C n j If we write K n (q) for q n (H n (q ) ) +, then it is easy to see that j=2 n 2 K n (q) = K n (q) + q q j C j K n j (q) Since K 0 (q) = K (q) =, an induction on n together with Equation (2) gives for n 0, q n (H n (/q) ) + = F n (q) The rest follows now easily Theorem 22 The statistic lris on the set R n \{n 2} the statistic n fdes on the set R n \{2 n} are equidistributed, that is, for n, we have q lris(π) = q n fdes(π) Moreover, \{n2} \{2n} q fdes(π) x n = q + q()2 C(x) ()(q) q lris(π) x n = + x(c(xq) )C(xq) Proof Let L n (q) = q fdes(π) for n 0 Let π = (π, n, π ) R n such that π j = n Using this block decomposition of π, we may derive a recurrence for L n (q) Namely, the contribution of the permutations with j = gives C n q, the contribution for j = 2 gives C n 2 q 2, the contribution for n j 3 π (n + j) (n ) gives C n j (L j (q) ), the contribution for n j 3 π = (n + j) (n ) gives q j C n j, the contribution for j = n π = (n + j) (n )n gives Hence, for n, we have n n L n (q) = C n q + C n 2 q 2 + C n j (L j (q) ) + q j C n j +, or, equivalently, n 2 n (23) L n (q) = + q q j C n j + C n j (L j (q) ) j=3 Multiplying by x n, summing over n, finally using L 0 (q) = L (q) =, we obtain that L n (q)x n = q + q()2 C(x) ()(q) j=3 j=
5 EQUIDISTRIBUTION AND SIGN-BALANCE ON 32-AVOIDING PERMUTATIONS 5 Now, let P n (q) = q lris(π) for n 0 Again, we may derive a recurrence for P n (q) by using the above block decomposition of π Namely, the contribution for j = n gives C n q n, the contribution for j = n gives C n 2 q n 2, the contribution for j n 2 π (n j) 2 gives C j q j (P n j (q) ), the contribution for n 2 j π = (n j) 2 gives q j C j Hence, for n, we have n 2 n 2 P n (q) = C n q n + C n 2 q n 2 + C j q j (P n j (q) ) + q j C j, or, equivalently, n n (24) P n (q) = q j C j + q C j q j (P n j (q) ) j= Multiplying by x n, summing over n, using finally P 0 (q) = P (q) =, we obtain that P n (q)x n + x(c(xq) )C(xq) = Using Equations (23) (24) together with an induction on n, we conclude that q n (P n (q ) ) + = L n (q), this completes the proof More generally, we prove that the bistatistics ( fris, lris ) on the set R n \{n 2} ( n ldes, n fdes ) on the set R n \{2 n} are equidistributed Theorem 23 The bistatistic ( fris, lris ) on the set R n \{n 2} the bistatistic ( n ldes, n fdes ) on the set R n \{2 n} are equidistributed, that is, for n, we have p n ldes(π) q n fdes(π) = p fris(π) q lris(π) Moreover, \{2n} \{n2} p fris(π) q lris(π) x n = + x( p + p( 2qx + pq2x2 )C(qx)) ()( pqx)( pqxc(qx)) Proof Let A n (p, q) = p fris(π) q lris(π) for n A 0 (p, q) = Using the block decomposition π = (π, n, π ) R n where π j = n once more, we derive a recurrence for A n (p, q) if n Namely, the contribution of the permutations with π = (n ) (n + j) π = (n j) gives n (pq)j The contribution of the permutations where π = (n ) (n + j) π (n j) gives n pq(a n (p, q) ) + q j p j (P n j (q) ) j=2 (P n (q) is the polynomial appearing in the proof of Theorem 22) The contribution of the permutations where π (n ) (n + j) π = (n j) gives n j= qj (H j (p) ) (H n (p) is the polynomial appearing in the proof of Theorem 2) Finally, the contribution of the permutations where π (n ) (n+ j) j=
6 6 TOUFIK MANSOUR π (n j) equals n j= qj (H j (p) )(P n j (q) ) Hence, for n, we have n n A n (p, q) = pq(a n (p, q) ) + (pq) j + q (pq) j (P n j (q) ) n n + q j (H j (p) ) + q q j (H j (p) )(P n j (q) ) Let A(x; p, q), P (x; q), H(x; p) be the generating functions for the sequences A n (p, q), P n (q), H n (p), respectively, that is, j= A(x; p, q) = A n (p, q)x n, P (x; q) = P n (q)x n, H(x; p) = H n (p)x n Multiplying the above recurrence by x n, summing over n, finally using A 0 (p, q) = H 0 (p) = P 0 (q) =, we obtain that x ( pqx)a(x; p, q) = + ()( pqx) + x ( H(qx; p) ) qx + qx ( P (x; q) ) ( qx P (x; q) ) pqx pqx ( + xq H(qx; p) ) ( P (x; q) ) qx From Theorem 2 we have while Theorem 22 yields H(x; q) = qxc(x) + qx, Hence, P (x; q) = ( + x(c(qx) )C(qx)) A(x; p, q) = + x( p + p( 2qx + pq2 x 2 )C(qx)) ()( pqx)( pqxc(qx)) We now turn to the computation of the generating function B(x; p, q) = p n ldes(π) q n fdes(π) x n Using the arguments in the proof of the formula for A(x; p, q), we get that B(x; p, q) = A(x; p, q) + pqx
7 EQUIDISTRIBUTION AND SIGN-BALANCE ON 32-AVOIDING PERMUTATIONS 7 Hence, as requested \{2n} p n ldes(π) q n fdes(π) x n = B(x; p, q) pqx = A(x; p, q) = p fris(π) q lris(π) x n, \{n2} 3 Sign Balance on R n We denote the set of all even (respectively odd) permutations π R n by R + n (respectively R n ) We define e n = R + n, o n = R n, m n = e n o n for all n 0 (Simion Schmidt [SimSch] proved that m n = C (n )/2 if n is odd m n = 0 otherwise) In this section we study the sign-balance of R n with respect to certain statistics Theorem 3 We have M n (q)x n = sign(π)q ldes (π) = + x x2qc(x2q2 ) 2 C(x 2 q 2 ) Proof Let F ± n (q) = π R ± n qldes(π), let π = (π, n, π ) R n such that π j+ = n, 0 j n Then, for this block decomposition of π, we have sign(π) = ( ) (j+)(n j ) sign(π ) sign(π ) = ( ) (j+)(n ) sign(π ) sign(π ), or, equivalently, sign(π) = Therefore, for n, we obtain F ± 2n+(q) = F ± 2n(q) + F ± 2n(q) = F ± 2n (q) + Hence, for all n, we have { sign(π ) sign(π ), if n is odd, ( ) j+ sign(π ) sign(π ), if n is even 2n M 2n+ (q) = M 2n (q) + q j+ (e j F ± 2n j (q) + o jf 2n j (q)),2,4,,2n 2 + M 2n (q) = M 2n (q) j=,3,,2n 3 2n q j+ (e j F 2n j (q) + o jf ± 2n j (q)) q j+ (e j F ± 2n j (q) + o jf 2n j (q) q j+ m j M 2n j (q),,2,4,,2n 2 + q j+ m j M 2n j (q) j=,3,,2n 3 q j+ m j M 2n j (q)
8 8 TOUFIK MANSOUR Let M(x; q) = M n(q)x n m(x) = m nx n Using [M2, Lemma 23], we get that ( xqm(xq))m(x; q) ( + x + xqm( xq))m( x; q) ( + xqm( xq))m(x; q) + ( + x xqm(xq))m( x; q) = xq(m(xq) + m( xq)), = 2 xq(m(xq) m( xq)) Hence, solving the above two equations for the variables M(x; q) M( x; q), using the fact that m(x) = + xc(x 2 ) (see [SimSch]), we obtain the desired result As a corollary of the above theorem, we have the following result concerning the sign-- ldes statistic on R n Corollary 32 For all n, we have π R 2n sign(π)( ) ldes(π) = 2C n Moreover, π R 2n sign(π)( ) ldes(π) = C n + sign(π)( ) ldes(π) x n = ( + x + x 2 C(x 2 ))C(x 2 ) n More generally, Theorem 3 yields the following result Corollary 33 For all n, we have π R 2n sign(π)q ldes(π) = ( q) Theorem 34 We have π R 2n sign(π)q ldes(π) = N n (q)x n = sign(π)q fdes(π) π R 2n+ sign(π)q ldes(π), q 2(ldes(π)) = + x ( q)(q + 2q) q(2 )( + xq 2q)C(x 2 ) ()( 2 q 2 ) Proof Let L ± n (q) = π R ± n qfdes(π), let π = (π, n, π ) R n such that π j+ = n, 0 j n Then, for this block decomposition of π, we have sign(π) = ( ) (j+)(n j ) sign(π ) sign(π ) = ( ) (j+)(n ) sign(π ) sign(π ), or, equivalently, sign(π) = { sign(π ) sign(π ), if n is odd, ( ) j+ sign(π ) sign(π ), if n is even
9 EQUIDISTRIBUTION AND SIGN-BALANCE ON 32-AVOIDING PERMUTATIONS 9 Therefore, for n, we obtain L ± 2n+(q) = L ± 2n(q) = 2n q j+ L ± 2n j + (L± j (q) ɛ± )e 2n j + (L j (q) ɛ )o 2n j,2,4,,2n j=,3,,2n 3 j=,3,,2n 3 q j+ L 2n j (q) + (L j (q) ɛ )e 2n j + (L pm j (q) ɛ ± )o 2n j q j+ L ± 2n j (L ± j ɛ± )e 2n j + (L j ɛ )o 2n j, where ɛ + = ɛ = 0 Hence, for all n, we have N 2n+ (q) = + M 2n (q) = 2n q j+ m 2n j +,2,,2n 2,2,,2n 2 2n q j+ m 2n j + (N j (q) )m 2n j, j=,3,,2n 3 (N j (q) )m 2n j + q j+ m 2n j j=,3,,2n (N j (q) )m 2n j Let N(x; q) = N n(q)x n m(x) = m nx n Using [M2, Lemma 23], we get that x (N(x; q) N( x; q)) = 2 + xq ( m(x) 2 2 q + m( x) ) + xq 2 2 q 2 + x [( N(x; q) ) ( m(x) + N( x, q) ) ] m( x), 2 + x (N(x; q) + N( x, q)) = 2 xq (m(x) m( x)) 2 2( 2 q 2 ) x 2 q 2 + (m(x) + m( x) 2) 2( 2 q 2 ) x ( N(x; q) + N( x; q) 2 ) (m(x) m( x)) x ( N(x; q) N( x; q) 2x ) (m(x) + m( x)) 4 2 Hence, solving the above two equations for the variables N(x; q) N( x; q), using the fact that m(x) = + xc(x 2 ) (see [SimSch]), we get the desired result 4 Dyck paths Following [Kr], we define a bijection Φ between permutations in S n (32) Dyck paths from the origin to the point (2n, 0) Let π = π π n be a 32-avoiding permutation We read the permutation π from left to right successively generate a Dyck
10 0 TOUFIK MANSOUR path When π j is read, then in the path we adjoin as many up-steps as necessary, followed by a down-step from height h j + to height h j (measured from the x-axis), where h j is the number of elements in π j+, π j+2,, π n which are larger than π j For example, if π = S 6, then the corresponding Dyck path is the one shown in Figure y x Figure The Dyck path Φ(53426) Namely, the first element to be read is 5 There is one element in 3426 which is larger than 5, therefore the path starts with two up-steps followed by a down-step, thus reaching height Next 3 is read There are 2 elements in 426 which are larger than 3, therefore the path continues with two up-steps followed by a down-step, thus reaching height 2 Etc Conversely, given a Dyck path starting at the origin returning to the x-axis, the obvious inverse of the bijection Φ produces a 32-avoiding permutation Theorem 4 For all n 0, we have p P n q n lpeak(p) = q ldes(π) Proof We prove that n + lpeak(φ(π)) = fdes(π) for any π R n Let π = (π,, π ) R n such that π = j Since π avoids 32, the letters of π are increasing (ie, π a < π b for all a < b) Therefore, by definition of Φ, the Dyck path p = Φ(π) satisfies the equation lpeak(p) = π + = n + j, where π is the number of letters in π Remark 42 The relation n + peak(φ(π)) = fdes(π) for π R n can be read off immediately from the permutation diagram, see [R] Acknowledgment The author thanks the anonymous referee, whose suggestions improved both the content exposition of this paper The final version of this paper was written during the author s stay at the University of Haifa, Israel, he would like to express his gratitude to the University of Haifa for the support References [AR] Ron M Adin Yuval Roichman, Equidistribution sign-balance on 32-avoiding permutations, preprint, 2003, <
11 EQUIDISTRIBUTION AND SIGN-BALANCE ON 32-AVOIDING PERMUTATIONS [FS] D Foata M-P Schützenberger, Major index inversion number of permutations, Math Nachr 83 (978), [Kn] D Knuth, The Art of Computer Programming, vol, Addison Wesley, Reading, MA, 968 [Kr] C Krattenthaler, Permutations with restricted patterns Dyck paths, Adv Appl Math 27 (200), [M] T Mansour, Counting peaks at height k in a Dyck path, Journal Integer of Sequences 5 (2002), Article 02 [M2] T Mansour, Restricted 32-alternating permutations Chebyshev polynomials, Annals of Combinatorics 7:2 (2003), [MV] T Mansour A Vainshtein, Restricted permutations Chebyshev polynomials, Séminaire Lotharingien de Combinatoire 47 (2002), Article B47c [SimSch] R Simion F Schmidt, Restricted permutations, European J Combin 6 (985), [R] A Reifegerste, On the diagram of 32-avoiding permutations, European J Combin 24 (2003), [S] R P Stanley, Enumerative Combinatorics, vol, Wadsworth Brooks/Cole, Pacific Grove, CA, 986, xi pages; second printing, Cambridge University Press, Cambridge, 996
EQUIDISTRIBUTION AND SIGN-BALANCE ON 321-AVOIDING PERMUTATIONS
Séminaire Lotharingien de Combinatoire 51 (2004), Article B51d EQUIDISTRIBUTION AND SIGN-BALANCE ON 321-AVOIDING PERMUTATIONS RON M. ADIN AND YUVAL ROICHMAN Abstract. Let T n be the set of 321-avoiding
More informationToufik Mansour 1. Department of Mathematics, Chalmers University of Technology, S Göteborg, Sweden
COUNTING OCCURRENCES OF 32 IN AN EVEN PERMUTATION Toufik Mansour Department of Mathematics, Chalmers University of Technology, S-4296 Göteborg, Sweden toufik@mathchalmersse Abstract We study the generating
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 informationarxiv:math/ v1 [math.co] 11 Oct 2002
COUNTING THE OCCURRENCES OF GENERALIZED PATTERNS IN WORDS GENERATED BY A MORPHISM arxiv:math/0210170v1 [math.co] 11 Oct 2002 Sergey Kitaev and Toufik Mansour 1 Matematik, Chalmers tekniska högskola och
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 informationLINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS
LINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS Sergey Kitaev Matematik Chalmers tekniska högskola och Göteborgs universitet S-412 96 Göteborg Sweden e-mail: kitaev@math.chalmers.se Toufik Mansour Matematik
More informationRestricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polynomials
Discrete Mathematics 305 (2005) 70 89 wwwelseviercom/locate/disc Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polynomials Sergi Elizalde a, Toufik Mansour b a Department
More informationarxiv:math/ v1 [math.co] 2 Oct 2002
PARTIALLY ORDERED GENERALIZED PATTERNS AND k-ary WORDS SERGEY KITAEV AND TOUFIK MANSOUR arxiv:math/020023v [math.co] 2 Oct 2002 Matematik, Chalmers tekniska högskola och Göteborgs universitet, S-42 96
More informationENUMERATING PERMUTATIONS AVOIDING A PAIR OF BABSON-STEINGRíMSSON PATTERNS
ENUMERATING PERMUTATIONS AVOIDING A PAIR OF BABSON-STEINGRíMSSON PATTERNS ANDERS CLAESSON AND TOUFIK MANSOUR Abstract. Babson and Steingrímsson introduced generalized permutation patterns that allow the
More informationA Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis
More informationarxiv:math/ v2 [math.co] 30 Jan 2003
COUNTING OCCURRENCES OF SOME SUBWORD PATTERNS arxiv:math/0204320v2 [mathco] 30 Jan 2003 ALEXANDER BURSTEIN AND TOUFIK MANSOUR Abstract We find generating functions for the number of strings (words) containing
More informationCOUNTING OCCURRENCES OF 132 IN AN EVEN PERMUTATION
IJMMS 00:5, 139 131 PII. S016117103011 http://ijmms.hindawi.com Hindawi Publishing Corp. COUNTING OCCURRENCES OF 13 IN AN EVEN PERMUTATION TOUFIK MANSOUR Received 9 April 003 We study the generating function
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More informationPermutation Statistics and q-fibonacci Numbers
Permutation Statistics and q-fibonacci Numbers Adam M Goyt and David Mathisen Mathematics Department Minnesota State University Moorhead Moorhead, MN 56562 Submitted: April 2, 2009; Accepted: August 2,
More informationOn Descents in Standard Young Tableaux arxiv:math/ v1 [math.co] 3 Jul 2000
On Descents in Standard Young Tableaux arxiv:math/0007016v1 [math.co] 3 Jul 000 Peter A. Hästö Department of Mathematics, University of Helsinki, P.O. Box 4, 00014, Helsinki, Finland, E-mail: peter.hasto@helsinki.fi.
More informationCounting Peaks and Valleys in a Partition of a Set
1 47 6 11 Journal of Integer Sequences Vol. 1 010 Article 10.6.8 Counting Peas and Valleys in a Partition of a Set Toufi Mansour Department of Mathematics University of Haifa 1905 Haifa Israel toufi@math.haifa.ac.il
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 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 informationTHE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary
THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary (The full-length article will appear in Mem. Amer. Math. Soc.) C. Krattenthaler Institut für Mathematik
More informationThe enumeration of simple permutations
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.4.4 The enumeration of simple permutations M. H. Albert and M. D. Atkinson Department of Computer Science University of Otago Dunedin
More informationPaths, Permutations and Trees. Enumerating Permutations Avoiding Three Babson - Steingrímsson Patterns
Paths, Permutations and Trees Center for Combinatorics Nankai University Tianjin, February 5-7, 004 Enumerating Permutations Avoiding Three Babson - Steingrímsson Patterns Antonio Bernini, Elisa Pergola
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 informationQUADRANT MARKED MESH PATTERNS IN 132-AVOIDING PERMUTATIONS III
#A39 INTEGERS 5 (05) QUADRANT MARKED MESH PATTERNS IN 3-AVOIDING PERMUTATIONS III Sergey Kitaev Department of Computer and Information Sciences, University of Strathclyde, Glasgow, United Kingdom sergey.kitaev@cis.strath.ac.uk
More informationCOMBINATORICS OF GENERALIZED q-euler NUMBERS. 1. Introduction The Euler numbers E n are the integers defined by E n x n = sec x + tan x. (1.1) n!
COMBINATORICS OF GENERALIZED q-euler NUMBERS TIM HUBER AND AE JA YEE Abstract New enumerating functions for the Euler numbers are considered Several of the relevant generating functions appear in connection
More informationA bijective proof of Shapiro s Catalan convolution
A bijective proof of Shapiro s Catalan convolution Péter Hajnal Bolyai Institute University of Szeged Szeged, Hungary Gábor V. Nagy {hajnal,ngaba}@math.u-szeged.hu Submitted: Nov 26, 2013; Accepted: May
More informationSequences that satisfy a(n a(n)) = 0
Sequences that satisfy a(n a(n)) = 0 Nate Kube Frank Ruskey October 13, 2005 Abstract We explore the properties of some sequences for which a(n a(n)) = 0. Under the natural restriction that a(n) < n the
More informationAN INVESTIGATION OF THE CHUNG-FELLER THEOREM AND SIMILAR COMBINATORIAL IDENTITIES
AN INVESTIGATION OF THE CHUNG-FELLER THEOREM AND SIMILAR COMBINATORIAL IDENTITIES ELI A. WOLFHAGEN Abstract. In this paper, we shall prove the Chung-Feller Theorem in multiple ways as well as extend its
More informationRECOUNTING DETERMINANTS FOR A CLASS OF HESSENBERG MATRICES. Arthur T. Benjamin Department of Mathematics, Harvey Mudd College, Claremont, CA 91711
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A55 RECOUNTING DETERMINANTS FOR A CLASS OF HESSENBERG MATRICES Arthur T. Benjamin Department of Mathematics, Harvey Mudd College,
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationDescents in Parking Functions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.2.3 Descents in Parking Functions Paul R. F. Schumacher 1512 Oakview Street Bryan, TX 77802 USA Paul.R.F.Schumacher@gmail.com Abstract
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 informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationWhat you learned in Math 28. Rosa C. Orellana
What you learned in Math 28 Rosa C. Orellana Chapter 1 - Basic Counting Techniques Sum Principle If we have a partition of a finite set S, then the size of S is the sum of the sizes of the blocks of the
More informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationCatalan numbers Wonders of Science CESCI, Madurai, August
Catalan numbers Wonders of Science CESCI, Madurai, August 25 2009 V.S. Sunder Institute of Mathematical Sciences Chennai, India sunder@imsc.res.in August 25, 2009 Enumerative combinatorics Enumerative
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 informationarithmetic properties of weighted catalan numbers
arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers
More informationEnumeration Problems for a Linear Congruence Equation
Enumeration Problems for a Linear Congruence Equation Wun-Seng Chou Institute of Mathematics Academia Sinica and Department of Mathematical Sciences National Chengchi University Taipei, Taiwan, ROC E-mail:
More informationCombinatorial Proofs of Bivariate Generating Functions on Coxeter Groups
International Journal of Algebra, Vol. 1, 2007, no. 9, 405-419 Combinatorial Proofs of Bivariate Generating Functions on Coxeter Groups Kristina C. Garrett Department of Mathematics, Statistics and Computer
More informationPattern Avoidance of Generalized Permutations
Pattern Avoidance of Generalized Permutations arxiv:1804.06265v1 [math.co] 17 Apr 2018 Zhousheng Mei, Suijie Wang College of Mathematics and Econometrics Hunan University, Changsha, China. zhousheng@hnu.edu.cn,
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 informationDepartment of Computer Science, University of Otago
Department of Computer Science, University of Otago Technical Report OUCS-2003-05 The enumeration of simple permutations M.H.Albert, M.D.Atkinson Department of Computer Science, University of Otago M.Klazar
More informationSet partition statistics and q-fibonacci numbers
Set partition statistics and q-fibonacci numbers Adam M. Goyt Department of Mathematics Michigan State University East Lansing, Michigan 48824-1027 goytadam@msu.edu www.math.msu.edu/ goytadam Bruce E.
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 informationEQUIDISTRIBUTIONS OF MAHONIAN STATISTICS OVER PATTERN AVOIDING PERMUTATIONS (EXTENDED ABSTRACT)
EQUIDISTRIBUTIONS OF MAHONIAN STATISTICS OVER PATTERN AVOIDING PERMUTATIONS (EXTENDED ABSTRACT) NIMA AMINI 1. Introduction A Mahonian d-function is a Mahonian statistic that can be expressed as a linear
More informationRoots and Coefficients Polynomials Preliminary Maths Extension 1
Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p
More informationTHE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES. Changwoo Lee. 1. Introduction
Commun. Korean Math. Soc. 18 (2003), No. 1, pp. 181 192 THE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES Changwoo Lee Abstract. We count the numbers of independent dominating sets of rooted labeled
More informationA Blossoming Algorithm for Tree Volumes of Composite Digraphs
A Blossoming Algorithm for Tree Volumes of Composite Digraphs Victor J. W. Guo Center for Combinatorics, LPMC, Nankai University, Tianjin 30007, People s Republic of China Email: jwguo@eyou.com Abstract.
More informationWords restricted by patterns with at most 2 distinct letters
Words restricted by patterns with at most 2 distinct letters Alexander Burstein Department of Mathematics Iowa State University Ames, IA 50011-2064 USA burstein@math.iastate.edu Toufik Mansour LaBRI, Université
More informationThe sigma-sequence and occurrences of some patterns, subsequences and subwords
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 29 (2004), Pages 187 200 The sigma-sequence and occurrences of some patterns, subsequences and subwords Sergey Kitaev Matematik Chalmers tekniska högskola och
More informationAnalytic Number Theory Solutions
Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.
More informationCombinatorial proofs of addition formulas
Combinatorial proofs of addition formulas Xiang-Ke Chang Xing-Biao Hu LSEC, ICMSEC, Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing, China Hongchuan Lei College of Science
More informationCounting permutations by cyclic peaks and valleys
Annales Mathematicae et Informaticae 43 (2014) pp. 43 54 http://ami.ektf.hu Counting permutations by cyclic peaks and valleys Chak-On Chow a, Shi-Mei Ma b, Toufik Mansour c Mark Shattuck d a Division of
More informationAVOIDING PERMUTATIONS AND THE NARAYANA NUMBERS
J Korean Math Soc 50 (2013, No 3, pp 529 541 http://dxdoiorg/104134/jkms2013503529 AVOIDING PERMUTATIONS AND THE NARAYANA NUMBERS Youngja Park and Seungkyung Park Abstract We study 132 avoiding permutations
More informationThe Descent Set and Connectivity Set of a Permutation
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.3.8 The Descent Set and Connectivity Set of a Permutation Richard P. Stanley 1 Department of Mathematics Massachusetts Institute
More informationCyclic Derangements. Sami H. Assaf. Department of Mathematics MIT, Cambridge, MA 02139, USA
Cyclic Derangements Sami H. Assaf Department of Mathematics MIT, Cambridge, MA 02139, USA sassaf@math.mit.edu Submitted: Apr 16, 2010; Accepted: Oct 26, 2010; Published: Dec 3, 2010 Mathematics Subject
More informationRESEARCH STATEMENT. Sergi Elizalde
RESEARCH STATEMENT Sergi Elizalde My research interests are in the field of enumerative and algebraic combinatorics. Much of my work during the past years has been on enumeration problems, bijective combinatorics
More informationTitle: Equidistribution of negative statistics and quotients of Coxeter groups of type B and D
Title: Euidistribution of negative statistics and uotients of Coxeter groups of type B and D Author: Riccardo Biagioli Address: Université de Lyon, Université Lyon 1 Institut Camille Jordan - UMR 5208
More informationNew Euler Mahonian permutation statistics
New Euler Mahonian permutation statistics Robert J. Clarke Pure Mathematics Department University of Adelaide Adelaide, South Australia 5005 Einar Steingrímsson Matematiska institutionen CTH & GU 412 96
More informationTwo-boundary lattice paths and parking functions
Two-boundary lattice paths and parking functions Joseph PS Kung 1, Xinyu Sun 2, and Catherine Yan 3,4 1 Department of Mathematics, University of North Texas, Denton, TX 76203 2,3 Department of Mathematics
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 informationENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University
ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP Igor Pak Harvard University E-mail: pak@math.harvard.edu Alexander Postnikov Massachusetts Institute of Technology E-mail: apost@math.mit.edu
More informationarxiv:math/ v1 [math.co] 7 Jul 2004
Newton s Method as a Formal Recurrence arxiv:math/0407115v1 [math.co] 7 Jul 2004 Hal Canary, Carl Eduist, Samuel Lachterman, Brendan Younger February 1, 2008 Abstract Iterating Newton s method symbolically
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 informationLaCIM seminar, UQÀM. March 15, 2013
(Valparaiso University) LaCIM seminar, UQÀM Montréal, Québec March 15, 2013 Conventions and Definitions s are written in one-line notation. e.g. S 3 = {123, 132, 213, 231, 312, 321} Conventions and Definitions
More informationAnimals and 2-Motzkin Paths
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 8 (2005), Article 0556 Animals and 2-Motzkin Paths Wen-jin Woan 1 Department of Mathematics Howard University Washington, DC 20059 USA wwoan@howardedu
More informationCOUNTING NONINTERSECTING LATTICE PATHS WITH TURNS
COUNTING NONINTERSECTING LATTICE PATHS WITH TURNS C. Krattenthaler Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. e-mail: KRATT@Pap.Univie.Ac.At Abstract. We derive
More informationAsymptotics of generating the symmetric and alternating groups
Asymptotics of generating the symmetric and alternating groups John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Ontario K2G 0E2 Canada jdixon@math.carleton.ca October 20,
More informationEuler characteristic of the truncated order complex of generalized noncrossing partitions
Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,
More informationStatistics on Wreath Products
Statistics on Wreath Products arxiv:math/0409421v2 [math.co] 12 Nov 2005 1 Introduction Michael Fire Department of Mathematics Bar Ilan University Ramat Gan 52900, Israel mickyfi@gmail.com February 1,
More informationDICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1
DICKSON POLYNOMIALS OVER FINITE FIELDS QIANG WANG AND JOSEPH L. YUCAS Abstract. In this paper we introduce the notion of Dickson polynomials of the k + 1)-th kind over finite fields F p m and study basic
More informationMOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON
Séminaire Lotharingien de Combinatoire 45 001, Article B45f MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON ILSE FISCHER Abstract. Consider the probability that an arbitrary chosen
More informationPermutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials
Permutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials arxiv:math/0208046v1 [math.co] 6 Aug 2002 Eric S. Egge Department of Mathematics Gettysburg College Gettysburg, PA
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 informationENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE. 1. Introduction
ENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE BRENDON RHOADES Abstract. Noncrossing set partitions, nonnesting set partitions, Dyck paths, and rooted plane trees are four classes of Catalan objects
More informationON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,
More informationSome Catalan Musings p. 1. Some Catalan Musings. Richard P. Stanley
Some Catalan Musings p. 1 Some Catalan Musings Richard P. Stanley Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,... Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,...
More informationA multiplicative deformation of the Möbius function for the poset of partitions of a multiset
Contemporary Mathematics A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Patricia Hersh and Robert Kleinberg Abstract. The Möbius function of a partially ordered
More informationMotzkin Paths with Vertical Edges
Motzkin Paths with Vertical Edges Veronika Irvine and Frank Ruskey University of Victoria, Canada March 13, 2014 Abstract This paper considers finite lattice paths formed from the set of step vectors {,,,,
More informationCrossings and Nestings in Tangled Diagrams
Crossings and Nestings in Tangled Diagrams William Y. C. Chen 1, Jing Qin 2 and Christian M. Reidys 3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P. R. China 1 chen@nankai.edu.cn,
More informationThe Catalan matroid.
The Catalan matroid. arxiv:math.co/0209354v1 25 Sep 2002 Federico Ardila fardila@math.mit.edu September 4, 2002 Abstract We show how the set of Dyck paths of length 2n naturally gives rise to a matroid,
More informationEnumerating rc-invariant Permutations with No Long Decreasing Subsequences
Enumerating rc-invariant Permutations with No Long Decreasing Subsequences Eric S. Egge Department of Mathematics Carleton College Northfield, MN 55057 USA eegge@carleton.edu Abstract We use the Robinson-Schensted-Knuth
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 informationCOUNTING STAIRCASES IN INTEGER COMPOSITIONS
COUNTING STAIRCASES IN INTEGER COMPOSITIONS AUBREY BLECHER AND TOUFIK MANSOUR Abstract The main theorem establishes the generating function F which counts the number of times the staircase 1 + 2 + 3 +
More informationStandard Young Tableaux Old and New
Standard Young Tableaux Old and New Ron Adin and Yuval Roichman Department of Mathematics Bar-Ilan University Workshop on Group Theory in Memory of David Chillag Technion, Haifa, Oct. 14 1 2 4 3 5 7 6
More informationA New Approach to Permutation Polynomials over Finite Fields
A New Approach to Permutation Polynomials over Finite Fields Joint work with Dr. Xiang-dong Hou and Stephen Lappano Department of Mathematics and Statistics University of South Florida Discrete Seminar
More informationCharacters, Derangements and Descents for the Hyperoctahedral Group
Characters, Derangements and Descents for the Hyperoctahedral Group Christos Athanasiadis joint with Ron Adin, Sergi Elizalde and Yuval Roichman University of Athens July 9, 2015 1 / 42 Outline 1 Motivation
More informationSome Catalan Musings p. 1. Some Catalan Musings. Richard P. Stanley
Some Catalan Musings p. 1 Some Catalan Musings Richard P. Stanley Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,... Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,...
More informationApplication of Logic to Generating Functions. Holonomic (P-recursive) Sequences
Application of Logic to Generating Functions Holonomic (P-recursive) Sequences Johann A. Makowsky Faculty of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel http://www.cs.technion.ac.il/
More informationCombinatorial properties of the numbers of tableaux of bounded height
Combinatorial properties of the numbers of tableaux of bounded height Marilena Barnabei, Flavio Bonetti, and Matteo Sibani Abstract We introduce an infinite family of lower triangular matrices Γ (s), where
More informationArithmetic properties of lacunary sums of binomial coefficients
Arithmetic properties of lacunary sums of binomial coefficients Tamás Mathematics Department Occidental College 29th Journées Arithmétiques JA2015, July 6-10, 2015 Arithmetic properties of lacunary sums
More informationarxiv:math/ v1 [math.co] 10 Nov 1998
A self-dual poset on objects counted by the Catalan numbers arxiv:math/9811067v1 [math.co] 10 Nov 1998 Miklós Bóna School of Mathematics Institute for Advanced Study Princeton, NJ 08540 April 11, 2017
More informationGenerating Functions of Partitions
CHAPTER B Generating Functions of Partitions For a complex sequence {α n n 0,, 2, }, its generating function with a complex variable q is defined by A(q) : α n q n α n [q n ] A(q). When the sequence has
More informationDyck paths with a first return decomposition constrained by height
Dyck paths with a first return decomposition constrained by height Jean-Luc Baril, Sergey Kirgizov and Armen Petrossian LEI UMR-CNRS 6306, Université de Bourgogne B.P. 47 870, 1078 DIJON-Cede France e-mail:{barjl,sergey.kirgizov,armen.petrossian}@u-bourgogne.fr
More informationPLACE-DIFFERENCE-VALUE PATTERNS: A GENERALIZATION OF GENERALIZED PERMUTATION AND WORD PATTERNS
#A INTEGERS 0 (200), 29-54 PLACE-DIFFERENCE-VALUE PATTERNS: A GENERALIZATION OF GENERALIZED PERMUTATION AND WORD PATTERNS Sergey Kitaev The Mathematics Institute, School of Computer Science, Reykjavík
More informationRadon Transforms and the Finite General Linear Groups
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd
More informationCongruence successions in compositions
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 16:, 014, 37 338 Congruence successions in compositions Toufik Mansour 1 Mark Shattuck Mark C. Wilson 3 1 Department of Mathematics, University
More informationSOME INEQUALITIES FOR THE q-digamma FUNCTION
Volume 10 (009), Issue 1, Article 1, 8 pp SOME INEQUALITIES FOR THE -DIGAMMA FUNCTION TOUFIK MANSOUR AND ARMEND SH SHABANI DEPARTMENT OF MATHEMATICS UNIVERSITY OF HAIFA 31905 HAIFA, ISRAEL toufik@mathhaifaacil
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationDiophantine equations for second order recursive sequences of polynomials
Diophantine equations for second order recursive sequences of polynomials Andrej Dujella (Zagreb) and Robert F. Tichy (Graz) Abstract Let B be a nonzero integer. Let define the sequence of polynomials
More information