{"id":"https://openalex.org/W7207519388","doi":"https://doi.org/10.48550/arxiv.2609.01664","title":"Folded-Algebraic Matroids: Characteristic Rigidity and Almost-Entropic Separation","display_name":"Folded-Algebraic Matroids: Characteristic Rigidity and Almost-Entropic Separation","publication_year":2026,"publication_date":"2026-08-31","ids":{"openalex":"https://openalex.org/W7207519388","doi":"https://doi.org/10.48550/arxiv.2609.01664"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.01664","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01664","pdf_url":"https://arxiv.org/pdf/2609.01664","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/2609.01664","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081661326","display_name":"Shahram Khazaei","orcid":"https://orcid.org/0000-0002-2493-8840","observed_orcids":["https://orcid.org/0000-0002-2493-8840"]},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Khazaei, Shahram","raw_affiliation_strings":["Department of Mathematical Sciences , Sharif University of Technology , Tehran , Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences , Sharif University of Technology , Tehran , Iran","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081661326"],"corresponding_institution_ids":["https://openalex.org/I133529467"],"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.7285000085830688,"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.7285000085830688,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.10329999774694443,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0478999987244606,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matroid-representation","display_name":"matroid representation","score":0.6819999814033508},{"id":"https://openalex.org/keywords/transcendence-degree","display_name":"transcendence degree","score":0.8230000138282776},{"id":"https://openalex.org/keywords/entropy-function","display_name":"entropy function","score":0.531000018119812},{"id":"https://openalex.org/keywords/matroid-rank","display_name":"matroid rank","score":0.4449999928474426}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.895799994468689},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8051000237464905},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.7287999987602234},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5648999810218811},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.5242999792098999},{"id":"https://openalex.org/C22425182","wikidata":"https://www.wikidata.org/wiki/Q6787906","display_name":"Matroid partitioning","level":4,"score":0.5221999883651733},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4828999936580658},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4449000060558319},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.44190001487731934},{"id":"https://openalex.org/C124344645","wikidata":"https://www.wikidata.org/wiki/Q7979897","display_name":"Weighted matroid","level":5,"score":0.42669999599456787},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4262999892234802},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.3783000111579895},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3635999858379364},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.34769999980926514},{"id":"https://openalex.org/C178621168","wikidata":"https://www.wikidata.org/wiki/Q16155113","display_name":"Oriented matroid","level":4,"score":0.33340001106262207},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C2776230367","wikidata":"https://www.wikidata.org/wiki/Q7314222","display_name":"Representation theorem","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.27239999175071716},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.25450000166893005}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.01664","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01664","pdf_url":"https://arxiv.org/pdf/2609.01664","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.01664","doi":"https://doi.org/10.48550/arxiv.2609.01664","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.01664","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.01664","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01664","pdf_url":"https://arxiv.org/pdf/2609.01664","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/W7207519388.pdf","grobid_xml":"https://content.openalex.org/works/W7207519388.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1529563844","https://openalex.org/W4402345636","https://openalex.org/W7169493549","https://openalex.org/W7203950782"],"related_works":["https://openalex.org/W2716422462","https://openalex.org/W2120177358","https://openalex.org/W2582212344","https://openalex.org/W4414693708","https://openalex.org/W2049821397","https://openalex.org/W2125420678","https://openalex.org/W2078575820","https://openalex.org/W2011961508","https://openalex.org/W7169493549","https://openalex.org/W4411871500"],"abstract_inverted_index":{"We":[0,58,101],"introduce":[1],"folded-algebraic":[2,87],"matroids.":[3],"In":[4],"such":[5],"a":[6,14,86,90,104,112,127,134],"representation,":[7],"every":[8,78],"matroid":[9,25,116],"element":[10,129],"is":[11,41,64,119],"replaced":[12],"by":[13],"finite":[15],"tuple":[16],"of":[17,46,54,75],"algebraic":[18,36],"quantities,":[19],"and":[20,37,40,94,148],"transcendence":[21],"degree":[22],"agrees":[23],"with":[24,138],"rank":[26,50],"after":[27],"one":[28],"uniform":[29],"scaling.":[30],"The":[31],"resulting":[32],"class":[33,45],"contains":[34],"both":[35],"folded-linear":[38],"matroids":[39,73],"contained":[42],"in":[43],"the":[44,61,70,157],"almost-entropic":[47],"matroids,":[48],"whose":[49],"functions":[51],"are":[52],"limits":[53],"scaled":[55],"entropy":[56],"functions.":[57],"prove":[59],"that":[60,83,107,118],"latter":[62],"containment":[63],"proper.":[65],"Our":[66],"main":[67],"result":[68],"concerns":[69],"classical":[71],"rank-three":[72,114],"$M(p)$":[74,84],"Gordon.":[76],"For":[77],"prime":[79],"$p$,":[80],"we":[81,143],"show":[82],"has":[85,98],"representation":[88,158],"over":[89],"field":[91],"$K$":[92,97],"if":[93,96],"only":[95],"characteristic":[99,140],"$p$.":[100],"then":[102],"use":[103],"point-identification":[105],"construction":[106],"preserves":[108],"almost-entropicity":[109],"to":[110],"obtain":[111],"$13$-element":[113],"$3$-connected":[115],"$C_{2,3}$":[117],"almost":[120],"entropic":[121],"but":[122],"not":[123],"folded":[124],"algebraic.":[125],"Choosing":[126],"common":[128],"as":[130],"dealer":[131],"also":[132],"yields":[133],"connected":[135],"$12$-participant":[136],"port":[137],"incompatible":[139],"requirements.":[141],"Finally,":[142],"record":[144],"compact":[145],"explicit":[146],"witnesses":[147],"size":[149],"bounds":[150],"for":[151],"several":[152],"other":[153],"separating":[154],"regions":[155],"among":[156],"classes.":[159]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-04T00:00:00"}