본문 바로가기
KERD
논문KCI 등재

Transformations of Partial Matchings

Inasa Nakamura
경북대학교 자연과학대학 수학과|2021.06|Kyungpook Mathematical Journal|제61권 제2호|pp. 409-439

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

latticepartial matchingchord diagrampolytope
주제분류수학

초록

We consider partial matchings, which are finite graphs consisting of edges and vertices of degree zero or one. We consider transformations between two states of partial matchings. We introduce a method of presenting a transformation between par tial matchings. We introduce the notion of the lattice presentation of a partial matching, and the lattice polytope associated with a pair of lattice presentations, and we investigate transformations with minimal area.

Abstract

We consider partial matchings, which are finite graphs consisting of edges and vertices of degree zero or one. We consider transformations between two states of partial matchings. We introduce a method of presenting a transformation between par tial matchings. We introduce the notion of the lattice presentation of a partial matching, and the lattice polytope associated with a pair of lattice presentations, and we investigate transformations with minimal area.

참고문헌 (10)

  1. A. Barvinok, "Integer points in polyhedra, Zurich Lectures in Advanced Mathematics" (2008), European Mathematical Society
  2. J. S. Birman, "links and mapping class groups" (1974), Princeton University Press
  3. W. Y. C. Chen, "Crossings and nestings of matchings and partitions", Trans. Amer. Math. Soc, 359, pp.1555~1575 (2007)
  4. R. Diestel, "Graph theory" (2010), American Mathematical Society, Springer
  5. E. Y. Jin, "Combinatorics of RNA structures with pseudoknots", Bull. Math. Biol, 70, pp.45~67 (2008)
  6. E. Y. Jin, "Asymptotic enumeration of RNA structures with pseudoknots", Bull. Math. Biol, 70, pp.951~970 (2008)
  7. J. M. Pipas, "Method for predicting RNA secondary structure", Proc. Natn. Acad. Sci. USA, 72, pp.2017~2021 (1975)
  8. C. M. Reidys, "Combinatorial computational biology of RNA, pseudoknots and neutral networks" (2011), Springer
  9. I. Tinoco, Jr, "Estimation of secondary structure in ribonucleic acids", Nature Lond, 230, pp.362~367 (1971)
  10. M. Zuker, "RNA secondary structures and their prediction", Bull. Math. Biol, 46, pp.591~621 (1984)

관련 논문AI추천

Transformations of Lattice Diagrams and Their Associated Dotted DiagramsInasa Nakamura경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2025 · 제65권 제2호The Bruhat Order of Generalized Alternating Sign Matrices and its Rank김화경한국수학교육학회 · 이론수학과 교직수학2024 · 제31권 제2호Perfect 2-Colorings of k-Regular GraphsFarzaneh Piri, Saeed Mohammadian Semnani경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2020 · 제60권 제2호Different volume computational methods of graph polytopes김상욱, 이대석, 주형관대한수학회 · 대한수학회보2018 · 제55권 제5호Generalized alternating sign matrices and signed permutation matrices김화경, Richard A. Brualdi대한수학회 · 대한수학회지2021 · 제58권 제4호On certain hyperplane arrangements and colored graphs송정민대한수학회 · 대한수학회보2017 · 제54권 제2호

이 간행물의 다른 논문 (14건)

Baer–Kaplansky Theorem for Modules over Non-commutative AlgebrasDerya Keskin Tutuncu, Gabriella D’Estepp. 213-222Left Translations and Isomorphism Theorems for Menger Algebras of Rank nSorasak Leeratanavalee, Thodsaporn Kumduangpp. 223-237Weak F I-extending Modules with ACC or DCC on Essential SubmodulesAdnan Tercan, Ramazan Yasarpp. 239-248On the Spectrum Discreteness for the Magnetic Schrodinger Operator on Quantum GraphsAnna G. Belolipetskaia, Igor Y. Popovpp. 249-255Algorithm of Common Solutions to the Cayley Inclusion and Fixed Point ProblemsAadil Hussain Dar, Javid Iqbal, Mohammad Kalimuddin Ahmad, Waseem Ali Mirpp. 257-267
원문 보기