{"entities":{"Q958001":{"pageid":959849,"ns":120,"title":"Item:Q958001","lastrevid":65662650,"modified":"2026-04-12T04:07:47Z","type":"item","id":"Q958001","labels":{"en":{"language":"en","value":"A relationship between subpermanents and the arithmetic-geometric mean inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5376889"}},"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":"Q958001$7DC83103-672A-4CA0-A59F-9473512D4879","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0db590d00e94929ef70aa803ded571117b060b15","datavalue":{"value":{"text":"A relationship between subpermanents and the arithmetic-geometric mean inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958001$482B81D9-64FA-4A94-819D-7B78EF6BC60B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9658a63778b4f9c9486ff9fdc958d12fde0d0ec4","datavalue":{"value":"1157.15023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958001$9DE5FAB3-03D8-49C1-A158-6D6275B49501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bbdd54dd26e18c490b250f05be5f85dfaf337c","datavalue":{"value":{"entity-type":"item","numeric-id":244848,"id":"Q244848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$F5BF6F76-6E52-4ABD-8503-FCC6350EC36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6201501bb49f5b60ac94cd3fc72a8c34084fa1fd","datavalue":{"value":{"entity-type":"item","numeric-id":958000,"id":"Q958000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$AA8BF92E-5BA2-4BFA-BC0A-58872D950548","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":"Q958001$083A8CAD-C267-456B-B731-4671D18CCDAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e93f8d3c28f11b076aa7adf47edebc135f21d9","datavalue":{"value":{"time":"+2008-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958001$72C01262-598F-4AFC-939A-C5E3F450E44B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b35278d62360de41674d7a9d950913b91c1a4e0c","datavalue":{"value":"Let \\(\\mathbf{F}=(f_{ij})\\) be a real \\(n\\times n\\) matrix, and let \\(1\\leq k\\leq n\\). The \\(k\\)-subpermanent of \\(\\mathbf{F}\\), denoted by \\(\\sigma_k(\\mathbf{F})\\), is defined as follows: Let \\({\\mathcal D}_{kn}\\) denote the set of all subsets of \\(\\{1,\\dots,n\\}\\) with \\(k\\) elements. For \\(a,b\\in{\\mathcal D}_{kn}\\), let \\(\\mathbf{F}[a| b]\\) denote the \\(k\\times k\\) submatrix of \\(\\mathbf{F}\\) whose row indices are in \\(a\\) and column indices in \\(b\\). Then   \\[  \\sigma_k(\\mathbf{F})=\\sum_{a,b\\in{\\mathcal D}_{kn}}\\text{per } \\mathbf{F}[a| b].  \\]   Assume that \\(\\mathbf{F}\\geq 0\\) (entrywise). Denote by \\(\\mathbf{F}(a| b)\\) the submatrix of \\(\\mathbf{F}\\) complementary to \\(\\mathbf{F}[a| b]\\). Define \\(\\widetilde{\\mathbf{F}}=(\\widetilde{f}_{ij})\\) by \\(\\widetilde{f}_{ij}=1\\) if \\(f_{ij}>0\\), \\(\\widetilde{f}_{ij}=0\\) if \\(f_{ij}=0\\). Furthermore, denote \\({\\mathcal N}=\\{(i,j)\\mid f_{ij}>0\\}\\), \\({\\mathcal S}_k=\\{f_{ij}^k| 1\\leq i,j\\leq n\\}, \\alpha_{kn}=k!{n\\choose k}^2\\), and, assuming \\(\\sigma_k(\\widetilde{\\mathbf{F}})>0\\),   \\[  \\beta_{ij}^{(k)}= \\frac{\\sigma_{k-1}(\\widetilde{\\mathbf{F}}(\\{i\\}| \\{j\\}))} {k\\sigma_k(\\widetilde{\\mathbf{F}})}.  \\]   Finally, let \\(G({\\mathcal X})\\) and \\(A({\\mathcal X})\\) denote the geometric and respectively arithmetic mean of the elements of a finite set~\\(\\mathcal X\\) of nonnegative real numbers. The authors prove that   \\[  \\alpha_{kn}G({\\mathcal S}_k)\\leq\\sigma_k(\\widetilde{\\mathbf{F}}) \\prod_{(i,j)\\in\\mathcal N} f_{ij}^{k\\beta_{ij}^{(k)}}\\leq \\sigma_k(\\mathbf{F})\\leq\\sigma_k(\\widetilde{\\mathbf{F}})\\sum_{(i,j)\\in\\mathcal N}\\beta_{ij}^{(k)}f_{ij}^k\\leq\\alpha_{kn} A({\\mathcal S}_k).  \\]   As a corollary, this implies   \\[ G({\\mathcal S}_n)\\leq\\frac{1}{n!}\\text{per }\\mathbf{F}\\leq A({\\mathcal S}_n).  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q958001$9C9BF991-F1AC-4B9A-B7A7-B4CEA3AB2F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958001$B29D2CB1-D793-448A-AB28-9BC1CCEE221B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958001$30BAE2DC-BBB4-4191-ACEC-5F9E2EB4EF59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1c31c799d728a77b40ce0b19645ca30ba2b4f2c","datavalue":{"value":"5376889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958001$1CD4DC8E-7B0F-401D-A4C3-A79017D18470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb40a1dc19e7b77c6f2271573a6f5450aac9dcdc","datavalue":{"value":"subpermanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q958001$0AB374F4-96D8-487A-B094-742225486848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q958001$254CB593-551A-4098-A176-D6DAF6A07300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0331ac09879688c1dfd8d966754b0cfcde24e72b","datavalue":{"value":"arithmetic-geometric mean inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q958001$A9E00C4C-A8CA-4251-BB47-1210AB0B8FEB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"982db592c7fdfabf3011cbaf76d1b6ec541c138d","datavalue":{"value":{"entity-type":"item","numeric-id":583322,"id":"Q583322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$4CD69BB8-D4FE-4A2F-B809-D31CEA715E93","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":"Q958001$38D89B70-71FD-4F43-AA47-FCDE55ACCEFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"356f56d20ae38231050d4156c5113e0b438e2299","datavalue":{"value":"https://doi.org/10.1016/j.laa.2008.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q958001$7520FFB7-058D-4638-9B46-2D645136C899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c54feccc17edca5086a10d905210b89b7732355a","datavalue":{"value":"W2171551949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958001$26F48F1D-A7DB-4EC9-AA29-BB633FE4A838","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d2c1191ad6cdd83977409a7073e44640ccb47c","datavalue":{"value":{"entity-type":"item","numeric-id":864412,"id":"Q864412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$16BBD5B1-C046-4749-9FAF-AD7F0C3F4F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee34eeb8cfe18ab15a085341c4987d0a4ab98daa","datavalue":{"value":{"entity-type":"item","numeric-id":4954562,"id":"Q4954562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$FD9C036D-1EA4-422B-9418-4BA53BF10535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07b9bcd2ead1e07aff86cd4364dc50e56937f55","datavalue":{"value":{"entity-type":"item","numeric-id":2484497,"id":"Q2484497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$AA3BC821-8FDD-4B14-8A5B-B8496971E4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$B24D477B-21B3-42B7-8147-C65D778425ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99aec8ac5835cba7391d6362508281c502264a","datavalue":{"value":{"entity-type":"item","numeric-id":5920846,"id":"Q5920846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$282BCEC7-FFC7-4B0A-B652-816459F2E282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6741db8627c49c3a3b8e78c23403710c31e22c07","datavalue":{"value":{"entity-type":"item","numeric-id":5587164,"id":"Q5587164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$DC0321C0-7FA8-4D1B-8AFB-37B8F759B067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d82f4472476e1e8934c4e74ce409ae037b54dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4184984,"id":"Q4184984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$4CD975E7-6C3D-4C94-867F-9EDC1ACC58E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c155628a5d38985da51d962632ea0f44a6e146","datavalue":{"value":{"entity-type":"item","numeric-id":4455138,"id":"Q4455138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$4CB4810B-FEC2-40A1-9F06-8ED08AD58FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a22e35d1c06309695f2e2d086df9e168c81352","datavalue":{"value":{"entity-type":"item","numeric-id":1765888,"id":"Q1765888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$E0AFB07A-B89C-481A-8973-3869E8380DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$9961C33F-9111-4949-9188-A91FB61F3BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703b4ef71f9f29ec9316f764fc44e213c159e0f1","datavalue":{"value":{"entity-type":"item","numeric-id":1414135,"id":"Q1414135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958001$5FA85811-9CE9-41EA-AE96-3C7055806A11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1d660b21cd36e41283956f2be3e776d92f8a1eb","datavalue":{"value":"10.1016/J.LAA.2008.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958001$49A2CE9E-E396-4C3D-BC7A-62151C52F035","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44af70bedfbc013357bfc0bc61f66d16212dbe7","datavalue":{"value":{"entity-type":"item","numeric-id":4954562,"id":"Q4954562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8466f589fe4a867ade21e7ccce6753006abca659","datavalue":{"value":{"amount":"+0.7961902618408203","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":"Q958001$13E17014-7AB9-45E0-884F-F1DF5AADB0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d300792c68fd2c5576f16a83dd54dfa10ba97a53","datavalue":{"value":{"entity-type":"item","numeric-id":636241,"id":"Q636241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"527e18a06084e0189a25a36f930843bcd1921565","datavalue":{"value":{"amount":"+0.7957391738891602","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":"Q958001$6CA8BE67-8C24-47CC-88DF-6A78D47F6990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59445794295bd53931dd6c8c939efb370ecac9d9","datavalue":{"value":{"entity-type":"item","numeric-id":5746291,"id":"Q5746291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca57a343a77333f581afc8bb87f13b0fdf9e573a","datavalue":{"value":{"amount":"+0.7827138900756836","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":"Q958001$5C728E28-C3DA-4790-91F7-19F1FFC954DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2540a85ce71d4795018b79818eca0163e038e4","datavalue":{"value":{"entity-type":"item","numeric-id":1195335,"id":"Q1195335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b265ac143d28790ffbda9cbf4c08780acac8a8dd","datavalue":{"value":{"amount":"+0.781470537185669","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":"Q958001$45AE6CC7-5766-48BD-B948-1291346F04E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280035400ce398dbb99666b823f900cf707e3a13","datavalue":{"value":{"entity-type":"item","numeric-id":4322411,"id":"Q4322411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10447eb7946b5fc589e342a3a370ca6cb742407d","datavalue":{"value":{"amount":"+0.7779749035835266","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":"Q958001$F3283E7B-AFE3-49FB-887E-BEE0DE5E0DAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A relationship between subpermanents and the arithmetic-geometric mean inequality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_relationship_between_subpermanents_and_the_arithmetic-geometric_mean_inequality"}}}}}