多面体图特多项式定义明确性的直接证明

IF 1 3区 数学 Q3 MATHEMATICS, APPLIED
Xiaxia Guan , Xian'an Jin
{"title":"多面体图特多项式定义明确性的直接证明","authors":"Xiaxia Guan ,&nbsp;Xian'an Jin","doi":"10.1016/j.aam.2024.102809","DOIUrl":null,"url":null,"abstract":"<div><div>For a polymatroid <em>P</em> over <span><math><mo>[</mo><mi>n</mi><mo>]</mo></math></span>, Bernardi et al. (2022) <span><span>[1]</span></span> introduced the polymatroid Tutte polynomial <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>P</mi></mrow></msub></math></span> relying on the order <span><math><mn>1</mn><mo>&lt;</mo><mn>2</mn><mo>&lt;</mo><mo>⋯</mo><mo>&lt;</mo><mi>n</mi></math></span> of <span><math><mo>[</mo><mi>n</mi><mo>]</mo></math></span>, which generalizes the classical Tutte polynomial from matroids to polymatroids. They proved the independence of this order by the fact that <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>P</mi></mrow></msub></math></span> is equivalent to another polynomial that only depends on <em>P</em>. In this paper, similar to the Tutte's original proof of the well-definedness of the Tutte polynomial defined by the summation over all spanning trees using activities depending on the order of edges, we give a direct and elementary proof of the well-definedness of the polymatroid Tutte polynomial.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"163 ","pages":"Article 102809"},"PeriodicalIF":1.0000,"publicationDate":"2024-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A direct proof of well-definedness for the polymatroid Tutte polynomial\",\"authors\":\"Xiaxia Guan ,&nbsp;Xian'an Jin\",\"doi\":\"10.1016/j.aam.2024.102809\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>For a polymatroid <em>P</em> over <span><math><mo>[</mo><mi>n</mi><mo>]</mo></math></span>, Bernardi et al. (2022) <span><span>[1]</span></span> introduced the polymatroid Tutte polynomial <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>P</mi></mrow></msub></math></span> relying on the order <span><math><mn>1</mn><mo>&lt;</mo><mn>2</mn><mo>&lt;</mo><mo>⋯</mo><mo>&lt;</mo><mi>n</mi></math></span> of <span><math><mo>[</mo><mi>n</mi><mo>]</mo></math></span>, which generalizes the classical Tutte polynomial from matroids to polymatroids. They proved the independence of this order by the fact that <span><math><msub><mrow><mi>T</mi></mrow><mrow><mi>P</mi></mrow></msub></math></span> is equivalent to another polynomial that only depends on <em>P</em>. In this paper, similar to the Tutte's original proof of the well-definedness of the Tutte polynomial defined by the summation over all spanning trees using activities depending on the order of edges, we give a direct and elementary proof of the well-definedness of the polymatroid Tutte polynomial.</div></div>\",\"PeriodicalId\":50877,\"journal\":{\"name\":\"Advances in Applied Mathematics\",\"volume\":\"163 \",\"pages\":\"Article 102809\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-11-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0196885824001416\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0196885824001416","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

Bernardi 等人(2022 年)[1] 根据 [n] 的阶 1<2<⋯<n,对 [n] 上的多母题 P 提出了多母题图特多项式 TP,它将经典的图特多项式从母题推广到多母题。在本文中,与 Tutte 利用边的阶数活动对所有生成树求和所定义的 Tutte 多项式的定义良好性的原始证明类似,我们给出了多马特人 Tutte 多项式定义良好性的直接而基本的证明。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A direct proof of well-definedness for the polymatroid Tutte polynomial
For a polymatroid P over [n], Bernardi et al. (2022) [1] introduced the polymatroid Tutte polynomial TP relying on the order 1<2<<n of [n], which generalizes the classical Tutte polynomial from matroids to polymatroids. They proved the independence of this order by the fact that TP is equivalent to another polynomial that only depends on P. In this paper, similar to the Tutte's original proof of the well-definedness of the Tutte polynomial defined by the summation over all spanning trees using activities depending on the order of edges, we give a direct and elementary proof of the well-definedness of the polymatroid Tutte polynomial.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Advances in Applied Mathematics
Advances in Applied Mathematics 数学-应用数学
CiteScore
2.00
自引率
9.10%
发文量
88
审稿时长
85 days
期刊介绍: Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas. Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信