{"id":"https://openalex.org/W2561473835","doi":null,"title":"DISCRETE MARKOV GRAPHS: LOOPS, FIXED POINTS AND MAPS PREORDERING","display_name":"DISCRETE MARKOV GRAPHS: LOOPS, FIXED POINTS AND MAPS PREORDERING","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2561473835","mag":"2561473835"},"language":"en","primary_location":{"id":"mag:2561473835","doi":null,"is_oa":false,"landing_page_url":"http://fairpartners.ro/upload_poze_documente/files/volumul%209%2C%20no.%201/11_Kozerenko.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5079993575","display_name":"Sergiy Kozerenko","orcid":"https://orcid.org/0000-0002-5716-3084","observed_orcids":["https://orcid.org/0000-0002-5716-3084"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sergiy Kozerenko","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5716-3084","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5079993575"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9724,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73679972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.7562999725341797,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.7562999725341797,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.07029999792575836,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.03290000185370445,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/loops","display_name":"loops","score":0.6840000152587891},{"id":"https://openalex.org/keywords/fixed-points","display_name":"fixed points","score":0.996999979019165},{"id":"https://openalex.org/keywords/caccetta-haggkvist-conjecture","display_name":"Caccetta-H\u00e4ggkvist conjecture","score":0.9940000176429749},{"id":"https://openalex.org/keywords/maximal-elements","display_name":"maximal elements","score":0.968999981880188}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7647653818130493},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6943151950836182},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.6770710945129395},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6756950616836548},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5707927942276001},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.5635051131248474},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5162267684936523},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.4318233132362366},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4276518225669861},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3496333658695221},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2561473835","doi":null,"is_oa":false,"landing_page_url":"http://fairpartners.ro/upload_poze_documente/files/volumul%209%2C%20no.%201/11_Kozerenko.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W207809827","https://openalex.org/W1994207807","https://openalex.org/W2008331059","https://openalex.org/W2017942932","https://openalex.org/W2024274666","https://openalex.org/W2041788851","https://openalex.org/W2059340344","https://openalex.org/W2067524495","https://openalex.org/W2068941791","https://openalex.org/W2071949181","https://openalex.org/W2082445660","https://openalex.org/W2092951496","https://openalex.org/W2103630422","https://openalex.org/W2312635696","https://openalex.org/W4250951991"],"related_works":["https://openalex.org/W2996565608","https://openalex.org/W1527201663","https://openalex.org/W7040978159","https://openalex.org/W3146939277","https://openalex.org/W3006888818","https://openalex.org/W2107690134","https://openalex.org/W4408527803","https://openalex.org/W2331418453","https://openalex.org/W7096993991","https://openalex.org/W4411687194"],"abstract_inverted_index":{"We":[0,72],"study":[1],"discrete":[2,40,58,87],"Markov":[3,41,59,88],"graphs":[4,60,89],"of":[5,21,35,45,48,78,94],"vertex":[6,79],"maps":[7,80],"on":[8,81],"finite":[9],"trees.":[10],"For":[11],"every":[12],"such":[13],"map":[14],"one":[15],"can":[16],"construct":[17],"a":[18,22,30,53],"mixed":[19],"tree":[20],"special":[23],"type":[24],"and":[25,43,90],"from":[26],"its":[27,95],"properties":[28,93],"derive":[29],"connection":[31],"between":[32],"the":[33,38,49,75],"number":[34,44],"loops":[36],"in":[37],"corresponding":[39],"graph":[42],"fixed":[46],"points":[47],"initial":[50],"map.":[51],"As":[52],"corollary,":[54],"we":[55],"obtain":[56],"that":[57],"satisfy":[61],"Seymour's":[62],"Second":[63],"Neighbourhood":[64],"Conjecture":[65],"as":[66,68],"well":[67],"Caccetta-":[69],"Haggkvist":[70],"Conjecture.":[71],"also":[73],"consider":[74],"natural":[76],"preordering":[77],"trees":[82],"with":[83],"respect":[84],"to":[85],"their":[86],"establish":[91],"some":[92],"maximal":[96],"elements.":[97]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2017-01-06T00:00:00"}