{"id":"https://openalex.org/W7214925599","doi":"https://doi.org/10.48550/arxiv.2609.37439","title":"Real-rootedness and ultra log-concavity of rank-two matroid Ehrhart $h^*$-polynomials","display_name":"Real-rootedness and ultra log-concavity of rank-two matroid Ehrhart $h^*$-polynomials","publication_year":2026,"publication_date":"2026-09-29","ids":{"openalex":"https://openalex.org/W7214925599","doi":"https://doi.org/10.48550/arxiv.2609.37439"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.37439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37439","pdf_url":"https://arxiv.org/pdf/2609.37439","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/2609.37439","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015544622","display_name":"Houshan Fu","orcid":"https://orcid.org/0000-0003-4541-4058","observed_orcids":["https://orcid.org/0000-0003-4541-4058"]},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fu, Houshan","raw_affiliation_strings":["School of Mathematics and Information Science , Guangzhou University Guangzhou 510006 , Guangdong , P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science , Guangzhou University Guangzhou 510006 , Guangdong , P. R. China","institution_ids":["https://openalex.org/I37987034"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015544622"],"corresponding_institution_ids":["https://openalex.org/I37987034"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.9990000128746033,"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.9990000128746033,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":9.999999747378752e-05,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":9.999999747378752e-05,"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/real-rootedness","display_name":"real-rootedness","score":0.9430000185966492},{"id":"https://openalex.org/keywords/cycle-matroid","display_name":"cycle matroid","score":0.7739999890327454},{"id":"https://openalex.org/keywords/theta-graphs","display_name":"theta graphs","score":0.9990000128746033},{"id":"https://openalex.org/keywords/parallel-classes","display_name":"parallel classes","score":0.722000002861023},{"id":"https://openalex.org/keywords/counterexample","display_name":"counterexample","score":0.6190000176429749}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.9294000267982483},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8409000039100647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.816100001335144},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.7473000288009644},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6703000068664551},{"id":"https://openalex.org/C105313907","wikidata":"https://www.wikidata.org/wiki/Q1053857","display_name":"Dual polyhedron","level":2,"score":0.5893999934196472},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5681999921798706},{"id":"https://openalex.org/C21596040","wikidata":"https://www.wikidata.org/wiki/Q2896771","display_name":"Unimodality","level":2,"score":0.5263000130653381},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.501800000667572},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4702000021934509},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45680001378059387},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.43140000104904175},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.4074999988079071},{"id":"https://openalex.org/C22425182","wikidata":"https://www.wikidata.org/wiki/Q6787906","display_name":"Matroid partitioning","level":4,"score":0.3885999917984009},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C178621168","wikidata":"https://www.wikidata.org/wiki/Q16155113","display_name":"Oriented matroid","level":4,"score":0.30090001225471497}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.37439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37439","pdf_url":"https://arxiv.org/pdf/2609.37439","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.2609.37439","doi":"https://doi.org/10.48550/arxiv.2609.37439","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.37439","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.37439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37439","pdf_url":"https://arxiv.org/pdf/2609.37439","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/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214925599.pdf","grobid_xml":"https://content.openalex.org/works/W7214925599.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W4403818527","https://openalex.org/W7162137953"],"related_works":["https://openalex.org/W3171183718","https://openalex.org/W7208741568","https://openalex.org/W3009362834","https://openalex.org/W7221835440","https://openalex.org/W7172542162","https://openalex.org/W3105025084","https://openalex.org/W4402616208","https://openalex.org/W4417079111","https://openalex.org/W7167095496","https://openalex.org/W7220983832"],"abstract_inverted_index":{"We":[0],"prove":[1],"that":[2,49,83],"the":[3,31,91,96],"Ehrhart":[4],"$h^*$-polynomial":[5],"of":[6,66,72,87],"a":[7,79],"rank-two":[8,33],"matroid":[9,54,71],"with":[10,35],"exactly":[11],"three":[12],"parallel":[13,20],"classes":[14],"is":[15,29,84],"real-rooted":[16],"whenever":[17],"its":[18],"smallest":[19],"class":[21],"has":[22,78],"size":[23],"at":[24],"most":[25],"three.":[26],"This":[27],"bound":[28],"sharp:":[30],"loopless":[32],"matroids":[34,65],"parallel-class":[36],"sizes":[37],"$(4,561,600)$":[38],"and":[39],"$(4,a,a+29)$,":[40],"for":[41,63],"all":[42],"sufficiently":[43],"large":[44],"integers":[45],"$a$,":[46],"have":[47],"$h^*$-polynomials":[48],"are":[50],"not":[51],"real-rooted.":[52],"By":[53],"duality,":[55],"these":[56],"examples":[57],"disprove":[58],"Ferroni's":[59],"real-rootedness":[60],"conjecture":[61,98],"even":[62],"cycle":[64],"theta":[67],"graphs.":[68],"Nevertheless,":[69],"every":[70],"rank":[73],"two":[74,77],"or":[75],"corank":[76],"positive":[80],"$h^*$-coefficient":[81],"sequence":[82],"ultra":[85],"log-concave":[86],"order":[88],"equal":[89],"to":[90],"polynomial's":[92],"degree.":[93],"In":[94],"particular,":[95],"unimodality":[97],"holds":[99],"in":[100],"both":[101],"cases.":[102]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-01T00:00:00"}