24小时热门版块排行榜    

查看: 1423  |  回复: 5

cheng2169

木虫 (正式写手)

[求助] 一个随机矩阵线性相关的概率

问题描述: 随机生成一个i行,j列的{0,1}-矩阵,其中矩阵中每一个位置上取0的概率为1-p,  取1的概率为p. 令随机矩阵的所有列(即j列)线性相关的概率为 q(i,j).
问题: 求q(i,j)关于i,j,p的确切表达式?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

https://terrytao.files.wordpress.com/2008/03/determinant.pdf
Terry Tao在第33页上说,当i=j时且p=1/2且取值{-1,1}(不是{0,1}),线性相关的概率很小,见下图:
一个随机矩阵线性相关的概率
Emuch023.png

We_must_know. We_will_know.
2楼2014-07-14 13:00:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cheng2169

木虫 (正式写手)

引用回帖:
2楼: Originally posted by hank612 at 2014-07-14 13:00:01
https://terrytao.files.wordpress.com/2008/03/determinant.pdf
Terry Tao在第33页上说,当i=j时且p=1/2且取值{-1,1}(不是{0,1}),线性相关的概率很小,见下图:

Emuch023.png
...

我想要的是对任意的i,j,还有 对于任意的p, 其中 0<p<1,这个定理好像对我没有用,谢谢
3楼2014-07-14 13:05:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cheng2169

木虫 (正式写手)

引用回帖:
2楼: Originally posted by hank612 at 2014-07-14 13:00:01
https://terrytao.files.wordpress.com/2008/03/determinant.pdf
Terry Tao在第33页上说,当i=j时且p=1/2且取值{-1,1}(不是{0,1}),线性相关的概率很小,见下图:

Emuch023.png
...

我要求的是对任意的整数i,j,  且对任意的p, 0<p<1.
对于的p=1/2,对我没有用。不过很感谢
4楼2014-07-14 13:07:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

引用回帖:
4楼: Originally posted by cheng2169 at 2014-07-14 13:07:21
我要求的是对任意的整数i,j,  且对任意的p, 0<p<1.
对于的p=1/2,对我没有用。不过很感谢...

恩, 你的这个问题很有深度,如果能够得到显示表达式的话,绝对可以在 Annals上发表的,它将是文章中那几十篇索引文章都没能得到的最佳结果,其中还有若干公开的猜想都能一并解决。加油。
We_must_know. We_will_know.
5楼2014-07-14 13:17:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cheng2169

木虫 (正式写手)

引用回帖:
5楼: Originally posted by hank612 at 2014-07-14 13:17:11
恩, 你的这个问题很有深度,如果能够得到显示表达式的话,绝对可以在 Annals上发表的,它将是文章中那几十篇索引文章都没能得到的最佳结果,其中还有若干公开的猜想都能一并解决。加油。...

递推关系式也可以'例如当p=1/2时的递推关系式为:
当j=1时'q(i,j)=0.5^i;
q(i,j+1)=q(i,j)+[1-q(i,j)][0.5^(i-j)];k
当i>j时,q(i,j)=1.
但是我要的是一般的p,谢谢
6楼2014-07-14 14:33:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 cheng2169 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 211本,11408一志愿中科院277分,曾在中科院自动化所实习 +3 Losir 2026-03-12 4/200 2026-03-16 21:52 by Losir
[考研] 东南大学364求调剂 +5 JasonYuiui 2026-03-15 5/250 2026-03-16 21:28 by 木瓜膏
[考研] 085601求调剂 +3 Du.11 2026-03-16 3/150 2026-03-16 20:42 by 无际的草原
[考研] 302求调剂 +3 小贾同学123 2026-03-15 5/250 2026-03-16 20:39 by zhq0425
[考研] 328求调剂,英语六级551,有科研经历 +3 生物工程调剂 2026-03-16 4/200 2026-03-16 20:13 by Wangjingyue
[考研] 304求调剂 +4 ahbd 2026-03-14 4/200 2026-03-16 16:48 by 我的船我的海
[考研] 一志愿211 0703方向310分求调剂 +3 努力奋斗112 2026-03-15 3/150 2026-03-16 16:44 by houyaoxu
[考研] 070303 总分349求调剂 +3 LJY9966 2026-03-15 5/250 2026-03-16 14:24 by xwxstudy
[考研] 326求调剂 +4 上岸的小葡 2026-03-15 5/250 2026-03-16 08:39 by Linda Hu
[考研] 中科大材料与化工319求调剂 +3 孟鑫材料 2026-03-14 3/150 2026-03-14 20:10 by ms629
[考研] 复试调剂 +4 z1z2z3879 2026-03-14 5/250 2026-03-14 16:30 by JourneyLucky
[考研] 331求调剂(0703有机化学 +5 ZY-05 2026-03-13 6/300 2026-03-14 10:51 by Jy?
[考研] 285 求调剂 资源与环境 一志愿北京化工大学 +3 未名考生 2026-03-10 3/150 2026-03-13 23:04 by JourneyLucky
[考研] 0703,333分求调剂 一志愿郑州大学-物理化学 +3 李魔女斗篷 2026-03-11 3/150 2026-03-13 22:24 by JourneyLucky
[考研] 【考研调剂求收留】 +3 Ceciilia 2026-03-11 3/150 2026-03-13 20:18 by JourneyLucky
[考研] 【0856】化学工程(085602)313 分,本科学科评估A类院校化学工程与工艺,诚求调剂 +7 小刘快快上岸 2026-03-11 7/350 2026-03-13 16:06 by ruiyingmiao
[考研] 314求调剂 +7 无懈可击的巨人 2026-03-12 7/350 2026-03-13 15:40 by JourneyLucky
[考研] 哈工大材料324求调剂 +6 闫旭东 2026-03-10 8/400 2026-03-10 22:49 by 星空星月
[考研] 求调剂材料专硕293 +6 段_(:з」∠)_ 2026-03-10 6/300 2026-03-10 18:22 by ms629
[考研] 085602化工求调剂 +7 董boxing 2026-03-10 7/350 2026-03-10 17:07 by BruceLiu320
信息提示
请填处理意见