{"entities":{"Q831347":{"pageid":833195,"ns":120,"title":"Item:Q831347","lastrevid":64702929,"modified":"2026-04-11T21:39:46Z","type":"item","id":"Q831347","labels":{"en":{"language":"en","value":"The Graham-Knuth-Patashnik recurrence: symmetries and continued fractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347102"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$56FD8D4B-96D0-4829-AE0B-9CE71C939438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b1f5dc63dae5673d2b2df60b837b30d5fb4e9d3","datavalue":{"value":{"text":"The Graham-Knuth-Patashnik recurrence: symmetries and continued fractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831347$60D2996B-6B17-457E-BCBE-6E405DCABCAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"133b9e5c3c9506068317bfaee35986019c918c15","datavalue":{"value":"1464.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$74916305-D883-4BF8-8A27-DB3C7CB2FA53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43093a55e23e0fe64069ca5f2205c89b19cde888","datavalue":{"value":"10.37236/9766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$79A57735-E6B5-49E6-BA31-8AF9956B8E04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1269c430b0c2f119dc70c4d36d3d5bb542ab9118","datavalue":{"value":{"entity-type":"item","numeric-id":215761,"id":"Q215761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$1BB0B825-C198-472B-9F03-025A247890EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06cf006541031f486b454f12c1143fae1bd3b27f","datavalue":{"value":{"entity-type":"item","numeric-id":215762,"id":"Q215762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$BE8AABAD-4FFA-4F0B-8981-4465CF23E1FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$21F530F7-728A-471F-8D71-38DFE19ECACE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831347$96121B03-BA77-4F67-B47B-D64CB57EFC06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adccf3e640ad33d9c09c0ca2047179792b2dedeb","datavalue":{"value":"https://arxiv.org/abs/2008.03070","type":"string"},"datatype":"url"},"type":"statement","id":"Q831347$1BBE3C6F-7FF9-465F-B4FC-935842CB48FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff2a18b1d2183920b109ca0493fc14f40da93ad5","datavalue":{"value":"Summary: We study the triangular array defined by the Graham-Knuth-Patashnik recurrence \\[T(n,k) = (\\alpha n + \\beta k + \\gamma)\\, T(n-1,k)+(\\alpha^\\prime n + \\beta^\\prime k + \\gamma^\\prime) \\, T(n-1,k-1)\\] with initial condition \\(T(0,k) = \\delta_{k0}\\) and parameters \\(\\mu = (\\alpha,\\beta,\\gamma, \\alpha^\\prime,\\beta^\\prime,\\gamma^\\prime)\\). We show that the family of arrays \\(T(\\mu)\\) is invariant under a 48-element discrete group isomorphic to \\(S_3 \\times D_4\\). Our main result is to determine all parameter sets \\(\\mu \\in \\mathbb{C}^6\\) for which the ordinary generating function \\(f(x,t) = \\sum_{n,k=0}^\\infty T(n,k) \\, x^k t^n\\) is given by a Stieltjes-type continued fraction in \\(t\\) with coefficients that are polynomials in \\(x\\). We also exhibit some special cases in which \\(f(x,t)\\) is given by a Thron-type or Jacobi-type continued fraction in \\(t\\) with coefficients that are polynomials in \\(x\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q831347$464C7275-43E7-4268-B65A-7E5C48F342E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$CC110ACA-EBED-4770-B2C4-1FB4D1D313BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$4A325D46-62A1-4616-AC85-A4324F01E572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$59D716FA-CEDA-4F47-AA5C-7D89FD61FB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f5ee48f0dd3d7d50841f0cf16bcc544edc6cccf8","datavalue":{"value":"30B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$84D7F6EB-EDF0-4732-97F4-55111A223070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$C58C79F2-AD35-46B7-9D09-C12856D2C798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34693e52bda3b7dbf741569b62f785c0e006d8ef","datavalue":{"value":"11B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$5559C6A5-3891-4F3F-B690-BE3ED9671DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a501100def1df142f74ea9111fca7b8fdd03102","datavalue":{"value":"7347102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$2D0430DB-9E5C-4A21-8F42-550F36FCA851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"752a26b94cf1bf484ee5ea11a8772dbba0be2b94","datavalue":{"value":"triangular array","type":"string"},"datatype":"string"},"type":"statement","id":"Q831347$B49FBA0D-190E-4DB3-A2E6-C9C11215FA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2a2c7175bb6506a788bb0c11546c0602185b536","datavalue":{"value":"Thron-type continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q831347$1AC3E453-9F30-4EF4-A84A-E070F1FC5B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84d2da2fb31a83086943a92945c947e2104bcc63","datavalue":{"value":"Jacobi-type continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q831347$6DFE85E6-A0E6-4261-9076-6C323583978A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$0CF85C8A-E100-437D-8061-7F8D09BA8BE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d102a7f25550bf4d451664db4c03f8364ae1d1c","datavalue":{"value":"W3047660089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$610B905D-4653-4DE0-BCB1-865B6B9C9402","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efdb1b77083b257b872b557304a5c4b5e987b01","datavalue":{"value":{"entity-type":"item","numeric-id":4844911,"id":"Q4844911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$9E806003-F88A-4EC9-92CD-390DF0E9C5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82dcdef2a67c24debcc9af9b20dd81af71aa8411","datavalue":{"value":{"entity-type":"item","numeric-id":4869701,"id":"Q4869701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$BC71D14C-C753-4783-BDB6-22E41AEEDBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87efeadfac6551f53f03a7aa42e15cf163e267a4","datavalue":{"value":{"entity-type":"item","numeric-id":5798915,"id":"Q5798915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$D04B9C53-453B-4D8D-84EC-98F2811D39F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dffe8172d836d768e097046630b7bd3b57cce8d","datavalue":{"value":{"entity-type":"item","numeric-id":3715122,"id":"Q3715122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$9D9E8FFC-623D-48F8-85BA-EF6E9CA9E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac37962d685101ffdbd3da4e5f74479c784f61","datavalue":{"value":{"entity-type":"item","numeric-id":5792555,"id":"Q5792555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$783F26C3-63E7-459C-BDD5-A65676614A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f580acb70c631c91a76e97443329e911932042","datavalue":{"value":{"entity-type":"item","numeric-id":685299,"id":"Q685299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$449AE7C0-5A2C-4E2A-8754-0BA3D325F9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eea90c7b70e2b9e0860885e37f19775a70a6933","datavalue":{"value":{"entity-type":"item","numeric-id":2299648,"id":"Q2299648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$58875350-667E-4423-A37A-E3389DFFF5DF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2176443ecea1d097fa3d7ef42ac54dcb564905d5","datavalue":{"value":"bafkreieeup2dkmkbjcj3jst7lrp5dwubleeexiabjwvsrblbxwxxgayflu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831347$AFF84696-0229-49B9-A18D-3BC3DA693AB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa12c26634864e2bedf9defc00884b952cfd1f5","datavalue":{"value":{"entity-type":"item","numeric-id":2048383,"id":"Q2048383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8236d2ca1454c10939b3e361f203df96b4f9803a","datavalue":{"value":{"amount":"+0.7411103248596191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831347$486153C4-EBEE-4308-AE26-201745D14C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3657cd910a5350296ff37ddde925b300ce8e4a57","datavalue":{"value":{"entity-type":"item","numeric-id":2689163,"id":"Q2689163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480bdb469a5fe16c1eae4fd0b14ff29af0281977","datavalue":{"value":{"amount":"+0.7393752336502075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831347$52738200-E03B-4EE8-A442-D62F4771C08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c4415f61ccd3d5892feb9a37a7b11cafccf2ea","datavalue":{"value":{"entity-type":"item","numeric-id":1974231,"id":"Q1974231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc43e7cb2cf6bb0f77b2f45fbce9533bf8dcdecb","datavalue":{"value":{"amount":"+0.7002494931221008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831347$EBEB1DED-1FA0-45D6-907C-A25E0F95E535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd90ed2a8c66a064185c7adbc2326de7b89b0cc9","datavalue":{"value":{"entity-type":"item","numeric-id":3223132,"id":"Q3223132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ca232b8521c964e272d644fb566c40828cadf8","datavalue":{"value":{"amount":"+0.6915937066078186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831347$A307CFE3-84B8-4425-9C14-71173B65FF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64759eeebeab9f5a00fb601e893b3b6c3dce7e82","datavalue":{"value":{"entity-type":"item","numeric-id":4351549,"id":"Q4351549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2480c7c9b8fdf5841054b51186d1329b2430990b","datavalue":{"value":{"amount":"+0.6899074912071228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q831347$A7E7689E-9D5F-4D4E-A318-566CA788D4FC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831347$77851D9A-58E5-4060-8B11-375C909C7627","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Graham-Knuth-Patashnik recurrence: symmetries and continued fractions","badges":[]}}}}}