Báo cáo toán học: "Generating functions for permutations which contain a given descent set" pot

... q 2n−4 1 . We note that our second method can be applied to obtain generating functions for any L-tuple of permutations Σ which are to contain a given set S of common descents and a given set T of ... (1.2) A surprisingly large number of results on generating functions for various permutation statistics that have appeared in the literature as well as a large number o...

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

... sketch of a presentation of the first transfer-matrix method. Their input has greatly improved this paper. References [1] A. Jiang, R. Mateescu, M. Schwartz and J. Bruck, “Rank modulation for flash mem- ories,” ... )) = 1 for the second transfer-matrix method, and that the matrix in the second transfer-matrix method is smallest possible for any transfer-matrix for this pro blem. the...

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

... applications, Handb ook of algebra, North-Holland, Am- sterdam, 3, (2003), 907–959. [8] A. Molev, Yangians and classical Lie al gebras, Mathematical Surveys and Mono- graphs, American Mathematical Society, ... 17B37 Abstract Analogues of classical combinatorial identities for elementary and homogeneous symmetric functions with coefficients in the Yangian are proved. As a corollary, simil...

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

...

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

... and Economic Systems Department, Stanford University, Stanford, CA 93405-4025, U.S .A. (lamorte@leland.stanford.edu) Erik Jonathan Sandquist Department of Mathematics, Cornell University, Ithaca, ... led to a proof with the same degree of computation as above, but with a far worse approximation for P(X = 0). Remarks. Observe that the above proof actually shows, as in [1], pp. 40–41, th...

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

... ex- pansions: the logarithmic derivatives of the factorizations in section 2 are partial fraction expansions, and Theorem 3.1 may be viewed as a partial fraction expan- sion. Since any rational ... expansion of (x −1)/(x m −1)(x n −1), which he derives from the Lagrange interpolation formula. See also Zagier [11] for a far-reaching generalization proved using residues (which for ra...

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

... P. Mathieu, Jagged partitions, to appear in Ramanujan J., math.CO/0310079. [14] J F. Fortin, P. Jacob and P. Mathieu, SM(2,4κ) fermionic characters and restricted jagged partitions,toappearinJ.Phys .A: Math.Gen.38 ... the (k,3)-configurations, math.QA/0212348. [12] B. Feigin, M. Jimbo, T. Miwa, E. Mukhin and Y. Takeyama, Fermionic formulas for (k, 3)-admissible configurations, math.QA/0212347...

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

... G(w)(Az)  n u (n) k z n . Proof. A standard walk from k to 0 can be written in just one way as the concatenation of a standard walk from k to k, the walk (k, k −1) and a standard walk from k −1 to 0. Corollary 5.4. ... shall show that each a i is algebraic over K. We may assume that K is algebraically closed. The kernel of evaluation a t (a 1 , . . . , a n ) is a prime ideal,...

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

... = n contains an additional factor which is a rational function of n.Twosimplenew enumerative results are deduced for bicolored eulerian maps. A collateral aim is to briefly survey recent and old ... some multiparametric classes of maps for which the rooted enumerators are known and are sum-free such as maps of several types with a given vertex valency distribution: eulerian, ca...

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

... observation for essential sets of arbitrary permutations. Our main theorem says that there exists a bijection between bigrassmanian permutations maximal below a permutation and its essential set. For ... 37996, USA kobayashi@math.utk.edu Submitted: Aug 23, 2009; Accepted: May 10, 2010; Published: May 20, 2010 Mathematics Subject Classification: 20F55, 20B30 Abstract Bigrassmannian...

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