{"id":"https://openalex.org/W2975794839","doi":"https://doi.org/10.1137/18m1190823","title":"Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings","display_name":"Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2975794839","doi":"https://doi.org/10.1137/18m1190823","mag":"2975794839"},"language":"en","primary_location":{"id":"doi:10.1137/18m1190823","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1190823","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"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 Applied Algebra and Geometry","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/A5090989020","display_name":"Hiroshi Hirai","orcid":"https://orcid.org/0000-0002-4784-5110"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hiroshi Hirai","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090989020"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3278,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89844141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"3","first_page":"523","last_page":"557"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9987999796867371,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9987999796867371,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/regular-polygon","display_name":"Regular polygon","score":0.6084970235824585},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5654212832450867},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5170691609382629},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5132706165313721},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.47090601921081543},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.4519861936569214},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4352527856826782},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4125532805919647},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38617396354675293},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20065772533416748},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14987918734550476},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11754733324050903}],"concepts":[{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6084970235824585},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5654212832450867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5170691609382629},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5132706165313721},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.47090601921081543},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.4519861936569214},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4352527856826782},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4125532805919647},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38617396354675293},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20065772533416748},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14987918734550476},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11754733324050903},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/18m1190823","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1190823","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"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 Applied Algebra and Geometry","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8399999737739563}],"awards":[{"id":"https://openalex.org/G1207695997","display_name":null,"funder_award_id":"JP26280004","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4652333861","display_name":null,"funder_award_id":"JP17K00029","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1966991151","https://openalex.org/W1973133099","https://openalex.org/W1982463618","https://openalex.org/W2015555828","https://openalex.org/W2020927880","https://openalex.org/W2026036943","https://openalex.org/W2033329811","https://openalex.org/W2037209726","https://openalex.org/W2048844673","https://openalex.org/W2050735826","https://openalex.org/W2054232722","https://openalex.org/W2058463226","https://openalex.org/W2062185175","https://openalex.org/W2062358873","https://openalex.org/W2068844468","https://openalex.org/W2074392054","https://openalex.org/W2076187197","https://openalex.org/W2094571546","https://openalex.org/W2200115418","https://openalex.org/W2270763918","https://openalex.org/W2740459277","https://openalex.org/W2785187072","https://openalex.org/W2962745033","https://openalex.org/W2962787199","https://openalex.org/W2962789909","https://openalex.org/W2962817959","https://openalex.org/W2963059622","https://openalex.org/W2964146457","https://openalex.org/W3207212243","https://openalex.org/W4210391498","https://openalex.org/W4297069203"],"related_works":["https://openalex.org/W4297899479","https://openalex.org/W3003165794","https://openalex.org/W4287899549","https://openalex.org/W2175532135","https://openalex.org/W2233843222","https://openalex.org/W97914522","https://openalex.org/W2018944617","https://openalex.org/W2589063463","https://openalex.org/W2956043763","https://openalex.org/W164412929"],"abstract_inverted_index":{"In":[0],"this":[1,159],"paper,":[2],"we":[3,119,162],"consider":[4],"the":[5,8,11,57,94,125,128,139,150,171,197,220,223,228,253,265,268],"computation":[6,68,141,206],"of":[7,10,14,56,61,75,127,131,166,179,199,225,227,252,267],"degree":[9,126,198,266],"Dieudonn\u00e9":[12,129],"determinant":[13,130],"a":[15,53,62,73,121,132,144,164,176,189,211,215,250],"linear":[16,63,88,133],"symbolic":[17,64,134],"matrix":[18,39,205],"$A":[19],"=":[20],"A_0":[21],"+":[22,25,27],"A_1":[23],"x_1":[24],"\\cdots":[26],"A_m":[28],"x_m$,":[29],"where":[30,222],"each":[31],"$A_i$":[32],"is":[33,50,69,175,230,246],"an":[34],"$n":[35],"\\times":[36],"n$":[37],"polynomial":[38],"over":[40],"$\\mathbb{K}[t]$":[41],"and":[42,66,86,100,108,111,209,244],"$x_1,x_2,\\ldots,x_m$":[43],"are":[44],"pairwise":[45],"\u201cnoncommutative\u201d":[46],"variables.":[47],"This":[48,173],"quantity":[49],"regarded":[51],"as":[52,82,249],"weighted":[54,83,87],"generalization":[55,74,178],"noncommutative":[58],"rank":[59],"(nc-rank)":[60],"matrix,":[65],"its":[67],"shown":[70],"to":[71,123,143,195,213],"be":[72],"several":[76],"basic":[77],"combinatorial":[78,238,254],"optimization":[79,147,160,239],"problems,":[80],"such":[81],"bipartite":[84],"matching":[85],"matroid":[89],"intersection":[90],"problems.":[91],"Based":[92],"on":[93,96,149,170,207],"work":[95],"nc-rank":[97],"by":[98,261],"Fortin":[99],"Reutenauer":[101],"[S\u00e9m.":[102],"Lothar.":[103],"Combin.,":[104],"52":[105],"(2004),":[106],"B52f]":[107],"Ivanyos,":[109],"Qiao,":[110],"Subrahmanyam":[112],"[Comput.":[113],"Complex.,":[114],"27":[115],"(2018),":[116],"pp.":[117],"561--593],":[118],"develop":[120,188],"framework":[122],"compute":[124,196,214],"matrix.":[135],"We":[136,187],"show":[137],"that":[138],"deg-det":[140],"reduces":[142],"discrete":[145,167,183],"convex":[146,168,184],"problem":[148],"Euclidean":[151],"building":[152],"for":[153,219,263],"${\\rm":[154],"SL}(\\mathbb{K}(t)^n)$.":[155],"To":[156],"deal":[157],"with":[158,204,241],"problem,":[161],"introduce":[163],"class":[165,174],"functions":[169,181],"building.":[172],"natural":[177],"L-convex":[180],"in":[182],"analysis":[185],"(DCA).":[186],"DCA-oriented":[190],"algorithm":[191,202,234],"(steepest":[192],"descent":[193],"algorithm)":[194],"determinants.":[200],"Our":[201,233],"works":[203],"$\\mathbb{K}$":[208],"uses":[210],"subroutine":[212,229],"certificate":[216],"vector":[217],"subspace":[218],"nc-rank,":[221],"number":[224],"calls":[226],"sharply":[231],"estimated.":[232],"enhances":[235],"some":[236],"classical":[237],"algorithms":[240],"new":[242],"insights,":[243],"it":[245],"also":[247],"understood":[248],"variant":[251],"relaxation":[255],"algorithm,":[256],"which":[257],"was":[258],"developed":[259],"earlier":[260],"Murota":[262],"computing":[264],"(ordinary)":[269],"determinant.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}