{"id":"https://openalex.org/W3100436337","doi":"https://doi.org/10.1142/s0218196713500033","title":"FACTORIZATION INVARIANTS IN HALF-FACTORIAL AFFINE SEMIGROUPS","display_name":"FACTORIZATION INVARIANTS IN HALF-FACTORIAL AFFINE SEMIGROUPS","publication_year":2012,"publication_date":"2012-12-26","ids":{"openalex":"https://openalex.org/W3100436337","doi":"https://doi.org/10.1142/s0218196713500033","mag":"3100436337"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196713500033","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1207.5838","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073661273","display_name":"Pedro A. Garc\u00eda-S\u00e1nchez","orcid":"https://orcid.org/0000-0003-2330-9871"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"P. A. GARC\u00cdA S\u00c1NCHEZ","raw_affiliation_strings":["Departamento de \u00c1lgebra, Universidad de Granada, E-18071 Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de \u00c1lgebra, Universidad de Granada, E-18071 Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029519195","display_name":"Ignacio Ojeda","orcid":"https://orcid.org/0000-0003-3173-5934"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"I. OJEDA","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad de Extremadura, E-06071 Badajoz, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad de Extremadura, E-06071 Badajoz, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101965523","display_name":"A. S\u00e1nchez-R.-Navarro","orcid":"https://orcid.org/0000-0003-2711-8706"},"institutions":[{"id":"https://openalex.org/I39147953","display_name":"Universidad de C\u00e1diz","ror":"https://ror.org/04mxxkb11","country_code":"ES","type":"education","lineage":["https://openalex.org/I39147953"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"A. S\u00c1NCHEZ-R.-NAVARRO","raw_affiliation_strings":["Departamento Lenguajes y Sistemas Inform\u00e1ticos, Universidad de C\u00e1diz, E-11405 Jerez de la Frontera (C\u00e1diz), Spain"],"affiliations":[{"raw_affiliation_string":"Departamento Lenguajes y Sistemas Inform\u00e1ticos, Universidad de C\u00e1diz, E-11405 Jerez de la Frontera (C\u00e1diz), Spain","institution_ids":["https://openalex.org/I39147953"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.665,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":19,"citation_normalized_percentile":{"value":0.83503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"23","issue":"01","first_page":"111","last_page":"122"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11703","display_name":"Rings, Modules, and Algebras","score":0.9978,"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/T11703","display_name":"Rings, Modules, and Algebras","score":0.9978,"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/T11567","display_name":"semigroups and automata theory","score":0.9978,"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/T10911","display_name":"Chemical Synthesis and Analysis","score":0.9948,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.84959626},{"id":"https://openalex.org/keywords/catenary","display_name":"Catenary","score":0.5679614},{"id":"https://openalex.org/keywords/factorial","display_name":"Factorial","score":0.51529694}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9038003},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.84959626},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6840963},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.61022073},{"id":"https://openalex.org/C29279314","wikidata":"https://www.wikidata.org/wiki/Q214561","display_name":"Catenary","level":2,"score":0.5679614},{"id":"https://openalex.org/C206901836","wikidata":"https://www.wikidata.org/wiki/Q208237","display_name":"Monoid","level":2,"score":0.5392555},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.53702},{"id":"https://openalex.org/C183763347","wikidata":"https://www.wikidata.org/wiki/Q120976","display_name":"Factorial","level":2,"score":0.51529694},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.43445802},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.42526746},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41618037},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2769668},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12000489},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10539031},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196713500033","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1207.5838","pdf_url":"https://arxiv.org/pdf/1207.5838","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1207.5838","pdf_url":"http://arxiv.org/pdf/1207.5838","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1207.5838","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1207.5838","pdf_url":"https://arxiv.org/pdf/1207.5838","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W1971711113","https://openalex.org/W3100436337"],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1415576118","https://openalex.org/W1660213943","https://openalex.org/W1966299418","https://openalex.org/W1977152710","https://openalex.org/W2005325466","https://openalex.org/W2056827059","https://openalex.org/W2062273889","https://openalex.org/W2073665722","https://openalex.org/W2100776923","https://openalex.org/W2102265874","https://openalex.org/W2111674339","https://openalex.org/W2735184404","https://openalex.org/W2799237516","https://openalex.org/W3102896454","https://openalex.org/W4253643711","https://openalex.org/W4394641430","https://openalex.org/W651067426"],"related_works":["https://openalex.org/W4212828952","https://openalex.org/W2963805867","https://openalex.org/W2892268807","https://openalex.org/W2887866501","https://openalex.org/W2762094349","https://openalex.org/W262066018","https://openalex.org/W2403522523","https://openalex.org/W2361990078","https://openalex.org/W2033701980","https://openalex.org/W1965853409"],"abstract_inverted_index":{"Let":[0],"$\\mathbb{N}":[1,22,101],"\\mathcal{A}$":[2,23,40,102],"be":[3,122],"the":[4,17,25,32,74,80,96,104,112,132,136,146,157],"monoid":[5],"generated":[6],"by":[7],"$\\mathcal{A}":[8],"=":[9,53,57],"{\\mathbf{a}_1,":[10],"...,":[11,55],"\\mathbf{a}_n}":[12],"\\subseteq":[13],"\\mathbb{Z}^d.$":[14],"We":[15,93,125],"introduce":[16],"homogeneous":[18,97],"catenary":[19,98,106,114,143,158],"degree":[20,99,107,134,159],"of":[21,47,60,82,100,145,148,152,160,162],"as":[24,108,156],"smallest":[26],"$N":[27],"\\in":[28,38],"\\mathbb":[29],"N$":[30],"with":[31],"following":[33],"property:":[34],"for":[35,64,111,129],"each":[36],"$\\mathbf{a}":[37],"\\mathbb{N}":[39],"and":[41,79,116,135,139],"any":[42],"two":[43],"factorizations":[44,51],"$\\mathbf{u},":[45],"\\mathbf{v}$":[46],"$\\mathbf{a}$,":[48],"there":[49],"exists":[50],"$\\mathbf{u}":[52],"\\mathbf{w}_1,":[54],"\\mathbf{w}_t":[56],"\\mathbf{v}":[58],"$":[59],"$\\mathbf{a}$":[61],"such":[62],"that,":[63],"every":[65],"$k,":[66],"\\mathrm{d}(\\mathbf{w}_k,":[67],"\\mathbf{w}_{k+1})":[68],"\\leq":[69],"N,$":[70],"where":[71],"$\\mathrm{d}$":[72],"is":[73,85],"usual":[75],"distance":[76],"between":[77],"factorizations,":[78],"length":[81],"$\\mathbf{w}_k,":[83],"|\\mathbf{w}_k|,$":[84],"less":[86],"than":[87],"or":[88],"equal":[89],"to":[90],"$\\max{|\\mathbf{u}|,":[91],"|\\mathbf{v}|}.$":[92],"prove":[94,127],"that":[95,119,128,140],"improves":[103],"monotone":[105],"upper":[109],"bound":[110],"ordinary":[113],"degree,":[115],"we":[117],"show":[118],"it":[120],"can":[121],"effectively":[123],"computed.":[124],"also":[126],"half-factorial":[130],"monoids,":[131],"tame":[133],"$\u03c9$-primality":[137],"coincide,":[138],"all":[141],"possible":[142],"degrees":[144],"elements":[147],"an":[149],"affine":[150],"semigroup":[151],"this":[153],"kind":[154],"occur":[155],"one":[161],"its":[163],"Betti":[164],"elements.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3100436337","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-01-17T23:11:31.781923","created_date":"2020-11-23"}