A Bijection from Staircase Tableaux to Inversion Tables, Giving Some Eulerian and Mahonian Statistics View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2016-12

AUTHORS

Sylvie Corteel, Sandrine Dasse-Hartaut

ABSTRACT

We give a simple bijection between staircase tableaux and inversion tables. Some nice properties of the bijection allow us to easily compute the generating polynomials of subsets of the staircase tableaux. We also give a combinatorial interpretation of some statistics of these tableaux in terms of permutations.

PAGES

737-754

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00026-016-0329-6

DOI

http://dx.doi.org/10.1007/s00026-016-0329-6

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1047112371


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Statistics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Laboratoire d'Informatique Algorithmique: Fondements et Applications", 
          "id": "https://www.grid.ac/institutes/grid.462842.e", 
          "name": [
            "LIAFA, CNRS et Universit\u00e9 Paris Diderot, 75251, Paris Cedex 13, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Corteel", 
        "givenName": "Sylvie", 
        "id": "sg:person.013535304067.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013535304067.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Laboratoire d'Informatique Algorithmique: Fondements et Applications", 
          "id": "https://www.grid.ac/institutes/grid.462842.e", 
          "name": [
            "LIAFA, CNRS et Universit\u00e9 Paris Diderot, 75251, Paris Cedex 13, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dasse-Hartaut", 
        "givenName": "Sandrine", 
        "id": "sg:person.011517624001.09", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011517624001.09"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1073/pnas.0909915107", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000691316"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00026-007-0323-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010781949", 
          "https://doi.org/10.1007/s00026-007-0323-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejc.2007.12.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017800886"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jcta.2014.12.005", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028418426"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jcta.2006.04.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028541976"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1034353895", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-05014-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034353895", 
          "https://doi.org/10.1007/978-3-642-05014-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-05014-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034353895", 
          "https://doi.org/10.1007/978-3-642-05014-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.aam.2006.08.002", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034601603"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.aam.2006.01.006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036233322"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.aam.2010.04.009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038660955"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.aim.2010.01.006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039686944"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.aim.2004.01.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044893307"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejc.2011.01.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051528063"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jcta.2011.01.012", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053417273"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0002-9947-2012-05588-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059335703"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/memo/0319", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059343368"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/imrn/rnm055", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059690117"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.4310/joc.2013.v4.n2.a3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1072460553"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/cbo9780511805967", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098679946"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2016-12", 
    "datePublishedReg": "2016-12-01", 
    "description": "We give a simple bijection between staircase tableaux and inversion tables. Some nice properties of the bijection allow us to easily compute the generating polynomials of subsets of the staircase tableaux. We also give a combinatorial interpretation of some statistics of these tableaux in terms of permutations.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00026-016-0329-6", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1052116", 
        "issn": [
          "0218-0006", 
          "0219-3094"
        ], 
        "name": "Annals of Combinatorics", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "20"
      }
    ], 
    "name": "A Bijection from Staircase Tableaux to Inversion Tables, Giving Some Eulerian and Mahonian Statistics", 
    "pagination": "737-754", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "e06db14c77280f2e0e6e7843f66d13654078f1719fd783f8d1b1098ada94bfd1"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00026-016-0329-6"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1047112371"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00026-016-0329-6", 
      "https://app.dimensions.ai/details/publication/pub.1047112371"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T12:36", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000363_0000000363/records_70028_00000002.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs00026-016-0329-6"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00026-016-0329-6'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00026-016-0329-6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00026-016-0329-6'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00026-016-0329-6'


 

This table displays all metadata directly associated to this object as RDF triples.

126 TRIPLES      21 PREDICATES      46 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00026-016-0329-6 schema:about anzsrc-for:01
2 anzsrc-for:0104
3 schema:author N5455fbeb4f8f440abd2dff905f5ac5c0
4 schema:citation sg:pub.10.1007/978-3-642-05014-5
5 sg:pub.10.1007/s00026-007-0323-0
6 https://app.dimensions.ai/details/publication/pub.1034353895
7 https://doi.org/10.1016/j.aam.2006.01.006
8 https://doi.org/10.1016/j.aam.2006.08.002
9 https://doi.org/10.1016/j.aam.2010.04.009
10 https://doi.org/10.1016/j.aim.2004.01.003
11 https://doi.org/10.1016/j.aim.2010.01.006
12 https://doi.org/10.1016/j.ejc.2007.12.007
13 https://doi.org/10.1016/j.ejc.2011.01.003
14 https://doi.org/10.1016/j.jcta.2006.04.001
15 https://doi.org/10.1016/j.jcta.2011.01.012
16 https://doi.org/10.1016/j.jcta.2014.12.005
17 https://doi.org/10.1017/cbo9780511805967
18 https://doi.org/10.1073/pnas.0909915107
19 https://doi.org/10.1090/memo/0319
20 https://doi.org/10.1090/s0002-9947-2012-05588-7
21 https://doi.org/10.1093/imrn/rnm055
22 https://doi.org/10.4310/joc.2013.v4.n2.a3
23 schema:datePublished 2016-12
24 schema:datePublishedReg 2016-12-01
25 schema:description We give a simple bijection between staircase tableaux and inversion tables. Some nice properties of the bijection allow us to easily compute the generating polynomials of subsets of the staircase tableaux. We also give a combinatorial interpretation of some statistics of these tableaux in terms of permutations.
26 schema:genre research_article
27 schema:inLanguage en
28 schema:isAccessibleForFree false
29 schema:isPartOf N223bcd062b1e4ea1ba9555105d9a3e25
30 Ne4a9f1b315fc46a48fc6c388da52d0a7
31 sg:journal.1052116
32 schema:name A Bijection from Staircase Tableaux to Inversion Tables, Giving Some Eulerian and Mahonian Statistics
33 schema:pagination 737-754
34 schema:productId N0e2407473a2e458ea51220e0c0e5a577
35 N8aa55611f50f4d84b4a3937935f31c36
36 Nef23bddd177a458a9490a3911a25ea13
37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047112371
38 https://doi.org/10.1007/s00026-016-0329-6
39 schema:sdDatePublished 2019-04-11T12:36
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher N403576a7de1448f489d26915b073c5ab
42 schema:url https://link.springer.com/10.1007%2Fs00026-016-0329-6
43 sgo:license sg:explorer/license/
44 sgo:sdDataset articles
45 rdf:type schema:ScholarlyArticle
46 N0e2407473a2e458ea51220e0c0e5a577 schema:name doi
47 schema:value 10.1007/s00026-016-0329-6
48 rdf:type schema:PropertyValue
49 N223bcd062b1e4ea1ba9555105d9a3e25 schema:issueNumber 4
50 rdf:type schema:PublicationIssue
51 N403576a7de1448f489d26915b073c5ab schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 N5455fbeb4f8f440abd2dff905f5ac5c0 rdf:first sg:person.013535304067.43
54 rdf:rest Nc60aa333a5cb48c3a458a5d33c0fc18d
55 N8aa55611f50f4d84b4a3937935f31c36 schema:name dimensions_id
56 schema:value pub.1047112371
57 rdf:type schema:PropertyValue
58 Nc60aa333a5cb48c3a458a5d33c0fc18d rdf:first sg:person.011517624001.09
59 rdf:rest rdf:nil
60 Ne4a9f1b315fc46a48fc6c388da52d0a7 schema:volumeNumber 20
61 rdf:type schema:PublicationVolume
62 Nef23bddd177a458a9490a3911a25ea13 schema:name readcube_id
63 schema:value e06db14c77280f2e0e6e7843f66d13654078f1719fd783f8d1b1098ada94bfd1
64 rdf:type schema:PropertyValue
65 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
66 schema:name Mathematical Sciences
67 rdf:type schema:DefinedTerm
68 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
69 schema:name Statistics
70 rdf:type schema:DefinedTerm
71 sg:journal.1052116 schema:issn 0218-0006
72 0219-3094
73 schema:name Annals of Combinatorics
74 rdf:type schema:Periodical
75 sg:person.011517624001.09 schema:affiliation https://www.grid.ac/institutes/grid.462842.e
76 schema:familyName Dasse-Hartaut
77 schema:givenName Sandrine
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011517624001.09
79 rdf:type schema:Person
80 sg:person.013535304067.43 schema:affiliation https://www.grid.ac/institutes/grid.462842.e
81 schema:familyName Corteel
82 schema:givenName Sylvie
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013535304067.43
84 rdf:type schema:Person
85 sg:pub.10.1007/978-3-642-05014-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034353895
86 https://doi.org/10.1007/978-3-642-05014-5
87 rdf:type schema:CreativeWork
88 sg:pub.10.1007/s00026-007-0323-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010781949
89 https://doi.org/10.1007/s00026-007-0323-0
90 rdf:type schema:CreativeWork
91 https://app.dimensions.ai/details/publication/pub.1034353895 schema:CreativeWork
92 https://doi.org/10.1016/j.aam.2006.01.006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036233322
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1016/j.aam.2006.08.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034601603
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1016/j.aam.2010.04.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038660955
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1016/j.aim.2004.01.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044893307
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1016/j.aim.2010.01.006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039686944
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1016/j.ejc.2007.12.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017800886
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1016/j.ejc.2011.01.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051528063
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1016/j.jcta.2006.04.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028541976
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1016/j.jcta.2011.01.012 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053417273
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1016/j.jcta.2014.12.005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028418426
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1017/cbo9780511805967 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098679946
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1073/pnas.0909915107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000691316
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1090/memo/0319 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059343368
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1090/s0002-9947-2012-05588-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059335703
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1093/imrn/rnm055 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059690117
121 rdf:type schema:CreativeWork
122 https://doi.org/10.4310/joc.2013.v4.n2.a3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1072460553
123 rdf:type schema:CreativeWork
124 https://www.grid.ac/institutes/grid.462842.e schema:alternateName Laboratoire d'Informatique Algorithmique: Fondements et Applications
125 schema:name LIAFA, CNRS et Université Paris Diderot, 75251, Paris Cedex 13, France
126 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...