Let $\Bigl\langle\matrix{n\cr k}\Bigr\rangle$, $\Bigl\langle\matrix{B_n\cr k}\Bigr\rangle$, and $\Bigl\langle\matrix{D_n\cr k}\Bigr\rangle$ be the Eulerian numbers in the types A, B, and D, respectively -- that is, the number of permutations of n elements with $k$ descents, the number of signed permutations (of $n$ elements) with $k$ type B descents, the number of even signed permutations (of $n$ elements) with $k$ type D descents. Let $S_n(t) = \sum_{k = 0}^{n-1} \Bigl\langle\matrix{n\cr k}\Bigr\rangle t^k$, $B_n(t) = \sum_{k = 0}^n \Bigl\langle\matrix{B_n\cr k}\Bigr\rangle t^k$, and $D_n(t) = \sum_{k = 0}^n \Bigl\langle\matrix{D_n\cr k}\Bigr\rangle t^k$. We give bijective proofs of the identity $$B_n(t^2) = (1 + t)^{n+1}S_n(t) - 2nt_n(t^2)$$ and of Stembridge's identity $$D_n(t) = B_n (t) - n2^(n-1)tS_{n-1}(t).$$ These bijective proofs rely on a representation of signed permutations as paths. Using this representation we also establish a bijective correspondence between even signed permutations and pairs $(w, E)$ with $([n], E)$ a threshold graph and $w$ a degree ordering of $([n], E)$.


翻译:Let\ bigl\ langle{ n\ cr\ bigr\ rangle $, $\ bigl\ matrix{ B_ n\ bigr\ rangle} $Brgle{ D_ n\ crgrle\\ licrian 分别是 A、 B 和 D 类的 Eullian 数字 -- 即 以 $ 下降 的 n 元素的调值, 以 $ 美元 的 美元, 以 美元 美元 的 签名的 muplementation ( 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元 美元

0
下载
关闭预览

相关内容

最新《自动微分手册》77页pdf
专知会员服务
103+阅读 · 2020年6月6日
因果图,Causal Graphs,52页ppt
专知会员服务
250+阅读 · 2020年4月19日
专知会员服务
63+阅读 · 2020年3月4日
17篇知识图谱Knowledge Graphs论文 @AAAI2020
专知会员服务
172+阅读 · 2020年2月13日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
已删除
将门创投
3+阅读 · 2019年1月15日
Arxiv
0+阅读 · 2021年6月15日
Arxiv
0+阅读 · 2021年6月15日
Arxiv
0+阅读 · 2021年6月14日
Arxiv
0+阅读 · 2021年6月11日
Learning the optimal regularizer for inverse problems
Arxiv
0+阅读 · 2021年5月8日
Arxiv
0+阅读 · 2021年5月5日
VIP会员
相关主题
相关资讯
已删除
将门创投
3+阅读 · 2019年1月15日
相关论文
Arxiv
0+阅读 · 2021年6月15日
Arxiv
0+阅读 · 2021年6月15日
Arxiv
0+阅读 · 2021年6月14日
Arxiv
0+阅读 · 2021年6月11日
Learning the optimal regularizer for inverse problems
Arxiv
0+阅读 · 2021年5月8日
Arxiv
0+阅读 · 2021年5月5日
Top
微信扫码咨询专知VIP会员