See this document in CiteSeerX!

Graphical Major Indices (1995)  (Make Corrections)  (3 citations)
Dominique Foata, Doron ZEILBERGER



  Home/Search   Context   Related

 
View or download:
mathe2.unibayreut...ajor_indices.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mathe2.unibayreuth.de/axel/pa... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A generalization of the classical statistics "maj" and "inv" (the major index and number of inversions) on words is introduced, parameterized by arbitrary graphs on the underlying alphabet. The question of characterizing those graphs that lead to equi-distributed "inv" and "maj" is posed and answered. (Update)

Context of citations to this paper:   More

.... large letters, the classical permutation statistics can be further refined to take large inequalities into account (see Clarke and Foata 1994, 1995a, 1995b) Those statistics are denoted by des k , exc k , or by des U , exc U , in Problem 10.5.2) It is also...

...correspondence. Recent work involving inversions, major indices, and permutation statistics is presented in [7, 9, 12, 30, 31, 32, 33, 34, 35, 36, 39, 40]. Proportionally speaking, w i statistics are rather scarce. For example, there are over 1662 trillion Mahonian...

Cited by:   More
Weighted-Inversion Statistics And Their Symmetry Groups - Degenhardt, Milne (1996)   (Correct)
Transformations on Words and q-Calculus - Foata, Han (1998)   (Correct)

Similar documents (at the sentence level):
76.4%:   Graphical Major Indices - Foata, ZEILBERGER (1995)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Graphical Major Indices, II - Foata, Krattenthaler   (Correct)
0.5:   Transformations On Words - Foata, Han (1997)   (Correct)
0.4:   Mahonian Z Statistics - Galovich, White   (Correct)

Similar documents based on text:   More   All
0.5:   Algebraic combinatorics in Vienna - The Researchers In   (Correct)
0.5:   Une Généralisation Des Résultats De.. - Chauve, Duchon, Dulucq   (Correct)
0.4:   Rapport D'activités Annuel - Glineur (1998)   (Correct)

Related documents from co-citation:   More   All
2:   Partitioning algorithms for finite sets (context) - Hutchinson - 1963
2:   Permutation statistics and linear extensions of posets (context) - Bjorner, Wachs - 1991
2:   a l'Analyse des Lignes Courbes alg'ebriques (context) - Cramer

BibTeX entry:   (Update)

Foata, D. and Krattenthaler, C. (1995). Graphical Major Indices, II, S'eminaire Lotharingien de Combinatoire, http://cartan.u-strasbg.fr/¸slc, B34k, 16 pp. http://citeseer.ist.psu.edu/foata95graphical.html   More

@misc{ foata95graphical,
  author = "D. Foata and C. Krattenthaler",
  title = "Graphical Major Indices",
  text = "Foata, D. and Krattenthaler, C. (1995). Graphical Major Indices, II, S'eminaire
    Lotharingien de Combinatoire, http://cartan.u-strasbg.fr/¸slc, B34k, 16
    pp.",
  year = "1995",
  url = "citeseer.ist.psu.edu/foata95graphical.html" }
Citations (may not include all citations):
135   Combinatorics on words (context) - Lothaire - 1983
134   Basic Hypergeometric Series (context) - Gasper, Rahman - 1990
114   The Theory of Partitions (context) - Andrews - 1976
44   A Handbook of Integer Sequences (context) - Sloane - 1973
22   The Art of Computer Programming, vol. 3, Sorting and Searchi.. (context) - Knuth - 1973
16   the Netto inversion number of a sequence (context) - Foata - 1968
9   La s'erie g'en'eratrice exponentielle dans les probl `emes d (context) - Foata - 1974
7   II: an extension of Han's fundamental transformation (context) - Clarke, Foata et al. - 1995
6   The indices of permutations and the derivation therefrom of .. (context) - MacMahon - 1913
6   Permutation Statistics of Indexed Permutations - Steingrimsson - 1994
5   III: the ubiquitous Cauchy formula (context) - Clarke, Foata et al. - 1995
4   Th'eorie des esp `eces et combinatoire des structures arbore.. (context) - Bergeron, Labelle et al. - 1994
4   Eulerian Calculus, I: univariable statistics (context) - Clarke, Foata - 1994
3   Ordres bipartitionnaires et statistiques sur les mots (context) - Han - 1995
3   Collected Papers (context) - MacMahon - 1978
3   Les distributions Euler-Mahoniennes sur les mots (context) - Foata - 1995
2   Convolutional Polynomials (context) - Knuth - 1992
1   Analyse Combinatoire, vol. 1 and 2 (context) - Comtet - 1974
1   Combinatory Analysis, vol. 1 (context) - MacMahon - 1955

Documents on the same site (http://www.mathe2.uni-bayreuth.de/axel/papers/):   More
On the Descending Loewy Series of Solomon's Descent Algebra - Blessenohl, Laue   (Correct)
Group Actions on Arrangements of Linear Subspaces and.. - Sundaram, Welker   (Correct)
Some Applications Of Incidence Hopf Algebras To Formal Group.. - Lenart, Ray (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC