{"entities":{"Q2376914":{"pageid":2387657,"ns":120,"title":"Item:Q2376914","lastrevid":78870194,"modified":"2026-05-06T12:37:36Z","type":"item","id":"Q2376914","labels":{"en":{"language":"en","value":"Parametrized arity gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6181433"}},"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":"Q2376914$870C1CB4-B792-4F42-A7E0-C2864AE54FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c9568f806417306284ec23a3673d622ab3d8cd6","datavalue":{"value":{"text":"Parametrized arity gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376914$5A5CD469-718D-42B4-B885-22DA4FD22D5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"144955124d8ddb5c6bf04bf4506df3b846b84443","datavalue":{"value":"1284.08006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376914$927A556F-E151-4D52-9C7E-96AFED4C95F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ee8e74264b97280281ca9a75d0b37d2891d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":251911,"id":"Q251911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$765CB434-3176-4102-B520-FB27CA3CE5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b604f4a510b3761f9e74cc9c5f7b73c9018f149","datavalue":{"value":{"entity-type":"item","numeric-id":251901,"id":"Q251901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$9F00BA33-DAAB-4DE3-A1AE-D4E9890CF5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"676e6bc8793a56775914d86e54939744d04d7c85","datavalue":{"value":{"entity-type":"item","numeric-id":412325,"id":"Q412325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$AAC6F2C2-3D18-48DB-A8A2-84B913E8186C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$2627FF81-E615-4BCA-9862-C8D999741AEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e67818e5660eb5b02d2b35370b17cb77659a2c2b","datavalue":{"value":{"time":"+2013-06-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":"Q2376914$519EBA7E-03AD-4EF0-A3C3-62A92C9C1426","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc10d087d62628ba9902210b689aa92157d6b5cc","datavalue":{"value":"http://publicatio.bibl.u-szeged.hu/17327/1/2013_2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376914$F5F78DC5-029C-42A7-87E3-D750A68CFCCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26ed3dbceeb5bae3eaa48f8fde58c835f74fad8f","datavalue":{"value":"Let \\(A\\) and \\(B\\) be sets. For functions \\(f:\\;A^n\\to B\\), \\(g:\\;A^m\\to B\\) we write \\(g\\leq f\\) if there exists an assignment \\(\\alpha:\\;\\{1,\\dots,n\\}\\to\\{1,\\dots,m\\}\\) such that \\(g(a_1,\\dots,a_m)=f(a_{\\alpha(1)},\\dots,a_{\\alpha(n)})\\) for all \\(a_1,\\dots,a_m\\in A\\). This defines a quasiorder relation on the set \\({\\mathcal F}_{AB}\\) of all finitary functions \\(A^n\\to B\\). Let \\(\\operatorname{ess}f\\) denote the number of essential variables of the function \\(f\\in{\\mathcal F}_{AB}\\). The arity gap of \\(f\\) is the minimal difference between \\(\\operatorname{ess}f\\) and \\(\\operatorname{ess}g\\) with \\(g<f\\) (that is, \\(g\\leq f\\) and \\(f\\not\\leq g\\)). This concept has been studied in several previous papers. In the present paper the authors introduce and investigate the parametrized arity gap, denoted gap\\((f,\\ell)\\), as the minimal difference between \\(\\operatorname{ess}f\\) and \\(\\operatorname{ess}g\\), where \\(f>f_1>\\dots>f_{\\ell-1}>g\\) for some \\(f_1,\\dots,f_{\\ell-1}\\). They prove, for instance, that for all \\(2\\leq\\ell\\leq q\\leq n\\) there exists a function \\(f\\) with \\(\\operatorname{ess}f=n\\), gap\\((f,1)=1\\) and gap\\((f,\\ell)=q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376914$E0905873-E318-4491-B0FB-C222B717B04B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"641ab91e199f4fbed34ff343dc7504b475dc5ace","datavalue":{"value":{"entity-type":"item","numeric-id":271700,"id":"Q271700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$925BDA00-BC04-4191-8C5B-67702ED79158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376914$CF8F5CFC-9425-4A72-9C96-F8C40038475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376914$3ADCFDEE-CA21-4350-8981-9689BB922BE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"674d7b9964e9845e48dcfcc75fc968eb0d3f5ffe","datavalue":{"value":"6181433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376914$D9939A7A-CE4A-4AD9-B75C-25D57A0C7A60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67fd20cc4ce4b94245648ea3056514943be8f95","datavalue":{"value":"arity gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376914$ACF24F72-6C9F-4C88-95C1-78CF3B62C590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b55cf53c6da9332059f6f72ca86f03853c4bf4cf","datavalue":{"value":"parametrized arity gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376914$E316F1AA-0D70-4A24-BCC8-AF287AFB7F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bcef9067b0a0b5b2ff5e5225a97687c52fe7da","datavalue":{"value":"essential variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376914$C37C726A-7790-4065-AF8B-1221F2E169B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48092057fe4b3b55c25bd88491c13ea12ad433c4","datavalue":{"value":"simple minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376914$63048C6F-1331-4813-B683-4A19251AD4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92e3281baa10c7850fbff6fa2ae2d390c77bb8f9","datavalue":{"value":"variable identification minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376914$395E3709-42B7-4C79-BA6A-0313A93FD1EC","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":"Q2376914$283F48D1-B511-4343-BCC6-F972EBAB59B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb33ceca7200a5e473914508fc0857d7069d234f","datavalue":{"value":"W2089252798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376914$E497DBA7-3E95-4CF0-8305-25420E4A5E89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9807626a21c213da3fecc55974b0ce2d03ec04a7","datavalue":{"value":{"entity-type":"item","numeric-id":4313325,"id":"Q4313325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$D69AFB6F-BC5F-486A-8513-12954C849386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7212ef82d008ae61add20a351bd2a4e97b91bea9","datavalue":{"value":{"entity-type":"item","numeric-id":603893,"id":"Q603893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$D0120D6F-D7C8-4DAB-AB07-2FDF9BC86CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4e3e62026a32ea3889fa99ee321b37b138d95f","datavalue":{"value":{"entity-type":"item","numeric-id":5389214,"id":"Q5389214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$F469FE25-98A3-4640-ABD7-81258A836CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a0ef2f27a6351189cdfe95369d616d3652ad2c","datavalue":{"value":{"entity-type":"item","numeric-id":3065611,"id":"Q3065611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$CD3C8084-A328-4FCC-B4FF-935FBB3D6BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819a673cf456fbd8f6c5a9397ef5112f35b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1045078,"id":"Q1045078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$79EF45BD-862E-4E40-825B-258DE6E048FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d71bf9afe271dcbe1d5515bf7785c795321f5c7","datavalue":{"value":{"entity-type":"item","numeric-id":412326,"id":"Q412326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$55E39C5E-2556-4481-9CE7-B4866E45FDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b426ff12936d614225ac64973a363cbf131042fb","datavalue":{"value":{"entity-type":"item","numeric-id":658046,"id":"Q658046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$5C115731-A4A4-40EE-98B4-63FE5C7A4A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc3ca6a04e52b0bc0883c778312bb310ba82666","datavalue":{"value":{"entity-type":"item","numeric-id":924135,"id":"Q924135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$0D787D22-2ADA-4AD9-9E2D-806BFD447D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f65c3fcd01c4f57b939312888f0ad113f16762","datavalue":{"value":{"entity-type":"item","numeric-id":862976,"id":"Q862976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$FD28D502-78E1-47A0-BFB8-375B6BBE8DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fb7ba16005b3e339abab7b8a31eece018ca7aa","datavalue":{"value":{"entity-type":"item","numeric-id":1011699,"id":"Q1011699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$1FBF3933-40B6-4F7B-9500-7E2E5F2864FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5038ff04f5a788929fff0bc1c34fd45daee1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1613555,"id":"Q1613555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$29BBFB6B-A1F0-4C1E-8BCA-3C75BAE9EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd9836e43648f737ad61e494dd0aad11349fae5","datavalue":{"value":{"entity-type":"item","numeric-id":5344158,"id":"Q5344158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$07A58C5E-0CF1-490A-A99E-97B3852FA4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0406c375de8b54c5c4b5f12542df6b6d58ce12","datavalue":{"value":{"entity-type":"item","numeric-id":3099268,"id":"Q3099268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$850064F7-A81C-454D-9761-30EC6F07B008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3eac7f018e313e2775e2a7103029c0cf3a4b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1894774,"id":"Q1894774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$B50FBC9E-AFAE-44BC-B57D-AB4827085966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a55a98d6817fb795d6ca66d688e288c58734d83","datavalue":{"value":{"entity-type":"item","numeric-id":1910581,"id":"Q1910581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$0DE23FEB-4AFD-42B5-B0B8-AFC5669FE031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ccb96ca8158466d2f5e24edbab00aea527cd76","datavalue":{"value":{"entity-type":"item","numeric-id":2387440,"id":"Q2387440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376914$B6D53F91-421F-4E6D-AB32-35CD20EC3910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dd2699a4257a6be13e46f6af0a1ba7be1e654f6","datavalue":{"value":"10.1007/S11083-012-9261-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376914$48B22359-3973-4145-A5DA-1FF2DA5FE7F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7121b6775826baa0d685e2c159313e66cb6d096e","datavalue":{"value":{"entity-type":"item","numeric-id":4583802,"id":"Q4583802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5af2512be3bb68b20d7b8ab2d5b13a04c30e285","datavalue":{"value":{"amount":"+0.8805276155471802","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":"Q2376914$186A67E6-E9AC-4BB6-84AA-FFDABE31F8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b85f09ccc7b72fe8c8de90d171382c486b3058","datavalue":{"value":{"entity-type":"item","numeric-id":3099268,"id":"Q3099268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b9d075d3115a7e2e67768d1195fad08e814b23","datavalue":{"value":{"amount":"+0.8389098048210144","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":"Q2376914$952340E7-F069-462A-8AE0-2927B9F2939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde4737efc9cdef5cb41c47059e8fb00ec4ff090","datavalue":{"value":{"entity-type":"item","numeric-id":4583878,"id":"Q4583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb277c83858f63ff90630a318e97200e1866252d","datavalue":{"value":{"amount":"+0.8372769951820374","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":"Q2376914$879A3F7E-01BC-42E1-A17E-BE70F82F3466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873818c68707bbc1be5263c89eb0a585b4085212","datavalue":{"value":{"entity-type":"item","numeric-id":3620386,"id":"Q3620386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf0e00aaea1e5290e85447811c1c1a6c2dd8994","datavalue":{"value":{"amount":"+0.8148329257965088","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":"Q2376914$22F6D080-DA3D-486F-81FC-0AE88BB5DAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442977fa2fa4c9f7af2dae17c457f342a667af3a","datavalue":{"value":{"entity-type":"item","numeric-id":2871021,"id":"Q2871021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47699247b28db922b9c9e5b765cbe8bdfce0a28a","datavalue":{"value":{"amount":"+0.7997280955314636","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":"Q2376914$AC9025C7-8CCD-4631-B8EE-906A01FE0178","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parametrized arity gap","badges":[]}}}}}