{"entities":{"Q2341924":{"pageid":2352667,"ns":120,"title":"Item:Q2341924","lastrevid":57856734,"modified":"2026-04-02T20:04:33Z","type":"item","id":"Q2341924","labels":{"en":{"language":"en","value":"A nullstellensatz for sequences over \\(\\mathbb{F}_p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6433948"}},"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":"Q2341924$F9D4B430-5E9F-4A96-90C3-7D6948EE02DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42f62b30cc7a7d9b894a05b9bdeab43fc630c1ff","datavalue":{"value":{"text":"A nullstellensatz for sequences over \\(\\mathbb{F}_p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341924$0C9CFA68-5823-45E8-B0B9-CA65EE05D48C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf05863df99a8890538dcc23300b1070f79b0a4c","datavalue":{"value":"1362.11038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341924$71BEE89B-413C-4FF0-9DB7-8BE4D15BEF6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e2f29b215b42b3c47b0a44472784962d01f4770","datavalue":{"value":{"entity-type":"item","numeric-id":931909,"id":"Q931909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$236DD773-8F52-4214-952A-28FDA86DECBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4e810354db63147f6b34a70b2a84e9719c0b8e","datavalue":{"value":{"entity-type":"item","numeric-id":422050,"id":"Q422050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$67774BCC-F8BD-4830-9613-E752633FD3D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$4E7C95E5-B207-4A0B-9324-CD010AF62F3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50a1a4ff07a39a9aa94ec582328bcabe81be0dbe","datavalue":{"value":{"time":"+2015-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341924$35C4B2E2-FB78-4CDD-8070-8B2891528649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2110fbe6218efe51e748f5f7faf06df7cdc9dc6c","datavalue":{"value":"https://arxiv.org/abs/1204.0373","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341924$73A59980-2693-4965-9D45-0B6A2AF9AF4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2115a7ee313889a222775030b2496c100090e369","datavalue":{"value":"Let \\(p\\) be a prime and \\(A=(a_1,a_2,\\ldots,a_{\\ell})\\) be a sequence of nonzero elements in \\(\\mathbb{F}_p\\). Let \\(S_A\\) be the set of all \\(0-1\\) solutions to the equation  \\[  a_1x_1+\\cdots+a_{\\ell} x_{\\ell}=0.  \\]  Let \\(\\langle S_A\\rangle\\) be the span of \\(S_A\\) in \\(\\mathbb{F}_p^{\\ell}\\) and let the dimension of this subspace be denoted by \\(\\dim(A)\\). The authors show that \\(\\dim(A)=\\ell-1\\) whenever \\(\\ell>p\\). In particular, \\(S_A\\) characterizes \\(A\\) up to scalar multiples. In the case \\(\\ell=p\\), there are exceptional sequences \\(A\\) such that \\(\\dim(A)<p-1\\), but the authors characterize them completely. Namely, they either have \\(\\dim(A)=1\\) and then \\(A\\) is a scalar multiple of \\((1,1,\\ldots,1)\\), or \\(\\dim(A)=p-2\\), in which case, up to a permutation of the indices, \\(A\\) is a scalar multiple of \\((1,1,\\ldots,1,-1,-1,\\ldots,-1,-(t+1),-(t+1))\\), where we have \\(t\\) copies of \\(1\\) for some \\(t\\in [1,p-3]\\). They deduce that \\(S_A\\) determines \\(A\\) up to a scalar multiple in case \\(\\ell=p\\) as well. They also study the case \\(\\ell=p-1\\) in detail. The proofs use a Combinatorial Nullstellensatz due to Alon, the classical Cauchy-Davenport theorem, as well as a couple of Vosper type results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341924$CFD06C87-C26E-400C-BCFA-19D7E3FC1EF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$E99A5CC4-04ED-4F43-8A5A-799C6CECC095","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341924$3918BF8B-ABAA-4624-B585-BDA4551901EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341924$B0D4ECF2-E5B8-4C2E-904C-2167297FDA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f071a227a82a2fbae9e00865d40aae78fee790","datavalue":{"value":"11D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341924$EAF09B11-1E5C-4EDE-985A-7BAA2158B278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341924$F7B177AC-1475-4D73-A73C-D6845542E714","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0cbe243c78f3fa87143a8a315fe878dfbdd2762","datavalue":{"value":"6433948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341924$FF210C11-FD8D-4384-9946-1D3861936C72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fba2d8f38043bc3ef0eaed8a30b0637e63457ec2","datavalue":{"value":"linear Diophantine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341924$78E8D7B1-8640-42C6-A684-85DF9943933A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341924$A8AC57A7-32B0-4F26-84CB-BDDC9F9B1C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c552c0e1076646df059886d2789719fedaf2e0b3","datavalue":{"value":"Combinatorial Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341924$4DFE6328-6F9E-4DB0-A6DF-D6A992173942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341924$062C4B9C-908F-4D0A-A45E-8265F7DDA68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a659a28abd9a0ab15a72d50cbebdd941744b5c","datavalue":{"value":"Cauchy-Davenport theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341924$56F44491-62F6-402B-AA20-7AAC077A7DB9","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":"Q2341924$5DCA2797-8C22-43FB-B9A5-AA33C0A6303A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34563f69c9b4726cbed77fadfcd2b5ac6328150d","datavalue":{"value":"W3105744170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341924$5377FD8F-8489-4AA0-94CB-A857BA8ED982","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$894FB092-997E-434B-A8EE-03455ECFCAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640697e33b67e80d79251779eda9db842b12d89","datavalue":{"value":{"entity-type":"item","numeric-id":1760339,"id":"Q1760339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$6B26D527-EAB7-428D-8747-5AE0C6E98CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5ed7f53267029466000ab9ead8e36ecebba94e","datavalue":{"value":{"entity-type":"item","numeric-id":5785508,"id":"Q5785508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$DF02E57D-2B42-4FA4-98C8-46A56B7E2AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17de00698408cb462cdc2c6e123ae6bc1a82f98f","datavalue":{"value":{"entity-type":"item","numeric-id":5841589,"id":"Q5841589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$25376182-3991-49E5-9D65-6A9371200154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d3012b7b2a4441b5c60094e0b12d479ad01bf1","datavalue":{"value":{"entity-type":"item","numeric-id":953179,"id":"Q953179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$3F4F714E-59E4-473B-8965-F00CC7560DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda523da89b2132f7b117ca57a153eeece8f23b1","datavalue":{"value":{"entity-type":"item","numeric-id":5200682,"id":"Q5200682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$4080C891-B560-4915-ABE3-528B5D563188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12885169e4a8c8badd3f01c174e485aa25fae65f","datavalue":{"value":{"entity-type":"item","numeric-id":1101829,"id":"Q1101829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$A214B4B8-D31D-427B-A768-7EFFF2AC7109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8434d8f0578bdc896fcbd6a73cbfd0b2f48eaeb2","datavalue":{"value":{"entity-type":"item","numeric-id":3237230,"id":"Q3237230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341924$47E3F5B0-1860-462F-8A62-E24214A66751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"477158c51c8cb42888df4ed7ea1973cc40d1f36d","datavalue":{"value":"10.1007/S00493-011-2961-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341924$610CBEDB-052C-4B1A-98D7-5609D06CAEE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdf7006669194a9755b148a9b014e3a45754063","datavalue":{"value":{"entity-type":"item","numeric-id":5693463,"id":"Q5693463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4537ef993fd2abac048cd34a91946b4e53b391c8","datavalue":{"value":{"amount":"+0.7392268776893616","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":"Q2341924$E850247A-45FB-4DBD-8029-3FC401047BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1ec2ddb3b292fc415dabd7d2d5fa8abcc4d05d","datavalue":{"value":{"entity-type":"item","numeric-id":4677353,"id":"Q4677353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5dc1e757219a688ba9e8e6554dbbc31f4597d9","datavalue":{"value":{"amount":"+0.7359633445739746","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":"Q2341924$E88B103E-35C3-4A7D-951C-A293B5643CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0318d1b5ebf2d8d70141950c66a590d4984ed40a","datavalue":{"value":{"entity-type":"item","numeric-id":645958,"id":"Q645958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7d5c4c381a0bdc631f8eb77381c53351310ec1","datavalue":{"value":{"amount":"+0.7341475486755371","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":"Q2341924$25B82C69-6F90-4249-8D52-F40F4150C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6641ad7952a3a262f1b6a170190da694495d5ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4815126,"id":"Q4815126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ded07114324bf17d66c8e7cc17bf1db3706df7","datavalue":{"value":{"amount":"+0.7339109182357788","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":"Q2341924$D63CB0FF-EF35-424F-A3AA-129B67EC6198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bec2c3aee91398654523606ab98f4211e0b43b","datavalue":{"value":{"entity-type":"item","numeric-id":866806,"id":"Q866806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160af8902f3c0f09f836ba7a8631c3704e68a1da","datavalue":{"value":{"amount":"+0.7255324721336365","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":"Q2341924$098A2902-368E-463D-A3F7-E1FDCF802918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2341924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2341924"}}}}}