{"id":"https://openalex.org/W7147615176","doi":"https://doi.org/10.48550/arxiv.2603.28118","title":"Constant delay Gray code enumeration of ideals and antichains in posets","display_name":"Constant delay Gray code enumeration of ideals and antichains in posets","publication_year":2026,"publication_date":"2026-03-30","ids":{"openalex":"https://openalex.org/W7147615176","doi":"https://doi.org/10.48550/arxiv.2603.28118"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.28118","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.28118","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.28118","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132632361","display_name":"Sofia Brenner","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brenner, Sofia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5071107269","display_name":"Ji\u0159\u00ed Fink","orcid":"https://orcid.org/0000-0001-5065-1213"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fink, Ji\u0159\u00ed","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":false,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9053999781608582,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9053999781608582,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.07890000194311142,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0035000001080334187,"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/enumeration","display_name":"Enumeration","score":0.7677000164985657},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.6420999765396118},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.629800021648407},{"id":"https://openalex.org/keywords/gray-code","display_name":"Gray code","score":0.5422000288963318},{"id":"https://openalex.org/keywords/pyramid","display_name":"Pyramid (geometry)","score":0.5040000081062317},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.49320000410079956},{"id":"https://openalex.org/keywords/ordered-set","display_name":"Ordered set","score":0.43970000743865967}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7677000164985657},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.6420999765396118},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.629800021648407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5623000264167786},{"id":"https://openalex.org/C129861397","wikidata":"https://www.wikidata.org/wiki/Q332772","display_name":"Gray code","level":2,"score":0.5422000288963318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5411999821662903},{"id":"https://openalex.org/C142575187","wikidata":"https://www.wikidata.org/wiki/Q3358290","display_name":"Pyramid (geometry)","level":2,"score":0.5040000081062317},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.49320000410079956},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4921000003814697},{"id":"https://openalex.org/C2985459651","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Ordered set","level":2,"score":0.43970000743865967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4221999943256378},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37529999017715454},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3521000146865845},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3488999903202057},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.28118","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.28118","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.28118","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.28118","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,113],"present":[1,126],"an":[2,9,68,75],"algorithm":[3,69],"that":[4,21,70,82,115],"enumerates":[5,71],"all":[6,72],"ideals":[7,24],"of":[8,74,122,143],"input":[10,76],"poset":[11,77],"with":[12,78],"constant":[13,79],"delay":[14,80],"in":[15,26,87],"Gray":[16],"code":[17],"order,":[18],"i.e.,":[19],"such":[20,81],"consecutively":[22],"visited":[23,84],"differ":[25,86],"at":[27,88],"most":[28,89],"three":[29,90],"elements.":[30,91],"This":[31],"answers":[32],"a":[33,93,99,132],"long-standing":[34],"open":[35],"problem":[36],"posed":[37],"by":[38,47],"Pruesse":[39,48],"and":[40,42,49,55,139],"Ruskey,":[41,50],"improves":[43],"upon":[44],"previous":[45],"algorithms":[46,138],"Squire,":[51],"Habib,":[52],"Medina,":[53],"Nourine":[54],"Steiner,":[56],"as":[57,59],"well":[58],"Abdo.":[60],"Using":[61],"the":[62,110,119,125,128],"same":[63],"techniques,":[64],"we":[65,97,108],"also":[66],"obtain":[67],"antichains":[73,85],"successively":[83],"As":[92],"key":[94],"technical":[95],"ingredient,":[96],"introduce":[98],"new":[100],"potential-based":[101],"analysis":[102],"framework":[103,134],"for":[104],"recursive":[105,137],"algorithms,":[106],"which":[107],"call":[109],"Pyramid":[111,129],"method.":[112],"show":[114],"this":[116],"method":[117,121,130],"subsumes":[118],"Push-out":[120],"Uno.":[123],"Beyond":[124],"application,":[127],"is":[131],"general":[133],"to":[135],"analyze":[136],"may":[140],"thus":[141],"be":[142],"independent":[144],"interest.":[145]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-02T00:00:00"}