{"id":"https://openalex.org/W7222532415","doi":"https://doi.org/10.48550/arxiv.2610.21605","title":"Two-element factors and finite bases for additively idempotent semirings","display_name":"Two-element factors and finite bases for additively idempotent semirings","publication_year":2026,"publication_date":"2026-10-15","ids":{"openalex":"https://openalex.org/W7222532415","doi":"https://doi.org/10.48550/arxiv.2610.21605"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.21605","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.21605","pdf_url":"https://arxiv.org/pdf/2610.21605","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/2610.21605","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5158915649","display_name":"Qirui Ma","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Qirui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122939508","display_name":"Mengya Yue","orcid":"https://orcid.org/0009-0002-3939-947X","observed_orcids":["https://orcid.org/0009-0002-3939-947X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yue, Mengya","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":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/T11567","display_name":"semigroups and automata theory","score":0.9731000065803528,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9731000065803528,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.020400000736117363,"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/T11703","display_name":"Rings, Modules, and Algebras","score":0.0017999999690800905,"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/additively-idempotent-semirings","display_name":"additively idempotent semirings","score":0.9779999852180481},{"id":"https://openalex.org/keywords/finite-bases","display_name":"finite bases","score":0.7590000033378601},{"id":"https://openalex.org/keywords/decidability","display_name":"decidability","score":0.375},{"id":"https://openalex.org/keywords/algebraic-logic","display_name":"algebraic logic","score":0.3720000088214874}],"concepts":[{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.9455999732017517},{"id":"https://openalex.org/C172252984","wikidata":"https://www.wikidata.org/wiki/Q368988","display_name":"Idempotence","level":2,"score":0.8787000179290771},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7699000239372253},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.6254000067710876},{"id":"https://openalex.org/C162860070","wikidata":"https://www.wikidata.org/wiki/Q142140","display_name":"Finitely-generated abelian group","level":2,"score":0.5525000095367432},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.43529999256134033},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4302999973297119},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3815999925136566},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37540000677108765},{"id":"https://openalex.org/C58249144","wikidata":"https://www.wikidata.org/wiki/Q7597316","display_name":"Stallings theorem about ends of groups","level":3,"score":0.3375000059604645},{"id":"https://openalex.org/C33375987","wikidata":"https://www.wikidata.org/wiki/Q3751720","display_name":"Idempotent matrix","level":3,"score":0.30720001459121704},{"id":"https://openalex.org/C58193220","wikidata":"https://www.wikidata.org/wiki/Q1778193","display_name":"Direct product","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C36259021","wikidata":"https://www.wikidata.org/wiki/Q692689","display_name":"Coproduct","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C47527751","wikidata":"https://www.wikidata.org/wiki/Q1454165","display_name":"Free product","level":3,"score":0.263700008392334}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.21605","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.21605","pdf_url":"https://arxiv.org/pdf/2610.21605","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.2610.21605","doi":"https://doi.org/10.48550/arxiv.2610.21605","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.21605","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:2610.21605","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.21605","pdf_url":"https://arxiv.org/pdf/2610.21605","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/W7222532415.pdf","grobid_xml":"https://content.openalex.org/works/W7222532415.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1977440510","https://openalex.org/W1997962109","https://openalex.org/W2034944699","https://openalex.org/W2041328155","https://openalex.org/W2042170685","https://openalex.org/W2046347927","https://openalex.org/W2052840413","https://openalex.org/W2597815525","https://openalex.org/W2907593406","https://openalex.org/W3116969599","https://openalex.org/W3135351483","https://openalex.org/W4226138571","https://openalex.org/W4251191012","https://openalex.org/W4315641955","https://openalex.org/W4316653074","https://openalex.org/W4321793853","https://openalex.org/W4389364063","https://openalex.org/W4392977011","https://openalex.org/W4404026050","https://openalex.org/W4409261003","https://openalex.org/W4414461550","https://openalex.org/W4415401949","https://openalex.org/W4417098549","https://openalex.org/W7133358549","https://openalex.org/W7166308815"],"related_works":["https://openalex.org/W7133340010","https://openalex.org/W7161561314","https://openalex.org/W2052840413","https://openalex.org/W7128555724","https://openalex.org/W7221539052","https://openalex.org/W4415252536","https://openalex.org/W4409261003","https://openalex.org/W4414461550","https://openalex.org/W7215100707","https://openalex.org/W2046347927"],"abstract_inverted_index":{"For":[0,27],"every":[1],"additively":[2],"idempotent":[3],"semiring":[4,43,56],"$S$":[5,10],"in":[6],"the":[7],"constant-free":[8],"signature,":[9],"is":[11,20,48,61],"finitely":[12,21,41,62],"based":[13,22,42,50,55],"if":[14,17],"and":[15,51],"only":[16],"$S\\times":[18],"E$":[19],"when":[23],"$E=M_2$":[24],"or":[25],"$T_2$.":[26],"each":[28],"$E\\in\\{L_2,R_2,D_2,N_2\\}$,":[29],"both":[30],"implications":[31],"fail":[32],"even":[33],"for":[34],"finite":[35,40,53],"$S$:":[36],"we":[37],"give":[38],"a":[39,52],"whose":[44,57],"product":[45,58],"with":[46,59],"$E$":[47,60],"nonfinitely":[49,54],"based.":[63]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-17T00:00:00"}