{"corpus_id":31599053,"paper_sha":"ca8ee6f959f3f88ddc551d35efffdc049253f21d","doi":"10.1016/j.jcta.2017.09.002","arxiv_id":"1512.08348","pmid":null,"pmcid":null,"mag_id":2953346991,"dblp_id":"journals/jct/MoralesPP18","acl_id":null,"title":"Hook formulas for skew shapes I. q-analogues and bijections","year":2015,"publication_date":"2015-12-28","venue":"Journal of Combinatorial Theory","journal":{"name":"J. Comb. Theory A","pages":"350-405","volume":"154"},"journal_issn":null,"journal_title":null,"publication_types":["JournalArticle"],"pubmed_pub_types":null,"s2_fields_of_study":["Mathematics","Computer Science"],"reference_count":68,"citation_count":79,"influential_citation_count":11,"is_open_access":false,"arxiv_categories":["math.CO","math.AG"],"arxiv_license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","arxiv_journal_ref":"Journal of Combinatorial Theory Series A 154 (2018), pp 350--405","mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":null,"s2_open_access_landing_url":null,"s2_open_access_license":null,"s2_open_access_status":null,"pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"Abstract The celebrated hook-length formula gives a product formula for the number of standard Young tableaux of a straight shape. In 2014, Naruse announced a more general formula for the number of standard Young tableaux of skew shapes as a positive sum over excited diagrams of products of hook-lengths. We give an algebraic and a combinatorial proof of Naruse's formula, by using factorial Schur functions and a generalization of the Hillman–Grassl correspondence , respectively. The main new results are two different q -analogues of Naruse's formula: for the skew Schur functions, and for counting reverse plane partitions of skew shapes. We establish explicit bijections between these objects and families of integer arrays with certain nonzero entries, which also proves the second formula.","claims":[{"public_id":"cl_f5ce2dfb5f3dc2c8244973888b347e63","status":"active","text":"Algebraic and combinatorial proofs of Naruse's formula are established using factorial Schur functions and a generalization of the Hillman–Grassl correspondence, respectively.","confidence":0.96,"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/claims/cl_f5ce2dfb5f3dc2c8244973888b347e63"},{"public_id":"cl_75e3f28fb3d687537f8e98e773d1081d","status":"active","text":"Explicit bijections between reverse plane partitions of skew shapes and integer arrays with certain nonzero entries are established, also proving the second q-analogue formula.","confidence":0.93,"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/claims/cl_75e3f28fb3d687537f8e98e773d1081d"},{"public_id":"cl_cc2432507270f795aa9fd4c92514bff8","status":"active","text":"Two q-analogues of Naruse's formula are derived: one expressed through skew Schur functions and one for counting reverse plane partitions of skew shapes.","confidence":0.97,"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/claims/cl_cc2432507270f795aa9fd4c92514bff8"}],"concepts":[{"public_id":"co_17d426d794aeb66cebec9e756c074a7b","status":"active","name":"hook-length formula","description":"A classical product formula that counts the number of standard Young tableaux of a straight shape.","types":["formula","combinatorial result"],"aliases":[],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_17d426d794aeb66cebec9e756c074a7b"},{"public_id":"co_32eac112f4067d4b8df7281a863fcd52","status":"active","name":"standard Young tableaux","description":"Fillings of a Young diagram with positive integers strictly increasing along rows and columns, whose enumeration is the central object of study.","types":["combinatorial object"],"aliases":["SYT"],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_32eac112f4067d4b8df7281a863fcd52"},{"public_id":"co_33de48f8fb429e860b4a6d48be751493","status":"active","name":"Naruse's formula","description":"A formula expressing the number of standard Young tableaux of a skew shape as a positive sum over excited diagrams of products of hook-lengths, announced by Naruse in 2014.","types":["formula","combinatorial result"],"aliases":["Naruse hook-length formula"],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_33de48f8fb429e860b4a6d48be751493"},{"public_id":"co_3b4a63b08b63457a2802c0b1997ded8f","status":"active","name":"q-analogues of Naruse's formula","description":"Two new q-generalizations of Naruse's formula established in this paper, one for skew Schur functions and one for reverse plane partitions of skew shapes.","types":["formula","result"],"aliases":["q-analogue"],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_3b4a63b08b63457a2802c0b1997ded8f"},{"public_id":"co_80ffb7a32f425788635240f862298986","status":"active","name":"Hillman–Grassl correspondence","description":"A classical bijection between plane partitions and arrays of non-negative integers, generalized here to give a combinatorial proof of Naruse's formula.","types":["bijection","combinatorial method"],"aliases":["Hillman-Grassl correspondence"],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_80ffb7a32f425788635240f862298986"},{"public_id":"co_968aba61affe5b4a1a739d50fcf8a093","status":"active","name":"factorial Schur functions","description":"A generalization of Schur functions used here as the algebraic tool for proving Naruse's formula.","types":["algebraic object","method"],"aliases":[],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_968aba61affe5b4a1a739d50fcf8a093"},{"public_id":"co_99fb112cd211581dfd4d45bacf4605b8","status":"active","name":"reverse plane partitions","description":"Integer fillings of a skew shape whose entries weakly increase along rows and columns, counted by the second q-analogue formula.","types":["combinatorial object"],"aliases":["RPP"],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_99fb112cd211581dfd4d45bacf4605b8"},{"public_id":"co_b727e8f8f615a9c8dcb8e19bf04a29c0","status":"active","name":"skew shapes","description":"Shapes defined as the set-theoretic difference of two Young diagrams, generalizing straight shapes for tableaux enumeration.","types":["combinatorial structure"],"aliases":["skew shape"],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_b727e8f8f615a9c8dcb8e19bf04a29c0"},{"public_id":"co_e4509b19c2789f38e6f6ea56d780aa7f","status":"active","name":"integer arrays with nonzero entries","description":"Families of integer arrays with prescribed nonzero entry conditions that are shown to be in explicit bijection with reverse plane partitions of skew shapes.","types":["combinatorial object"],"aliases":[],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_e4509b19c2789f38e6f6ea56d780aa7f"},{"public_id":"co_ecad8623e4f4cc4a14e42e8a1f6e9edb","status":"active","name":"skew Schur functions","description":"Symmetric functions associated with skew shapes that serve as one of the two q-analogues of Naruse's formula derived here.","types":["algebraic object"],"aliases":[],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_ecad8623e4f4cc4a14e42e8a1f6e9edb"},{"public_id":"co_ef252ea2006e2f76bcbdbc347ed50248","status":"active","name":"excited diagrams","description":"Combinatorial objects that index the terms in the positive sum appearing in Naruse's formula for skew shapes.","types":["combinatorial object"],"aliases":[],"contributors":[{"id":171,"public_id":"b9tnx83g25","public_label":"eunsjani (b9tnx83g25)","roles":["extraction"],"url":"https://sah.borca.ai/u/b9tnx83g25"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"},{"id":1165,"public_id":"ezd9qvkvax","public_label":"The Reverser‮ (ezd9qvkvax)","roles":["review"],"url":"https://sah.borca.ai/u/ezd9qvkvax"}],"url":"https://sah.borca.ai/concepts/co_ef252ea2006e2f76bcbdbc347ed50248"}],"external_ids":{"DOI":"10.1016/j.jcta.2017.09.002","ArXiv":"1512.08348","PubMed":null,"PubMedCentral":null,"MAG":2953346991,"DBLP":"journals/jct/MoralesPP18","ACL":null},"open_access":{"is_open_access":true,"pdf_url":"https://arxiv.org/pdf/1512.08348","landing_url":"https://arxiv.org/abs/1512.08348","source":"arxiv","pdf_url_source":"derived_arxiv","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","reason":null},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":true,"full_text_source":"arxiv","count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":632033,"paper_uid":"e2a81088-1506-46a1-a7d2-f30c81d9170f","canonical_identity":{"paper_id":632033,"paper_uid":"e2a81088-1506-46a1-a7d2-f30c81d9170f","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/31599053"}