{"id":"https://openalex.org/W1933165643","doi":"https://doi.org/10.3233/fi-2013-820","title":"Algorithms Determining Matrix Morsifications, Weyl orbits, Coxeter Polynomials and Mesh Geometries of Roots for Dynkin Diagrams","display_name":"Algorithms Determining Matrix Morsifications, Weyl orbits, Coxeter Polynomials and Mesh Geometries of Roots for Dynkin Diagrams","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1933165643","doi":"https://doi.org/10.3233/fi-2013-820","mag":"1933165643"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2013-820","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2013-820","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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/A5008584401","display_name":"Daniel Simson","orcid":"https://orcid.org/0000-0002-9610-1476"},"institutions":[{"id":"https://openalex.org/I3019271933","display_name":"Nicolaus Copernicus University","ror":"https://ror.org/0102mm775","country_code":"PL","type":"education","lineage":["https://openalex.org/I3019271933"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Daniel Simson","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland. simson@mat.uni.torun.pl"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, ul. Chopina 12/18, 87-100 Toru\u0144, Poland. simson@mat.uni.torun.pl","institution_ids":["https://openalex.org/I3019271933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5008584401"],"corresponding_institution_ids":["https://openalex.org/I3019271933"],"apc_list":null,"apc_paid":null,"fwci":19.1626,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.99891716,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"123","issue":"4","first_page":"447","last_page":"490"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":1.0,"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":1.0,"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/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/coxeter-group","display_name":"Coxeter group","score":0.8482967615127563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6691094040870667},{"id":"https://openalex.org/keywords/weyl-group","display_name":"Weyl group","score":0.5741441249847412},{"id":"https://openalex.org/keywords/dynkin-diagram","display_name":"Dynkin diagram","score":0.5533169507980347},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.46753379702568054},{"id":"https://openalex.org/keywords/coxeter-complex","display_name":"Coxeter complex","score":0.41926708817481995},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41188156604766846},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4087274968624115},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33636173605918884},{"id":"https://openalex.org/keywords/artin-group","display_name":"Artin group","score":0.18281656503677368},{"id":"https://openalex.org/keywords/lie-algebra","display_name":"Lie algebra","score":0.10461309552192688}],"concepts":[{"id":"https://openalex.org/C143669375","wikidata":"https://www.wikidata.org/wiki/Q7874246","display_name":"Coxeter group","level":2,"score":0.8482967615127563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6691094040870667},{"id":"https://openalex.org/C40233952","wikidata":"https://www.wikidata.org/wiki/Q768074","display_name":"Weyl group","level":2,"score":0.5741441249847412},{"id":"https://openalex.org/C114411622","wikidata":"https://www.wikidata.org/wiki/Q5319218","display_name":"Dynkin diagram","level":3,"score":0.5533169507980347},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.46753379702568054},{"id":"https://openalex.org/C37486056","wikidata":"https://www.wikidata.org/wiki/Q5179939","display_name":"Coxeter complex","level":4,"score":0.41926708817481995},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41188156604766846},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4087274968624115},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33636173605918884},{"id":"https://openalex.org/C201064014","wikidata":"https://www.wikidata.org/wiki/Q3956993","display_name":"Artin group","level":3,"score":0.18281656503677368},{"id":"https://openalex.org/C51568863","wikidata":"https://www.wikidata.org/wiki/Q664495","display_name":"Lie algebra","level":2,"score":0.10461309552192688},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2013-820","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2013-820","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","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":40,"referenced_works":["https://openalex.org/W110387391","https://openalex.org/W611949947","https://openalex.org/W1480516528","https://openalex.org/W1493438896","https://openalex.org/W1548384067","https://openalex.org/W1553753142","https://openalex.org/W1601437069","https://openalex.org/W1644217377","https://openalex.org/W1661437722","https://openalex.org/W1867752094","https://openalex.org/W1968650463","https://openalex.org/W1971882101","https://openalex.org/W1984741299","https://openalex.org/W1987885619","https://openalex.org/W1989125084","https://openalex.org/W1992450131","https://openalex.org/W1993013780","https://openalex.org/W2005212040","https://openalex.org/W2005439641","https://openalex.org/W2009190506","https://openalex.org/W2021515518","https://openalex.org/W2024955032","https://openalex.org/W2025140234","https://openalex.org/W2028449252","https://openalex.org/W2039002207","https://openalex.org/W2046345195","https://openalex.org/W2048663016","https://openalex.org/W2053947494","https://openalex.org/W2061472895","https://openalex.org/W2079333407","https://openalex.org/W2080860082","https://openalex.org/W2083987881","https://openalex.org/W2085022420","https://openalex.org/W2090175514","https://openalex.org/W2149992204","https://openalex.org/W2169060553","https://openalex.org/W2313352869","https://openalex.org/W2503589681","https://openalex.org/W2572527475","https://openalex.org/W2752853835"],"related_works":["https://openalex.org/W4389421741","https://openalex.org/W2577804023","https://openalex.org/W2800291541","https://openalex.org/W2963489774","https://openalex.org/W2124698283","https://openalex.org/W2280240330","https://openalex.org/W3129492217","https://openalex.org/W2051170137","https://openalex.org/W1967238125","https://openalex.org/W2012251921"],"abstract_inverted_index":{"By":[0],"computer":[1,5,44,318,322],"algebra":[2,45,51,319],"technique":[3,320],"and":[4,14,78,89,104,120,165,188,206,254,292,321,351,380,399,408],"computations,":[6,323],"we":[7,38,130,293,324],"solve":[8,299],"the":[9,26,121,132,145,189,194,203,207,220,245,249,255,276,300,303,331,334,355,404],"mesh":[10,20,80],"morsification":[11],"problems":[12,52,241,301],"1.10":[13],"present":[15],"a":[16,79,113,265,289],"classification":[17],"of":[18,25,43,53,63,71,83,86,138,141,199,232,234,252,275,280,282,333],"irreducible":[19],"roots":[21,233,281],"systems,":[22],"for":[23,174,302,327,369],"some":[24,370],"simply-laced":[27],"Dynkin":[28,114],"diagrams":[29],"$\\rmDelta":[30],"\\in":[31,226,261,308],"\\{\\mathbb{A}_n,\\mathbb{D}_n,":[32],"\\mathbb{E}_6,":[33],"\\mathbb{E}_7,":[34],"\\mathbb{E}_8\\}$.":[35],"The":[36,179,239],"methods":[37],"use":[39],"show":[40,393],"an":[41],"importance":[42],"tools":[46,66],"in":[47,94,162,244,270],"solving":[48],"difficult":[49],"modern":[50],"enough":[54],"high":[55],"complexity":[56],"that":[57,152,286,394],"had":[58],"no":[59],"solution":[60],"by":[61,69,317],"means":[62],"standard":[64],"theoretical":[65],"only.":[67],"Inspired":[68],"results":[70],"Sato":[72],"[Linear":[73],"Algebra":[74],"Appl.":[75],"406(2005),":[76],"99-108]":[77],"quiver":[81,269],"description":[82],"indecomposable":[84],"representations":[85],"finite-dimensional":[87],"algebras":[88],"their":[90],"derived":[91],"categories":[92],"explained":[93],"[London":[95],"Math.":[96],"Soc.":[97],"Lecture":[98],"Notes":[99],"Series,":[100],"Vol.":[101],"119,":[102],"1988]":[103],"[Fund.":[105],"Inform.":[106],"109(2011),":[107],"425-462]":[108],"(see":[109],"also":[110,392],"5.11),":[111],"given":[112,347],"diagram":[115,405],"\u0394,":[116],"with":[117,310],"n":[118],"vertices":[119],"Euler":[122],"quadratic":[123],"form":[124],"q$_\\rmDelta":[125],":":[126],"\\mathbb{Z}^n":[127],"\\rightarrow":[128],"\\mathbb{Z}$,":[129],"study":[131],"set":[133,222,256,278,291],"Mor$_\\rmDelta":[134],"\\subseteq":[135],"\\mathbb{M}_{n}":[136],"(\\mathbb{Z})$":[137],"all":[139,175,273],"morsifications":[140,304],"q$_\\rmDelta$":[142,235],"[37],":[143],"i.e.,":[144],"non-singular":[146],"matrices":[147],"A":[148,171,197,201,260,366,385],"$in":[149],"\\mathbb{M}_{n}(\\mathbb{Z})$":[150],"such":[151],"its":[153],"Coxeter":[154,204,208],"matrix":[155,180],"Cox$_A$":[156],":=":[157,212,342],"-A":[158],"\u00b7":[159,170,172,365,367,383,388],"A$^{-tr}$":[160],"lies":[161],"Gl(n,":[163,373],"\\mathbb{Z})":[164],"q$_{\\rmDelta}$":[166],"(v)":[167,229],"=":[168,224,230,258,306,363,377,386],"v":[169,176],"v$^{tr}$,":[173],"$\\in":[177],"\\mathbb{Z}n$.":[178],"Weyl":[181],"group":[182],"\\mathbb{W}$_\\rmDelta$":[183],"(2.13)":[184],"acts":[185],"on":[186],"Mor$_\\rmDelta$":[187,253,350],"determinant":[190],"detA":[191],"$\\in$":[192,215,349,372],"\\mathbb{Z},":[193],"order":[195],"c":[196],"$\\ge2$":[198],"Cox":[200],"(i.e.":[202],"number),":[205],"polynomial":[209],"cox$_A$":[210],"(t)":[211],"det(t":[213],"\u00b7E-Cox$_A$)":[214],"\\mathbb{Z}[t]":[216],"are":[217,242,359],"$\\mathbb{W}_\\rmDelta$-invariant.":[218],"Moreover,":[219],"finite":[221,266,277,290],"$R_{q\\rmDelta}":[223],"\\{v":[225],"\\mthbb{Z}^n;":[227],"q_\\rmDelta":[228],"1\\}$":[231],"is":[236,288,337,403],"Cox$_A$-":[237],"invariant.":[238],"following":[240,356],"studied":[243],"paper:":[246],"(a)":[247],"determine":[248],"$\\mathbb{W}_\\rmDelta$-orbits":[250,335],"\\cal{Orb}(A)":[251,336],"$\\cal{CPol}_\\rmDelta":[257],"\\{cox_{A}(t);":[259],"Mor_\\rmDelta\\}$,":[262],"(b)":[263],"construct":[264,294],"minimal":[267],"Cox$_A$-mesh":[268],"$\\mathbb{Z}^n$":[271],"containing":[272],"Cox$_A$-orbits":[274],"$R_{q\\rmDelta}$":[279],"q$_\\rmDelta$;.":[283],"We":[284,391],"prove":[285,325],"\\cal{CPol}$_\\rmDelta$":[287],"algorithms":[295],"allowing":[296],"us":[297],"to":[298],"$A":[305],"[a_{ij}]":[307],"Mor_\\rmDelta$,":[309],"$|a_{ij}|":[311],"\\le":[312,329,344,353],"2$.":[313],"In":[314],"this":[315],"case,":[316],"that,":[326],"$n":[328,352],"8$,":[330],"number":[332],"at":[338],"most":[339],"6,":[340,397],"$s_\\rmDelta":[341],"|\\cal{CPol}_\\rmDelta|":[343],"9$":[345],"and,":[346],"A,A'":[348],"7$,":[354],"three":[357],"conditions":[358],"equivalent:":[360],"(i)":[361],"A'":[362],"$B^{tr}$":[364],"B,":[368],"B":[371],"\\mathbb{Z}),":[374],"(ii)":[375],"cox$_{A}$(t)":[376],"cox$_{A'}$":[378],"(t),":[379],"(iii)":[381],"cA":[382],"det":[384,389],"c$_{A'}$":[387],"A'.":[390],"s$_{\\rmDelta}$":[395],"equals":[396],"5,":[398],"9,":[400],"if":[401],"$\\rmDelta$":[402],"$\\mathbb{E}_6$,":[406],"$\\mathbb{E}_7$,":[407],"$\\mathbb{E}_8$,":[409],"respectively.":[410]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":6}],"updated_date":"2026-05-02T06:04:40.494371","created_date":"2025-10-10T00:00:00"}