arxiv: v1 [cs.dm] 25 Jun 2016
|
|
- Suzan Riley
- 5 years ago
- Views:
Transcription
1 A permutation code preserving a double Eulerian bistatistic Jean-Luc Baril and Vincent Vajnovszki LEI, Université de Bourgogne Franche-Comté BP, Dijon Cedex, France {barjl}{vvajnov}@u-bourgogne.fr arxiv:.v [cs.dm] Jun October, Abstract Visontai conjectured in that the joint distribution of ascent and distinct nonzero value numbers on the set of subexcedant sequences is the same as that of descent and inverse descent numbers on the set of permutations. This conjecture has been proved by Aas in, and the generating function of the corresponding bistatistics is the double Eulerian polynomial. Among the techniques used by Aas are the Möbius inversion formula and isomorphism of labeled rooted trees. In this paper we define a permutation code (that is, a bijection between permutations and subexcedant sequences) and show the more general result that two -tuples of set-valued statistics on the set of permutations and on the set of subexcedant sequences, respectively, are equidistributed. In particular, these results give a bijective proof of Visontai s conjecture. Introduction In enumerative combinatorics it is a classical result that the descent number des and the inverse descent number ides (defined as idesπ = desπ ) on permutations are Eulerian statistics, and their distributions on the set S n of length-n permutations are given by the nth Eulerian polynomial A n, that is A n (u) = u desπ+ = u idesπ+, π S n π S n and the joint distribution of des and ides is given by the nth double Eulerian polynomial, A n (u,v) = π S n u desπ+ v idesπ+, see for instance [, ]. An alternative way to represent a permutation is its Lehmer code [], which is a subexcedant sequence. The ascent number asc on the set S n of subexcedant sequences is still an Eulerian statistic (see for example []), and in [] the statistic that counts the number of distinct nonzero symbols in a subexcedant sequence (that following [] we denote by row) is proved to be still Eulerian; this result is credited to Dumont by the authors of []. In terms of generating functions we have A n (u) = u ascs+ = u rows+. s S n s S n
2 Moreover, in [] Visontai conjectured that the joint distribution of des and ides on the set of permutations is the same as that of asc and row on the set of subexcedant sequences, that is A n (u,v) = π S n u desπ+ v idesπ+ = s S n u ascs+ v rows+. In Aas [] proved Visontai s conjecture, and among the techniques he used are the Möbius inversion formula and isomorphism of labeled rooted trees. In the present paper we define a bijection between permutations and subexcedant sequences (i.e., a permutation code) and show that the tuple of set-valued statistics (Des, Ides, Lrmax, Lrmin, Rlmax) on the set of permutations has the same distribution as (Asc,Row,Posz,Max,Rlmax) on the set of subexcedant sequences (each of the occurring statistics is defined below). In particular, our bijection gives a constructive proof of Visontai s conjecture. Notation and definitions A length-n word w over the alphabet A is a sequence w w...w n of symbols in A, and we will consider only finite alphabets A N. Statistics A statistic on a set X of words is simply a function from X to N; a set-valued statistic is a function from X to N ; and a multistatistic is a tuple of statistics. Let w = w w...w n be a length-n word. A descent in w is a position i in w, i < n, with w i > w i+, and the descent set of w is Desw = {i : i < n with w i > w i+ }. A left-to-right maximum in w is a position i in w, i n, with w j < w i for all j < i, and the set of left-to-right maxima is Lrmaxw = {i : i n with w j < w i for all j < i}. Clearly Lrmaxw, and Des and Lrmax are classical examples of set-valued statistics on words. We define similarly the sets Ascw of ascents, Lrminw of left-to-right minima, Rlmaxw of right-to-left maxima and Rlmin w of right-to-left minima in w. To each set-valued statistic St corresponds an (integer-valued) statistic st defined as st w = cardstw, for example desw and lrmaxw counts, respectively, the number of descents and the number of left-to-right maxima in w. Let X and X be two sets of words, and st and st be two statistics defined on X and X, respectively. We say that st on X has the same distribution as st on X (or equivalently, st and st are equidistributed) if, for any integer u, card{w X : stw = u} = card{w X : st w = u}, and the multistatistic (st,st,...,st p ) defined on X has the same distribution as the multistatistic (st,st,...,st p) defined on X (or the two multistatistics are equidistributed) if, for any integer p-tuple u = (u,u,...,u p ), card{w X : (st,st,...,st p )w = u} = card{w X : (st,st,...,st p )w = u}.
3 The notion of equidistribution of (multi)statistics can naturally be extended to set-valued (multi)statistics. Permutations, subexcedant sequences and codes This paper deals with two particular classes of words: permutations and subexcedant sequences. A permutation is a length-n word over {,,...,n} with distinct symbols. Alternatively, a permutation is an element of the symmetric group on {,,...,n} written in one line notation, and S n denotes the set of length-n permutations. If two permutations π = π π...π n and σ = σ σ...σ n are such that σ π σ π σ πn = n (i.e., the identity in S n ), then σ is the inverse of π, which is denoted by π. A length-n subexcedant sequence is a word s = s s...s n over {,,...,n } with s i i for i n, and S n denotes the set of length-n subexcedant sequences; and we have S n = {} {,} {,,...,n }. Some statistics are consistently defined only on particular classes of words, e.g. permutations or subexcedant sequences. For a permutation π S n, an inverse descent (ides for short) in π is a position i for which π i + appears to the left of π i in π. Equivalently, i is an ides in π if j = π i is a descent in π. The ides set is defined as Idesπ = {i : < i n with π i + appears in π to the left of π i }, and idesπ = desπ, but in general Idesπ is not equal to Desπ. Let s = s s...s n be a subexcedant sequence in S n. The Posz statistic gives the positions of s in s, Poszs = {i : i n,s i = }, and obviously Poszs. The Max statistic is defined as Maxs = {i : i n,s i = i }, and as above, Maxs. A last-value position in s is a position i in s such that s i and s i does not occur in the suffix s i+ s i+...s n of s. The last-value position set, denoted by Row, is defined as Rows = {i : s i and s i does not occur in the suffix s i+ s i+...s n }. Clearly / Rows, and rows = cardrows counts the number of distinct nonzero symbols in s. Example. If π = S and s = S, then Desπ = Ascs = {,,,}, Idesπ = Rows = {,,,}, Lrmaxπ = Poszs = {,}, Lrminπ = Maxs = {,,}, known in literature also as inversion sequence, inversion table or subexceedant function
4 Rlmaxπ = Rlmins = {,,}. Aninversion inapermutationπ = π π...π n S n isapair(i,j) withi < j andπ i > π j. The set S n is in bijection with S n, and any such bijection is called permutation code. The Lehmer code L defined in [] is a classical example of permutation code; it maps each permutation π = π π...π n to a subexcedant sequence s s...s n where, for all j, j n, s j is the number of inversions (i,j) in π (or equivalently, the number of entries in π larger than π j and on its left). For example L() =. See also [] for a family of permutation codes in the context of Mahonian statistics on permutations. In [] is showed that dmc statistic which counts the number of distinct nonzero symbols in the Lehmer code of a permutation π (the statistic π rowl(π) with the above notations) is Eulerian, and so has the same distribution as des, asc or ides on S n. See also [] where Dumont s statistic dmc is extended to words. Although the following properties are folklore, they are easy to check. Property. If π S n and L(π) S n is its Lehmer code, then Desπ = AscL(π), Lrmaxπ = PoszL(π), Lrminπ = MaxL(π), and Rlmaxπ = RlminL(π). The permutation code b We define a mapping b: S n S n and Theorem shows that b is a bijection, that is, a permutation code, and it is the main tool in proving that (Des,Ides,Lrmax,Lrmin,Rlmax) on S n has the same distribution as (Asc,Row,Posz,Max,Rlmax) on S n (see Theorem ). A position i in π = π π...π n S n, i n, can satisfy the following properties: P: π i + occurs in π at the right of π i, P: π i occurs in π at the right of π i, where π is the permutation of {,,...,n} obtained by adding a at the end of π. And to each position i in π we associate an integer λ i (π) {,,,} according to i satisfies both, one, or none of these properties:, if i satisfies both P and P,, if i satisfies P but not P, λ i (π) =, if i satisfies P but not P,, if i satisfies neither P nor P, and we denote it simply by λ i when there is no ambiguity. Alternatively, using the Iverson bracket notation ([P] = iff the statement P is true), we have the more concise expression: λ i = [π i = n or π i + occurs at the left of π i ] + [π i occurs at the left of π i ]. For example, for any π S n we have λ = except λ = if π = n; and when n >, then λ n = except λ n = if π n =. Each λ i is uniquely determined by π, for instance if π =, then λ,λ,...,λ =,,,,,,,, see Figure. An interval I = [a,b], a b, is the set of integers {x : a x b}; and a labeled interval is a pair (I,l) where I is an interval and l and integer. In order to give the construction of the mapping b we define below the slices of a permutation, and some of their properties are given in Remark.
5 Definition. For a permutation π = π π...π n S n and an i, i < n, the ith slice of π is the sequence of labeled intervals U i (π) = (I,l ),(I,l ),...,(I k,l k ), defined by following process (see Figure ). U (π) = ([,n],). For i, let U i (π) = (I,l ),(I,l ),...,(I k,l k ) be the (i )th slice of π and v, v k, be the integer such that π i I v. The ith slice U i (π) of π is defined according to λ i : If λ i = (or equivalently, mini v < π i < maxi v ), then U i (π) = (I,l ),...,(I v,l v ),(H,l v ),(J,l v+ ),(I v+,l v+ ),...,(I k,l k ),(I k,l k +), where H = [π i +,maxi v ] and J = [mini v,π i ]; If λ i = (or equivalently, mini v < maxi v = π i ), then U i (π) = (I,l ),...,(I v,l v ),(J,l v+ ),(I v+,l v+ ),...,(I k,l k ),(I k,l k +), where J = [mini v,π i ]; If λ i = (or equivalently, mini v = π i < maxi v ), then U i (π) = (I,l ),...,(I v,l v ),(J,l v ),(I v+,l v+ ),...,(I k,l k ),(I k,l k +), where J = [π i +,maxi v ]; If λ i = (or equivalently, mini v = maxi v = π i ), then U i (π) = (I,l ),...,(I v,l v ),(I v+,l v+ ),...,(I k,l k ),(I k,l k +). Example. For the permutation π = in Figure, λ (π),λ (π),...,λ (π) =,,,,,,,, and the process described in Definition gives the slices below. U (π) = ([,],); U (π) = ([,],),([,],); U (π) = ([,],),([,],),([,],); U (π) = ([,],),([,],),([,],); U (π) = ([,],),([,],),([,],); U (π) = ([,],),([,],); U (π) = ([,],),([,],); U (π) = ([,],),([,],). U(π) U(π) U(π) U(π) U(π) U(π) U(π) U(π) Remark. Let U i (π) = (I,l ),(I,l ),...,(I k,l k ) be the ith slice of π, i < n. Then, the following properties can be easily checked: the intervals I,I,...,I k are in decreasing order, that is maxi j+ < mini j for any j, j < k; the sequence l,l,...,l k is increasing, that is l j < l j+ for any j, j < k;
6 λ i = λ i = λ i = λ i = U i (π) U i (π) U i (π) U i (π) U i (π) U i (π) Iv l v l v l v l v l v l v l v Iv l v l v+ l v l v l v+ Iv+ l v+ l v+ l v+ l v+ l v+ l v+ Ik l k l k l k l k l k l k Ik l k lk + lk + lk + and l k lk + Figure : The four cases in Definition. Figure : The permutation π = with b(π) = and λ (π),λ (π),...,λ (π) =,,,,,,,. {l,l,...,l k } [,i], and l k = i; I k ; k j= I j = {π i+,π i+,...,π n } {}; the (i+)th entry of the Lehmer code of π is given by the number of entries π j > π i+, with j < i+, that is the cardinality of [π i+,n]\ k j= I j. A byproduct of Definition is the construction of b: S n S n defined below. Definition. Let π = π π...π n S n. For each i, i n, we define b i = l v, where v is such that (I v,l v ) is a labeled interval in the (i )th slice of π with π i I v, and we denote by b(π) the sequence b b...b n.
7 From Remark it follows that b(π) is a subexcedant sequence, see for instance Example and Figures and. Proposition. Let π = π π...π n S n, b(π) = b b...b n, and let an i, i n.. i is a descent in π iff i is an ascent in b(π);. i is an ides in π iff b i does not occur in b i+ b i+...b n ;. i is a left-to-right maximum in π iff b i = ;. i is a left-to-right minimum in π iff b i = i ;. i is a right-to-left maximum in π iff i is right-to-left minimum in b. Proof. Points and obviously follow from the definition of b. Point. Let j be such that π j = n; b i = iff i j and π i lies in the first interval of the (i )th slice of π, which in turn is equivalent to i is a left-to-right maximum in π. Point. Similarly, let j be such that π j = ; b i = i iff i j and π i lies in the last interval of the (i )th slice of π, which in turn is equivalent to i is a left-to-right minimum in π. Point. By the construction of b, i is a right-to-left maximum in π iff π i is the largest element of the first interval of the (i )th slice of π, which in turn is equivalent to b i is smaller than any of b i+,b i+,...,b n. See for instance Example, where s = b(π). For a length-n subexcedant sequence b = b b...b n let consider the following properties that a position i, i n, can satisfy: R: b i occurs in the suffix b i+ b i+...b n of b, R: i occurs in b. The next proposition shows that each λ i (π) can be obtained solely from b(π). Proposition. Let π S n and b(π) = b b...b n. Then for any i, i n, we have:, if i satisfies both R and R,, if i satisfies R but not R, λ i (π) =, if i satisfies R but not R,, if i satisfies neither R nor R. Proof. By the construction given in Definition for b(π) from the slices of π, it follows that the position i in π satisfies property P (resp. P) if and only if the position i in b(π) satisfies property R (resp. R), and the statement holds. Proposition. Let π,σ S n with b(π) = b(σ). Then. λ i (π) = λ i (σ) for any i, i n.. If (I,l ),(I,l ),...,(I k,l k ) is the ith slice of π, and (J,m ),(J,m ),...,(J p,m p ) that of σ, for some i, i < n, then k = p and l j = m j, for j k.
8 Proof. The first point is a consequence of Proposition. The second point follows by the next considerations. The ith, slice of π, i < n has the same number of intervals as its (i )th slice, except in two cases: λ i (π) = (when an interval is split into two intervals); and when λ i (π) = (when a one-element interval is removed). The result follows by considering the first point and by induction on i. The sequence b(π) = b b...b n S n was defined by means of the slices of π, but in proving the bijectivity of b we need rather the complement of these slices. Let π S n and U i (π) = (I,l ),(I,l ),...,(I k,l k ) betheithslice of π for ani, i < n. Theithprofile of π isthesequencex,x,...,x p ofdecreasingnonemptymaximal intervals (that is, maxx j+ < minx j, and none of them has the form X j X j+ ) with p j= X j = {,,...,n}\ k j= I j. And clearly, p j= X j is the set of entries in π to the left of π i+, and p j= cardx j = i. Example. The vertical grey regions on the right side of Example correspond to the profiles of π = in Figure. These profiles are: [,]; [,],[,]; [,],[,]; [,],[,],[,]; [,],[,]; [,],[,]; and [,],[,]. In the proof of Theorem we need the next result. Proposition. Let π,σ S n with b(π) = b(σ), and let an i, i < n. If X,X,...,X p and Y,Y,...,Y m are the ith profiles of π and of σ, then n X if and only if n Y, p = m, and cardx j = cardy j for any j, j p. Proof. Itiseasytoseethatn X iffdoesnotappearinb i+ (π)...b n (π) = b i+ (σ)...b n (σ), that is, iff n Y. And if i =, then the first profile of π and of σ are one-element intervals, and the statement holds. From the first point of Proposition we have λ i (π) = λ i (σ). Let suppose that the statement is true for i, and we will prove it for i. In passing from the (i )th profiles of π and of σ to their ith profiles, the following cases can occur (we refer the reader to Definition and Figure ). If λ i (π) = λ i (σ) =, or λ i (π) = λ i (σ) = and b i (π) = b i (σ) =, then a new oneelement interval is added to the ith profile of π and of σ. Moreover, since b(π) = b(σ), by the second point of Proposition, it follows that these intervals are both, for some k, the kth intervals in the ith profile of π and σ. If λ i (π) = λ i (σ) = and b i (π) = b i (σ), then for some k, a new element is added to the kth interval of both ith profiles of π and σ; this element is the smallest one in the obtained intervals. If λ i (π) = λ i (σ) =, or λ i (π) = λ i (σ) = and b i (π) = b i (σ) =, then for some k, a new element is added to the kth interval of both ith profiles of π and σ; this element is the largest one in the obtained intervals. If λ i (π) = λ i (σ) = and b i (π) = b i (σ), then two consecutive intervals are merged in the ith profiles of π and of σ: the kth and (k +)th ones, for some k.
9 Now we explain how the Lehmer code c c...c n is linked to the profiles of a permutation. By definition, c = and c i, i >, is the number of entries in π at the left of π i and larger than π i. If X,X,...,X p is the (i )th profile of π, it follows that c i = u j= cardx j, where u is such that u j= X j is the set of entries in π at the left of π i and larger than π i, and so c i = card u j= X j. Theorem. The mapping b: S n S n is a bijection. Proof. Let π,σ S n with b(π) = b(σ), and c c...c n and d d...d n be the Lehmer codes of π and σ. Let also i be an integer, < i n, and (I,l ),(I,l ),...,(I k,l k ) be the (i )th slice of π, and v such that π i I v (see Definition ). If X,X,...,X p is the (i )th profile of π, then if n X, it follows that c i = v j= cardx j, and if n X, it follows that c i = v j= cardx j. Since b(π) = b(σ), combining Proposition and the second point of Proposition, we have that c i = d i. It follows that the Lehmer code of π and of σ are equal, and so are π and σ, and thus b is injective. And by cardinality reasons it follows that b is bijective. It is straightforward to see that the -tuple of statistics (Des,Lrmax,Lrmin,Rlmax) on S n has the same distribution as (Asc,Posz,Max,Rlmin) on S n. Indeed, for the Lehmer code L(π) of a permutation π we have (Des,Lrmax,Lrmin,Rlmax)π = (Asc,Posz,Max,Rlmin)L(π), see Property. But, generally, Idesπ is different from RowL(π). For example, if π =, then L(π) =, Idesπ = {,,,} and RowL(π) = {,,}. Combining Theorem and Proposition it follows that b not only behaves as the Lehmer code for the above -tuples of statistics, but also it transforms Ides π into Row b(π). Formally, we have the next theorem, which subsequently gives Row as a set-valued partner for Asc, thereby answering to an open question stated in []. Theorem. For any π S n, (Des,Ides,Lrmax,Lrmin,Rlmax)π = (Asc,Row,Posz,Max,Rlmin)b(π), and so the multistatistic (Des,Ides,Lrmax,Lrmin,Rlmax) on S n has the same distribution as (Asc,Row,Posz,Max,Rlmin) on S n. The next corollaries are consequences of Theorem. The first of them is Visontai s conjecture [] and says that (asc, row) on subexcedant sequences is a double Eulerian bistatistic. Corollary. The bistatistics (asc, row) on the set of subexcedant sequences has the same distribution as (des, ides) on the set of permutations. Corollary. The bistatistics (Asc,Row) and (Row,Asc) are equidistributed on the set of subexcedant sequences. Proof. Let s S n and let define t = b(σ) where σ = π with π = b (s). It is clear that (Asc,Row)s = (Des,Ides)π = (Ides,Des)σ = (Row,Asc)t.
10 Figure : The length- permutation π = with b(π) = and λ (π),λ (π),...,λ (π) =,,,,,,,,,,,,,,,,,,,.
11 References [] E. Aas, The double Eulerian polynomial and inversion tables, arxiv:.,. [] M. Beck, S. Robins, Computing the continuous discretely: Integer-point enumeration in polyhedra, Undergraduate Texts in Mathematics, Springer, New York,. [] D. Dumont, Interprétations combinatoires des nombres de Genocchi, Duke Math. J., (),. [] R.J. Clarke, E. Steingrímsson, J. Zeng, New Euler-Mahonian Statistics on Permutations and Words, Adv. Appl. Math., (),. [] D.H. Lehmer, Teaching combinatorial tricks to a computer, in Proc. Sympos. Appl. Math., (), Amer. Math. Soc.,. [] R. Mantaci, F. Rakotondrajao, A permutation representation that knows what Eulerian means, Discrete Math. Theor. Comput. Sci., () (), (electronic). [] T.K. Petersen, Two-sided Eulerian numbers via balls in boxes, Mathematics Magazine, (),. [] C.D. Savage, M.J. Schuster, Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences, J. Combin. Theory Ser. A, () (). [] M. Skandera, Dumont s statistic on words, Elec. J. of Combin., () (), #R. [] V. Vajnovszki, Lehmer code transforms and Mahonian statistics on permutations, Discrete Math., (),. [] M. Visontai, Some remarks on the joint distribution of descents and inverse descents, Elec. J. of Combin., () (), #P.
A permutation code preserving a double Eulerian bistatistic
A permutation code preserving a double Eulerian bistatistic Jean-Luc Baril and Vincent Vajnovszki LEI, Université de Bourgogne Franche-Comté BP 4787, 78 Dijon Cedex, France {barjl}{vvajnov}@u-bourgogne.fr
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 informationSTAT (2016) ISSN
Kitaev, Sergey and Vajnovszki, Vincent (2016) Mahonian STAT on words. Information Processing Letters, 116. pp. 157-162. ISSN 1872-6119, http://dx.doi.org/10.1016/j.ipl.2015.09.006 This version is available
More informationZeros of Generalized Eulerian Polynomials
Zeros of Generalized Eulerian Polynomials Carla D. Savage 1 Mirkó Visontai 2 1 Department of Computer Science North Carolina State University 2 Google Inc (work done while at UPenn & KTH). Geometric and
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 informationOn certain combinatorial expansions of the Legendre-Stirling numbers
On certain combinatorial expansions of the Legendre-Stirling numbers Shi-Mei Ma School of Mathematics and Statistics Northeastern University at Qinhuangdao Hebei, P.R. China shimeimapapers@163.com Yeong-Nan
More informationTHE LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
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 informationpatterns Lara Pudwell faculty.valpo.edu/lpudwell
faculty.valpo.edu/lpudwell joint work with Andrew Baxter Permutation 2014 East Tennessee State University July 7, 2014 Ascents Definition An ascent in the string x 1 x n is a position i such that x i
More informationThe Eulerian polynomials of type D have only real roots
FPSAC 2013, Paris, France DMTCS proc. (subm.), by the authors, 1 12 The Eulerian polynomials of type D have only real roots Carla D. Savage 1 and Mirkó Visontai 2 1 Department of Computer Science, North
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 informationPattern avoidance in ascent sequences
Pattern avoidance in ascent sequences Paul Duncan 25 Vega Court Irvine, CA 92617, USA pauldncn@gmail.com Einar Steingrímsson Department of Computer and Information Sciences University of Strathclyde, Glasgow
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 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 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 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 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 informationGood Sequences, Bijections and Permutations
Rose-Hulman Undergraduate Mathematics Journal Volume 6 Issue 2 Article 6 Good Sequences, Bijections and Permutations Igor Kortchemski Lyce Louis-Le-Grand in Paris, shadownights@gmailcom Follow this and
More informationOn the Homogenized Linial Arrangement: Intersection Lattice and Genocchi Numbers
Séminaire Lotharingien de Combinatoire XX (2019) Article #YY, 12 pp. Proceedings of the 31 st Conference on Formal Power Series and Algebraic Combinatorics (Ljubljana) On the Homogenized Linial Arrangement:
More informationON THE ASYMPTOTIC DISTRIBUTION OF PARAMETERS IN RANDOM WEIGHTED STAIRCASE TABLEAUX
ON THE ASYMPTOTIC DISTRIBUTION OF PARAMETERS IN RANDOM WEIGHTED STAIRCASE TABLEAUX PAWE L HITCZENKO AND AMANDA PARSHALL Abstract In this paper, we study staircase tableaux, a combinatorial object introduced
More informationThe irregularity strength of circulant graphs
Discrete Mathematics 30 (00) 0 www.elsevier.com/locate/disc The irregularity strength of circulant graphs J.-L. Baril, H. Kheddouci, O. Togni LEI, UMR CNRS 8, Université de Bourgogne, BP 7870, 078 Dijon
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 informationEhrhart polynomial for lattice squares, cubes, and hypercubes
Ehrhart polynomial for lattice squares, cubes, and hypercubes Eugen J. Ionascu UWG, REU, July 10th, 2015 math@ejionascu.ro, www.ejionascu.ro 1 Abstract We are investigating the problem of constructing
More informationarxiv: v1 [math.co] 29 Apr 2013
Cyclic permutations realized by signed shifts Kassie Archer and Sergi Elizalde arxiv:1304.7790v1 [math.co] 9 Apr 013 Abstract The periodic (ordinal) patterns of a map are the permutations realized by the
More informationClassification of Ehrhart polynomials of integral simplices
FPSAC 2012, Nagoya, Japan DMTCS proc. AR, 2012, 591 598 Classification of Ehrhart polynomials of integral simplices Akihiro Higashitani Department of Pure and Applied Mathematics, Graduate School of Information
More informationAn injection from standard fillings to parking functions
FPSAC 202, Nagoya, Japan DMTCS proc. AR, 202, 703 74 An injection from standard fillings to parking functions Elizabeth Niese Department of Mathematics, Marshall University, Huntington, WV 25755 Abstract.
More informationECO-generation for some restricted classes of compositions
ECO-generation for some restricted classes of compositions Jean-Luc Baril and Phan-Thuan Do 1 LE2I UMR-CNRS 5158, Université de Bourgogne BP 47 870, 21078 DIJON-Cedex France e-mail: barjl@u-bourgognefr
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 informationA proof of the Square Paths Conjecture
A proof of the Square Paths Conjecture Emily Sergel Leven October 7, 08 arxiv:60.069v [math.co] Jan 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding
More informationarxiv: v2 [math.co] 24 Jun 2015
A new bijection relating q-eulerian polynomials arxiv:1506.06871v2 [math.co] 24 Jun 2015 5 Abstract Ange Bigeni 1 Institut Camille Jordan Université Claude Bernard Lyon 1 43 boulevard du 11 novembre 1918
More informationExhaustive generation for ballot sequences in lexicographic and Gray code order
Exhaustive generation for ballot sequences in lexicographic and Gray code order Ahmad Sabri Department of Informatics Gunadarma University, Depok, Indonesia sabri@staff.gunadarma.ac.id Vincent Vajnovszki
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 informationThe Phagocyte Lattice of Dyck Words
DOI 10.1007/s11083-006-9034-0 The Phagocyte Lattice of Dyck Words J. L. Baril J. M. Pallo Received: 26 September 2005 / Accepted: 25 May 2006 Springer Science + Business Media B.V. 2006 Abstract We introduce
More informationChains of Length 2 in Fillings of Layer Polyominoes
Chains of Length 2 in Fillings of Layer Polyominoes Mitch Phillipson, Catherine H. Yan and Jean Yeh Department of Mathematics Texas A&M University College Station, Texas, U.S.A. {phillipson,cyan,jeanyeh}@math.tamu.edu
More informationSelf-dual interval orders and row-fishburn matrices
Self-dual interval orders and row-fishburn matrices Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yuexiao Xu Department of Mathematics
More informationInvolutions by Descents/Ascents and Symmetric Integral Matrices. Alan Hoffman Fest - my hero Rutgers University September 2014
by Descents/Ascents and Symmetric Integral Matrices Richard A. Brualdi University of Wisconsin-Madison Joint work with Shi-Mei Ma: European J. Combins. (to appear) Alan Hoffman Fest - my hero Rutgers University
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 informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationOn the Ordinary and Signed Göllnitz-Gordon Partitions
On the Ordinary and Signed Göllnitz-Gordon Partitions Andrew V. Sills Department of Mathematical Sciences Georgia Southern University Statesboro, Georgia, USA asills@georgiasouthern.edu Version of October
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 informationA combinatorial approach to the q, t-symmetry relation in Macdonald polynomials
A combinatorial approach to the q, t-symmetry relation in Macdonald polynomials Maria Monks Gillespie Department of Mathematics University of California, Berkeley Berkeley, CA, U.S.A. monks@math.berkeley.edu
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 informationASYMPTOTIC ENUMERATION OF PERMUTATIONS AVOIDING GENERALIZED PATTERNS
ASYMPTOTIC ENUMERATION OF PERMUTATIONS AVOIDING GENERALIZED PATTERNS SERGI ELIZALDE Abstract. Motivated by the recent proof of the Stanley-Wilf conjecture, we study the asymptotic behavior of the number
More informationPolynomial Properties in Unitriangular Matrices 1
Journal of Algebra 244, 343 351 (2001) doi:10.1006/jabr.2001.8896, available online at http://www.idealibrary.com on Polynomial Properties in Unitriangular Matrices 1 Antonio Vera-López and J. M. Arregi
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 informationDecreasing Subsequences in Permutations and Wilf Equivalence for Involutions
Journal of Algebraic Combinatorics, 22, 383 409, 2005 c 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands. Decreasing Subsequences in Permutations and Wilf Equivalence for Involutions
More informationSome statistics on permutations avoiding generalized patterns
PUMA Vol 8 (007), No 4, pp 7 Some statistics on permutations avoiding generalized patterns Antonio Bernini Università di Firenze, Dipartimento di Sistemi e Informatica, viale Morgagni 65, 504 Firenze,
More informationCAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS
CAYLEY COMPOSITIONS, PARTITIONS, POLYTOPES, AND GEOMETRIC BIJECTIONS MATJAŽ KONVALINKA AND IGOR PAK Abstract. In 1857, Cayley showed that certain sequences, now called Cayley compositions, are equinumerous
More informationMATH 580, midterm exam SOLUTIONS
MATH 580, midterm exam SOLUTIONS Solve the problems in the spaces provided on the question sheets. If you run out of room for an answer, continue on the back of the page or use the Extra space empty page
More informationA polynomial realization of the Hopf algebra of uniform block permutations.
FPSAC 202, Nagoya, Japan DMTCS proc AR, 202, 93 204 A polynomial realization of the Hopf algebra of uniform block permutations Rémi Maurice Institut Gaspard Monge, Université Paris-Est Marne-la-Vallée,
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 informationEncoding of Partition Set Using Sub-exceeding Function
International Journal of Contemporary Mathematical Sciences Vol 3, 208, no 2, 63-78 HIKARI Ltd, wwwm-hiaricom https://doiorg/02988/ijcms20883 Encoding of Partition Set Using Sub-exceeding Function Luc
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 informationA New Class of Refined Eulerian Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.5.5 A New Class of Refined Eulerian Polynomials Hua Sun College of Sciences Dalian Ocean University Dalian 116023 PR China sunhua@dlou.edu.cn
More informationOn a refinement of Wilf-equivalence for permutations
On a refinement of Wilf-equivalence for permutations Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yaqiu Zhang Department of Mathematics
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 informationPermutations with Ascending and Descending Blocks
Permutations with Ascending and Descending Blocks Jacob Steinhardt jacob.steinhardt@gmail.com Submitted: Aug 29, 2009; Accepted: Jan 4, 200; Published: Jan 4, 200 Mathematics Subject Classification: 05A05
More informationµ INVARIANT OF NANOPHRASES YUKA KOTORII TOKYO INSTITUTE OF TECHNOLOGY GRADUATE SCHOOL OF SCIENCE AND ENGINEERING 1. Introduction A word will be a sequ
µ INVARIANT OF NANOPHRASES YUKA KOTORII TOKYO INSTITUTE OF TECHNOLOGY GRADUATE SCHOOL OF SCIENCE AND ENGINEERING 1. Introduction A word will be a sequence of symbols, called letters, belonging to a given
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 informationPattern Popularity in 132-Avoiding Permutations
Pattern Popularity in 132-Avoiding Permutations The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Rudolph,
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 informationCombinatorics of Tableau Inversions
Combinatorics of Tableau Inversions Jonathan E. Beagley Paul Drube Department of Mathematics and Statistics Valparaiso University Valparaiso, IN 46383-6493, U.S.A. {jon.beagley, paul.drube}@valpo.edu Submitted:
More informationAscent sequences and the binomial convolution of Catalan numbers
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 64(1) (2016), Pages 21 43 Ascent sequences and the binomial convolution of Catalan numbers Lara K. Pudwell Department of Mathematics and Statistics Valparaiso
More informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationRECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D
RECURRENCES FOR EULERIAN POLYNOMIALS OF TYPE B AND TYPE D MATTHEW HYATT Abstract. We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These
More informationCycles and sorting index for matchings and restricted permutations
FPSAC 2013 Paris, France DMTCS proc. AS, 2013, 731 742 Cycles and sorting index for matchings and restricted permutations Svetlana Poznanović Department of Mathematical Sciences, Clemson University, Clemson,
More informationA proof of the Square Paths Conjecture
A proof of the Square Paths Conjecture Emily Sergel Leven arxiv:60.069v [math.co] Mar 06 March, 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding
More informationHOW TO DECOMPOSE A PERMUTATION INTO A PAIR OF LABELED DYCK PATHS BY PLAYING A GAME
HOW TO DECOMPOSE A PERMUTATION INTO A PAIR OF LABELED DYCK PATHS BY PLAYING A GAME LOUIS J. BILLERA, LIONEL LEVINE AND KAROLA MÉSZÁROS arxiv:306.6744v [math.co] 28 Jun 203 Abstract. We give a bijection
More informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More informationEQUIDISTRIBUTION 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 informationBasic counting techniques. Periklis A. Papakonstantinou Rutgers Business School
Basic counting techniques Periklis A. Papakonstantinou Rutgers Business School i LECTURE NOTES IN Elementary counting methods Periklis A. Papakonstantinou MSIS, Rutgers Business School ALL RIGHTS RESERVED
More informationAn efficient upper bound of the rotation distance of binary trees
Information Processing Letters 73 (2000) 87 92 An efficient upper bound of the rotation distance of binary trees Jean Pallo 1 LE2I, Université de Bourgogne, B.P. 47870, F21078 Dijon-Cedex, France Received
More informationarxiv: v1 [math.co] 18 Sep 2009
ASCENT SEQUENCES AND UPPER TRIANGULAR MATRICES CONTAINING NON-NEGATIVE INTEGERS arxiv:09093486v1 [mathco] 18 Sep 2009 MARK DUKES AND ROBERT PARVIAINEN Abstract This paper presents a bijection between ascent
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 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 informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
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 informationA SURVEY OF CLUSTER ALGEBRAS
A SURVEY OF CLUSTER ALGEBRAS MELODY CHAN Abstract. This is a concise expository survey of cluster algebras, introduced by S. Fomin and A. Zelevinsky in their four-part series of foundational papers [1],
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationarxiv: v1 [math.co] 6 Jun 2014
WIELAND GYRATION FOR TRIANGULAR FULLY PACKED LOOP CONFIGURATIONS SABINE BEIL, ILSE FISCHER, AND PHILIPPE NADEAU arxiv:1406.1657v1 [math.co] 6 Jun 2014 Abstract. Triangular fully packed loop configurations
More informationWieland drift for triangular fully packed loop configurations
Wieland drift for triangular fully packed loop configurations Sabine Beil Ilse Fischer Fakultät für Mathematik Universität Wien Wien, Austria {sabine.beil,ilse.fischer}@univie.ac.at Philippe Nadeau Institut
More informationPeriodic Patterns of Signed Shifts
FPSAC 2013, Paris, France DMTCS proc. (subm.), by the authors, 1 12 Periodic Patterns of Signed Shifts Kassie Archer 1 and Sergi Elizalde 1 1 Department of Mathematics, Dartmouth College, Hanover, NH 03755.
More informationThe spectra of super line multigraphs
The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN jbagga@bsuedu Robert B Ellis Department of Applied Mathematics Illinois Institute of Technology
More informationA quasisymmetric function generalization of the chromatic symmetric function
A quasisymmetric function generalization of the chromatic symmetric function Brandon Humpert University of Kansas Lawrence, KS bhumpert@math.ku.edu Submitted: May 5, 2010; Accepted: Feb 3, 2011; Published:
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 informationNeighbor-distinguishing k-tuple edge-colorings of graphs
Neighbor-distinguishing k-tuple edge-colorings of graphs Jean-Luc Baril and Olivier Togni 1 LEI UMR-CNRS 5158, Université de Bourgogne B.P. 7 870, 1078 DIJON-Cedex France e-mail: {barjl,olivier.togni}@u-bourgogne.fr
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 informationHadamard matrices of order 32
Hadamard matrices of order 32 H. Kharaghani a,1 B. Tayfeh-Rezaie b a Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K3M4, Canada b School of Mathematics,
More informationCOMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS
COMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS A. KNOPFMACHER, M. E. MAYS, AND S. WAGNER Abstract. A composition of the positive integer n is a representation of n as an ordered sum of positive integers
More informationarxiv: v5 [math.co] 26 Apr 2013
A WEAK VERSION OF ROTA S BASIS CONJECTURE FOR ODD DIMENSIONS arxiv:0.830v5 [math.co] 26 Apr 203 RON AHARONI Department of Mathematics, Technion, Haifa 32000, Israel DANIEL KOTLAR Computer Science Department,
More informationExpected Number of Distinct Subsequences in Randomly Generated Binary Strings
Expected Number of Distinct Subsequences in Randomly Generated Binary Strings arxiv:704.0866v [math.co] 4 Mar 08 Yonah Biers-Ariel, Anant Godbole, Elizabeth Kelley March 6, 08 Abstract When considering
More informationEFRON S COINS AND THE LINIAL ARRANGEMENT
EFRON S COINS AND THE LINIAL ARRANGEMENT To (Richard P. S. ) 2 Abstract. We characterize the tournaments that are dominance graphs of sets of (unfair) coins in which each coin displays its larger side
More informationLARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1229 1240 http://dx.doi.org/10.4134/bkms.2014.51.4.1229 LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Su Hyung An, Sen-Peng Eu, and Sangwook Kim Abstract.
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
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 informationOn an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract
On an algebra related to orbit-counting Peter J. Cameron School of Mathematical Sciences Queen Mary and Westeld College London E1 4NS U.K. Abstract With any permutation group G on an innite set is associated
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 informationWeak Separation, Pure Domains and Cluster Distance
Discrete Mathematics and Theoretical Computer Science DMTCS vol (subm, by the authors, 1 1 Weak Separation, Pure Domains and Cluster Distance Miriam Farber 1 and Pavel Galashin 1 1 Department of Mathematics,
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 information