An Efficient Algorithm for Determining the Composition Relationship of Polarized Morphisms
彭俊文博士國家科學理論研究中心 15:30 – 17:00 鴻經館 M107
Abstract：
Polarized morphisms are important objects in various mathematical and computational fields, and their composition is a fundamental operation. In this talk, we present a new algorithm to efficiently compute the composition relationship of two polarized morphisms using the concept of dynamical canonical height. Our approach utilizes the properties of dynamical systems and the theory of heights to represent polarized morphisms in a computationally efficient manner, while still allowing for flexibility in handling more complex cases. We also provide an analysis of the time and space complexity of our algorithm and compare its performance to existing approaches on a set of benchmarks. Our experimental results suggest that our proposed algorithm has the potential to outperform state-of-the-art methods and can handle a wide range of cases, which could make it a valuable tool for practical applications of polarized morphisms composition.