The major counting of nonintersecting lattice paths and generating functions for tableaux:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Providence, RI
American Math. Soc.
1995
|
| Series: | American Mathematical Society: Memoirs of the American Mathematical Society
552 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Volume 115, Number 552 (fourth of 5 numbers) |
| Physical Description: | VI, 109 S. graph. Darst. |
| ISBN: | 0821826131 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010286966 | ||
| 003 | DE-604 | ||
| 005 | 20230615 | ||
| 007 | t | ||
| 008 | 950712s1995 d||| |||| 00||| eng d | ||
| 020 | |a 0821826131 |9 0-8218-2613-1 | ||
| 035 | |a (OCoLC)31933997 | ||
| 035 | |a (DE-599)BVBBV010286966 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 |a DE-91G |a DE-12 |a DE-739 |a DE-29T |a DE-384 |a DE-824 |a DE-19 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA3 | |
| 082 | 0 | |a 510 |2 20 | |
| 082 | 0 | |a 511/.62 |2 20 | |
| 084 | |a SI 130 |0 (DE-625)143082: |2 rvk | ||
| 084 | |a MAT 060f |2 stub | ||
| 100 | 1 | |a Krattenthaler, Christian |d 1958- |e Verfasser |0 (DE-588)172865727 |4 aut | |
| 245 | 1 | 0 | |a The major counting of nonintersecting lattice paths and generating functions for tableaux |c C. Krattenthaler |
| 264 | 1 | |a Providence, RI |b American Math. Soc. |c 1995 | |
| 300 | |a VI, 109 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a American Mathematical Society: Memoirs of the American Mathematical Society |v 552 | |
| 500 | |a Volume 115, Number 552 (fourth of 5 numbers) | ||
| 650 | 7 | |a Combinatieleer |2 gtt | |
| 650 | 7 | |a Generating functions |2 gtt | |
| 650 | 7 | |a Problemas Combinatorios Classicos |2 larpcal | |
| 650 | 4 | |a Generating functions | |
| 650 | 4 | |a Hypergeometric series | |
| 650 | 4 | |a Lattice paths | |
| 650 | 4 | |a Young tableaux | |
| 650 | 0 | 7 | |a Hypergeometrische Reihe |0 (DE-588)4161061-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Youngsches Tableau |0 (DE-588)4190432-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Erzeugende Funktion |0 (DE-588)4152979-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Hypergeometrische Reihe |0 (DE-588)4161061-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Youngsches Tableau |0 (DE-588)4190432-1 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Erzeugende Funktion |0 (DE-588)4152979-0 |D s |
| 689 | 2 | |5 DE-604 | |
| 830 | 0 | |a American Mathematical Society: Memoirs of the American Mathematical Society |v 552 |w (DE-604)BV008000141 |9 552 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006843854&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006843854 | ||
Record in the Search Index
| _version_ | 1804124703371034624 |
|---|---|
| adam_text | Contents
I. Introduction 1
II. Definitions and Preliminaries 4
2.1 Definitions and Notation 4
2.2 Two involutions and nonintersecting lattice paths .... 7
III. Counting by Major Index 13
3.1 Without restrictions 13
3.2 With a diagonal boundary 16
3.3 Tableaux generating functions 26
IV. Counting by Strange Major Index 33
4.1 Without restrictions 34
4.2 With a diagonal boundary 37
4.3 Tableaux generating functions 50
V. Detailed Proofs and Auxiliary Results 58
5.1 The major index and strange major index generating functions
for lattice paths without restrictions 58
5.2 A correspondence for lattice paths that cross the line x — y
62
5.3 A correspondence for pairs of intersecting lattice paths 73
5.4 Correspondences between tableaux and nonintersecting lattice
paths 87
5.5 A determinant lemma 99
5.6 A multiple basic hypergeometric summation 101
References 108
|
| any_adam_object | 1 |
| author | Krattenthaler, Christian 1958- |
| author_GND | (DE-588)172865727 |
| author_facet | Krattenthaler, Christian 1958- |
| author_role | aut |
| author_sort | Krattenthaler, Christian 1958- |
| author_variant | c k ck |
| building | Verbundindex |
| bvnumber | BV010286966 |
| callnumber-first | Q - Science |
| callnumber-label | QA3 |
| callnumber-raw | QA3 |
| callnumber-search | QA3 |
| callnumber-sort | QA 13 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SI 130 |
| classification_tum | MAT 060f |
| ctrlnum | (OCoLC)31933997 (DE-599)BVBBV010286966 |
| dewey-full | 510 511/.62 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics 511 - General principles of mathematics |
| dewey-raw | 510 511/.62 |
| dewey-search | 510 511/.62 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02287nam a2200553 cb4500</leader><controlfield tag="001">BV010286966</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230615 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950712s1995 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0821826131</subfield><subfield code="9">0-8218-2613-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)31933997</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010286966</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield><subfield code="2">20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.62</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 130</subfield><subfield code="0">(DE-625)143082:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 060f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Krattenthaler, Christian</subfield><subfield code="d">1958-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)172865727</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The major counting of nonintersecting lattice paths and generating functions for tableaux</subfield><subfield code="c">C. Krattenthaler</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, RI</subfield><subfield code="b">American Math. Soc.</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 109 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">American Mathematical Society: Memoirs of the American Mathematical Society</subfield><subfield code="v">552</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Volume 115, Number 552 (fourth of 5 numbers)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Generating functions</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Problemas Combinatorios Classicos</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Generating functions</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hypergeometric series</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Lattice paths</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Young tableaux</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Hypergeometrische Reihe</subfield><subfield code="0">(DE-588)4161061-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Youngsches Tableau</subfield><subfield code="0">(DE-588)4190432-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Erzeugende Funktion</subfield><subfield code="0">(DE-588)4152979-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Hypergeometrische Reihe</subfield><subfield code="0">(DE-588)4161061-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Youngsches Tableau</subfield><subfield code="0">(DE-588)4190432-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Erzeugende Funktion</subfield><subfield code="0">(DE-588)4152979-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">American Mathematical Society: Memoirs of the American Mathematical Society</subfield><subfield code="v">552</subfield><subfield code="w">(DE-604)BV008000141</subfield><subfield code="9">552</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006843854&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006843854</subfield></datafield></record></collection> |
| id | DE-604.BV010286966 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:49:53Z |
| institution | BVB |
| isbn | 0821826131 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006843854 |
| oclc_num | 31933997 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-91G DE-BY-TUM DE-12 DE-739 DE-29T DE-384 DE-824 DE-19 DE-BY-UBM DE-83 DE-188 |
| owner_facet | DE-355 DE-BY-UBR DE-91G DE-BY-TUM DE-12 DE-739 DE-29T DE-384 DE-824 DE-19 DE-BY-UBM DE-83 DE-188 |
| physical | VI, 109 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | American Math. Soc. |
| record_format | marc |
| series | American Mathematical Society: Memoirs of the American Mathematical Society |
| series2 | American Mathematical Society: Memoirs of the American Mathematical Society |
| spelling | Krattenthaler, Christian 1958- Verfasser (DE-588)172865727 aut The major counting of nonintersecting lattice paths and generating functions for tableaux C. Krattenthaler Providence, RI American Math. Soc. 1995 VI, 109 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier American Mathematical Society: Memoirs of the American Mathematical Society 552 Volume 115, Number 552 (fourth of 5 numbers) Combinatieleer gtt Generating functions gtt Problemas Combinatorios Classicos larpcal Generating functions Hypergeometric series Lattice paths Young tableaux Hypergeometrische Reihe (DE-588)4161061-1 gnd rswk-swf Youngsches Tableau (DE-588)4190432-1 gnd rswk-swf Erzeugende Funktion (DE-588)4152979-0 gnd rswk-swf Hypergeometrische Reihe (DE-588)4161061-1 s DE-604 Youngsches Tableau (DE-588)4190432-1 s Erzeugende Funktion (DE-588)4152979-0 s American Mathematical Society: Memoirs of the American Mathematical Society 552 (DE-604)BV008000141 552 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006843854&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Krattenthaler, Christian 1958- The major counting of nonintersecting lattice paths and generating functions for tableaux American Mathematical Society: Memoirs of the American Mathematical Society Combinatieleer gtt Generating functions gtt Problemas Combinatorios Classicos larpcal Generating functions Hypergeometric series Lattice paths Young tableaux Hypergeometrische Reihe (DE-588)4161061-1 gnd Youngsches Tableau (DE-588)4190432-1 gnd Erzeugende Funktion (DE-588)4152979-0 gnd |
| subject_GND | (DE-588)4161061-1 (DE-588)4190432-1 (DE-588)4152979-0 |
| title | The major counting of nonintersecting lattice paths and generating functions for tableaux |
| title_auth | The major counting of nonintersecting lattice paths and generating functions for tableaux |
| title_exact_search | The major counting of nonintersecting lattice paths and generating functions for tableaux |
| title_full | The major counting of nonintersecting lattice paths and generating functions for tableaux C. Krattenthaler |
| title_fullStr | The major counting of nonintersecting lattice paths and generating functions for tableaux C. Krattenthaler |
| title_full_unstemmed | The major counting of nonintersecting lattice paths and generating functions for tableaux C. Krattenthaler |
| title_short | The major counting of nonintersecting lattice paths and generating functions for tableaux |
| title_sort | the major counting of nonintersecting lattice paths and generating functions for tableaux |
| topic | Combinatieleer gtt Generating functions gtt Problemas Combinatorios Classicos larpcal Generating functions Hypergeometric series Lattice paths Young tableaux Hypergeometrische Reihe (DE-588)4161061-1 gnd Youngsches Tableau (DE-588)4190432-1 gnd Erzeugende Funktion (DE-588)4152979-0 gnd |
| topic_facet | Combinatieleer Generating functions Problemas Combinatorios Classicos Hypergeometric series Lattice paths Young tableaux Hypergeometrische Reihe Youngsches Tableau Erzeugende Funktion |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006843854&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV008000141 |
| work_keys_str_mv | AT krattenthalerchristian themajorcountingofnonintersectinglatticepathsandgeneratingfunctionsfortableaux |