{"title":"光滑排列上的一些组合结果","authors":"Shoni Gilboa, E. Lapid","doi":"10.4310/JOC.2021.v12.n2.a7","DOIUrl":null,"url":null,"abstract":"We show that any smooth permutation $\\sigma\\in S_n$ is characterized by the set ${\\mathbf{C}}(\\sigma)$ of transpositions and $3$-cycles in the Bruhat interval $(S_n)_{\\leq\\sigma}$, and that $\\sigma$ is the product (in a certain order) of the transpositions in ${\\mathbf{C}}(\\sigma)$. We also characterize the image of the map $\\sigma\\mapsto{\\mathbf{C}}(\\sigma)$. As an application, we show that $\\sigma$ is smooth if and only if the intersection of $(S_n)_{\\leq\\sigma}$ with every conjugate of a parabolic subgroup of $S_n$ admits a maximum. This also gives another approach for enumerating smooth permutations and subclasses thereof. Finally, we relate covexillary permutations to smooth ones and rephrase the results in terms of the (co)essential set in the sense of Fulton.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"16 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2019-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Some combinatorial results on smooth permutations\",\"authors\":\"Shoni Gilboa, E. Lapid\",\"doi\":\"10.4310/JOC.2021.v12.n2.a7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We show that any smooth permutation $\\\\sigma\\\\in S_n$ is characterized by the set ${\\\\mathbf{C}}(\\\\sigma)$ of transpositions and $3$-cycles in the Bruhat interval $(S_n)_{\\\\leq\\\\sigma}$, and that $\\\\sigma$ is the product (in a certain order) of the transpositions in ${\\\\mathbf{C}}(\\\\sigma)$. We also characterize the image of the map $\\\\sigma\\\\mapsto{\\\\mathbf{C}}(\\\\sigma)$. As an application, we show that $\\\\sigma$ is smooth if and only if the intersection of $(S_n)_{\\\\leq\\\\sigma}$ with every conjugate of a parabolic subgroup of $S_n$ admits a maximum. This also gives another approach for enumerating smooth permutations and subclasses thereof. Finally, we relate covexillary permutations to smooth ones and rephrase the results in terms of the (co)essential set in the sense of Fulton.\",\"PeriodicalId\":44683,\"journal\":{\"name\":\"Journal of Combinatorics\",\"volume\":\"16 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2019-12-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4310/JOC.2021.v12.n2.a7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4310/JOC.2021.v12.n2.a7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
We show that any smooth permutation $\sigma\in S_n$ is characterized by the set ${\mathbf{C}}(\sigma)$ of transpositions and $3$-cycles in the Bruhat interval $(S_n)_{\leq\sigma}$, and that $\sigma$ is the product (in a certain order) of the transpositions in ${\mathbf{C}}(\sigma)$. We also characterize the image of the map $\sigma\mapsto{\mathbf{C}}(\sigma)$. As an application, we show that $\sigma$ is smooth if and only if the intersection of $(S_n)_{\leq\sigma}$ with every conjugate of a parabolic subgroup of $S_n$ admits a maximum. This also gives another approach for enumerating smooth permutations and subclasses thereof. Finally, we relate covexillary permutations to smooth ones and rephrase the results in terms of the (co)essential set in the sense of Fulton.