发布求助
文献互助 智能选刊 最新文献

Algebraic Combinatorics最新文献

筛选
英文 中文
Tropical positivity and determinantal varieties 热带正性和决定性品种
Algebraic Combinatorics Pub Date : 2023-08-29 DOI: 10.5802/alco.286
Marie-Charlotte Brandenburg, Georg Loho, Rainer Sinn
{"title":"Tropical positivity and determinantal varieties","authors":"Marie-Charlotte Brandenburg, Georg Loho, Rainer Sinn","doi":"10.5802/alco.286","DOIUrl":"https://doi.org/10.5802/alco.286","url":null,"abstract":"We initiate the study of positive-tropical generators as positive analogues of the concept of tropical bases. Applying this to the tropicalization of determinantal varieties, we develop criteria for characterizing their positive part. We focus on the study of low-rank matrices, in particular matrices of rank 2 and 3. Moreover, in the case of square-matrices of corank 1, we fully classify the signed tropicalization of the determinantal variety, even beyond the positive part.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136248834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Expanding the quasisymmetric Macdonald polynomials in the fundamental basis 在基本基础上展开拟对称麦克唐纳多项式
Algebraic Combinatorics Pub Date : 2023-08-29 DOI: 10.5802/alco.289
Sylvie Corteel, Olya Mandelshtam, Austin Roberts
{"title":"Expanding the quasisymmetric Macdonald polynomials in the fundamental basis","authors":"Sylvie Corteel, Olya Mandelshtam, Austin Roberts","doi":"10.5802/alco.289","DOIUrl":"https://doi.org/10.5802/alco.289","url":null,"abstract":"The quasisymmetric Macdonald polynomials G γ (X;q,t) were recently introduced by the first and second authors with Haglund, Mason, and Williams in [3] to refine the symmetric Macdonald polynomials P λ (X;q,t) with the property that G γ (X;0,0) equals QS γ (X), the quasisymmetric Schur polynomial of [9]. We derive an expansion for G γ (X;q,t) in the fundamental basis of quasisymmetric functions.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136242788","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Analysing flag-transitive point-imprimitive 2-designs 标志传递点不可印刷2-设计的分析
Algebraic Combinatorics Pub Date : 2023-08-29 DOI: 10.5802/alco.297
Alice Devillers, Cheryl E. Praeger
{"title":"Analysing flag-transitive point-imprimitive 2-designs","authors":"Alice Devillers, Cheryl E. Praeger","doi":"10.5802/alco.297","DOIUrl":"https://doi.org/10.5802/alco.297","url":null,"abstract":"","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48484289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Splitting Kronecker squares, 2-decomposition numbers, Catalan combinatorics, and the Saxl conjecture 分裂Kronecker平方，2分解数，加泰罗尼亚组合，和Saxl猜想
Algebraic Combinatorics Pub Date : 2023-08-29 DOI: 10.5802/alco.294
Christine Bessenrodt, Chris Bowman
{"title":"Splitting Kronecker squares, 2-decomposition numbers, Catalan combinatorics, and the Saxl conjecture","authors":"Christine Bessenrodt, Chris Bowman","doi":"10.5802/alco.294","DOIUrl":"https://doi.org/10.5802/alco.294","url":null,"abstract":"This paper concerns the symmetric and anti-symmetric Kronecker products of characters of the symmetric groups. We provide new closed formulas for decomposing these products, unexpected connections with 2-modular decomposition numbers, Catalan combinatorics, and a refinement of the famous Saxl conjecture.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136280204","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A q-analog of the adjacency matrix of the n-cube n立方体邻接矩阵的q模拟
Algebraic Combinatorics Pub Date : 2023-06-19 DOI: 10.5802/alco.282
Subhajit Ghosh, Murali Srinivasan
{"title":"A q-analog of the adjacency matrix of the n-cube","authors":"Subhajit Ghosh, Murali Srinivasan","doi":"10.5802/alco.282","DOIUrl":"https://doi.org/10.5802/alco.282","url":null,"abstract":"","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42648303","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quiver combinatorics and triangulations of cyclic polytopes 环多面体的颤振组合和三角剖分
Algebraic Combinatorics Pub Date : 2023-06-19 DOI: 10.5802/alco.280
Nicholas J. Williams
{"title":"Quiver combinatorics and triangulations of cyclic polytopes","authors":"Nicholas J. Williams","doi":"10.5802/alco.280","DOIUrl":"https://doi.org/10.5802/alco.280","url":null,"abstract":"Motivated by higher homological algebra, we associate quivers to triangulations of even-dimensional cyclic polytopes and prove two results showing what information about the triangulation is encoded in the quiver. We first show that the cut quivers of Iyama and Oppermann correspond precisely to 2 d -dimensional triangulations without interior ( d + 1)- simplices. This implies that these triangulations form a connected subgraph of the flip graph. Our second result shows how the quiver of a triangulation can be used to identify mutable internal d -simplices. This points towards what a theory of higher-dimensional quiver mutation might look like and gives a new way of understanding flips of triangulations of even-dimensional cyclic polytopes.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48334817","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A spectral bound for vertex-transitive graphs and their spanning subgraphs 顶点传递图及其生成子图的谱界
Algebraic Combinatorics Pub Date : 2023-06-19 DOI: 10.5802/alco.278
Arindam Biswas, Jyoti Prakash Saha
{"title":"A spectral bound for vertex-transitive graphs and their spanning subgraphs","authors":"Arindam Biswas, Jyoti Prakash Saha","doi":"10.5802/alco.278","DOIUrl":"https://doi.org/10.5802/alco.278","url":null,"abstract":"For any finite, undirected, non-bipartite, vertex-transitive graph, we establish an explicit lower bound for the smallest eigenvalue of its normalised adjacency operator, which depends on the graph only through its degree and its vertex-Cheeger constant. We also prove an analogous result for a large class of irregular graphs, obtained as spanning subgraphs of vertex-transitive graphs. Using a result of Babai, we obtain a lower bound for the smallest eigenvalue of the normalised adjacency operator of a vertex-transitive graph in terms of its diameter and its degree.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135336216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Kazhdan–Lusztig cells of a-value 2 in a(2) a(2)中a值为2的Kazhdan-Lusztig单元
Algebraic Combinatorics Pub Date : 2023-06-19 DOI: 10.5802/alco.275
R. Green, Tianyuan Xu
{"title":"Kazhdan–Lusztig cells of a-value 2 in a(2)","authors":"R. Green, Tianyuan Xu","doi":"10.5802/alco.275","DOIUrl":"https://doi.org/10.5802/alco.275","url":null,"abstract":"","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48628420","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A q-analogue of a result of Carlitz, Scoville and Vaughan via the homology of posets Carlitz, Scoville和Vaughan的结果通过偏序集的同调的q-类似
Algebraic Combinatorics Pub Date : 2023-05-03 DOI: 10.5802/alco.265
Yifei Li
{"title":"A q-analogue of a result of Carlitz, Scoville and Vaughan via the homology of posets","authors":"Yifei Li","doi":"10.5802/alco.265","DOIUrl":"https://doi.org/10.5802/alco.265","url":null,"abstract":"Let f ( z ) = P ∞ n =0 ( − 1) n z n /n ! n !. In their 1975 paper, Carlitz, Scoville and Vaughan provided a combinatorial interpretation of the coefficients in the power series 1 /f ( z ) = P ∞ n =0 ω n z n /n ! n !. They proved that ω n counts the number of pairs of permutations of the n th symmetric group S n with no common ascent. This paper gives a combinatorial interpretation of a natural q -analogue of ω n by studying the top homology of the Segre product of the subspace lattice B n ( q ) with itself. We also derive an equation that is analogous to a well-known symmetric function identity: P n i =0 ( − 1) i e i h n − i = 0, which then generalizes our q -analogue to a symmetric group representation result.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43945283","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients 二部带状图的量子力学:完整性、格和克罗内克系数
Algebraic Combinatorics Pub Date : 2023-05-03 DOI: 10.5802/alco.254
Joseph Ben Geloun, Sanjaye Ramgoolam
{"title":"Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients","authors":"Joseph Ben Geloun, Sanjaye Ramgoolam","doi":"10.5802/alco.254","DOIUrl":"https://doi.org/10.5802/alco.254","url":null,"abstract":"We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also an associative algebra, where the product is derived from permutation group products. The existence and structure of this Hilbert space algebra has a number of consequences. The algebra product, which can be expressed in terms of integer ribbon graph reconnection coefficients, is used to define solvable Hamiltonians with eigenvalues expressed in terms of normalized characters of symmetric group elements and degeneracies given in terms of Kronecker coefficients, which are tensor product multiplicities of symmetric group representations. The square of the Kronecker coefficient for a triple of Young diagrams is shown to be equal to the dimension of a sub-lattice in the lattice of ribbon graphs. This leads to an answer to the long-standing question of a combinatorial interpretation of the Kronecker coefficients. As avenues for future research, we discuss applications of the ribbon graph quantum mechanics in algorithms for quantum computation. We also describe a quantum membrane interpretation of these quantum mechanical systems.","PeriodicalId":36046,"journal":{"name":"Algebraic Combinatorics","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134923114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信