{"id":"https://openalex.org/W4403549668","doi":"https://doi.org/10.1017/s0963548324000312","title":"Cokernel statistics for walk matrices of directed and weighted random graphs","display_name":"Cokernel statistics for walk matrices of directed and weighted random graphs","publication_year":2024,"publication_date":"2024-10-18","ids":{"openalex":"https://openalex.org/W4403549668","doi":"https://doi.org/10.1017/s0963548324000312"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548324000312","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548324000312","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/AEBFBF235D1EF145682FEB4EBD52E270/S0963548324000312a.pdf/div-class-title-cokernel-statistics-for-walk-matrices-of-directed-and-weighted-random-graphs-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/AEBFBF235D1EF145682FEB4EBD52E270/S0963548324000312a.pdf/div-class-title-cokernel-statistics-for-walk-matrices-of-directed-and-weighted-random-graphs-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090443963","display_name":"Alexander Van Werde","orcid":"https://orcid.org/0000-0002-4670-1836"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Alexander Van Werde","raw_affiliation_strings":["Eindhoven University of Technology, Department of Mathematics and Computer Science, Eindhoven, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-4670-1836","affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Department of Mathematics and Computer Science, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090443963"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26691583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"1","first_page":"131","last_page":"150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","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/T11716","display_name":"Random Matrices and Applications","score":0.9994000196456909,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.996999979019165,"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.6721692681312561},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.6294766068458557},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5776461362838745},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5763682723045349}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6721692681312561},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.6294766068458557},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5776461362838745},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5763682723045349}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s0963548324000312","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548324000312","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/AEBFBF235D1EF145682FEB4EBD52E270/S0963548324000312a.pdf/div-class-title-cokernel-statistics-for-walk-matrices-of-directed-and-weighted-random-graphs-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/f2910ecc-22ca-4112-9b20-53ea62e838be","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/f2910ecc-22ca-4112-9b20-53ea62e838be","pdf_url":"https://pure.tue.nl/ws/files/350877082/cokernel-statistics-for-walk-matrices-of-directed-and-weighted-random-graphs.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Van Werde, A 2025, 'Cokernel statistics for walk matrices of directed and weighted random graphs', Combinatorics, Probability and Computing, vol. 34, no. 1, pp. 131-150. https://doi.org/10.1017/S0963548324000312","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.tue.nl:openaire/f2910ecc-22ca-4112-9b20-53ea62e838be","is_oa":true,"landing_page_url":"https://research.tue.nl/files/350877082/cokernel-statistics-for-walk-matrices-of-directed-and-weighted-random-graphs.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Van Werde, A 2025, 'Cokernel statistics for walk matrices of directed and weighted random graphs', Combinatorics, Probability and Computing, vol. 34, no. 1, pp. 131-150. https://doi.org/10.1017/S0963548324000312","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1017/s0963548324000312","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548324000312","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/AEBFBF235D1EF145682FEB4EBD52E270/S0963548324000312a.pdf/div-class-title-cokernel-statistics-for-walk-matrices-of-directed-and-weighted-random-graphs-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1509516390","display_name":"Clustering and Spectral Concentration in Markov Chains","funder_award_id":"OCENW.KLEIN.324","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403549668.pdf"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W276799447","https://openalex.org/W285471286","https://openalex.org/W1893225057","https://openalex.org/W1955801390","https://openalex.org/W1979908024","https://openalex.org/W1993175379","https://openalex.org/W1996280997","https://openalex.org/W2009878382","https://openalex.org/W2046206776","https://openalex.org/W2088872141","https://openalex.org/W2104550457","https://openalex.org/W2123151743","https://openalex.org/W2123442710","https://openalex.org/W2171567099","https://openalex.org/W2487282783","https://openalex.org/W2963167678","https://openalex.org/W2963631045","https://openalex.org/W2963847701","https://openalex.org/W2963968673","https://openalex.org/W2988638681","https://openalex.org/W3141871949","https://openalex.org/W3152348223","https://openalex.org/W3164252619","https://openalex.org/W3209610980","https://openalex.org/W3211555008","https://openalex.org/W4249608996","https://openalex.org/W4296693663","https://openalex.org/W4392250540","https://openalex.org/W4394683502","https://openalex.org/W4399806853"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Abstract":[0],"The":[1,81,95],"walk":[2,143],"matrix":[3,10,43],"associated":[4],"to":[5,111,120,153],"an":[6,13,102],"$n\\times":[7],"n$":[8],"integer":[9,14],"$\\mathbf{X}$":[11,39,73],"and":[12,47,89],"vector":[15],"$b$":[16,48],"is":[17,40,49],"defined":[18],"by":[19,122],"${\\mathbf{W}}":[20],"\\,:\\!=\\,":[21],"(b,{\\mathbf{X}}":[22],"b,\\ldots,":[23],"{\\mathbf{X}}^{n-1}b)$":[24],".":[25],"We":[26],"study":[27],"limiting":[28],"laws":[29],"for":[30,58,97,128,164],"the":[31,36,59,62,67,86,91,139,170],"cokernel":[32,140],"of":[33,61,66,138,141,146],"$\\mathbf{W}$":[34],"in":[35,105,136,169],"scenario":[37],"where":[38],"a":[41,56,70,78,142],"random":[42,114],"with":[44],"independent":[45,75],"entries":[46,76],"deterministic.":[50],"Our":[51],"first":[52],"main":[53,83],"result":[54,84],"provides":[55],"formula":[57],"distribution":[60],"$p^m$":[63],"-torsion":[64],"part":[65],"cokernel,":[68],"as":[69],"group,":[71],"when":[72],"has":[74],"from":[77,101],"specific":[79],"distribution.":[80],"second":[82],"relaxes":[85],"distributional":[87],"assumption":[88],"concerns":[90],"${\\mathbb{Z}}[x]$":[92],"-module":[93],"structure.":[94],"motivation":[96],"this":[98],"work":[99],"arises":[100],"open":[103],"problem":[104],"spectral":[106,130],"graph":[107],"theory,":[108],"which":[109],"asks":[110],"show":[112],"that":[113],"graphs":[115],"are":[116,159,167],"often":[117,156],"determined":[118],"up":[119],"isomorphism":[121],"their":[123],"(generalised)":[124],"spectrum.":[125],"Sufficient":[126],"conditions":[127,158],"generalised":[129],"determinacy":[131],"can,":[132],"namely,":[133],"be":[134,151],"stated":[135],"terms":[137],"matrix.":[144],"Extensions":[145],"our":[147],"results":[148],"could":[149],"potentially":[150],"used":[152],"determine":[154],"how":[155],"those":[157],"satisfied.":[160],"Some":[161],"remaining":[162],"challenges":[163],"such":[165],"extensions":[166],"outlined":[168],"paper.":[171]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}