{"entities":{"Q2685364":{"pageid":2696107,"ns":120,"title":"Item:Q2685364","lastrevid":47816197,"modified":"2026-01-02T18:51:15Z","type":"item","id":"Q2685364","labels":{"en":{"language":"en","value":"Counting dope matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7655676"}},"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":"Q2685364$C8A04F72-97E5-4705-809C-81D6288589EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4cfed45de50f137d0772d15ba681b458a1c8367","datavalue":{"value":{"text":"Counting dope matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2685364$93CBFE8B-BEA7-4495-9A38-44004DE67724","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$41A67219-F8B8-4453-8C04-5BEBA39AED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e0e44741f18bbf1769e35105f904d4f8456a27b","datavalue":{"value":{"entity-type":"item","numeric-id":1732784,"id":"Q1732784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$17985D6A-11B5-4B91-9DAD-0EC9BAC59451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63143bca7455402f8212abddcaeebedec69a94a6","datavalue":{"value":{"entity-type":"item","numeric-id":540041,"id":"Q540041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$929A8485-7423-4AA8-9856-2DE2E8D015D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$73777856-3B26-4AA2-A67F-997C2251D388","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d04dd3e40725c0d6a55744dfb3e1d2c883d5cb4","datavalue":{"value":{"time":"+2023-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2685364$3AFC213D-1046-42C4-BF92-B33C6811DAA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9e6043ec34a9b51c490ec12d34557411ab728ff","datavalue":{"value":"https://arxiv.org/abs/2205.09302","type":"string"},"datatype":"url"},"type":"statement","id":"Q2685364$2A70498B-DF0D-4AA0-AABF-8803685550DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09ace7abc4ffd788083f0b35696b71e74ba01e19","datavalue":{"value":"Given a complex polynomial \\(P(x)\\) of degree \\(n\\) and an \\(m\\)-tuple \\(\\Lambda = (\\lambda_1,\\ldots,\\lambda_m)\\) of distinct complex numbers, the authors define the {\\em dope matrix} of \\(P\\) with respect to \\(\\Lambda\\) to be the \\(m\\times (n+1)\\) \\(\\{0,1\\}\\)-matrix \\(D_P(\\Lambda) = (\\delta_{ij})\\) where, for each \\(i\\in [1,m]\\) and \\(j\\in [0,n]\\), one has \\[ \\delta_{ij} = \\begin{cases} 1 & \\text{if } P^{(j)}(\\lambda_i) = 0\\\\ 0 & \\text{otherwise}\\end{cases} \\] where \\(P^{(j)}\\) is the \\(j\\)-th derivative of \\(P\\). A \\(\\{0,1\\}\\)-matrix is {\\em dope} if it equals \\(D_P(\\Lambda)\\) for some \\(P\\) and \\(\\Lambda\\). These and the related multiplicity matrices of polynomials were recently studied by \\textit{M. B. Nathanson} in [J. Algebra 614, 154--176 (2023; Zbl 07615767)].  The present authors first provide necessary and sufficient conditions for a \\(2\\times (n+1)\\) matrix to be dope; in particular, it contains at most \\(k\\) nonzero entries in its last \\(k+1\\) columns for each \\(k\\in[0,n]\\). They use this nice characterization to show that the number of \\(2\\times (n+1)\\) dope matrices is \\(\\frac{1}{n+2}\\binom{2n+2}{n+1}\\), the \\((n+1)\\)-th of the ubiquitous Catalan numbers. They also provide upper bounds on the number of \\(m\\times (n+1)\\) dope matrices as well as on the number of such dope matrices \\(D_P(\\Lambda)\\) for each fixed \\(\\Lambda\\).  The authors also answer in the affirmative the extension problem (Open Question 4) posed by  \\textit{M. B. Nathanson}  [loc. cit.]: Given any \\(m\\times (n+1)\\) \\(\\{0,1\\}\\)-matrix \\(D\\), there is a polynomial \\(P\\) and an \\(m\\)-tuple \\(\\Lambda\\) of distinct complex numbers for which \\(D\\) is the submatrix of \\(D_P(\\Lambda)\\) consisting of the first \\(n+1\\) columns. They indeed prove a stronger statement: Given \\(D\\) and \\(\\Lambda\\), it is possible to find \\(P\\) for which \\(D\\) is the submatrix of \\(D_P(\\Lambda)\\) consisting of the first \\(n+1\\) columns; also, it is possible to choose \\(P\\) so that \\(n\\leq \\deg(P)\\leq m(n+2)\\).  Finally, some interesting comments are given and new open problems are posed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685364$6F2D02A3-4241-4F2B-8F85-479CE9F211E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685364$53F2E730-BE14-4B0A-A175-D3FA86ECE712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685364$BC11318D-FB04-49FD-9D36-D74281119ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685364$A916F5C1-29BB-4D68-A59D-CE1836BB44A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c0790591fc6ac6e9786a9448ff25041e735c858","datavalue":{"value":"7655676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685364$C8A76F57-292B-4954-8B3F-DD62D4E4306C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb47947fe1705b9fb1723e28b93026c605b35b7","datavalue":{"value":"zero patterns of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685364$EA145B1A-AFA2-40E7-88A9-05A0CD0973E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ff3a49034ed559dc76e72bd0d08141fad6ba110","datavalue":{"value":"dope matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685364$BACF1D1E-B705-4D05-8498-FF9A399E93D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7912146e8ffca1b567374e1bce58d6d3fc71e883","datavalue":{"value":"geometry of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685364$7670ABE3-72F4-4989-9697-33A8D0210851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2953783fcd73f64eda125f6eee2ec2abdc048cc7","datavalue":{"value":"Hermite-Birkhoff interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2685364$CD9ABD21-C497-4325-A7A8-0BD2AAFB1849","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b6daa67a0e42b208d8b116bb9a44ab2f9a975bd","datavalue":{"value":{"entity-type":"item","numeric-id":189835,"id":"Q189835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$C3D21A3D-5B77-4765-B43F-70AC969FDE66","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$ABDC2730-2A4D-47B9-AD61-8EF5C6878A37","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":"Q2685364$4086471B-68A1-49B0-B155-E0759158302B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edffc4b80c1d109f3af41b3edaee5e2b8552538b","datavalue":{"value":"W4316039693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685364$B88272E8-BE31-4A64-9D6C-C3BA30B2C95A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c88140a55996b78bc4acdfeeaf722ede99ad71f","datavalue":{"value":{"entity-type":"item","numeric-id":4871780,"id":"Q4871780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$6497462B-9D2B-42B8-A3B8-27920D714866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$615FF7FD-E216-4C63-8D78-C300EC151EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b89f4287dbb4901cc6ba9064f810b81f5cb4f38","datavalue":{"value":{"entity-type":"item","numeric-id":5563439,"id":"Q5563439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$0BF23378-E1F5-4F0D-8A4C-A870167AA800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea1bfc5a91ce53512a50d3f25a6afd151c9693f","datavalue":{"value":{"entity-type":"item","numeric-id":1066901,"id":"Q1066901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$6366EA10-BDD1-4617-98E7-36BD87DC9317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$20827C24-3008-49C4-A214-8E8351D056F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$2A99C5E1-EED6-482F-B4B0-2D42E7E71BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cb280abdc33316064e252c8d1b00dbac9a856","datavalue":{"value":{"entity-type":"item","numeric-id":2719034,"id":"Q2719034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$F504872F-1352-4C04-95EC-866DD68434BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96e29603b4bd8aa72ac17dedea9d6a3c950c7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5920810,"id":"Q5920810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$100A6335-C3D9-4B3D-B624-CDCE5A3ABA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63d83e394ad555a053ed8cbc35e3f0481d574ed","datavalue":{"value":{"entity-type":"item","numeric-id":4074283,"id":"Q4074283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$B81D387E-8CAF-400A-A535-241BCE396223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd412bcfdfc40b3432c1aad481107d905db51ac","datavalue":{"value":{"entity-type":"item","numeric-id":5562739,"id":"Q5562739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2685364$79C0E4EA-7C97-4211-B431-5A3630306572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddafbd26ef7624a04cfc6ada7704f74c96562c35","datavalue":{"value":"10.1016/J.JALGEBRA.2023.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2685364$9F7F9AF2-3315-4FE8-ABE3-440C84473522","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58339dcdb177ac2b280884bb09eda97d6266e908","datavalue":{"value":{"entity-type":"item","numeric-id":2097243,"id":"Q2097243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47326492831be2703a4a1618400f8d61018d2652","datavalue":{"value":{"amount":"+0.7531840205192566","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":"Q2685364$6DFE88EE-BBD6-405F-9E2A-2188F8B377C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29864b245013f8b78a1625aa5a1f790d1b5725bf","datavalue":{"value":{"entity-type":"item","numeric-id":471924,"id":"Q471924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df5cdba67bc383311044d755b122c50920cb7df","datavalue":{"value":{"amount":"+0.714330792427063","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":"Q2685364$AF1647B4-A8AA-4FDD-B22F-444A82864DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feea8c1e1c4d6f075d328331b9294ae826dc9044","datavalue":{"value":{"entity-type":"item","numeric-id":3680978,"id":"Q3680978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a6875bb1859f45c3589d60fd73ec8c511c0469","datavalue":{"value":{"amount":"+0.6977580785751343","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":"Q2685364$48584715-48C3-4758-B52E-05903BE3AD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb80ae2e65459b857241c5b94868a8315b0bfab5","datavalue":{"value":{"entity-type":"item","numeric-id":3334369,"id":"Q3334369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af757db59c116f550f5fabc0d2f1e403da10c8b3","datavalue":{"value":{"amount":"+0.6949655413627625","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":"Q2685364$DB61C8D5-8D36-4D7B-9106-44AB859AE708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d3c355c37e4029d3ebe3aa8c788ab4534964ee","datavalue":{"value":{"entity-type":"item","numeric-id":3479453,"id":"Q3479453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1dc751f1f9983c1085589e895ea8e7ddd4877b","datavalue":{"value":{"amount":"+0.682925283908844","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":"Q2685364$8209DC0E-7610-4453-97D7-E0DA3CC59DB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2685364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2685364"}}}}}