{"id":"https://openalex.org/W2048487951","doi":"https://doi.org/10.1137/s0895479804442462","title":"Computing Moments of First Passage Times to a Subset of States in Markov Chains","display_name":"Computing Moments of First Passage Times to a Subset of States in Markov Chains","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2048487951","doi":"https://doi.org/10.1137/s0895479804442462","mag":"2048487951"},"language":"en","primary_location":{"id":"doi:10.1137/s0895479804442462","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479804442462","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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/A5071009718","display_name":"Tu\u01e7rul Dayar","orcid":"https://orcid.org/0000-0001-6906-8458"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Tugrul Dayar","raw_affiliation_strings":["Department of Computer Engineering, Bilkent University, TR-06800 Bilkent, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Bilkent University, TR-06800 Bilkent, Ankara, Turkey","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080807022","display_name":"Nail Akar","orcid":"https://orcid.org/0000-0001-8143-1379"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Nail Akar","raw_affiliation_strings":["Department of Electrical and Electronics Engineering, Bilkent University, TR-06800 Bilkent, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Engineering, Bilkent University, TR-06800 Bilkent, Ankara, Turkey","institution_ids":["https://openalex.org/I168864056"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080807022"],"corresponding_institution_ids":["https://openalex.org/I168864056"],"apc_list":null,"apc_paid":null,"fwci":3.4375,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.91864335,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"2","first_page":"396","last_page":"412"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10663","display_name":"Advanced Battery Technologies Research","score":0.965399980545044,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T11125","display_name":"Petri Nets in System Modeling","score":0.9625999927520752,"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.8135327100753784},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.7321065068244934},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7124909162521362},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.6664305925369263},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6051365733146667},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5084020495414734},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.47695934772491455},{"id":"https://openalex.org/keywords/method-of-moments","display_name":"Method of moments (probability theory)","score":0.46919795870780945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34075379371643066},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33802568912506104},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1981872320175171}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8135327100753784},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.7321065068244934},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7124909162521362},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.6664305925369263},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6051365733146667},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5084020495414734},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.47695934772491455},{"id":"https://openalex.org/C2780033567","wikidata":"https://www.wikidata.org/wiki/Q6823720","display_name":"Method of moments (probability theory)","level":3,"score":0.46919795870780945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34075379371643066},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33802568912506104},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1981872320175171},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/s0895479804442462","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479804442462","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/23797","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/23797","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1514324734","https://openalex.org/W1575467827","https://openalex.org/W1970064696","https://openalex.org/W1988914905","https://openalex.org/W2011152308","https://openalex.org/W2025501895","https://openalex.org/W2028192443","https://openalex.org/W2029948740","https://openalex.org/W2042624802","https://openalex.org/W2048743192","https://openalex.org/W2055417690","https://openalex.org/W2060047227","https://openalex.org/W2062573385","https://openalex.org/W2072377318","https://openalex.org/W2075379212","https://openalex.org/W2079610046","https://openalex.org/W2083529130","https://openalex.org/W2121314685","https://openalex.org/W2129859225","https://openalex.org/W2519427475","https://openalex.org/W2799033969","https://openalex.org/W4211149013"],"related_works":["https://openalex.org/W2390585021","https://openalex.org/W50969306","https://openalex.org/W412641959","https://openalex.org/W2044004505","https://openalex.org/W2779828239","https://openalex.org/W2341040961","https://openalex.org/W2024557527","https://openalex.org/W1968374342","https://openalex.org/W2980005200","https://openalex.org/W2129689075"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,18,41,52,63,97],"relatively":[4],"efficient":[5],"and":[6],"accurate":[7],"method":[8,86],"to":[9,17,37,70,76],"compute":[10],"the":[11,28,31,38,47,57,66,77,80,84,91],"moments":[12],"of":[13,20,40,44,65,79],"first":[14],"passage":[15],"times":[16],"subset":[19],"states":[21],"in":[22,96],"finite":[23],"ergodic":[24],"Markov":[25],"chains.":[26],"With":[27],"proposed":[29,85],"method,":[30],"moment":[32],"computation":[33],"problem":[34],"is":[35],"reduced":[36],"solution":[39],"linear":[42,73,81],"system":[43],"equations":[45],"with":[46,94],"right-hand":[48],"side":[49],"governed":[50],"by":[51],"novel":[53],"recurrence":[54],"for":[55],"computing":[56],"higher-order":[58],"moments.":[59],"We":[60],"propose":[61],"using":[62],"form":[64,78],"Grassmann--Taksar--Heyman":[67],"(GTH)":[68],"algorithm":[69],"solve":[71],"these":[72],"equations.":[74],"Due":[75],"systems":[82],"involved,":[83],"does":[87],"not":[88],"suffer":[89],"from":[90],"drawbacks":[92],"associated":[93],"GTH":[95],"row-wise":[98],"sparse":[99],"implementation.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2016-06-24T00:00:00"}