{"id":"https://openalex.org/W7204825102","doi":"https://doi.org/10.48550/arxiv.2608.27547","title":"Prescribed-Difference Matchings with Four and Eight Holes: Fourier Filters for Compatible Boundaries","display_name":"Prescribed-Difference Matchings with Four and Eight Holes: Fourier Filters for Compatible Boundaries","publication_year":2026,"publication_date":"2026-08-27","ids":{"openalex":"https://openalex.org/W7204825102","doi":"https://doi.org/10.48550/arxiv.2608.27547"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.27547","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27547","pdf_url":"https://arxiv.org/pdf/2608.27547","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.27547","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122889705","display_name":"Avraham Kreindel","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kreindel, Avraham","raw_affiliation_strings":["Yohananov"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yohananov","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5140411887","display_name":"Aryeh Lev Zabokritskiy","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zabokritskiy, Aryeh Lev","raw_affiliation_strings":["Yohananov"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yohananov","institution_ids":[]}]}],"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.6693999767303467,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.6693999767303467,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11130","display_name":"Coding theory and cryptography","score":0.21809999644756317,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.055799998342990875,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/binary-vector-spaces","display_name":"binary vector spaces","score":0.5609999895095825},{"id":"https://openalex.org/keywords/walsh-transform","display_name":"Walsh transform","score":0.6800000071525574},{"id":"https://openalex.org/keywords/combinatorial-designs","display_name":"combinatorial designs","score":0.40799999237060547}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7487000226974487},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7408000230789185},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.6291999816894531},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5828999876976013},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.49619999527931213},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4851999878883362},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47760000824928284},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.47350001335144043},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.4059999883174896},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.37119999527931213},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.33899998664855957},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.32359999418258667},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C50555996","wikidata":"https://www.wikidata.org/wiki/Q840023","display_name":"Nilpotent","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.27547","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27547","pdf_url":"https://arxiv.org/pdf/2608.27547","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.27547","doi":"https://doi.org/10.48550/arxiv.2608.27547","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.27547","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.27547","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27547","pdf_url":"https://arxiv.org/pdf/2608.27547","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":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204825102.pdf","grobid_xml":"https://content.openalex.org/works/W7204825102.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1976651388","https://openalex.org/W1982684238","https://openalex.org/W1996771478","https://openalex.org/W2038908286","https://openalex.org/W2067812569","https://openalex.org/W2072700893","https://openalex.org/W2088336724","https://openalex.org/W2788646249","https://openalex.org/W2964023489","https://openalex.org/W2995164039","https://openalex.org/W3010436063","https://openalex.org/W3206407066","https://openalex.org/W4220818775","https://openalex.org/W4295598495","https://openalex.org/W4405647958","https://openalex.org/W4408219644","https://openalex.org/W4415368256","https://openalex.org/W7160540182","https://openalex.org/W7167968659"],"related_works":["https://openalex.org/W7167968659","https://openalex.org/W4387994382","https://openalex.org/W4405647958","https://openalex.org/W4246001070","https://openalex.org/W7036811939","https://openalex.org/W4380927845","https://openalex.org/W7095505772","https://openalex.org/W2255495364","https://openalex.org/W7095568682","https://openalex.org/W7014378414"],"abstract_inverted_index":{"Let":[0],"$s\\geq":[1,63,73],"2$":[2],"and":[3,65,113,149,184,216,227],"let":[4],"$v_1,\\ldots,v_{2^{s-1}}\\in":[5],"F_2^s\\setminus\\{0\\}$":[6],"have":[7],"sum":[8,84,155,170],"zero.":[9],"The":[10,182,191,222],"prescribed-difference":[11],"matching":[12],"problem":[13],"asks":[14],"whether":[15],"$F_2^s$":[16],"can":[17],"be":[18,118],"partitioned":[19],"into":[20],"pairs":[21,98,132],"whose":[22],"differences,":[23],"counted":[24,50],"with":[25,51,120],"multiplicity,":[26],"are":[27,99,103,188,230],"exactly":[28,43],"these":[29],"vectors.":[30],"Fix":[31],"a":[32,60,70,137,179,205,209,233],"hyperplane":[33],"$H\\leq":[34],"F_2^s$.":[35],"An":[36],"$h$-hole":[37],"instance":[38,58,68],"is":[39,88],"one":[40,175],"in":[41,48,232],"which":[42],"$h$":[44],"prescribed":[45,122],"differences":[46],"lie":[47],"$H$,":[49,112],"multiplicity.":[52],"We":[53,139],"prove":[54],"that":[55,172],"every":[56,66],"four-hole":[57,183],"has":[59,69],"solution":[61,71],"for":[62,72,219],"3$":[64],"eight-hole":[67,186,193,214],"4$.":[74],"Thus":[75],"no":[76],"restriction":[77],"on":[78,82],"the":[79,83,86,91,96,106,114,121,130,141,151,163,202,212],"multiplicities":[80],"or":[81],"of":[85,129,146,168,201,211],"holes":[87],"needed":[89],"beyond":[90],"global":[92],"zero-sum":[93,185],"condition.":[94],"After":[95],"internal":[97,131],"placed,":[100],"their":[101],"endpoints":[102],"deleted":[104],"from":[105],"two":[107],"affine":[108],"halves":[109],"determined":[110],"by":[111,144],"remaining":[115,213],"vectors":[116],"must":[117],"paired":[119],"crossing":[123,164,203],"differences.":[124],"A":[125],"locally":[126],"valid":[127],"placement":[128,176],"need":[133],"not":[134],"admit":[135],"such":[136],"completion.":[138],"encode":[140],"possible":[142],"completions":[143],"coefficients":[145],"signed":[147],"determinants":[148],"use":[150],"Walsh":[152],"transform":[153],"to":[154,178],"over":[156],"all":[157],"disjoint":[158],"legal":[159],"placements":[160],"while":[161],"keeping":[162],"profile":[165],"fixed.":[166],"Nonvanishing":[167],"this":[169],"guarantees":[171],"at":[173],"least":[174],"extends":[177],"full":[180],"matching.":[181],"theorems":[187],"proved":[189],"theoretically.":[190],"general":[192],"proof":[194],"uses":[195],"three":[196],"finite":[197],"exact":[198,225],"verifications,":[199],"independent":[200],"profile:":[204],"local":[206],"filter":[207],"calculation,":[208],"classification":[210],"configurations,":[215],"integer":[217],"certificates":[218],"those":[220],"configurations.":[221],"verification":[223],"software,":[224],"inputs,":[226],"recorded":[228],"outputs":[229],"archived":[231],"versioned":[234],"Zenodo":[235],"record.":[236]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-01T00:00:00"}