{"title":"如何生成所有可能的有理 Wilf-Zeilberger 形式?","authors":"Shaoshi Chen, Christoph Koutschan, Yisen Wang","doi":"arxiv-2405.02430","DOIUrl":null,"url":null,"abstract":"Wilf-Zeilberger pairs are fundamental in the algorithmic theory of Wilf and\nZeilberger for computer-generated proofs of combinatorial identities.\nWilf-Zeilberger forms are their high-dimensional generalizations, which can be\nused for proving and discovering convergence acceleration formulas. This paper\npresents a structural description of all possible rational such forms, which\ncan be viewed as an additive analog of the classical Ore-Sato theorem. Based on\nthis analog, we show a structural decomposition of so-called multivariate\nhyperarithmetic terms, which extend multivariate hypergeometric terms to the\nadditive setting.","PeriodicalId":501033,"journal":{"name":"arXiv - CS - Symbolic Computation","volume":"117 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"How to generate all possible rational Wilf-Zeilberger forms?\",\"authors\":\"Shaoshi Chen, Christoph Koutschan, Yisen Wang\",\"doi\":\"arxiv-2405.02430\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Wilf-Zeilberger pairs are fundamental in the algorithmic theory of Wilf and\\nZeilberger for computer-generated proofs of combinatorial identities.\\nWilf-Zeilberger forms are their high-dimensional generalizations, which can be\\nused for proving and discovering convergence acceleration formulas. This paper\\npresents a structural description of all possible rational such forms, which\\ncan be viewed as an additive analog of the classical Ore-Sato theorem. Based on\\nthis analog, we show a structural decomposition of so-called multivariate\\nhyperarithmetic terms, which extend multivariate hypergeometric terms to the\\nadditive setting.\",\"PeriodicalId\":501033,\"journal\":{\"name\":\"arXiv - CS - Symbolic Computation\",\"volume\":\"117 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Symbolic Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2405.02430\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Symbolic Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2405.02430","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
How to generate all possible rational Wilf-Zeilberger forms?
Wilf-Zeilberger pairs are fundamental in the algorithmic theory of Wilf and
Zeilberger for computer-generated proofs of combinatorial identities.
Wilf-Zeilberger forms are their high-dimensional generalizations, which can be
used for proving and discovering convergence acceleration formulas. This paper
presents a structural description of all possible rational such forms, which
can be viewed as an additive analog of the classical Ore-Sato theorem. Based on
this analog, we show a structural decomposition of so-called multivariate
hyperarithmetic terms, which extend multivariate hypergeometric terms to the
additive setting.