{"id":"https://openalex.org/W7204584942","doi":"https://doi.org/10.48550/arxiv.2608.26707","title":"An Exponential Lower Bound for the Permanent of Random Bernoulli Matrix","display_name":"An Exponential Lower Bound for the Permanent of Random Bernoulli Matrix","publication_year":2026,"publication_date":"2026-08-27","ids":{"openalex":"https://openalex.org/W7204584942","doi":"https://doi.org/10.48550/arxiv.2608.26707"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.26707","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26707","pdf_url":"https://arxiv.org/pdf/2608.26707","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.26707","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5143601470","display_name":"Yiming Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chen, Yiming","raw_affiliation_strings":["School of Mathematical Sciences , Peking University , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences , Peking University , Beijing , China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5143601470"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.2897999882698059,"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.2897999882698059,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.24779999256134033,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.23800000548362732,"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/exponential-lower-bounds","display_name":"exponential lower bounds","score":0.7379999756813049},{"id":"https://openalex.org/keywords/sign-matrices","display_name":"sign matrices","score":0.5419999957084656},{"id":"https://openalex.org/keywords/random-matrix-theory","display_name":"random matrix theory","score":0.3089999854564667}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8335999846458435},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7057999968528748},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6416000127792358},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.605400025844574},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5532000064849854},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.4925999939441681},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4726000130176544},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.46380001306533813},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4609000086784363},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.43160000443458557},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4242999851703644},{"id":"https://openalex.org/C2988709989","wikidata":"https://www.wikidata.org/wiki/Q85784623","display_name":"Mean square","level":2,"score":0.3919999897480011},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.3578999936580658},{"id":"https://openalex.org/C2777620828","wikidata":"https://www.wikidata.org/wiki/Q7582067","display_name":"Square lattice","level":3,"score":0.34869998693466187},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.33570000529289246},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.33250001072883606},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.32030001282691956},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C27956954","wikidata":"https://www.wikidata.org/wiki/Q391371","display_name":"Bernoulli distribution","level":3,"score":0.30869999527931213},{"id":"https://openalex.org/C69044650","wikidata":"https://www.wikidata.org/wiki/Q2739329","display_name":"Square matrix","level":4,"score":0.2752000093460083},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.2689000070095062}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.26707","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26707","pdf_url":"https://arxiv.org/pdf/2608.26707","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.26707","doi":"https://doi.org/10.48550/arxiv.2608.26707","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.26707","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.26707","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26707","pdf_url":"https://arxiv.org/pdf/2608.26707","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8700735110","display_name":null,"funder_award_id":"12231002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204584942.pdf","grobid_xml":"https://content.openalex.org/works/W7204584942.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W7083690580"],"related_works":["https://openalex.org/W2963991924","https://openalex.org/W7083690580","https://openalex.org/W4231502906","https://openalex.org/W2081357884","https://openalex.org/W4414693965","https://openalex.org/W1488960947","https://openalex.org/W7096842193","https://openalex.org/W7160106789","https://openalex.org/W2323918272","https://openalex.org/W2140211422"],"abstract_inverted_index":{"Let":[0],"$M_n$":[1],"be":[2],"an":[3],"$n\\times":[4],"n$":[5],"matrix":[6],"with":[7],"independent":[8],"uniform":[9],"sign":[10],"entries.":[11],"We":[12],"prove":[13],"that":[14],"there":[15],"exist":[16],"absolute":[17],"constants":[18],"$C,c>0$":[19],"such":[20],"that,":[21],"for":[22],"all":[23],"sufficiently":[24],"large":[25],"$n$,":[26],"\\[":[27],"\\mathbb{P}\\!\\left(":[28],"\\left|\\operatorname{Per}(M_n)\\right|":[29],"\\ge":[30,33],"e^{-Cn}\\sqrt{n!}":[31],"\\right)":[32],"1-n^{-c}.":[34],"\\]":[35],"This":[36],"establishes":[37],"the":[38,51,56],"exponential":[39],"scale":[40],"lower":[41],"bound":[42],"suggested":[43],"by":[44],"Tao":[45],"and":[46],"Vu.":[47],"The":[48],"proof":[49],"bounds":[50],"cumulative":[52],"logarithmic":[53],"loss":[54],"of":[55,58,61],"sum":[57],"squared":[59],"permanents":[60],"minors":[62],"under":[63],"row":[64],"exposure.":[65]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-29T00:00:00"}