{"entities":{"Q1369346":{"pageid":1380086,"ns":120,"title":"Item:Q1369346","lastrevid":68751141,"modified":"2026-04-13T01:49:42Z","type":"item","id":"Q1369346","labels":{"en":{"language":"en","value":"On the existence of sequences and matrices with prescribed partial sums of elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1076370"}},"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":"Q1369346$3CA19614-ED78-40F5-9ED0-C066B49F9B1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc25db4e536d7ac26cfd07502852921801bae1e4","datavalue":{"value":{"text":"On the existence of sequences and matrices with prescribed partial sums of elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369346$59F23888-627C-4BDD-8B50-F89D1CC902B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"197a458bab073bcce60128379504c4f0ea7704d7","datavalue":{"value":"0884.15020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369346$1893A004-97DD-4561-BCB9-339EE6B78387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ff728a9bc1d4d696bebb799d18d36c7b3ffbae2","datavalue":{"value":"10.1016/S0024-3795(96)00535-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369346$6F116428-6699-443E-B33A-2A763F5D9DA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61ba8dd6a707b3526ec29b446d6dd973c982f563","datavalue":{"value":{"entity-type":"item","numeric-id":209030,"id":"Q209030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$87BCB0DF-7100-4CAC-9B72-80381218B570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee4258796aef3438234ce9af2cb267f584374cd3","datavalue":{"value":{"entity-type":"item","numeric-id":172224,"id":"Q172224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$828CF889-F915-42F5-9281-B290902E9C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec19d9e8dad730f64cee54013d4ed4c7f87d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":579369,"id":"Q579369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$8BF6AF4E-BB3F-4DAD-BF32-22E9265539AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$9980A307-B39A-49B3-AF56-E26B397B9568","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5e16d0bf66cf153950e9bfabe1775b253f8847","datavalue":{"value":{"time":"+1998-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369346$09F347BD-DCA7-4AFE-A3BC-9DAD428DA0C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42cfd7d4908e2c905ffd0d0bc58b13153a4c011f","datavalue":{"value":"To simplify the description of this paper we shall use the following notation: If \\(x_{1},\\ldots ,x_{n}\\) is an list of real numbers and \\(V \\subseteq \\{1,\\ldots ,n\\}\\), then \\(x[V] := \\sum_{i\\in V}x_{i}\\). The main tool of this paper is the following theorem (Theorem 2.7).    Let \\([\\ell _{1},u_{1}],\\ldots , [\\ell _{p},u_{p}]; [r_{1},R_{1}],\\ldots ,[r_{s},R_{s}]\\); and \\([c_{1},C_{1}],\\ldots ,[c_{t},C_{t}]\\) be lists of closed real intervals. Suppose that \\(\\{S_{1},\\ldots ,S_{s}\\}\\) and \\(\\{T_{1},\\ldots ,T_{t}\\}\\) are partitions of \\(\\{1,\\ldots ,p\\}\\) such that \\(|S_{i} \\cap T_{j}|\\leq 1\\) for all \\(i,j\\). Then the following are equivalent: (i) there exist \\(A_{1},\\ldots ,A_{p}\\) with \\(\\ell _{i} \\leq A_{i} \\leq u_{i}\\) for \\(i = 1,\\ldots ,p\\) such that \\(r_{i} \\leq A[S_{i}] \\leq R_{i}\\) and \\(c_{j} \\leq A[T_{j}] \\leq C_{j}\\) for all \\(i,j\\); (ii) for all \\(\\alpha \\subseteq \\{1,\\ldots ,s\\}\\) and \\(\\beta \\subseteq \\{1,\\ldots ,t\\}\\) we have \\(\\min(R[\\alpha ]-c[\\beta ],C[\\beta ^{c}]-r[\\alpha ^{c}]) \\geq l[\\gamma \\backslash \\delta ]-u[\\delta \\backslash \\gamma ]\\) where \\(\\beta ^{c}\\) and \\(\\alpha ^{c}\\) are the complementary sets, \\(\\gamma := \\bigcup_{i\\in \\alpha }S_{i}\\) and \\(\\delta := \\bigcup_{j\\in \\beta }T_{j}\\).    The proof of this theorem is based on the Hoffman circulation theorem. This result is applied to obtain theorems about the existence of matrices for which various sign patterns or row and column sums are prescribed, and about square matrices A with given zero pattern where \\(A + A^{T}\\) is prescribed. The paper concludes with a section on Hadamard adjustments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369346$4699D77A-D679-472C-92EE-3F3462FB9330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369346$C75DDDD3-B469-4CAB-9689-BDE57D47EC82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d6dc7f8b4853b07bc204d6c3c30ce2a6793feb3","datavalue":{"value":"1076370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369346$3BF93B7B-E53F-4624-8DC7-34DF87F765FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99898d53187eeb3e34988f57da8cd16b20debbb","datavalue":{"value":"sign pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369346$53C9D758-6B6E-4551-A5E1-BB9B7FA919B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369346$44959088-C563-4CC2-B17A-23FD1F493B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07782651f660701fd5dc147ca80de574d2d5c87f","datavalue":{"value":"matrices with prescribed partial sums of elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369346$C3D9D54F-3658-465F-BA70-E76B17E149B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf36b5644987f69ec53adcf2e4c00e2cf6e97810","datavalue":{"value":"Hadamard adjustments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369346$A84285D0-6766-4AB9-A33D-6DBE8A4508EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$314E2318-0100-4544-9E82-9EE9B077D85A","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":"Q1369346$2DDB1FE0-670A-4099-8A7B-1B0A2AE4FA14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cfa5670bb33bd26f916c90ebb77994689fee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5537710,"id":"Q5537710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$F1F25330-91C6-4195-9020-E545838F5D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5a0db2018c00efd27e05f48b0bf5109c1fab93","datavalue":{"value":{"entity-type":"item","numeric-id":1336428,"id":"Q1336428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$C05F704F-F3AE-4D9F-AB54-AAD37CBA0268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$C6750DA4-410F-4610-9A8A-BA7A761B84B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$5B87888D-3BD1-4286-A0B9-B78437EC0420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5340c36f40af643c5d32654bb146d064abf3e971","datavalue":{"value":{"entity-type":"item","numeric-id":4291675,"id":"Q4291675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$5386143D-5FAD-4087-B4CC-5F772DCB1D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb26b802ae30b72dbf55fba16d1d621db5b290d","datavalue":{"value":{"entity-type":"item","numeric-id":1256532,"id":"Q1256532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$A6770916-5935-4C13-B45E-307D9C7DA5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04fc7ae16596982babfb50d250da237cadf5cac","datavalue":{"value":{"entity-type":"item","numeric-id":3972038,"id":"Q3972038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$E2725523-0D84-488C-B4A3-FCF7B13434E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328c8827213ce38aa82f8cf2e3c012b212295c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5537711,"id":"Q5537711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$124384DD-DCB4-4AF3-9812-1DD7BB62A171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e96059ccf31f0e191398a11af778596cdd712a5","datavalue":{"value":{"entity-type":"item","numeric-id":2535541,"id":"Q2535541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$AEA65F8D-7213-4FC2-AB33-6604BB3BB15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcc2e2fb947a5febdce63166cedcdd7dd7b2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":1123947,"id":"Q1123947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$BFF34667-0B56-48D7-B7E7-8D4A1A984CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9bdbf9902328de59f5616867655c737dd67357","datavalue":{"value":{"entity-type":"item","numeric-id":4287888,"id":"Q4287888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$AE60E03C-BE43-42BD-B2A4-E5E0D0B48D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a410bc427fbd1c9e0ad88c73a1e2d171786118c","datavalue":{"value":{"entity-type":"item","numeric-id":1911917,"id":"Q1911917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369346$7AC9E1B4-8060-4383-9507-E98C10B626F7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f2e9dc4ea8153baef04e5d3e7cf7c2ab25f4c8c7","datavalue":{"value":"Q127857803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369346$4EBDE705-5489-4C1E-A223-653D14158E0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834855869ecf9e0e1c8e4b443c452a6cefe51c29","datavalue":{"value":{"entity-type":"item","numeric-id":5935360,"id":"Q5935360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713ad7ee7d3c4171279287c566d63ccebd826757","datavalue":{"value":{"amount":"+0.8115884065628052","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":"Q1369346$BC2B38A4-B21C-430C-B52E-44BE43630375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e2570948647dd8e4622b3e131962077749df38","datavalue":{"value":{"entity-type":"item","numeric-id":2760994,"id":"Q2760994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af61ad0aafbdded54612ee770282cf2fe691004","datavalue":{"value":{"amount":"+0.7717200517654419","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":"Q1369346$75F20BC1-6F58-46B1-B963-2BEA4287252A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ce37a83fb87d662e7c08b1a1d312efd0a6535c","datavalue":{"value":{"entity-type":"item","numeric-id":840652,"id":"Q840652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b7eae436814a4b950f49b397f7e0d58fafcdc4","datavalue":{"value":{"amount":"+0.7553237080574036","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":"Q1369346$0C254EB5-A7C2-4113-A31A-B5AB263D0B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3758ec6e4019535568337b7d53064f80d0c45656","datavalue":{"value":{"entity-type":"item","numeric-id":1199992,"id":"Q1199992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68ac4c045e0ac49b19c4e911bc7603b6e549bb9","datavalue":{"value":{"amount":"+0.7529342770576477","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":"Q1369346$04463F3F-80A8-451F-A11F-DE934C4E183D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of sequences and matrices with prescribed partial sums of elements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_sequences_and_matrices_with_prescribed_partial_sums_of_elements"}}}}}