24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1459  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 331求调剂 +4 于征yz 2026-04-05 4/200 2026-04-05 19:56 by 研究生调剂-材料
[考研] 280求调剂 +4 李rien 2026-04-04 4/200 2026-04-05 18:44 by imissbao
[考研] 材料专硕322分 +9 哈哈哈吼吼吼哈 2026-04-04 9/450 2026-04-05 18:42 by 蓝云思雨
[考研] 一志愿211生物学280分 求调剂 +4 李rien 2026-04-05 4/200 2026-04-05 18:01 by kk112233
[考研] 298分 070300求调剂 +15 zwen03 2026-04-02 15/750 2026-04-05 12:52 by Hdyxbekcb
[考研] 材料与化工306分找调剂 +12 沧海轻舟e 2026-04-03 13/650 2026-04-04 23:45 by lqwchd
[考研] 求生物学学硕调剂——364分 +7 云朵遛弯指南 2026-04-04 7/350 2026-04-04 22:49 by zhyzzh
[考研] 一志愿085404,总分291,四级已过,求调剂 +5 阿俊阿俊阿俊 2026-04-04 7/350 2026-04-04 13:23 by 莲菜就是藕吧
[考研] 268求调剂 +8 你好tg 2026-04-03 9/450 2026-04-04 05:08 by gswylq
[考研] 本科985,专业0812分336求调剂 +4 莫莫很行 2026-04-03 4/200 2026-04-03 21:31 by zhq0425
[考研] 310求调剂 +18 争取九点睡 2026-03-30 18/900 2026-04-03 18:35 by ls刘帅
[考研] 260求调剂 +6 朱芷琳 2026-04-02 6/300 2026-04-02 20:27 by 6781022
[考研] 求调剂 302分初试 0854 +5 伶可乐 2026-04-02 5/250 2026-04-02 17:53 by 笔落锦州
[考研] 311求调剂 +14 蓝月亮亮 2026-03-30 14/700 2026-04-02 12:18 by 1753564080
[考研] 一志愿北交大材料工程总分358 +8 cs0106 2026-04-01 9/450 2026-04-02 10:36 by 不吃魚的貓
[考研] 食品学硕362求调剂 +3 xuanxianxian 2026-04-01 3/150 2026-04-01 21:05 by 啊李999
[考研] 08工科275求调剂,可跨考。 +5 AaAa7420 2026-03-31 5/250 2026-04-01 15:21 by 159357hjz
[考研] 326求调剂 +4 崽崽仔 2026-03-31 4/200 2026-04-01 09:58 by 我的船我的海
[考研] 英一数一总分334求调剂 +4 陈阳坤 2026-03-31 4/200 2026-03-31 14:22 by 记事本2026
[考研] 一志愿浙江大学工科动力工程370,数一121,专业课135,现在能去哪里 +3 080700调剂 2026-03-30 4/200 2026-03-31 12:00 by KLMY666
信息提示
请填处理意见