{"id":"https://openalex.org/W7204875942","doi":"https://doi.org/10.48550/arxiv.2608.29217","title":"Fourier sampling on a lattice","display_name":"Fourier sampling on a lattice","publication_year":2026,"publication_date":"2026-08-29","ids":{"openalex":"https://openalex.org/W7204875942","doi":"https://doi.org/10.48550/arxiv.2608.29217"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.29217","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29217","pdf_url":"https://arxiv.org/pdf/2608.29217","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.29217","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016736677","display_name":"Oleg Asipchuk","orcid":"https://orcid.org/0000-0001-7814-5398","observed_orcids":["https://orcid.org/0000-0001-7814-5398"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Asipchuk, Oleg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5046774469","display_name":"Sinai Robins","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robins, Sinai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fourier-sampling","display_name":"Fourier sampling","score":0.7390000224113464},{"id":"https://openalex.org/keywords/lattice-sampling","display_name":"lattice sampling","score":0.6269999742507935},{"id":"https://openalex.org/keywords/equidecomposability","display_name":"equidecomposability","score":0.6980000138282776},{"id":"https://openalex.org/keywords/indicator-function","display_name":"indicator function","score":0.5},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.4480000138282776},{"id":"https://openalex.org/keywords/convex-bodies","display_name":"convex bodies","score":0.6050000190734863},{"id":"https://openalex.org/keywords/anti-aliasing","display_name":"anti-aliasing","score":0.6970000267028809},{"id":"https://openalex.org/keywords/counterexample","display_name":"counterexample","score":0.7829999923706055},{"id":"https://openalex.org/keywords/translation-invariance","display_name":"translation invariance","score":0.41600000858306885}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.8719000220298767},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8489000201225281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7842000126838684},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5648000240325928},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5199000239372253},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5175999999046326},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.501800000667572},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.3749000132083893},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3522000014781952},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34549999237060547},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.31119999289512634},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.3034000098705292},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.30309998989105225},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.28630000352859497},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2727000117301941},{"id":"https://openalex.org/C2777105136","wikidata":"https://www.wikidata.org/wiki/Q827230","display_name":"Lebesgue measure","level":3,"score":0.2718999981880188}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.29217","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29217","pdf_url":"https://arxiv.org/pdf/2608.29217","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.29217","doi":"https://doi.org/10.48550/arxiv.2608.29217","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.29217","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.29217","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29217","pdf_url":"https://arxiv.org/pdf/2608.29217","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204875942.pdf","grobid_xml":"https://content.openalex.org/works/W7204875942.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2799220376","https://openalex.org/W4394876129","https://openalex.org/W7163695416"],"related_works":["https://openalex.org/W7095160869","https://openalex.org/W7202261387","https://openalex.org/W2150633517","https://openalex.org/W3042841037","https://openalex.org/W7163695416","https://openalex.org/W2112616158","https://openalex.org/W2294909204","https://openalex.org/W7166033899","https://openalex.org/W1571422209","https://openalex.org/W2751540824"],"abstract_inverted_index":{"We":[0,110],"characterize":[1],"the":[2,59,106,123,133,138,150],"ambiguity":[3],"in":[4,55,114,142,153],"reconstructing":[5],"bounded":[6,27],"measurable":[7,28,51],"sets":[8,29,60,101],"from":[9],"their":[10],"Fourier":[11,33],"transforms":[12,34],"sampled":[13],"on":[14,35],"a":[15,18,88,92,120,128],"lattice.":[16],"For":[17],"full-rank":[19],"lattice":[20],"\\(\\mathcal":[21,36,56,79,95],"L\\subset\\R^d\\),":[22],"we":[23,81],"prove":[24],"that":[25,83,102,149],"two":[26,70,99,116],"have":[30],"identical":[31],"indicator":[32],"L^*\\)":[37],"if":[38,41],"and":[39,68,117],"only":[40],"they":[42],"are":[43,61,76,103,162],"equidecomposable,":[44],"modulo":[45,78],"null":[46],"sets,":[47],"into":[48],"finitely":[49],"many":[50],"pieces":[52],"by":[53,91],"translations":[54],"L\\).":[57,96],"If":[58],"connected":[62],"finite":[63],"unions":[64],"of":[65,73,94,122,165,167],"convex":[66],"bodies":[67],"no":[69],"distinct":[71],"points":[72],"either":[74],"set":[75],"congruent":[77],"L\\),":[80],"show":[82,148],"this":[84,168],"equidecomposition":[85],"reduces":[86],"to":[87,119],"single":[89],"translation":[90],"vector":[93],"In":[97],"particular,":[98],"such":[100],"symmetric":[104],"about":[105],"origin":[107],"must":[108],"coincide.":[109],"also":[111],"construct":[112],"counterexamples":[113,141],"dimensions":[115,143],"three":[118],"conjecture":[121,151],"second":[124],"author,":[125],"which":[126],"had":[127],"similar":[129],"hypothesis,":[130],"but":[131],"lacked":[132],"anti-aliasing":[134],"hypothesis.":[135],"Together":[136],"with":[137],"first":[139],"author's":[140],"at":[144],"least":[145],"four,":[146],"these":[147],"fails":[152],"every":[154],"dimension":[155],"$d\\geq":[156],"2$.":[157],"The":[158],"positive":[159],"results":[160],"here":[161],"an":[163],"outgrowth":[164],"refinements":[166],"conjecture.":[169]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-02T00:00:00"}