乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T05:23:32Z","timestamp":1730957012864,"version":"3.28.0"},"reference-count":26,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T00:00:00Z","timestamp":1730851200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003973","name":"Israel Academy of Sciences and Humanities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003973","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["2110\/22"],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Random Struct Algorithms"],"published-print":{"date-parts":[[2025,1]]},"abstract":"ABSTRACT<\/jats:title>Twisted hypercubes are generalizations of the Boolean hypercube, obtained by iteratively connecting two instances of a graph by a uniformly random perfect matching. Dudek et al. showed that when the two instances are independent, these graphs have optimal diameter. We study twisted hypercubes in the setting where the instances can have general dependence, and also in the particular case where they are identical. We show that the resultant graph shares properties with random regular graphs, including small diameter, large vertex expansion, a semicircle law for its eigenvalues and no non\u2010trivial automorphisms. However, in contrast to random regular graphs, twisted hypercubes allow for short routing schemes.<\/jats:p>","DOI":"10.1002\/rsa.21267","type":"journal-article","created":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T12:57:57Z","timestamp":1730897877000},"update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Randomly Twisted Hypercubes: Between Structure and Randomness"],"prefix":"10.1002","volume":"66","author":[{"given":"Itai","family":"Benjamini","sequence":"first","affiliation":[{"name":"Department of Mathematics Weizmann Institute of Science Rehovot Israel"}]},{"given":"Yotam","family":"Dikstein","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot Israel"}]},{"ORCID":"http:\/\/orcid.org\/0009-0007-5880-7033","authenticated-orcid":false,"given":"Renan","family":"Gross","sequence":"additional","affiliation":[{"name":"Department of Mathematics Weizmann Institute of Science Rehovot Israel"}]},{"given":"Maksim","family":"Zhukovskii","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences Tel Aviv University Tel Aviv Israel"}]}],"member":"311","published-online":{"date-parts":[[2024,11,6]]},"reference":[{"key":"e_1_2_8_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90113-N"},{"key":"e_1_2_8_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90065-H"},{"key":"e_1_2_8_4_1","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1007\/3-540-17943-7_126","volume-title":"PARLE Parallel Architectures and Languages Europe","author":"Hilbers P. A. J.","year":"1987"},{"key":"e_1_2_8_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2018.01.013"},{"key":"e_1_2_8_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/107"},{"key":"e_1_2_8_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(88)90213-1"},{"key":"e_1_2_8_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1024404285"},{"issue":"1","key":"e_1_2_8_9_1","doi-asserted-by":"crossref","DOI":"10.37236\/9860","article-title":"An Isoperimetric Inequality for Hamming Balls and Local Expansion in Hypercubes","volume":"29","author":"Jiang Z.","year":"2022","journal-title":"Electronic Journal of Combinatorics"},{"key":"e_1_2_8_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139814782"},{"issue":"2","key":"e_1_2_8_11_1","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02579310","article-title":"The Diameter of Random Regular Graphs","volume":"2","author":"Bollob\u00e1s B.","year":"1982","journal-title":"Combinatorica"},{"key":"e_1_2_8_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-020-00538-0"},{"key":"e_1_2_8_13_1","doi-asserted-by":"publisher","DOI":"10.1215\/00127094-2010-029"},{"issue":"5","key":"e_1_2_8_14_1","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1214\/11-AOP673","article-title":"Sparse Regular Random Graphs: Spectral Density and Eigenvectors","volume":"40","author":"Dumitriu I.","year":"2012","journal-title":"Annals of Probability"},{"key":"e_1_2_8_15_1","unstructured":"P.Gao \u201cThe Number of Perfect Matchings and the Nesting Properties of Random Regular Graphs \u201darXiv preprint arXiv:2104.11850 (2021)."},{"key":"e_1_2_8_16_1","unstructured":"L.Arag\u00e3o M.Collares G.Dahia andJ. P.Marciano \u201cThe Diameter of Randomly Twisted Hypercubes \u201darXiv preprint arXiv:2306.01728 (2021)."},{"key":"e_1_2_8_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"e_1_2_8_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(81)90150-6"},{"key":"e_1_2_8_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579144"},{"key":"e_1_2_8_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68276-1"},{"key":"e_1_2_8_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22096"},{"issue":"3","key":"e_1_2_8_22_1","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1017\/S0963548311000083","article-title":"Almost Isoperimetric Subsets of the Discrete Cube","volume":"20","author":"Ellis D.","year":"2011","journal-title":"Combinatorics, Probability and Computing"},{"key":"e_1_2_8_23_1","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/FOCS.2013.46","volume-title":"2013 IEEE 54th Annual Symposium on Foundations of Computer Science","author":"Louis A.","year":"2013"},{"key":"e_1_2_8_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/358645.358660"},{"issue":"23","key":"e_1_2_8_25_1","first-page":"1","article-title":"Recurrence of Distributional Limits of Finite Planar Graphs","volume":"6","author":"Benjamini I.","year":"2001","journal-title":"Electronic Journal of Probability"},{"key":"e_1_2_8_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511987045"},{"key":"e_1_2_8_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2009.08.006"}],"container-title":["Random Structures & Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rsa.21267","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T12:58:02Z","timestamp":1730897882000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rsa.21267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,6]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.1002\/rsa.21267"],"URL":"https:\/\/doi.org\/10.1002\/rsa.21267","archive":["Portico"],"relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,6]]},"assertion":[{"value":"2022-12-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-10-11","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}