• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Tutte多項式とそのアレンジメント理論への応用

Research Project

Project/Area Number 19J12024
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Review Section Basic Section 11010:Algebra-related
Research InstitutionHokkaido University

Principal Investigator

TRAN NHAT TAN  北海道大学, 理学研究院, 特別研究員(PD)

Project Period (FY) 2019-04-25 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2020: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2019: ¥1,000,000 (Direct Cost: ¥1,000,000)
KeywordsCombinatorics / Hyperplane Arrangement / Eulerian polynomial / Free arrangement / Graph coloring / Ricci curvature / hyperplane arrangement / quasi-polynomial / root system / matroid / Tutte polynomial
Outline of Research at the Start

We introduce and study the notion of the G-Tutte polynomials through combinatorial, topological and enumerative aspects. The G-Tutte polynomial generalizes several well-studied polynomials, including (arithmetic) Tutte polynomials and characteristic quasi-polynomials.

Outline of Annual Research Achievements

In this fiscal year, I have been working on a number of projects focused on combinatorics of hyperplane arrangements:
1. (joint with A. Tsuchiya (Tokyo)) Log-concavity of A-Eulerian polynomial (a new concept introduced in a recent paper of A. U. Ashraf (Western Ontario), M. Yoshinaga (Hokkaido) and myself) of cocomparability graphs
2. (joint with T. Abe (Kyushu) and S. Tsujie (Hokkaido)) The freeness of arrangements “between Shi and Ish” (introduced by Duarte and Guedes de Oliveira)
3. (joint with H. C. Mai (Kyoto)) Applications of Ricci curvature to graph colorings
4. (joint with A.Higashitani (Osaka)) Period collapse of characteristic quasi-polynomials using mutations from algebraic geometry

Research Progress Status

令和2年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和2年度が最終年度であるため、記入しない。

Report

(2 results)
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • Research Products

    (18 results)

All 2021 2020 2019 Other

All Journal Article (7 results) (of which Int'l Joint Research: 7 results,  Peer Reviewed: 7 results) Presentation (10 results) (of which Int'l Joint Research: 8 results,  Invited: 8 results) Remarks (1 results)

  • [Journal Article] The largest coefficient of the highest root and the second smallest exponent2021

    • Author(s)
      Tan Nhat Tran
    • Journal Title

      Graphs and Combinatorics

      Volume: 37 Issue: 1 Pages: 127-137

    • DOI

      10.1007/s00373-020-02233-1

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On $A_1^2$ restrictions of Weyl arrangements2021

    • Author(s)
      Takuro Abe, Hiroaki Terao and Tan Nhat Tran
    • Journal Title

      Journal of Algebraic Combinatorics

      Volume: in press Issue: 1 Pages: 353-379

    • DOI

      10.1007/s10801-020-00979-8

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An equivalent formulation of chromatic quasi-polynomials2020

    • Author(s)
      Tan Nhat Tran
    • Journal Title

      Discrete Mathematics

      Volume: 343 Issue: 10 Pages: 112012-112012

    • DOI

      10.1016/j.disc.2020.112012

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Eulerian polynomials for subarrangements of Weyl arrangements2020

    • Author(s)
      Ashraf Ahmed Umer、Tran Tan Nhat、Yoshinaga Masahiko
    • Journal Title

      Advances in Applied Mathematics

      Volume: 120 Pages: 102064-102064

    • DOI

      10.1016/j.aam.2020.102064

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials.2019

    • Author(s)
      Tan Nhat Tran, Masahiko Yoshinaga
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 165 Pages: 258-272

    • DOI

      10.1016/j.jcta.2019.02.003

    • NAID

      120006960649

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Characteristic quasi-polynomials of ideals and signed graphs of classical root systems2019

    • Author(s)
      Tan Nhat Tran
    • Journal Title

      European Journal of Combinatorics

      Volume: 79 Pages: 179-192

    • DOI

      10.1016/j.ejc.2019.03.001

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] G-Tutte polynomials and abelian Lie group arrangements2019

    • Author(s)
      Ye Liu, Tan Nhat Tran, Masahiko Yoshinaga
    • Journal Title

      International Mathematics Research Notices

      Volume: 印刷中 Issue: 1 Pages: 150-188

    • DOI

      10.1093/imrn/rnz092

    • NAID

      120007181807

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Some probabilistic interpretations of $G$-Tutte polynomial (oral, online via Zoom)2021

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Recent Developments in Arrangements
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Characteristic and Ehrhart quasi-polynomials for root systems (oral, online via Zoom)2021

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Logarithmic Vector Fields and Freeness of Divisors and Arrangements: New perspectives and applications
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Characteristic and Ehrhart quasi-polynomials for root systems (oral, online via Zoom)2021

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Osaka Combinatorics Seminar
    • Related Report
      2020 Annual Research Report
    • Invited
  • [Presentation] A brief introduction to hyperplane arrangements: combinatorics and enumeration (oral, online via Google Meet)2020

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Da Lat Algebraic Geometry Online Seminar
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] On $A_1^2$ restrictions of Weyl arrangements (poster)2019

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Hyperplane Arrangements and Singularities (Hyper-JARCS)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Eulerian polynomial: A link between characteristic and Ehrhart quasi-polynomials (oral)2019

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Hyperplane Arrangements, JCCA - DMIA - SGT
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] Positivity of the coefficients of $G$-Tutte polynomials (oral)2019

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Recent advances in matroids and Tutte polynomials, Hokkaido Summer Institute
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Eulerian polynomials for subarrangements of Weyl arrangements (oral)2019

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Geometry and Analysis
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Positivity of the coefficients of $G$-Tutte polynomials (oral)2019

    • Author(s)
      Tan Nhat Tran
    • Organizer
      New developments in matroid theory, SIAM Conference on Applied Algebraic Geometry
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] The exponents of $A_1^2$ restrictions of Weyl arrangements and Ehrhart theory (oral)2019

    • Author(s)
      Tan Nhat Tran
    • Organizer
      Arrangements at Western
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Remarks] Personal homepage

    • URL

      https://sites.google.com/view/trannhattan/home

    • Related Report
      2020 Annual Research Report 2019 Annual Research Report

URL: 

Published: 2019-05-29   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi