应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 一个随机矩阵线性相关的概率
51/1返回列表
查看: 1340  |  回复: 5
查看全部回帖 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

cheng2169

木虫 (正式写手)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2014-07-14 11:14:30
已阅   回复此楼   关注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的回帖

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 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭