{"entities":{"Q1643083":{"pageid":1653824,"ns":120,"title":"Item:Q1643083","lastrevid":57430818,"modified":"2026-03-30T22:10:27Z","type":"item","id":"Q1643083","labels":{"en":{"language":"en","value":"On minimal free resolutions of sub-permanents and other ideals arising in complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890580"}},"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":"Q1643083$210BECB4-4E28-45C7-A6F5-8D71035C3639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acc0086cea677bbe5e87243904a7ac6ad3d00807","datavalue":{"value":{"text":"On minimal free resolutions of sub-permanents and other ideals arising in complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1643083$E99EC202-B9B7-4444-9525-6DEC748A8FA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c3cb7845673721758622a6c3988efe58c8f43f1","datavalue":{"value":"1393.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643083$930B1CE7-6D7B-4BF7-A8EE-070E639ABB76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6b78134abea4f6bd916f2f7df8f5f83e6fff650","datavalue":{"value":{"entity-type":"item","numeric-id":418195,"id":"Q418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$C381C02D-3A29-4FEA-A329-69B1EA948729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4a5dd3991bad75017537778af2deda990844bb1","datavalue":{"value":{"entity-type":"item","numeric-id":361799,"id":"Q361799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$56E7050F-ED5D-466E-8C94-2AA5BA8197B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ff242bf6a20c21c7b35fbf4c6906719966eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1409271,"id":"Q1409271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$018B5D30-B71C-488E-B3AA-99936085E642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe763f284b4c432e141f6d93247117527fdcce7d","datavalue":{"value":{"entity-type":"item","numeric-id":207740,"id":"Q207740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$E05FE638-C320-4135-A958-5CBB7A877B4B","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":"Q1643083$D6C1AC68-1057-4C5A-BF71-09B4CB4AAF79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd17038de34ba641d5c32a5b9fe80d7d6b162e71","datavalue":{"value":{"time":"+2018-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1643083$55B060AE-B446-48CE-889C-0FDEF673541F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95ac8654bab289443449b3428c1c31e3d5b4c601","datavalue":{"value":"https://arxiv.org/abs/1504.05171","type":"string"},"datatype":"url"},"type":"statement","id":"Q1643083$C3BD68AD-DE60-451E-8056-788970E0D3E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"842983e1ffec3a61ba8b56ff1a9a8c2046be987c","datavalue":{"value":"Let us consider the polynomial ring \\(R=\\mathbb{C}[x_1,\\ldots ,x_n]\\). Given an integer \\(k\\), let \\(I_k \\subset R\\) be the ideal generated by square-free monomials of degree \\(k\\). In addition, let \\(S=\\mathbb{C}[x_{i,j}]_{1\\leq i,j\\leq n}\\) and \\(J_k\\) be the ideal generated by \\(k\\times k\\) sub-permanents of an \\(n \\times n\\) generic matrix. Recall that the permanent polynomial of an \\(m\\times m\\) matrix \\(Y=[y_{i,j}]_{1\\leq i,j\\leq m}\\) is defined to be \\(\\text{perm}_m(Y)=\\sum_{\\sigma\\in \\mathcal{C}_m}{y_{1,\\sigma(1)} \\cdots y_{m,\\sigma (m)}}\\) where \\(\\mathcal{C}_m\\) is the symmetric group on \\(m\\) elements. In the paper under review, the authors compute the linear strand of the minimal free resolution of \\(I_k\\) and \\(J_k\\). Motivated by the complexity theory, the authors seek to find differences between the homological behavior of these ideals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643083$18F2D715-2344-48B2-8B45-D6683370463D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3cb3302bfe70372bd6624bf5334e81c39ef3cc2","datavalue":{"value":{"entity-type":"item","numeric-id":382758,"id":"Q382758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$252485AA-3335-4DF3-87F0-C8EF6747FB86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643083$BBE6C677-3DBB-4105-9B23-6B04E02C1D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643083$27DCB130-33A7-4B4F-9991-BC122ECFBCF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"040263d90f8a0c51f96bc59caa01915e98d19b3c","datavalue":{"value":"6890580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643083$1194A6A0-8F96-4771-8982-2D0CFA2EF1BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643083$D5A8655F-25A5-4953-9697-A4881F4441F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a5d48c9d0c451eff9cb5bf9f8281865f31ab0c","datavalue":{"value":"free resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643083$B72F31C0-8BBB-479B-A695-D470502BA92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643083$173DF18E-F99E-402D-80DE-FCC6D3CFF181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643083$E7E02987-594F-4790-A6E1-7607A9FA2C3B","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":"Q1643083$6B6BF348-758A-4DE5-8C1D-7CAF187AADB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de951268061783d242bdb737078e80be4e33d6ae","datavalue":{"value":"W2962895705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643083$00FBD09E-3B70-4B9F-8DD3-AB2E5AD0269D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6df92a6cb142aa753bcd9930859287bf56796d","datavalue":{"value":{"entity-type":"item","numeric-id":5436310,"id":"Q5436310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$A52091E9-F170-4C23-AEFB-6DA1F2D2E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$DA60A8FB-79B3-4012-805E-BEC608A25772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794c814df95c1578ab50ee52af09b08a5df2b778","datavalue":{"value":{"entity-type":"item","numeric-id":4002278,"id":"Q4002278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$216309DB-7DA1-434E-B9E8-B43E8D0E87E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ca1df61bb59128dcb5e35b0070475b9f18b822","datavalue":{"value":{"entity-type":"item","numeric-id":5249307,"id":"Q5249307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$7566E7B2-BD9A-4030-AD2C-7790978B10AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ebd938552d10e4c1f23d8029ee2a123de5762c","datavalue":{"value":{"entity-type":"item","numeric-id":1228850,"id":"Q1228850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$3B905144-6567-4848-830F-72D9D888F1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09189f8fc5b829a7c2fa74494f29b486faaa6ace","datavalue":{"value":{"entity-type":"item","numeric-id":1582302,"id":"Q1582302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$FA4C061E-8748-4D9C-97DE-EB849E8941F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468250e15359ea4d5f8766c6a8685b4903bbb9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2832806,"id":"Q2832806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$227463A9-45B7-45DF-B455-CA3CAD2043C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb4928f9f62ba11bbc3d7ed2abedd5626665812","datavalue":{"value":{"entity-type":"item","numeric-id":4447946,"id":"Q4447946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$75AC675F-FE00-45D4-A20B-866CC1E8B0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5f0f38c74532f6696e756b4f06b49f9a0c58e1","datavalue":{"value":{"entity-type":"item","numeric-id":4427516,"id":"Q4427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643083$397F615A-7E19-4D8E-BBA4-C6C9F67CCCA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad89269e7d73e38cc45debb1f8c07a0c7a2d7edf","datavalue":{"value":"10.1016/J.JALGEBRA.2018.01.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643083$320BDB6E-4936-48BE-8560-294E5423E73C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef67353c8130358b79c899886a84dc953700e979","datavalue":{"value":{"entity-type":"item","numeric-id":1657980,"id":"Q1657980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cd3af07a6995e779e8bfdd1405548b9da64965","datavalue":{"value":{"amount":"+0.778174638748169","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":"Q1643083$439D9D5E-7F49-4175-919E-F82367F056DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ba600904a89abba849cfe0552accf5fa5ab01b","datavalue":{"value":{"entity-type":"item","numeric-id":1434777,"id":"Q1434777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e47a534bae5d724a69f70880e1309b5cf268ed","datavalue":{"value":{"amount":"+0.7769914269447327","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":"Q1643083$095A66BB-271B-4F18-9681-A492051E3438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cefcad441bec923ec5a3f6bf1f5e416e40e337","datavalue":{"value":{"entity-type":"item","numeric-id":1951836,"id":"Q1951836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96d451b40d388f430cc76f02f0c81039725befe","datavalue":{"value":{"amount":"+0.7656201124191284","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":"Q1643083$6EB0B728-D137-4869-9BA7-6AE96C72FED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0777773aa7e0af78639f3e0f5fe4705e6d0608","datavalue":{"value":{"entity-type":"item","numeric-id":3508037,"id":"Q3508037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd3efb2670f9ded8b350c441744fbad441765bd","datavalue":{"value":{"amount":"+0.7618488669395447","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":"Q1643083$CA61E1B0-2EB4-4EE4-AB4A-F66B3D4B5845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3e3bd230c527a85e5fabde89d18ce03eb14358","datavalue":{"value":{"entity-type":"item","numeric-id":1582302,"id":"Q1582302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7166db92807e4f853615032805649bd41b76fbc","datavalue":{"value":{"amount":"+0.760109543800354","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":"Q1643083$A86311B7-A0F4-42D7-98FA-B706B171CE89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1643083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1643083"}}}}}