{"id":"https://openalex.org/W7225420675","doi":"https://doi.org/10.5281/zenodo.24014029","title":"The second eigenvalue of random walks on sparse directed Erd\u0151s\u2013R\u00e9nyi graphs","display_name":"The second eigenvalue of random walks on sparse directed Erd\u0151s\u2013R\u00e9nyi graphs","publication_year":2026,"publication_date":"2026-11-06","ids":{"openalex":"https://openalex.org/W7225420675","doi":"https://doi.org/10.5281/zenodo.24014029"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24014029","doi":"https://doi.org/10.5281/zenodo.24014029","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24014029","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24014029","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017497939","display_name":"William Huanshan Chuang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chuang, William Huanshan","raw_affiliation_strings":["Logarcheon Inc"],"raw_orcid":"https://orcid.org/0009-0008-0796-9478","affiliations":[{"raw_affiliation_string":"Logarcheon Inc","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5017497939"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T11716","display_name":"Random Matrices and Applications","score":0.9409000277519226,"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"}},"topics":[{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9409000277519226,"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/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.02329999953508377,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.011699999682605267,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/random-walks-on-graphs","display_name":"random walks on graphs","score":0.6610000133514404},{"id":"https://openalex.org/keywords/second-eigenvalue","display_name":"second eigenvalue","score":0.7559999823570251},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"spectral radius","score":0.6290000081062317},{"id":"https://openalex.org/keywords/transition-matrix","display_name":"transition matrix","score":0.6489999890327454},{"id":"https://openalex.org/keywords/empirical-spectral-distribution","display_name":"empirical spectral distribution","score":0.7300000190734863},{"id":"https://openalex.org/keywords/outlier-eigenvalues","display_name":"outlier eigenvalues","score":0.9089999794960022},{"id":"https://openalex.org/keywords/rank-one-perturbations","display_name":"rank-one perturbation","score":0.8669999837875366},{"id":"https://openalex.org/keywords/smallest-singular-value","display_name":"smallest singular value","score":0.7549999952316284},{"id":"https://openalex.org/keywords/real-ginibre-ensemble","display_name":"real Ginibre ensemble","score":0.7929999828338623},{"id":"https://openalex.org/keywords/analytic-extension","display_name":"analytic extension","score":0.5130000114440918},{"id":"https://openalex.org/keywords/lean-4-formal-verification","display_name":"Lean 4 formal verification","score":0.675000011920929},{"id":"https://openalex.org/keywords/sparse-graphs","display_name":"sparse graphs","score":0.5149999856948853}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8598999977111816},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6725000143051147},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6227999925613403},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.5286999940872192},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5264000296592712},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5130000114440918},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.4781000018119812},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.47209998965263367},{"id":"https://openalex.org/C196267783","wikidata":"https://www.wikidata.org/wiki/Q4392490","display_name":"Resolvent","level":2,"score":0.41200000047683716},{"id":"https://openalex.org/C113313756","wikidata":"https://www.wikidata.org/wiki/Q332791","display_name":"Diagonal matrix","level":3,"score":0.3910999894142151},{"id":"https://openalex.org/C104528550","wikidata":"https://www.wikidata.org/wiki/Q506265","display_name":"Triangular matrix","level":3,"score":0.3691999912261963},{"id":"https://openalex.org/C126875415","wikidata":"https://www.wikidata.org/wiki/Q203425","display_name":"Unit circle","level":2,"score":0.3668000102043152},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.34869998693466187},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.3366999924182892},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.3336000144481659},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C42321380","wikidata":"https://www.wikidata.org/wiki/Q849705","display_name":"Characteristic polynomial","level":3,"score":0.33180001378059387},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C33343441","wikidata":"https://www.wikidata.org/wiki/Q806350","display_name":"Band matrix","level":5,"score":0.2784000039100647},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.2782999873161316},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C95707001","wikidata":"https://www.wikidata.org/wiki/Q5121666","display_name":"Circular law","level":5,"score":0.2606000006198883},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.25949999690055847},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.2549999952316284},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.25360000133514404},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24014029","doi":"https://doi.org/10.5281/zenodo.24014029","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24014029","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24014030","doi":"https://doi.org/10.5281/zenodo.24014030","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24014030","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24014029","doi":"https://doi.org/10.5281/zenodo.24014029","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24014029","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4414377904","https://openalex.org/W3136736266","https://openalex.org/W2406111469","https://openalex.org/W2087392909","https://openalex.org/W3159538877","https://openalex.org/W3113209803","https://openalex.org/W1994564355","https://openalex.org/W4320196239","https://openalex.org/W2962823558","https://openalex.org/W4400219124"],"abstract_inverted_index":{"Let":[0],"A":[1],"be":[2,23],"the":[3,24,28,35,60,90,100,104,124,139,145,151,159,170,210,214,219,242,245],"adjacency":[4,141],"matrix":[5,26,37,149],"of":[6,27,38,63,94,127,138,147,153,162,184,213],"a":[7,86,130,134,167,192],"directed":[8],"Erd\u0151s\u2013R\u00e9nyi":[9],"graph":[10],"on":[11,103,191],"N":[12],"vertices":[13],"with":[14,116,169,234,238],"independent":[15],"Bernoulli(p)":[16],"entries,":[17],"and":[18,67,80,107,117,133,164,174,218,225],"let":[19],"P":[20,64,128],"=":[21,42],"D\u207b\u00b9A":[22],"transition":[25],"simple":[29],"random":[30],"walk,":[31],"where":[32],"D":[33],"is":[34,54,65,203],"diagonal":[36,136],"out-degrees.":[39],"Write":[40],"\u03ba":[41],"\u221a(Np/(1\u2212p)).":[43],"If":[44,75],"Np(1\u2212p)/(log":[45],"N)\u2074":[46],"\u2192":[47,109],"\u221e,":[48],"then":[49],"almost":[50],"surely":[51],"every":[52,68,226],"out-degree":[53],"positive":[55],"for":[56,84,197,209],"all":[57],"large":[58],"N,":[59],"eigenvalue":[61,70],"1":[62,110],"simple,":[66],"other":[69],"satisfies":[71],"|\u03bb|":[72],"\u2264":[73,78],"(1+o(1))/\u03ba.":[74],"moreover":[76],"p":[77],"1/2":[79],"Np":[81],"\u2265":[82],"N\u1d43":[83],"some":[85],"\u2208":[87],"(3/4,":[88],"1),":[89],"empirical":[91],"spectral":[92],"distribution":[93],"\u03baP":[95,198],"converges":[96],"in":[97,111,231],"probability":[98],"to":[99,129],"uniform":[101],"law":[102],"unit":[105],"disc,":[106],"\u03ba|\u03bb\u2082(P)|":[108],"probability.":[112],"Both":[113],"results":[114],"hold":[115],"without":[118],"loops.":[119],"The":[120,187,222],"upper":[121],"bound":[122,189,196,202],"reduces":[123],"outlier":[125],"eigenvalues":[126],"rank-one":[131],"perturbation":[132,137],"small":[135],"centred":[140],"matrix.":[142],"It":[143],"controls":[144],"resolvent":[146],"that":[148,179],"outside":[150],"disc":[152],"radius":[154],"1+\u03b5":[155],"by":[156,205],"three":[157],"tools:":[158],"universality":[160],"theorem":[161],"Brailovskaya":[163],"van":[165],"Handel,":[166],"comparison":[168],"real":[171],"Ginibre":[172],"ensemble,":[173],"an":[175,206],"analytic":[176],"extension":[177],"argument":[178,208],"needs":[180],"only":[181],"fixed":[182],"moments":[183],"bilinear":[185],"forms.":[186],"lower":[188],"rests":[190],"smallest":[193],"singular":[194],"value":[195],"\u2212":[199],"z.":[200],"That":[201],"proved":[204],"integrality":[207],"0/1":[211],"structure":[212],"graph,":[215],"Odlyzko\u2019s":[216],"lemma":[217],"Kolmogorov\u2013Rogozin":[220],"inequality.":[221],"deterministic":[223],"algebra":[224],"elementary":[227],"estimate":[228],"are":[229,248],"verified":[230],"Lean":[232],"4":[233],"Mathlib":[235],"(89":[236],"declarations,":[237],"no":[239],"axioms":[240],"beyond":[241],"standard":[243],"three);":[244],"remaining":[246],"steps":[247],"cited":[249],"results.":[250]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-11-07T00:00:00"}