Let $\left\langle{n\atop k}\right\rangle$, $\left\langle{B_n\atop k}\right\rangle$, and $\left\langle{D_n\atop k}\right\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} \left\langle{n\atop k}\right\rangle t^k$, $B_n(t) = \sum_{k = 0}^{n}\left\langle{B_n\atop k}\right\rangle t^k$, and $D_n(t) = \sum_{k = 0}^{n}\left\langle{D_n\atop k}\right\rangle t^k$. We give bijective proofs of the identity $$B_n(t^2) = (1 + t)^{n+1}S_n(t) - 2ntS_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)$, which we use to obtain bijective proofs of enumerative results for threshold graphs.


翻译:Lets\ left\ langle{n\ atop k\ nright\ rangle$, $\ left\ langle{ b_ ntop k\ rangle$, $left\ langle{ D_ ntop k\\right\ rangle$, 分别是美元A$、 $B$ 和$D 的 Eullirian数字, 即美元下跌的美元元素的变换数量, 美元下跌的美元( 美元) 美元( 美元) 美元( 美元) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(美元(n) 美元(n) 美元(n) 美元(n) 美元(n) 美元(n(n) 美元) 美元(n) 美元(n) 美元(n(n) 美元) 美元) 美元(n(n) 美元) 美元(n) 美元) 美元) 美元(美元) 美元(美元) 美元) 美元(美元) 美元) 美元(美元(美元) 美元) 美元(美元(美元) 美元(美元) 美元(美元(美元(美元(美元) 美元) 美元) 美元) (美元(美元(美元) 美元) 美元) 美元) 美元(美元(美元) (美元) (美元) (美元) (美元)(美元) (美元) (美元) (美元) (美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(美元)(

0
下载
关闭预览

相关内容

Linux导论,Introduction to Linux,96页ppt
专知会员服务
79+阅读 · 2020年7月26日
因果图,Causal Graphs,52页ppt
专知会员服务
248+阅读 · 2020年4月19日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Convergence of the number of period sets in strings
Arxiv
0+阅读 · 2022年9月28日
VIP会员
相关主题
相关VIP内容
相关资讯
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员