A permutation code preserving a double Eulerian bistatistic
|
|
- Oliver Hodges
- 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 4787, 78 Dijon Cedex, France {barjl}{vvajnov}@u-bourgogne.fr February, 7 Abstract In 977 Foata proved bijectively, among other things, 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, and the generating function of the corresponding bistatistics is the double Eulerian polynomial. In Foata s result was rediscovered by Visontai as a conjecture, and then reproved by Aas in 4. 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 5-tuples of setvalued statistics on the set of permutations and on the set of subexcedant sequences, respectively, are equidistributed. In particular, these results give another bijective proof of Foata s result. 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 [, 8]. An alternative way to represent a permutation is its Lehmer code [5], 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 [9]), and in [7] 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 [7]. In terms of generating functions we have A n (u) = u ascs+ = u rows+. s S n s S n
2 In 977 Foata [4] proved, among other things, 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) = u desπ+ v idesπ+ = u ascs+ v rows+. π S n s S n 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, and (Asc, Row, Posz, Max, Rlmax) on the set of subexcedant sequences have the same distribution (each of the occurring statistics is defined below). In particular, our bijection provides set-valued partners for Asc (answering to a question in []) and gives a alternative proof of Foata s result. 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 π 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 8 and s = 6 S 8, then Desπ = Ascs = {,4,5,6}, Idesπ = Rows = {,5,7,8}, Lrmaxπ = Poszs = {,4}, Lrminπ = Maxs = {,,7}, known in literature also as inversion sequence, inversion table or subexceedant function
4 Rlmaxπ = Rlmins = {4,5,8}. Aninversioninapermutationπ = π π...π 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 [5] 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(65874) = 464. 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 π = 65874, then λ,λ,...,λ 8 =,,,,,,,, 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. 4
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, λ (π),λ (π),...,λ 8 (π) =,,,,,,,, and the process described in Definition gives the slices below. U (π) = ([,8],); U (π) = ([7,8],),([,5],); U (π) = ([7,8],),([,5],),([,],); U (π) = ([7,8],),([,4],),([,],); U 4 (π) = ([7,7],),([,4],),([,],4); U 5 (π) = ([,4],),([,],5); U 6 (π) = ([4,4],),([,],6); U 7 (π) = ([4,4],),([,],7) U(π) U(π) U(π) U(π) U4(π) U5(π) U6(π) U7(π) 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; 5
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(π) = 6 and λ (π),λ (π),...,λ 8 (π) =,,,,,,,. {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. 6
7 From Remark it follows that b(π) is a subexcedant sequence, see for instance Example and Figure. 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 = ; 4. i is a left-to-right minimum in π iff b i = i ; 5. 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 4. 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 5. 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. 7
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 ) be the ith sliceof π for an i, i < n. The ith profile of π isthesequencex,x,...,x p ofdecreasingnonemptymaximalintervals(thatis, 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: [6,6]; [6,6],[,]; [5,6],[,]; [8,8],[5,6],[,]; [5,8],[,]; [5,8],[,]; and [5,8],[,]. In the proof of Theorem we need the next result. Proposition 4. 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. 8
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 4 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 4-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 π = 65874, then L(π) = 464, Idesπ = {,5,7,8} and RowL(π) = {5,7,8}. Combining Theorem and Proposition it follows that b behaves not only as the Lehmer code for the above 4-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 Foata s result in [4] saying 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. 9
10 Final remarks: Recently, Lin and Kim [6] defined a bijection Ψ between two combinatorial classes counted by the large Schröder numbers, namely the set S n () of subexcedant sequences avoiding the pattern, and the set S n (4,4) of permutations avoiding the patterns 4 and 4. In [6] it is shown that Ψ proves the equidistribution of two 6-tuples of set-valued statistics, that is (Asc,Row,Posz,Max,Rlmin,Expo)s = (Des,Ides,Lrmax,Lrmin,Rlmax,Rlmin)Ψ(s), for any s S n (). Here Expo is the exposed positions statistic define in [6], and if the last statistic of both 6-tuples is dropped out, then the 5-tuples in our Theorem are obtained. Also in [6] is pointed out that the restriction of our mapping b yields a bijection between S n (4,4) and S n (), but unlike Ψ, this restriction of b does not transform Rlmin to Expo. References [] E. Aas, The double Eulerian polynomial and inversion tables, arxiv:4.565, 4. [] M. Beck, S. Robins, Computing the continuous discretely: Integer-point enumeration in polyhedra, Undergraduate Texts in Mathematics, Springer, New York, 7. [] D. Dumont, Interprétations combinatoires des nombres de Genocchi, Duke Math. J., 4() (974), 5 8. [4] D. Foata, Distributions Eulériennes et Mahoniennes sur le groupe des permutations. (French) With a comment by Richard P. Stanley. NATO Adv. Study Inst. Ser., Ser. C: Math. Phys. Sci.,, Higher combinatorics, pp. 7 49, Reidel, Dordrecht-Boston, Mass., 977. [5] D.H. Lehmer, Teaching combinatorial tricks to a computer, in Proc. Sympos. Appl. Math., (96), Amer. Math. Soc., [6] Z. Lin, D. Kim, A sextuple equidistribution arising in pattern avoidance, arxiv:6.964v, 6. [7] R. Mantaci, F. Rakotondrajao, A permutation representation that knows what Eulerian means, Discrete Math. Theor. Comput. Sci., 4() (), 8 (electronic). [8] T.K. Petersen, Two-sided Eulerian numbers via balls in boxes, Mathematics Magazine, 86 (), [9] C.D. Savage, M.J. Schuster, Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences, J. Combin. Theory Ser. A, 9(4) () [] M. Skandera, Dumont s statistic on words, Elec. J. of Combin., 8() (), #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., () (), #P5.
arxiv: v1 [cs.dm] 25 Jun 2016
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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationarxiv:math/ v1 [math.co] 27 Nov 2006
arxiv:math/0611822v1 [math.co] 27 Nov 2006 AN EXTENSION OF THE FOATA MAP TO STANDARD YOUNG TABLEAUX J. HAGLUND,1 AND L. STEVENS Department of Mathematics, University of Pennsylvania, Philadelphia, PA 19104-6395,
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 informationCOUNTABLY COMPLEMENTABLE LINEAR ORDERINGS
COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS July 4, 2006 ANTONIO MONTALBÁN Abstract. We say that a countable linear ordering L is countably complementable if there exists a linear ordering L, possibly uncountable,
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationFactorization of the Robinson-Schensted-Knuth Correspondence
Factorization of the Robinson-Schensted-Knuth Correspondence David P. Little September, 00 Abstract In [], a bijection between collections of reduced factorizations of elements of the symmetric group was
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 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 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 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 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 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 informationq-eulerian POLYNOMIALS: EXCEDANCE NUMBER AND MAJOR INDEX
q-eulerian POLYNOMIALS: EXCEDANCE NUMBER AND MAJOR INDEX JOHN SHARESHIAN 1 AND MICHELLE L. WACHS 2 Abstract. In this research announcement we present a new q-analog of a classical formula for the exponential
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 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 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 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 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 informationPartitions, rooks, and symmetric functions in noncommuting variables
Partitions, rooks, and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics, Tulane University New Orleans, LA 70118, USA, mcan@tulane.edu and Bruce E. Sagan Department
More informationarxiv: v2 [math.co] 22 Jun 2012
JACOBI-STIRLING POLYNOMIALS AND P-PARTITIONS IRA M. GESSEL, ZHICONG LIN, AND JIANG ZENG arxiv:1201.0622v2 [math.co] 22 Jun 2012 Abstract. We investigate the diagonal generating function of the Jacobi-Stirling
More informationarxiv: v1 [math.co] 28 Mar 2016
The unimodality of the Ehrhart δ-polynomial of the chain polytope of the zig-zag poset Herman Z.Q. Chen 1 and Philip B. Zhang 2 arxiv:1603.08283v1 [math.co] 28 Mar 2016 1 Center for Combinatorics, LPMC
More informationDescents and the Weak Bruhat order
Descents and the Weak Bruhat order Kuat Yessenov August 2, 2005 Abstract Let D k be the set of permutations in S n with k descents and A k be the set of permutations with k ascents. For permutations of
More informationarxiv: v1 [math.co] 30 Aug 2017
Parking Cars of Different Sizes arxiv:1708.09077v1 [math.co] 30 Aug 2017 Richard Ehrenborg and Alex Happ Abstract We extend the notion of parking functions to parking sequences, which include cars of different
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 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 informationTransitive cycle factorizations and prime parking functions
Transitive cycle factorizations and prime parking functions Dongsu Kim Department of Mathematics KAIST, Daejeon 0-0, Korea dskim@math.kaist.ac.kr and Seunghyun Seo Department of Mathematics KAIST, Daejeon
More informationEnumerating multiplex juggling patterns
Enumerating multiplex juggling patterns Steve Butler Jeongyoon Choi Kimyung Kim Kyuhyeok Seo Abstract Mathematics has been used in the exploration and enumeration of juggling patterns. In the case when
More informationCounting Three-Line Latin Rectangles
Counting Three-Line Latin Rectangles Ira M Gessel* Department of Mathematics Brandeis University Waltham, MA 02254 A k n Latin rectangle is a k n array of numbers such that (i) each row is a permutation
More informationACYCLIC ORIENTATIONS AND CHROMATIC GENERATING FUNCTIONS. Ira M. Gessel 1
ACYCLIC ORIENTATIONS AND CHROMATIC GENERATING FUNCTIONS Ira M. Gessel 1 Department of Mathematics Brandeis University Waltham, MA 02454-9110 gessel@brandeis.edu www.cs.brandeis.edu/ ~ ira June 2, 1999
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 informationA Simple Proof of the Aztec Diamond Theorem
A Simple Proof of the Aztec Diamond Theorem Sen-Peng Eu Department of Applied Mathematics National University of Kaohsiung Kaohsiung 811, Taiwan, ROC speu@nuk.edu.tw Tung-Shan Fu Mathematics Faculty National
More informationExcluded permutation matrices and the Stanley Wilf conjecture
Excluded permutation matrices and the Stanley Wilf conjecture Adam Marcus Gábor Tardos November 2003 Abstract This paper examines the extremal problem of how many 1-entries an n n 0 1 matrix can have that
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 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 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 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 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 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 informationEnumeration of unlabeled graphs such that both the graph and its complement are 2-connected
SUT Journal of Mathematics Vol. 52, No. 1 (2016), 41 47 Enumeration of unlabeled graphs such that both the graph and its complement are 2-connected Kumi Kobata, Shinsei Tazawa and Tomoki Yamashita (Received
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 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 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 informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
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 informationBIVARIATE ORDER POLYNOMIALS. Sandra Zuniga Ruiz
BIVARIATE ORDER POLYNOMIALS Sandra Zuniga Ruiz Contents 1 Introduction 3 2 Background 4 2.1 Graph Theory................................... 4 2.1.1 Basic Properties.............................. 4 2.1.2
More informationPartition and composition matrices: two matrix analogues of set partitions
FPSAC 2011, Reykjavík, Iceland DMTCS proc. AO, 2011, 221 232 Partition and composition matrices: two matrix analogues of set partitions Anders Claesson 1, Mark Dukes 1 and Martina Kubitzke 2 1 Department
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 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 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 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 informationINEQUALITIES OF SYMMETRIC FUNCTIONS. 1. Introduction to Symmetric Functions [?] Definition 1.1. A symmetric function in n variables is a function, f,
INEQUALITIES OF SMMETRIC FUNCTIONS JONATHAN D. LIMA Abstract. We prove several symmetric function inequalities and conjecture a partially proved comprehensive theorem. We also introduce the condition of
More informationCOMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES. James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 19383, USA
COMBINATORICS OF RAMANUJAN-SLATER TYPE IDENTITIES James McLaughlin Department of Mathematics, West Chester University, West Chester, PA 9383, USA jmclaughl@wcupa.edu Andrew V. Sills Department of Mathematical
More informationNew duality operator for complex circulant matrices and a conjecture of Ryser
New duality operator for complex circulant matrices and a conjecture of Ryser Luis H. Gallardo Mathematics University of Brest Brest, France Luis.Gallardo@univ-brest.fr Submitted: May 6, 2015; Accepted:
More information