• Title/Summary/Keyword: Cayley formula

Search Result 3, Processing Time 0.02 seconds

Four proofs of the Cayley formula (케일리 공식의 네 가지 증명)

  • Seo, Seung-Hyun;Kwon, Seok-Il;Hong, Jin-Kon
    • Journal for History of Mathematics
    • /
    • v.21 no.3
    • /
    • pp.127-142
    • /
    • 2008
  • In this paper, we introduce four different approaches of proving Cayley formula, which counts the number of trees(acyclic connected simple graphs). The first proof was done by Cayley using recursive formulas. On the other hands the core idea of the other three proofs is the bijective method-find an one to one correspondence between the set of trees and a suitable family of combinatorial objects. Each of the three bijection gives its own generalization of Cayley formula. In particular, the last proof, done by Seo and Shin, has an application to computer science(theoretical computation), which is a typical example that pure mathematics supply powerful tools to other research fields.

  • PDF

THE CAYLEY-BACHARACH THEOREM VIA TRUNCATED MOMENT PROBLEMS

  • Yoo, Seonguk
    • Korean Journal of Mathematics
    • /
    • v.29 no.4
    • /
    • pp.741-747
    • /
    • 2021
  • The Cayley-Bacharach theorem says that every cubic curve on an algebraically closed field that passes through a given 8 points must contain a fixed ninth point, counting multiplicities. Ren et al. introduced a concrete formula for the ninth point in terms of the 8 points [4]. We would like to consider a different approach to find the ninth point via the theory of truncated moment problems. Various connections between algebraic geometry and truncated moment problems have been discussed recently; thus, the main result of this note aims to observe an interplay between linear algebra, operator theory, and real algebraic geometry.

GEOMETRIC APPLICATIONS AND KINEMATICS OF UMBRELLA MATRICES

  • Mert Carboga;Yusuf Yayli
    • Korean Journal of Mathematics
    • /
    • v.31 no.3
    • /
    • pp.295-303
    • /
    • 2023
  • This paper introduces a novel method for obtaining umbrella matrices, which are defined as orthogonal matrices with row sums of one, using skew-symmetric matrices and Cayley's Formula. This method is presented for the first time in this paper. We also investigate the kinematic properties and applications of umbrella matrices, demonstrating their usefulness as a tool in geometry and kinematics. Our findings provide new insights into the connections between matrix theory and geometric applications.