Tutte – Grothendieck инвариантты - Tutte–Grothendieck invariant - Wikipedia

Жылы математика, а Tutte – Grothendieck (TG) инвариантты түрі болып табылады график өзгермейтін жалпылама қанағаттандырады жою-қысқарту формуласы. Кез келген бағалау Тутте көпмүшесі TG инвариантының мысалы бола алады.[1][2]

Анықтама

Графикалық функция f TG-инвариантты болып табылады, егер:[2]

Жоғарыда G / e білдіреді жиектің жиырылуы ал G \ e жоюды білдіреді. Сандар в, х, ж, а, б параметрлер болып табылады.

Матроидтарға жалпылау

The матроид функциясы f TG, егер:[1]

Мұны көрсетуге болады f береді:

қайда E болып табылады М; р дәрежелік функция; және

Тутте көпмүшесін матроидтарға жалпылау.

Гротендик тобы

Инварианттың аты аталған Александр Гротендик ұқсас құрылысына байланысты Гротендик тобы қолданылған Риман-Рох теоремасы. Толығырақ ақпаратты мына жерден қараңыз:

  • Тутте, В. Т. (2008). «Графтар теориясындағы сақина». Кембридж философиялық қоғамының математикалық еңбектері. 43 (1): 26–40. дои:10.1017 / S0305004100023173. ISSN  0305-0041. МЫРЗА  0018406.
  • Брайловски, Т. Х. (1972). «Тутт-Гротенди сақинасы». Algebra Universalis. 2 (1): 375–388. дои:10.1007 / BF02945050. ISSN  0002-5240. МЫРЗА  0330004.

Әдебиеттер тізімі

  1. ^ а б Уэльс. Күрделілік, түйіндер, бояулар және санау.
  2. ^ а б Гудолл, Эндрю (2008). «Графикалық көпмүшеліктер және Тутт-Гротендик инварианттары: Фурье элементарлы талдауының қолданылуы». arXiv:0806.4848 [математика ].