{"entities":{"Q705238":{"pageid":707087,"ns":120,"title":"Item:Q705238","lastrevid":63828342,"modified":"2026-04-11T15:49:45Z","type":"item","id":"Q705238","labels":{"en":{"language":"en","value":"Pascal-like determinants are recursive"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131123"}},"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":"Q705238$2CBB6DBD-F8ED-4C72-9C67-5DD48A9FD75D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3de97899c51fd23e7f78afd8f16d1187ecefb70d","datavalue":{"value":{"text":"Pascal-like determinants are recursive","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705238$56B0C687-CD73-431F-BBB3-01895D592CFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a6b945aea6298452d140523038c9c871faeda8b","datavalue":{"value":"1059.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705238$7AF4AAE3-A797-4098-AFDD-AFCEF7553707","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bf60bbaa3d555fb136a1ccd91fa3667a6aeb06","datavalue":{"value":{"entity-type":"item","numeric-id":705237,"id":"Q705237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$62778E35-6438-4840-B7B6-530C23BB34A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d42615c1b40e2a8f2e6446dc431f0f7853a791","datavalue":{"value":{"entity-type":"item","numeric-id":696848,"id":"Q696848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$28297B9C-477F-4A7A-80F0-67D4B045FC1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$DD85E7E9-F05B-4A28-B898-9A969D387E74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4d3619207fb023d0b25ede2aae4f41d6c406b9","datavalue":{"value":{"time":"+2005-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705238$280CE9DE-33EA-4D67-A65E-FA93FACBA9E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e690312f45e6657c448b8a24a6fb4a11402a961","datavalue":{"value":"Let \\(P=[p_{i,j}]_{i,j\\geq 0}\\) be a Pascal-like triangle; i.e., an infinite matrix whose entries satisfy \\(p_{i,j}=\\lambda p_{i-1,j}+\\mu p_{i,j-1}+\\nu p_{i-1,j-1}\\) for all \\(i,j\\geq 1\\), and whose first column and row satisfy linear recurrences with constant coefficients of orders \\(\\rho\\) and \\(\\sigma\\), respectively. Let \\(d_n\\) be the \\(n\\)th principal minor, that is the determinant of the submatrix \\([p_{i,j}]_{0\\leq i,j\\leq n}\\). In this nice paper, the authors show that the sequence \\((d_n)_{n\\geq 0}\\) satisfies a recurrence of the type \\(d_{n}=\\sum_{j=1}^{\\delta} c_j \\omega^{jn} d_{n-j}\\), where \\(c_j\\) are constants, \\(\\omega=\\lambda\\mu +\\nu\\) and \\(\\delta={\\rho+\\sigma-2 \\choose \\rho-1}\\). When \\(\\lambda=\\mu=1\\) and \\(\\nu=0\\), then \\(\\omega=1\\), therefore \\((d_n)_{n\\geq 0}\\) satisfies a linear recurrence with constant coefficients of degree \\(\\delta\\), which confirms a conjecture of \\textit{R. Bacher} [J. Th\u00e9or. Nombres Bordx. 14, 19--41 (2002; Zbl 1023.11011)]. The proof proceeds in two main steps. First it is shown that \\(P\\) can be transformed by minor-preserving transormations into a band-diagonal form, where a matrix \\(P'=[p'_{i,j}]_{i,j\\geq 0}\\) is called \\((r,s)\\)-banded if \\(p'_{i,j}= 0\\) unless \\(-s\\leq i-j\\leq r\\), where \\(r\\) and \\(s\\) are fixed nonnegative integers. For the authors case, they show that one can take \\(r=\\rho-1\\) and \\(s=\\sigma-1\\) (Corollary 3). Secondly, they prove that if \\(A\\) is any \\((r,s)\\)-banded infinite matrix, then its principal minors satisfy a linear recurrence, with nonconstant coefficients, in general, of order \\({r+s\\choose r}\\) (Theorem 2). The proof concludes by showing that for their case the coefficients of the above recurrence are geometrical progressions whose ratios are appropriate powers of \\(\\omega\\) (Theorem 3).   \\noindent The paper is written in the language of generating functions and contains several numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705238$8EE40A17-C19B-4D35-92CA-1A7EB34283C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$626D21F0-C1DF-4E66-843D-CD305069E9B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705238$64B8C549-4053-4847-9F95-3EBBF8F76F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d92207e5132f33177f4a9d633493fc0d8d742c6d","datavalue":{"value":"11C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705238$BA2ECCC2-C961-4BCC-9684-1129B5C6BDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705238$73CBB5AA-2A82-4D2F-B97F-45B2D1989B62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0efb6589b78693ff369ded866630335c12aaeb05","datavalue":{"value":"2131123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705238$7F9EFE08-75AD-4A4D-8745-41F2F46F8DB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd19aa741b39b6a6c30de575d98cfde7a4e1e2e2","datavalue":{"value":"Pascal triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q705238$920C7762-96B4-42E9-B88C-155A3C61C418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe3aa1dd792f63a90fcbca98749251b7199c487","datavalue":{"value":"determinants","type":"string"},"datatype":"string"},"type":"statement","id":"Q705238$4215BBCF-E033-440D-8EFC-9348860A2539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaddba174af45f20542ddf02305a23b62601f6b0","datavalue":{"value":"linear recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q705238$A5806CB0-E4BD-4657-8E59-F801F0607D4D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"42c5ba2aa9006ca7aa78d81f9f56967f903a53f9","datavalue":{"value":{"entity-type":"item","numeric-id":24579,"id":"Q24579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$1AC49BD4-4967-4F5A-9280-478B0A00BEF8","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":"Q705238$EC6135BF-0811-4DA8-A9F3-2FBF7AF6A90F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44583f7517d71fd9669f9248264de340f443a776","datavalue":{"value":"https://doi.org/10.1016/j.aam.2003.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q705238$251BCBD8-6593-41E6-BEE1-B42DB5A89AE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99907790ff4f4b5561a93bd95af4a5755c70bd78","datavalue":{"value":"W2049109279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705238$8612AD01-0317-4699-AB24-96AE8BDF4D7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d322c74cb871b1e7dcb77cca2ef5ea79ae1dd93","datavalue":{"value":{"entity-type":"item","numeric-id":5956764,"id":"Q5956764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$BE939015-A562-4F22-BADE-DD2F16BF64F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea81e6bbbed7e723d6021ef42ba574b5581811de","datavalue":{"value":{"entity-type":"item","numeric-id":1396430,"id":"Q1396430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$FFC5E63C-26D2-4D59-853D-405F1FED2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3f957b8244c591abb48be1a008895a4791feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1591138,"id":"Q1591138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$392EA206-1CC9-4279-84B5-9687AE76CE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2695aefc3dae7ca5393ec80549691a638d9b627a","datavalue":{"value":{"entity-type":"item","numeric-id":2545210,"id":"Q2545210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$431BE2D1-D8D0-4842-A7EE-41035EA9865B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0500bed228eb59165100e5f75ceaf3b54810677","datavalue":{"value":{"entity-type":"item","numeric-id":2575011,"id":"Q2575011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$6143822C-82EE-4D6F-A60F-D24F7C4EA0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca38873e1fd78f7dad65b374f43fc3a93db04c6","datavalue":{"value":{"entity-type":"item","numeric-id":1865533,"id":"Q1865533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$346C8DC9-6F1E-4102-9618-2465D2A66A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$A4DB1991-78DF-40A7-BB1B-42DE95423A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce15a5923a5f5ce099b52f8f5d9db30864cbbae2","datavalue":{"value":{"entity-type":"item","numeric-id":1176785,"id":"Q1176785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$EBB55EBC-FA69-41AE-B87F-5AE0CD3FBB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3144f9e057fdcea50e0fbf98608c8493eb9b0c20","datavalue":{"value":{"entity-type":"item","numeric-id":4891797,"id":"Q4891797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705238$38B1C20C-919F-464B-A078-60D2A4C5D139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62c186ac303c58393417e4cf529ee6502e16ad5d","datavalue":{"value":"10.1016/J.AAM.2003.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705238$A813B8D1-8F1B-43F8-93ED-65553DAE81DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"809ea10e91942e1fccf12d23a7a2e85b7cae0d70","datavalue":{"value":{"entity-type":"item","numeric-id":1396430,"id":"Q1396430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e907f22b14b1b008b3fd59419b862e10af7e28f","datavalue":{"value":{"amount":"+0.8195310831069946","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":"Q705238$51E1A2B5-EF2C-4344-8D6F-C15B5DFA69DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ccc3cb7a1f429817df4d8c0b9120e74866af621","datavalue":{"value":{"entity-type":"item","numeric-id":5076384,"id":"Q5076384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e315a7b32271da0b3f3182254acbeac778ebe63a","datavalue":{"value":{"amount":"+0.8195310235023499","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":"Q705238$A56D7D58-F90F-4B82-A360-3BD77A8D32E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38552e12791cfa78f82b3e25b64256574c735933","datavalue":{"value":{"entity-type":"item","numeric-id":5851769,"id":"Q5851769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e5aef251a101ce8217c03c2e0bd7da5f64e4b1","datavalue":{"value":{"amount":"+0.8087036609649658","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":"Q705238$C8A9C3FD-D264-4A4D-9424-6288748A65B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c685a8fc0d0abd48a20a1244ada4c4b005667f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3559061,"id":"Q3559061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f800a8176721179a7e99db74c6242051d50b9a54","datavalue":{"value":{"amount":"+0.7898839712142944","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":"Q705238$7D1B1841-A3D5-4F4F-A9AB-7835DCF35044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd295a66ba3ee487dc358591baa4c96c36c99d49","datavalue":{"value":{"entity-type":"item","numeric-id":2002693,"id":"Q2002693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5176fefebb5f67eb70bcf3227a835eec1e14da","datavalue":{"value":{"amount":"+0.7893063426017761","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":"Q705238$E738FEE1-54BF-4FBE-B96D-6683EC126300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pascal-like determinants are recursive","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pascal-like_determinants_are_recursive"}}}}}