首页 > 其他分享 >闲话 719

闲话 719

时间:2024-07-19 21:18:51浏览次数:7  
标签:mathbb dim le 719 闲话 sum mu binom

定义局部有限序集 \(P\) 上的莫比乌斯函数 \(\mu(L,R)\) 是满足如下性质的函数:

\[\mu(L,L)=1,\sum_{L\le x\le R}\mu(L,x)=0 \]

有偏序集 \(L(\mathbb F _n^q)\) 是 \(\mathbb F_n^q\) 的子线性空间,偏序关系是包含。设 \(|\dim U-\dim V|=d\),证明: \(\mu(U,V)=(-1)^dq^{\binom d2}\)。

一眼就像 q-模拟。。记 \(\mathbb{F}_q^n\)(在模 \(q\) 意义下的 \(n\) 维整数空间)大小为 \(k\) 的线性无关向量组个数有 \(((n)_k)_q\)。

\[((n)_k)_q=q^{\binom k 2}\prod_{i=n-k+1}^n (q^i-1)=\frac{(q-1)^kq^{\binom k 2}[n]_q!}{[n-k]_q!} \]

所以

\[\binom nk_q=\frac{((n)_k)_q}{((k)_k)_q} \]

设 \(\dim V/U=m\),枚举子空间维数 \(t\):

\[\sum _{t}\frac{((m)_t)_q}{((t)_t)_q}(-1)^tq^{\binom t2}=\sum _t\binom mt_q(-1)^tq^{\binom t2}=(1+-1)^{(m;q)}=0 \]

证毕。

但是还有更优雅的证明方法。

魏斯纳定理(Weisner's theorem):对于晶格(lattice)\(L\),\(p<a\le q\),有:

\[\sum_{p\le r\le q,r\lor a=q}\mu (p,r)=0 \]

还是记 \(\dim V/U=m\)。首先 \(L(\mathbb F^m_q)\) 是晶格,取 \(a\in \mathbb F_q^m\neq \bf 0\),\(p=\hat 0,q=\hat 1\)。

那么那些生效的 \([\hat 0,r]\cong L(\mathbb F_q^{m-1})\),并且不包含 \(a\)。这样的 \(r\) 有 \(q^{n-1}\) 个。那么:

\[\mu (L(\mathbb F_q^m))+q^{m-1}\mu(L(\mathbb F_q^{m-1}))=0 \]

解递归式即可。




因为内容比较少所以写点别的。

批话哥:Eltaos_xingyu,nityacke,hanghang

怪话哥:柠檬熟了,Eltaos_xingyu,nityacke,UOB

怪话常用主语:zhicheng,

标签:mathbb,dim,le,719,闲话,sum,mu,binom
From: https://www.cnblogs.com/british-union/p/18312382/xianhua718andreal

相关文章

  • 20240719数据库关联查询、条件查询
    mysql关联外键查询商品表和图片表是分开的,用一张商品图片表关联起来了。查询商品表所有字段和图片信息。其余的,商人id、区域id、分类id都是直接关联,没有中间表SELECTp.id,p.name,p.price,p.unit,f.file,p.description,p.is_on_sale,p.......
  • 20240719-CentOS7 ftp服务器搭建与xftp连接
    在CentOS7上搭建ftp服务器,可以使用vsftpd守护进程。安装vsftpd:sudoyuminstall-yvsftpd启动并使vsftpd开机自启:sudosystemctlstartvsftpdsudosystemctlenablevsftpd配置vsftpd编辑配置文件/etc/vsftpd/vsftpd.conf,根据需要修改如下配置:anonymous_enable=NO#禁用......
  • 【闲话】2024.7.18
    按照惯例,应当择良辰吉日写闲话。从上一篇5.19到今天两个月的时间大概是期末、分班、联考这样几个时间节点。首先是期末考试喜提化学60多分,不会原理和结构也顺带把有机带跑了,最后一道结构答题喜提2/14。最后名次是248,似乎也还可以接受,不过偏科非常严重。由于众所周知的原因......
  • 闲话 718:1x2 骨牌的矩形覆盖计数
    注:以下的\(i\)不在下标时均代表虚数单位,\([n]=\{1,2,...,n\}\)。首先把格子当成点,连一个图出来:上下格子连向上的边,左右格子交替连向左/向右的边。这样求完美匹配方案数即可。这样假设搞出来的邻接矩阵是\(S\)。那么\(ans=Pf(S)=\sqrt{\detS}\)。通过对行的缩放操作(即初等变......
  • 2024-07-18 闲话 两周年后的某一天
    soytony在群里问啥时候有yspm闲话两周年,我想说让APJ用Day1分数和我交换这篇闲话,但是这种行为也太过于没有素质了,于是我先写一波,当成他考完Day1能看到的依托答辩吧。昨天晚上回家了,所以主题可以是回家?幼儿园小学初中每天上完学就回家,在家里也就是吃饭,睡觉,有时候写作业,家......
  • 闲话 717 - LGV 引理的小应用
    这是我们的某一天的联考题目:\(n\le500\)。显然使用平面图完美匹配计数可以获得\(O(n^6)\),但是有一种神秘的对路径的双射。当时我们都认为这是超级人类智慧,但是今天看书发现是书上的某个例的题的方法(有不同)。。考虑对正六边形的菱形密铺方案数(上图)。可以等价的问题是完美匹......
  • 闲话 24.7.17
    闲话不是,绝区零真好玩吧?质疑艾莲,理解艾莲,单推艾莲/se从图书馆借了本陶哲轩实分析(预告:处理▂▕▄▄制▒▟▀问题可以▙依赖[错误:所引对象未导引至对象实例;标准处理方法_003.rtf不存在]。不确定能否[已编辑]。推歌:未名星河by蛾君etal.feat.洛天依奇思妙想:一阶常......
  • 闲话:随机 Hash
    随机Hash:堆叠必要条件如果我们有一种方法来检验某个对象的某个性质,当对象满足这个性质的时候,这个方法必然能使该对象通过检验;否则这个方法会使该对象以\(p\)的概率通过检验。那么我们将得到一个极可能正确的检验方法:连续使用前述方法检验该对象足够多次。误通过检验的概率\(x......
  • 闲话 713
    今天好热,并且才考完试,脑袋有点宕机,因此本文可能有误,如果你发现错误,请告诉我。证明:\[\sum_{d\midn}\frac{\mu(d)}{d}\sum_{k\midd,2\nmidk}\varphi(k)2^{n/k}=\frac{\varphi(n)}n\sum_{d\midn,2\nmidd}2^{n/d}\mu(d)\]我们先证明一个引理。如果\(a\perpb\),\(f(a+b)=f(a)......
  • 闲话 7.12 - 斐波拉契拆分
    贺自论文《FIBONACCIPARTITIONS》,这个证明略去了一些繁而不难的分类讨论,感兴趣的(?)可以前往原论文查看。根据欧拉五边形数定理,有:\[\prod_{i\ge1}(1-x^i)=1+\sum_{k\ge1}(-1)^kx^{k(3k\pm1)}\]这也是在\(S=\N\)集合的拆分中,奇数互异的拆分和偶数互异拆分的差值。这样的差......