{"id":"https://openalex.org/W7104592287","doi":"https://doi.org/10.1145/3747199.3747547","title":"On the Number of Real Types of Univariate Polynomials","display_name":"On the Number of Real Types of Univariate Polynomials","publication_year":2025,"publication_date":"2025-07-28","ids":{"openalex":"https://openalex.org/W7104592287","doi":"https://doi.org/10.1145/3747199.3747547"},"language":"en","primary_location":{"id":"doi:10.1145/3747199.3747547","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747199.3747547","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3747199.3747547","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3747199.3747547","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Nicolas Faro\u00df","orcid":"https://orcid.org/0009-0001-4419-2337"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Nicolas Faro\u00df","raw_affiliation_strings":["Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":"https://orcid.org/0009-0001-4419-2337","affiliations":[{"raw_affiliation_string":"Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":null,"display_name":"Thomas Sturm","orcid":"https://orcid.org/0000-0002-8088-340X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Thomas Sturm","raw_affiliation_strings":["CNRS, Inria, and the University of Lorraine, Nancy, France"],"raw_orcid":"https://orcid.org/0000-0002-8088-340X","affiliations":[{"raw_affiliation_string":"CNRS, Inria, and the University of Lorraine, Nancy, France","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.65670076,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"62","last_page":"69"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.6273999810218811,"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.6273999810218811,"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/T12516","display_name":"Advanced Mathematical Theories and Applications","score":0.15629999339580536,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11428","display_name":"Advanced Mathematical Identities","score":0.04910000041127205,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.8054999709129333},{"id":"https://openalex.org/keywords/fibonacci-number","display_name":"Fibonacci number","score":0.5943999886512756},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5896999835968018},{"id":"https://openalex.org/keywords/sign","display_name":"Sign (mathematics)","score":0.5658000111579895},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5088000297546387},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.4595000147819519},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.45879998803138733},{"id":"https://openalex.org/keywords/fibonacci-polynomials","display_name":"Fibonacci polynomials","score":0.43860000371932983},{"id":"https://openalex.org/keywords/classical-orthogonal-polynomials","display_name":"Classical orthogonal polynomials","score":0.40400001406669617}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8241000175476074},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.8054999709129333},{"id":"https://openalex.org/C173734053","wikidata":"https://www.wikidata.org/wiki/Q47577","display_name":"Fibonacci number","level":2,"score":0.5943999886512756},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5896999835968018},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.5658000111579895},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5088000297546387},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.478300005197525},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4691999852657318},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.4595000147819519},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.45879998803138733},{"id":"https://openalex.org/C79117305","wikidata":"https://www.wikidata.org/wiki/Q974295","display_name":"Fibonacci polynomials","level":4,"score":0.43860000371932983},{"id":"https://openalex.org/C21736991","wikidata":"https://www.wikidata.org/wiki/Q17006917","display_name":"Classical orthogonal polynomials","level":3,"score":0.40400001406669617},{"id":"https://openalex.org/C52537462","wikidata":"https://www.wikidata.org/wiki/Q5282055","display_name":"Discrete orthogonal polynomials","level":3,"score":0.3952000141143799},{"id":"https://openalex.org/C94020503","wikidata":"https://www.wikidata.org/wiki/Q12916","display_name":"Real number","level":2,"score":0.3921000063419342},{"id":"https://openalex.org/C86607863","wikidata":"https://www.wikidata.org/wiki/Q5275279","display_name":"Difference polynomials","level":3,"score":0.3686999976634979},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.352400004863739},{"id":"https://openalex.org/C201292218","wikidata":"https://www.wikidata.org/wiki/Q740970","display_name":"Recurrence relation","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C43176163","wikidata":"https://www.wikidata.org/wiki/Q8023263","display_name":"Wilson polynomials","level":4,"score":0.29249998927116394},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2904999852180481},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C171686973","wikidata":"https://www.wikidata.org/wiki/Q17098676","display_name":"Macdonald polynomials","level":4,"score":0.2565999925136566},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2565000057220459},{"id":"https://openalex.org/C1911482","wikidata":"https://www.wikidata.org/wiki/Q854531","display_name":"Real analysis","level":2,"score":0.25459998846054077}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3747199.3747547","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747199.3747547","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3747199.3747547","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05406461v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05406461","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ISSAC 2025 - 50th International Symposium on Symbolic and Algebraic Computation, ACM, Jul 2025, Guanajuato, Mexico. pp.62-69, ⟨10.1145/3747199.3747547⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1145/3747199.3747547","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747199.3747547","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3747199.3747547","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7104592287.pdf","grobid_xml":"https://content.openalex.org/works/W7104592287.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1966161069","https://openalex.org/W1986264093","https://openalex.org/W2040951317","https://openalex.org/W2110836275","https://openalex.org/W2136481685","https://openalex.org/W2517666786","https://openalex.org/W2589479599","https://openalex.org/W2608023254","https://openalex.org/W2799418158","https://openalex.org/W2911585371","https://openalex.org/W2980220245","https://openalex.org/W4233121052","https://openalex.org/W4250720901","https://openalex.org/W6922466528"],"related_works":[],"abstract_inverted_index":{"The":[0],"real":[1,20,29,65],"type":[2],"of":[3,7,15,28,40,61,64,73],"a":[4,41,46],"finite":[5],"family":[6],"univariate":[8],"polynomials":[9,17],"characterizes":[10],"the":[11,16,19,37,58,62,68,74],"combined":[12],"sign":[13],"behavior":[14],"over":[18],"line.":[21],"We":[22],"derive":[23],"explicit":[24],"formulas":[25],"for":[26],"numbers":[27],"types":[30,66],"subject":[31],"to":[32,55],"various":[33],"degree":[34,69],"bounds.":[35],"For":[36],"special":[38],"case":[39],"single":[42],"polynomial":[43],"we":[44],"present":[45],"closed-form":[47],"expression":[48],"involving":[49],"Fibonacci":[50],"numbers.":[51],"This":[52],"allows":[53],"us":[54],"precisely":[56],"describe":[57],"asymptotic":[59],"growth":[60],"number":[63],"as":[67],"increases,":[70],"in":[71],"terms":[72],"golden":[75],"ratio.":[76]},"counts_by_year":[],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-11-10T00:00:00"}