{"id":"https://openalex.org/W2941673558","doi":"https://doi.org/10.1088/1742-6596/1203/1/012040","title":"S \u2212 r ways on a graph-lattice","display_name":"S \u2212 r ways on a graph-lattice","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2941673558","doi":"https://doi.org/10.1088/1742-6596/1203/1/012040","mag":"2941673558"},"language":"he","primary_location":{"id":"doi:10.1088/1742-6596/1203/1/012040","doi":"https://doi.org/10.1088/1742-6596/1203/1/012040","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1742-6596/1203/1/012040","pdf_url":"https://iopscience.iop.org/article/10.1088/1742-6596/1203/1/012040/pdf","source":{"id":"https://openalex.org/S4210187594","display_name":"Journal of Physics Conference Series","issn_l":"1742-6588","issn":["1742-6588","1742-6596"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics: Conference Series","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2941673558"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://iopscience.iop.org/article/10.1088/1742-6596/1203/1/012040/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039040558","display_name":"Iakov M. Erusalimskiy","orcid":"https://orcid.org/0000-0003-4858-6891","observed_orcids":["https://orcid.org/0000-0003-4858-6891"]},"institutions":[{"id":"https://openalex.org/I137534880","display_name":"Southern Federal University","ror":"https://ror.org/01tv9ph92","country_code":"RU","type":"education","lineage":["https://openalex.org/I137534880"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"IM Erusalimskiy","raw_affiliation_strings":["Southern Federal University, Milchakova str. 8-A, Rostov-on-Don, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southern Federal University, Milchakova str. 8-A, Rostov-on-Don, Russia","institution_ids":["https://openalex.org/I137534880"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039040558"],"corresponding_institution_ids":["https://openalex.org/I137534880"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1203","issue":null,"first_page":"012040","last_page":"012040"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9550999999046326,"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":0.9550999999046326,"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/T13500","display_name":"Probability and Statistical Research","score":0.013100000098347664,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.006399999838322401,"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/lattice-paths","display_name":"lattice paths","score":0.7200000286102295},{"id":"https://openalex.org/keywords/reachability","display_name":"reachability","score":0.7789999842643738},{"id":"https://openalex.org/keywords/path-counting","display_name":"path counting","score":0.7390000224113464},{"id":"https://openalex.org/keywords/random-walks","display_name":"random walks","score":0.8740000128746033},{"id":"https://openalex.org/keywords/markov-processes","display_name":"Markov processes","score":0.7379999756813049},{"id":"https://openalex.org/keywords/non-markovian-processes","display_name":"non-Markovian processes","score":0.7250000238418579}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7706672549247742},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6523006558418274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5809609293937683},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.556902289390564},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.5488475561141968},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.44305628538131714},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43463096022605896},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.43351513147354126},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4320938289165497},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.368537962436676},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15431472659111023},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0594211220741272},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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":"doi:10.1088/1742-6596/1203/1/012040","doi":"https://doi.org/10.1088/1742-6596/1203/1/012040","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1742-6596/1203/1/012040","pdf_url":"https://iopscience.iop.org/article/10.1088/1742-6596/1203/1/012040/pdf","source":{"id":"https://openalex.org/S4210187594","display_name":"Journal of Physics Conference Series","issn_l":"1742-6588","issn":["1742-6588","1742-6596"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics: Conference Series","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1088/1742-6596/1203/1/012040","doi":"https://doi.org/10.1088/1742-6596/1203/1/012040","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1742-6596/1203/1/012040","pdf_url":"https://iopscience.iop.org/article/10.1088/1742-6596/1203/1/012040/pdf","source":{"id":"https://openalex.org/S4210187594","display_name":"Journal of Physics Conference Series","issn_l":"1742-6588","issn":["1742-6588","1742-6596"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics: Conference Series","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2941673558.pdf","grobid_xml":"https://content.openalex.org/works/W2941673558.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2238762186","https://openalex.org/W2901905893"],"related_works":["https://openalex.org/W2901905893","https://openalex.org/W2350694384","https://openalex.org/W7202167848","https://openalex.org/W4317889954","https://openalex.org/W2888799520","https://openalex.org/W7097870388","https://openalex.org/W2904313105","https://openalex.org/W1586184796","https://openalex.org/W199352096"],"abstract_inverted_index":{"Graph-lattice":[0],"has":[1,11,65,88],"vertices":[2,23],"at":[3],"points":[4],"with":[5],"non-negative":[6],"integer":[7],"coordinates.":[8],"Each":[9],"vertex":[10,112],"two":[12],"outgoing":[13],"edges:":[14],"horizontal":[15,47,56],"edge":[16,19],"and":[17,25,74],"vertical":[18,50,79],"to":[20,113,154],"the":[21,29,59,63,82,86,102,111,114,117,122,138,155,159,164],"neighboring":[22],"(right":[24],"top).":[26],"We":[27,98],"considered":[28],"problem":[30,123],"of":[31,43,46,55,72,78,95,104,124,134],"reachability":[32],"for":[33,101],"s":[34,38,105,128,139],"\u2014":[35,39,106,129,140],"r":[36,40,96,107,130,141],"ways.":[37,131],"way":[41],"consists":[42],"alternating":[44],"pieces":[45],"edges":[48,80],"or":[49],"edges,":[51],"each":[52,75],"piece":[53,76],"consisting":[54,77],"arcs":[57],"(with":[58,81],"exception":[60,83],"of,":[61,84],"perhaps,":[62,85],"final)":[64,87],"a":[66,70,89,93],"length":[67,90],"that":[68,91,149],"is":[69,92,147,151],"multiple":[71,94],"s,":[73],".":[97],"obtained":[99],"formulas":[100],"number":[103],"ways,":[108],"leading":[109],"from":[110],"vertex.":[115,166],"In":[116],"second":[118],"part":[119],"we":[120],"investigate":[121],"random":[125,135],"walks":[126],"via":[127],"The":[132],"process":[133,157],"walk":[136],"on":[137,158],"paths":[142],"isn't":[143],"Markov":[144,156],"process.":[145],"It":[146],"shown":[148],"it":[150],"locally":[152],"reduced":[153],"subgraph":[160],"which":[161],"determined":[162],"by":[163],"starting":[165]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2019-05-03T00:00:00"}
