Identities in combinatorics III: Further aspects of ordered set sorting

George E. Andrews, David M. Bressoud

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Given two multi-sets of non-negative integers, we define a measure of their common values called the crossing number and then use this concept to provide a combinatorial interpretation of the q-Hahn polynomials and combinatorial proofs of the q-analogs of the Pfaff-Saalschutz summation and the Sheppard transformation.

Original languageEnglish (US)
Pages (from-to)223-236
Number of pages14
JournalDiscrete Mathematics
Volume49
Issue number3
DOIs
StatePublished - Jan 1 1984

Fingerprint

Ordered Set
Combinatorics
Sorting
Polynomials
Hahn Polynomials
Crossing number
Multiset
Q-analogue
Summation
Non-negative
Integer
Interpretation
Concepts

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Cite this

@article{d21d844b038a422f815c4cf2394d8de0,
title = "Identities in combinatorics III: Further aspects of ordered set sorting",
abstract = "Given two multi-sets of non-negative integers, we define a measure of their common values called the crossing number and then use this concept to provide a combinatorial interpretation of the q-Hahn polynomials and combinatorial proofs of the q-analogs of the Pfaff-Saalschutz summation and the Sheppard transformation.",
author = "Andrews, {George E.} and Bressoud, {David M.}",
year = "1984",
month = "1",
day = "1",
doi = "10.1016/0012-365X(84)90159-6",
language = "English (US)",
volume = "49",
pages = "223--236",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "3",

}

Identities in combinatorics III : Further aspects of ordered set sorting. / Andrews, George E.; Bressoud, David M.

In: Discrete Mathematics, Vol. 49, No. 3, 01.01.1984, p. 223-236.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Identities in combinatorics III

T2 - Further aspects of ordered set sorting

AU - Andrews, George E.

AU - Bressoud, David M.

PY - 1984/1/1

Y1 - 1984/1/1

N2 - Given two multi-sets of non-negative integers, we define a measure of their common values called the crossing number and then use this concept to provide a combinatorial interpretation of the q-Hahn polynomials and combinatorial proofs of the q-analogs of the Pfaff-Saalschutz summation and the Sheppard transformation.

AB - Given two multi-sets of non-negative integers, we define a measure of their common values called the crossing number and then use this concept to provide a combinatorial interpretation of the q-Hahn polynomials and combinatorial proofs of the q-analogs of the Pfaff-Saalschutz summation and the Sheppard transformation.

UR - http://www.scopus.com/inward/record.url?scp=14744299553&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=14744299553&partnerID=8YFLogxK

U2 - 10.1016/0012-365X(84)90159-6

DO - 10.1016/0012-365X(84)90159-6

M3 - Article

AN - SCOPUS:14744299553

VL - 49

SP - 223

EP - 236

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 3

ER -