{"entities":{"Q685994":{"pageid":687843,"ns":120,"title":"Item:Q685994","lastrevid":63464796,"modified":"2026-04-11T13:20:40Z","type":"item","id":"Q685994","labels":{"en":{"language":"en","value":"A Graham-Sloane type construction for \\(s\\)-surjective matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 427638"}},"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":"Q685994$5696B9C3-A3F8-45D6-90A0-A12B3B24C675","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aa30d0b86a79dd3a50b4626ca4fb6ad2fca680e","datavalue":{"value":{"text":"A Graham-Sloane type construction for \\(s\\)-surjective matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685994$90FD8F43-7395-4AC0-9144-70B6F3492291","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f5faa00f6483838d7dc5854718d64dc12724274","datavalue":{"value":"0788.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685994$3E50B549-0432-4F25-8CD1-5DA5E2138735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da864afcfb472025d852331ad2a8c69b30ff2545","datavalue":{"value":"10.1023/A:1022490600755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685994$2E54BEA8-5327-4A48-B202-9EDBCB6E4D17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$3A017C7E-D8DD-4291-8F6B-5ADAAD9696D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d9914bc6feb5fa01fb9ecfc8e4444ea1144570c","datavalue":{"value":{"time":"+1994-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685994$EF697B8F-98D7-47A9-B1B4-50F6CDA85AF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37076d43814786bc58fba1aaf31f5c74053cd5a3","datavalue":{"value":"An \\(m \\times n\\) matrix \\(A\\) over \\(\\mathbb{Z}_ q\\) is called \\(s\\)-surjective if it has the following property: if we choose any \\(s\\) columns \\(i_ 1,\\dots,i_ s\\) and any \\(s\\)-tuple \\((a_ 1,\\dots,a_ s)\\) of integers modulo \\(q\\) then there is a row of \\(A\\) which has \\(a_ j\\) in the column \\(i_ j\\) for every \\(j=1,\\dots,s\\). The paper deals with the question: What is the smallest possible number \\(ms_ q(n,s)\\) of rows in an \\(s\\)- surjective matrix over \\(\\mathbb{Z}_ q\\) with \\(n\\) columns? It is shown that \\(ms_ q(n,n-s) \\leq s^ sq^{n-s}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q685994$0D8D49ED-9B9F-4B89-9C5F-72CE19EDB17F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685994$43DE4078-4761-4EF9-BBB6-D97920EE8B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685994$A970514E-FAED-4E7F-8B52-3D23C89FA44F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a1b346d3a4d1c28b88bccb8ed493a556ce9fd83","datavalue":{"value":"427638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685994$AA38B8B4-85D5-41E1-83B8-CB96CD4DBD85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a054af18866b5f1895e0c2cf7ab6dae5b1c6697","datavalue":{"value":"additive basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q685994$18BEAFEE-4D6E-4154-9D09-33A6626E43B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c60a2ac6d7632356a99046105bd62ffea12fdfd","datavalue":{"value":"orthogonal array","type":"string"},"datatype":"string"},"type":"statement","id":"Q685994$AF15F23D-E7B4-4A0F-BECB-378BCBD5C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2056f2a45bafc914e7b5f5865f336866c7a33009","datavalue":{"value":"\\(s\\)-surjective matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q685994$CFE814CC-5E06-4867-B8B8-206069CC4B19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ae2e7df8e187258fd0a527b982ff171d328230","datavalue":{"value":{"entity-type":"item","numeric-id":1261013,"id":"Q1261013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$4C867810-A5B0-483D-AC84-670543130D1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e5e75dedf8ab0bb7287ae40896accfbf134619f","datavalue":{"value":{"entity-type":"item","numeric-id":1770495,"id":"Q1770495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$98D0C45D-07FC-41E5-BAEA-21DBEB6B3EE0","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":"Q685994$EFD0944D-3D34-48C2-A338-FF3596EEB9F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9622a30994602ceda9cbb87d727a261568a03e08","datavalue":{"value":{"entity-type":"item","numeric-id":1073031,"id":"Q1073031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$336F5474-FC6C-4D5D-BD1F-A7195C50EE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$6EBC1857-DAFF-48F0-9523-74A4BFA3C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884df33512ab676d3bd026b41aede33c2a51bd0c","datavalue":{"value":{"entity-type":"item","numeric-id":3996173,"id":"Q3996173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$CE32D47E-3D9D-4884-99D8-7F053E25CDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed8dc703bba96ae9b541694bf46059e9a70cb99","datavalue":{"value":{"entity-type":"item","numeric-id":3199330,"id":"Q3199330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$DB7C88C7-7054-4ED5-B3BB-548EA3D3ACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bcc4eca4d1c507c49f708c0cc04d58b7799ffb5","datavalue":{"value":{"entity-type":"item","numeric-id":916665,"id":"Q916665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$1E29535A-208A-4BD0-BF53-0221CCC1C42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c0014e5fc886c36d9a6f1a672e6bc1944404b9","datavalue":{"value":{"entity-type":"item","numeric-id":3713988,"id":"Q3713988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$CA9B8944-15ED-421A-9149-B3CA2C2B1C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ae2efa1a1ef512554a0f509f8b653edc108444","datavalue":{"value":{"entity-type":"item","numeric-id":3884014,"id":"Q3884014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$25647BE8-68C6-4FD3-9D0D-B8EB4309C894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0804611f30eec09d61eff842ac55c684dff58188","datavalue":{"value":{"entity-type":"item","numeric-id":3712236,"id":"Q3712236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$B66A4EEC-93A4-4988-A68A-AA0ECEA4281D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc0395798c55c9b543d2ec7445c8d272e60cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5515488,"id":"Q5515488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$0849F70B-D5F2-4FBC-B8C0-31BA5321F000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$56138370-A906-41DA-B0CA-37739A4CBD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fc04fdf27d9244b2128191508403e8776db755","datavalue":{"value":{"entity-type":"item","numeric-id":4097012,"id":"Q4097012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$6076520D-D90C-4F71-A05C-7E81E9E39C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79f2c8088256de1c4215665e1eb65ebcead2937","datavalue":{"value":{"entity-type":"item","numeric-id":5753891,"id":"Q5753891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$3DA4FC1F-BAAB-475B-AE69-E96D53B5FB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa0350e1aabf51a589646b6e417cad15c4a2f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563162,"id":"Q2563162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$06C3EC31-7DEA-426C-80C5-AB24C5A592C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccbbc9dc72597081318bcf48fd714a07e1794c9","datavalue":{"value":{"entity-type":"item","numeric-id":3908925,"id":"Q3908925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$85D2A67F-0BB1-40A6-8698-E6531C9E8438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685994$2FE909F7-9F74-4C2E-A443-B717E76A07DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4065203299944c3fd79ccb6078333c3494e00adb","datavalue":{"value":{"entity-type":"item","numeric-id":4913510,"id":"Q4913510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfe93aadcd4a3f863cc61d6d1a1d5e749919c5c","datavalue":{"value":{"amount":"+0.7236927151679993","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":"Q685994$A8561850-3673-4626-B6BB-1F71D4FAA637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4d77404f515f1accdfbcd6be5bb161192be151","datavalue":{"value":{"entity-type":"item","numeric-id":1323388,"id":"Q1323388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d0950ae53881bae14c0cb1bd7c1c65c0fcc089","datavalue":{"value":{"amount":"+0.714986264705658","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":"Q685994$2BBDA9FD-6175-4427-A3E7-46DDB8BE3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9da1dc2598171fab7597a43d55a27ed753fa20","datavalue":{"value":{"entity-type":"item","numeric-id":1584386,"id":"Q1584386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98764799514a7d7934d05ebf13fd5f24471c5047","datavalue":{"value":{"amount":"+0.7098255753517151","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":"Q685994$9BB4D1BD-DF3F-48EB-903A-F29F4283CD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ccad721164fd3a47978488bce77977e2692aa05","datavalue":{"value":{"entity-type":"item","numeric-id":4993092,"id":"Q4993092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0546fdc42b9c4fb34112e78a5fe244c9f93e287e","datavalue":{"value":{"amount":"+0.6860148906707764","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":"Q685994$3CC8C0A2-B084-4E3A-897E-D0F2DC49D7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60f635722afa4aaec6a8e625f5fb3ea72e180d5","datavalue":{"value":{"entity-type":"item","numeric-id":4660560,"id":"Q4660560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147031fdfa8ed82e65b860464fb5012c64f45b10","datavalue":{"value":{"amount":"+0.6824687123298645","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":"Q685994$D88AF455-2056-4342-BC8D-64A085C08DE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Graham-Sloane type construction for \\(s\\)-surjective matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Graham-Sloane_type_construction_for_%5C(s%5C)-surjective_matrices"}}}}}