局部h多项式,一致三角剖分与实数根

IF 1 2区 数学 Q1 MATHEMATICS
Christos A. Athanasiadis
{"title":"局部h多项式,一致三角剖分与实数根","authors":"Christos A. Athanasiadis","doi":"10.1007/s00493-025-00162-2","DOIUrl":null,"url":null,"abstract":"<p>The local <i>h</i>-polynomial was introduced by Stanley as a fundamental enumerative invariant of a triangulation <span><span style=\"\"></span><span style=\"font-size: 100%; display: inline-block;\" tabindex=\"0\"><svg focusable=\"false\" height=\"2.013ex\" role=\"img\" style=\"vertical-align: -0.205ex;\" viewbox=\"0 -778.3 833.5 866.5\" width=\"1.936ex\" xmlns:xlink=\"http://www.w3.org/1999/xlink\"><g fill=\"currentColor\" stroke=\"currentColor\" stroke-width=\"0\" transform=\"matrix(1 0 0 -1 0 0)\"><use x=\"0\" xlink:href=\"#MJMAIN-394\" y=\"0\"></use></g></svg></span><script type=\"math/tex\">\\Delta</script></span> of a simplex. This polynomial is known to have nonnegative and symmetric coefficients and is conjectured to be <span><span style=\"\"></span><span style=\"font-size: 100%; display: inline-block;\" tabindex=\"0\"><svg focusable=\"false\" height=\"1.909ex\" role=\"img\" style=\"vertical-align: -0.705ex;\" viewbox=\"0 -518.7 543.5 822.1\" width=\"1.262ex\" xmlns:xlink=\"http://www.w3.org/1999/xlink\"><g fill=\"currentColor\" stroke=\"currentColor\" stroke-width=\"0\" transform=\"matrix(1 0 0 -1 0 0)\"><use x=\"0\" xlink:href=\"#MJMATHI-3B3\" y=\"0\"></use></g></svg></span><script type=\"math/tex\">\\gamma</script></span>-positive when <span><span style=\"\"></span><span style=\"font-size: 100%; display: inline-block;\" tabindex=\"0\"><svg focusable=\"false\" height=\"2.009ex\" role=\"img\" style=\"vertical-align: -0.205ex;\" viewbox=\"0 -777 833.5 865.1\" width=\"1.936ex\" xmlns:xlink=\"http://www.w3.org/1999/xlink\"><g fill=\"currentColor\" stroke=\"currentColor\" stroke-width=\"0\" transform=\"matrix(1 0 0 -1 0 0)\"><use x=\"0\" xlink:href=\"#MJMAIN-394\" y=\"0\"></use></g></svg></span><script type=\"math/tex\">\\Delta</script></span> is flag. This paper shows that the local <i>h</i>-polynomial has the stronger property of being real-rooted when <span><span style=\"\"></span><span style=\"font-size: 100%; display: inline-block;\" tabindex=\"0\"><svg focusable=\"false\" height=\"2.013ex\" role=\"img\" style=\"vertical-align: -0.205ex;\" viewbox=\"0 -778.3 833.5 866.5\" width=\"1.936ex\" xmlns:xlink=\"http://www.w3.org/1999/xlink\"><g fill=\"currentColor\" stroke=\"currentColor\" stroke-width=\"0\" transform=\"matrix(1 0 0 -1 0 0)\"><use x=\"0\" xlink:href=\"#MJMAIN-394\" y=\"0\"></use></g></svg></span><script type=\"math/tex\">\\Delta</script></span> is the barycentric subdivision of an arbitrary geometric triangulation <span><span style=\"\"></span><span style=\"font-size: 100%; display: inline-block;\" tabindex=\"0\"><svg focusable=\"false\" height=\"1.912ex\" role=\"img\" style=\"vertical-align: -0.205ex;\" viewbox=\"0 -735.2 625.5 823.4\" width=\"1.453ex\" xmlns:xlink=\"http://www.w3.org/1999/xlink\"><g fill=\"currentColor\" stroke=\"currentColor\" stroke-width=\"0\" transform=\"matrix(1 0 0 -1 0 0)\"><use x=\"0\" xlink:href=\"#MJMAIN-393\" y=\"0\"></use></g></svg></span><script type=\"math/tex\">\\Gamma</script></span> of the simplex. An analogous result for edgewise subdivisions is proven. The proofs are based on a new combinatorial formula for the local <i>h</i>-polynomial of <span><span style=\"\"></span><span style=\"font-size: 100%; display: inline-block;\" tabindex=\"0\"><svg focusable=\"false\" height=\"2.013ex\" role=\"img\" style=\"vertical-align: -0.205ex;\" viewbox=\"0 -778.3 833.5 866.5\" width=\"1.936ex\" xmlns:xlink=\"http://www.w3.org/1999/xlink\"><g fill=\"currentColor\" stroke=\"currentColor\" stroke-width=\"0\" transform=\"matrix(1 0 0 -1 0 0)\"><use x=\"0\" xlink:href=\"#MJMAIN-394\" y=\"0\"></use></g></svg></span><script type=\"math/tex\">\\Delta</script></span>, which is valid when <span><span style=\"\"></span><span style=\"font-size: 100%; display: inline-block;\" tabindex=\"0\"><svg focusable=\"false\" height=\"2.013ex\" role=\"img\" style=\"vertical-align: -0.205ex;\" viewbox=\"0 -778.3 833.5 866.5\" width=\"1.936ex\" xmlns:xlink=\"http://www.w3.org/1999/xlink\"><g fill=\"currentColor\" stroke=\"currentColor\" stroke-width=\"0\" transform=\"matrix(1 0 0 -1 0 0)\"><use x=\"0\" xlink:href=\"#MJMAIN-394\" y=\"0\"></use></g></svg></span><script type=\"math/tex\">\\Delta</script></span> is any uniform triangulation of <span><span style=\"\"></span><span style=\"font-size: 100%; display: inline-block;\" tabindex=\"0\"><svg focusable=\"false\" height=\"1.909ex\" role=\"img\" style=\"vertical-align: -0.205ex;\" viewbox=\"0 -733.9 625.5 822.1\" width=\"1.453ex\" xmlns:xlink=\"http://www.w3.org/1999/xlink\"><g fill=\"currentColor\" stroke=\"currentColor\" stroke-width=\"0\" transform=\"matrix(1 0 0 -1 0 0)\"><use x=\"0\" xlink:href=\"#MJMAIN-393\" y=\"0\"></use></g></svg></span><script type=\"math/tex\">\\Gamma</script></span>. A combinatorial interpretation of the local <i>h</i>-polynomial of the second barycentric subdivision of the simplex is deduced.</p>","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"51 1","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2025-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Local h-polynomials, Uniform Triangulations and Real-rootedness\",\"authors\":\"Christos A. Athanasiadis\",\"doi\":\"10.1007/s00493-025-00162-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The local <i>h</i>-polynomial was introduced by Stanley as a fundamental enumerative invariant of a triangulation <span><span style=\\\"\\\"></span><span style=\\\"font-size: 100%; display: inline-block;\\\" tabindex=\\\"0\\\"><svg focusable=\\\"false\\\" height=\\\"2.013ex\\\" role=\\\"img\\\" style=\\\"vertical-align: -0.205ex;\\\" viewbox=\\\"0 -778.3 833.5 866.5\\\" width=\\\"1.936ex\\\" xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\"><g fill=\\\"currentColor\\\" stroke=\\\"currentColor\\\" stroke-width=\\\"0\\\" transform=\\\"matrix(1 0 0 -1 0 0)\\\"><use x=\\\"0\\\" xlink:href=\\\"#MJMAIN-394\\\" y=\\\"0\\\"></use></g></svg></span><script type=\\\"math/tex\\\">\\\\Delta</script></span> of a simplex. This polynomial is known to have nonnegative and symmetric coefficients and is conjectured to be <span><span style=\\\"\\\"></span><span style=\\\"font-size: 100%; display: inline-block;\\\" tabindex=\\\"0\\\"><svg focusable=\\\"false\\\" height=\\\"1.909ex\\\" role=\\\"img\\\" style=\\\"vertical-align: -0.705ex;\\\" viewbox=\\\"0 -518.7 543.5 822.1\\\" width=\\\"1.262ex\\\" xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\"><g fill=\\\"currentColor\\\" stroke=\\\"currentColor\\\" stroke-width=\\\"0\\\" transform=\\\"matrix(1 0 0 -1 0 0)\\\"><use x=\\\"0\\\" xlink:href=\\\"#MJMATHI-3B3\\\" y=\\\"0\\\"></use></g></svg></span><script type=\\\"math/tex\\\">\\\\gamma</script></span>-positive when <span><span style=\\\"\\\"></span><span style=\\\"font-size: 100%; display: inline-block;\\\" tabindex=\\\"0\\\"><svg focusable=\\\"false\\\" height=\\\"2.009ex\\\" role=\\\"img\\\" style=\\\"vertical-align: -0.205ex;\\\" viewbox=\\\"0 -777 833.5 865.1\\\" width=\\\"1.936ex\\\" xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\"><g fill=\\\"currentColor\\\" stroke=\\\"currentColor\\\" stroke-width=\\\"0\\\" transform=\\\"matrix(1 0 0 -1 0 0)\\\"><use x=\\\"0\\\" xlink:href=\\\"#MJMAIN-394\\\" y=\\\"0\\\"></use></g></svg></span><script type=\\\"math/tex\\\">\\\\Delta</script></span> is flag. This paper shows that the local <i>h</i>-polynomial has the stronger property of being real-rooted when <span><span style=\\\"\\\"></span><span style=\\\"font-size: 100%; display: inline-block;\\\" tabindex=\\\"0\\\"><svg focusable=\\\"false\\\" height=\\\"2.013ex\\\" role=\\\"img\\\" style=\\\"vertical-align: -0.205ex;\\\" viewbox=\\\"0 -778.3 833.5 866.5\\\" width=\\\"1.936ex\\\" xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\"><g fill=\\\"currentColor\\\" stroke=\\\"currentColor\\\" stroke-width=\\\"0\\\" transform=\\\"matrix(1 0 0 -1 0 0)\\\"><use x=\\\"0\\\" xlink:href=\\\"#MJMAIN-394\\\" y=\\\"0\\\"></use></g></svg></span><script type=\\\"math/tex\\\">\\\\Delta</script></span> is the barycentric subdivision of an arbitrary geometric triangulation <span><span style=\\\"\\\"></span><span style=\\\"font-size: 100%; display: inline-block;\\\" tabindex=\\\"0\\\"><svg focusable=\\\"false\\\" height=\\\"1.912ex\\\" role=\\\"img\\\" style=\\\"vertical-align: -0.205ex;\\\" viewbox=\\\"0 -735.2 625.5 823.4\\\" width=\\\"1.453ex\\\" xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\"><g fill=\\\"currentColor\\\" stroke=\\\"currentColor\\\" stroke-width=\\\"0\\\" transform=\\\"matrix(1 0 0 -1 0 0)\\\"><use x=\\\"0\\\" xlink:href=\\\"#MJMAIN-393\\\" y=\\\"0\\\"></use></g></svg></span><script type=\\\"math/tex\\\">\\\\Gamma</script></span> of the simplex. An analogous result for edgewise subdivisions is proven. The proofs are based on a new combinatorial formula for the local <i>h</i>-polynomial of <span><span style=\\\"\\\"></span><span style=\\\"font-size: 100%; display: inline-block;\\\" tabindex=\\\"0\\\"><svg focusable=\\\"false\\\" height=\\\"2.013ex\\\" role=\\\"img\\\" style=\\\"vertical-align: -0.205ex;\\\" viewbox=\\\"0 -778.3 833.5 866.5\\\" width=\\\"1.936ex\\\" xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\"><g fill=\\\"currentColor\\\" stroke=\\\"currentColor\\\" stroke-width=\\\"0\\\" transform=\\\"matrix(1 0 0 -1 0 0)\\\"><use x=\\\"0\\\" xlink:href=\\\"#MJMAIN-394\\\" y=\\\"0\\\"></use></g></svg></span><script type=\\\"math/tex\\\">\\\\Delta</script></span>, which is valid when <span><span style=\\\"\\\"></span><span style=\\\"font-size: 100%; display: inline-block;\\\" tabindex=\\\"0\\\"><svg focusable=\\\"false\\\" height=\\\"2.013ex\\\" role=\\\"img\\\" style=\\\"vertical-align: -0.205ex;\\\" viewbox=\\\"0 -778.3 833.5 866.5\\\" width=\\\"1.936ex\\\" xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\"><g fill=\\\"currentColor\\\" stroke=\\\"currentColor\\\" stroke-width=\\\"0\\\" transform=\\\"matrix(1 0 0 -1 0 0)\\\"><use x=\\\"0\\\" xlink:href=\\\"#MJMAIN-394\\\" y=\\\"0\\\"></use></g></svg></span><script type=\\\"math/tex\\\">\\\\Delta</script></span> is any uniform triangulation of <span><span style=\\\"\\\"></span><span style=\\\"font-size: 100%; display: inline-block;\\\" tabindex=\\\"0\\\"><svg focusable=\\\"false\\\" height=\\\"1.909ex\\\" role=\\\"img\\\" style=\\\"vertical-align: -0.205ex;\\\" viewbox=\\\"0 -733.9 625.5 822.1\\\" width=\\\"1.453ex\\\" xmlns:xlink=\\\"http://www.w3.org/1999/xlink\\\"><g fill=\\\"currentColor\\\" stroke=\\\"currentColor\\\" stroke-width=\\\"0\\\" transform=\\\"matrix(1 0 0 -1 0 0)\\\"><use x=\\\"0\\\" xlink:href=\\\"#MJMAIN-393\\\" y=\\\"0\\\"></use></g></svg></span><script type=\\\"math/tex\\\">\\\\Gamma</script></span>. A combinatorial interpretation of the local <i>h</i>-polynomial of the second barycentric subdivision of the simplex is deduced.</p>\",\"PeriodicalId\":50666,\"journal\":{\"name\":\"Combinatorica\",\"volume\":\"51 1\",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2025-06-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Combinatorica\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00493-025-00162-2\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Combinatorica","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00493-025-00162-2","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

局部h-多项式是Stanley作为单纯形的三角剖分\Delta的基本枚举不变量引入的。已知该多项式具有非负对称系数,并且当\Delta为标志时,推测其为\gamma -正。本文证明了当\Delta为单纯形的任意几何三角剖分\Gamma的质心细分时,局部h-多项式具有较强的实根性质。对边缘细分也证明了类似的结果。给出了一个新的组合公式来证明\Delta的局部h多项式,当\Delta是\Gamma的任意一致三角剖分时,该组合公式是有效的。给出了单纯形的第二质心细分的局部h多项式的组合解释。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Local h-polynomials, Uniform Triangulations and Real-rootedness

The local h-polynomial was introduced by Stanley as a fundamental enumerative invariant of a triangulation of a simplex. This polynomial is known to have nonnegative and symmetric coefficients and is conjectured to be -positive when is flag. This paper shows that the local h-polynomial has the stronger property of being real-rooted when is the barycentric subdivision of an arbitrary geometric triangulation of the simplex. An analogous result for edgewise subdivisions is proven. The proofs are based on a new combinatorial formula for the local h-polynomial of , which is valid when is any uniform triangulation of . A combinatorial interpretation of the local h-polynomial of the second barycentric subdivision of the simplex is deduced.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Combinatorica
Combinatorica 数学-数学
CiteScore
1.90
自引率
0.00%
发文量
45
审稿时长
>12 weeks
期刊介绍: COMBINATORICA publishes research papers in English in a variety of areas of combinatorics and the theory of computing, with particular emphasis on general techniques and unifying principles. Typical but not exclusive topics covered by COMBINATORICA are - Combinatorial structures (graphs, hypergraphs, matroids, designs, permutation groups). - Combinatorial optimization. - Combinatorial aspects of geometry and number theory. - Algorithms in combinatorics and related fields. - Computational complexity theory. - Randomization and explicit construction in combinatorics and algorithms.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信