{"id":"https://openalex.org/W2088049948","doi":"https://doi.org/10.1137/0209002","title":"Solutions of the Iteration Equation and Extensions of the Scalar Iteration Operation","display_name":"Solutions of the Iteration Equation and Extensions of the Scalar Iteration Operation","publication_year":1980,"publication_date":"1980-02-01","ids":{"openalex":"https://openalex.org/W2088049948","doi":"https://doi.org/10.1137/0209002","mag":"2088049948"},"language":"en","primary_location":{"id":"doi:10.1137/0209002","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0209002","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050710436","display_name":"Stephen L. Bloom","orcid":null},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stephen L. Bloom","raw_affiliation_strings":["Department of Mathematics, Stevens Institute of Technology, Hoboken, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Stevens Institute of Technology, Hoboken, USA","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012381362","display_name":"Calvin C. Elgot","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Calvin C. Elgot","raw_affiliation_strings":["Mathematical Sciences Department, IBM T.J. Watson Research Center, Yorktown Heights, USA"],"affiliations":[{"raw_affiliation_string":"Mathematical Sciences Department, IBM T.J. Watson Research Center, Yorktown Heights, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020857322","display_name":"Jesse B. Wright","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jesse B. Wright","raw_affiliation_strings":["Mathematical Sciences Department, IBM T.J. Watson Research Center, Yorktown Heights, USA"],"affiliations":[{"raw_affiliation_string":"Mathematical Sciences Department, IBM T.J. Watson Research Center, Yorktown Heights, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050710436"],"corresponding_institution_ids":["https://openalex.org/I108468826"],"apc_list":null,"apc_paid":null,"fwci":15.2837,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.9873391,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":"1","first_page":"25","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11567","display_name":"semigroups and automata theory","score":0.9983000159263611,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9947999715805054,"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/mathematics","display_name":"Mathematics","score":0.6928213834762573},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.6159066557884216},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.610275387763977},{"id":"https://openalex.org/keywords/morphism","display_name":"Morphism","score":0.5957527756690979},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.581160306930542},{"id":"https://openalex.org/keywords/scalar-multiplication","display_name":"Scalar multiplication","score":0.5396180152893066},{"id":"https://openalex.org/keywords/linear-equation","display_name":"Linear equation","score":0.5106611847877502},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.48167216777801514},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4791540503501892},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4707185626029968},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.46176427602767944},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.42495980858802795},{"id":"https://openalex.org/keywords/system-of-linear-equations","display_name":"System of linear equations","score":0.4200974702835083},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.4163469970226288},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2865687608718872},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2536183297634125},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17048802971839905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1503582000732422}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6928213834762573},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.6159066557884216},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.610275387763977},{"id":"https://openalex.org/C137212723","wikidata":"https://www.wikidata.org/wiki/Q1948412","display_name":"Morphism","level":2,"score":0.5957527756690979},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.581160306930542},{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.5396180152893066},{"id":"https://openalex.org/C77346573","wikidata":"https://www.wikidata.org/wiki/Q484637","display_name":"Linear equation","level":2,"score":0.5106611847877502},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.48167216777801514},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4791540503501892},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4707185626029968},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.46176427602767944},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.42495980858802795},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.4200974702835083},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.4163469970226288},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2865687608718872},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2536183297634125},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17048802971839905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1503582000732422},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0209002","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0209002","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W95521038","https://openalex.org/W1553074388","https://openalex.org/W1561804947","https://openalex.org/W1582555793","https://openalex.org/W1589421353","https://openalex.org/W1969377914","https://openalex.org/W1979473531","https://openalex.org/W2006716320","https://openalex.org/W2016972771","https://openalex.org/W2023022663","https://openalex.org/W2027839484","https://openalex.org/W2029312575","https://openalex.org/W2082206335","https://openalex.org/W2107674601","https://openalex.org/W2123694805","https://openalex.org/W4210249530","https://openalex.org/W4240176614"],"related_works":["https://openalex.org/W2496710254","https://openalex.org/W1559922524","https://openalex.org/W2119972173","https://openalex.org/W2141202140","https://openalex.org/W1125759366","https://openalex.org/W4239635463","https://openalex.org/W252631351","https://openalex.org/W4230548681","https://openalex.org/W3048958129","https://openalex.org/W2088049948"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,11,22,27,41,77,102,111,126,141],"solutions":[3,71],"to":[4,10,68,110,147],"a":[5,60,98,122],"(vector)":[6],"equation":[7],"somewhat":[8],"analogous":[9],"traditional":[12],"equations":[13,67],"of":[14,24,29,38,44,79,90,116,139],"linear":[15,20,56,84],"algebra.":[16],"Whereas,":[17],"in":[18,55,83,96,120],"introductory":[19],"algebra":[21],"domain":[23,37],"discourse":[25,39],"is":[26,40,87],"field":[28],"real":[30],"numbers":[31],"(or":[32],"an":[33],"arbitrary":[34],"field)":[35],"our":[36,66],"algebraic":[42],"theory":[43],"(multi-rooted,":[45],"leaf-labeled)":[46],"trees":[47,149],"(or,":[48],"more":[49],"generally,":[50,151],"any":[51],"iterative":[52],"theory).":[53],"As":[54],"algebra,":[57,85],"we":[58,73,106,132],"obtain":[59],"necessary":[61],"and":[62,72],"sufficient":[63],"condition":[64],"for":[65],"have":[69],"unique":[70],"can":[74,107,133],"describe":[75,134],"\u201cparametrically\u201d":[76,135],"totality":[78],"solutions.":[80],"However,":[81],"whereas":[82],"there":[86],"no":[88],"way":[89,99,123],"giving":[91],"$1":[92],"\\div":[93],"0$":[94],"meaning":[95,109],"such":[97,121,137],"that":[100,124],"all":[101,125,136,148],"\u201cold":[103,127],"laws\u201d":[104,128],"hold,":[105],"give":[108],"\u201citeration":[112],"operation\u201d":[113],"(the":[114],"analogue":[115],"division":[117],"into":[118],"1)":[119],"still":[129],"hold.":[130],"Indeed,":[131],"ways":[138],"extending":[140],"(partially":[142],"defined)":[143],"scalar":[144],"iteration":[145],"operation":[146],"(more":[150],"morphisms).":[152]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}