24小时热门版块排行榜    

查看: 1777  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 征友后感触 +6 重新启 2026-11-17 7/350 2026-11-19 08:12 by m_zyj
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 SX5mJmPWDfOO 2026-11-13 4/200 2026-11-18 13:55 by UPDUsNlULsJZ
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 6/300 2026-11-18 13:33 by UPDUsNlULsJZ
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 13:22 by UPDUsNlULsJZ
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:32 by Z1pODz48hoDV
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 11:21 by Z1pODz48hoDV
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:37 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 uKOSCocCb6Fm 2026-11-13 5/250 2026-11-18 10:15 by Z1pODz48hoDV
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:04 by Z1pODz48hoDV
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:53 by Z1pODz48hoDV
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:20 by Z1pODz48hoDV
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-18 09:09 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-12 9/450 2026-11-18 09:06 by Equinoxhua
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[考博] 27年药学 考博申请 +4 。12345 2026-11-14 5/250 2026-11-16 19:52 by 0611517sll
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 11:06 by K7HMGGdOpylw
[公派出国] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 10:44 by K7HMGGdOpylw
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:32 by xSrQNSSjcgoX
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-15 02:15 by xSrQNSSjcgoX
信息提示
请填处理意见