Zobrazeno 1 - 10
of 220
pro vyhledávání: '"YOKOYAMA, Kazuhiro"'
Autor:
Kudo, Momonari, Yokoyama, Kazuhiro
In this paper, we study generalized cryptographic semi-regular sequences, which are expected to generic in the space of homogeneous polynomial sequences on which the coordinate rings have Krull dimension one. We provide an upper-bound on the complexi
Externí odkaz:
http://arxiv.org/abs/2410.23211
Autor:
Ishihara, Yuki, Yokoyama, Kazuhiro
We present an effective method for computing parametric primary decomposition via comprehensive Gr\"obner systems. In general, it is very difficult to compute a parametric primary decomposition of a given ideal in the polynomial ring with rational co
Externí odkaz:
http://arxiv.org/abs/2408.15917
Autor:
Kudo, Momonari, Yokoyama, Kazuhiro
In this paper, we study the solving degrees for affine semi-regular sequences and their homogenized sequences. Some of our results are considered to give mathematically rigorous proofs of the correctness of methods for computing Gr\"{o}bner bases of
Externí odkaz:
http://arxiv.org/abs/2404.03530
Autor:
Kudo, Momonari, Yokoyama, Kazuhiro
Publikováno v:
Mathematical Foundations for Post-Quantum Cryptography (T. Takagi et al. eds), Mathematics for Industry, Springer, 2024
Gr\"{o}bner bases are nowadays central tools for solving various problems in commutative algebra and algebraic geometry. A typical use of Gr\"{o}bner bases is the multivariate polynomial system solving, which enables us to construct algebraic attacks
Externí odkaz:
http://arxiv.org/abs/2401.07768
Solving a polynomial system, or computing an associated Gr\"obner basis, has been a fundamental task in computational algebra. However, it is also known for its notorious doubly exponential time complexity in the number of variables in the worst case
Externí odkaz:
http://arxiv.org/abs/2311.12904
Publikováno v:
ISSAC '20: International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata Greece, France. pp.257-264
Let K be a field equipped with a valuation. Tropical varieties over K can be defined with a theory of Gr{\"o}bner bases taking into account the valuation of K. Because of the use of the valuation, the theory of tropical Gr{\"o}bner bases has proved t
Externí odkaz:
http://arxiv.org/abs/2009.02067
Autor:
Ishihara, Yuki, Yokoyama, Kazuhiro
Publikováno v:
Proc. CASC 2018, LNCS 11077, pp.272-287, Springer 2018
In this paper, we propose a new method for localization of polynomial ideal, which we call "Local Primary Algorithm". For an ideal $I$ and a prime ideal $P$, our method computes a $P$-primary component of $I$ after checking if $P$ is associated with
Externí odkaz:
http://arxiv.org/abs/2003.00220
Publikováno v:
ISSAC '18: 2018 ACM International Symposium on Symbolic and Algebraic Computation, 2018
Let $K$ be a field equipped with a valuation. Tropical varieties over $K$ can be defined with a theory of Gr{\"o}bner bases taking into account the valuation of $K$.Because of the use of the valuation, the theory of tropical Gr{\"o}bner bases has pro
Externí odkaz:
http://arxiv.org/abs/1805.06183
Autor:
Vaccon, Tristan, Yokoyama, Kazuhiro
Let K be a field equipped with a valuation. Tropical varieties over K can be defined with a theory of Gr{\"o}bner bases taking into account the valuation of K. While generalizing the classical theory of Gr{\"o}bner bases, it is not clear how modern a
Externí odkaz:
http://arxiv.org/abs/1705.05571
Autor:
Tanaka, Hiroaki, Negoro, Kenji, Koike, Takanori, Tsukamoto, Issei, Yokoyama, Kazuhiro, Maeda, Jun, Inagaki, Yusuke, Shimoshige, Yukinori, Ino, Katsutoshi, Ishizu, Kenichiro, Takahashi, Taisuke
Publikováno v:
In Bioorganic & Medicinal Chemistry 1 July 2020 28(13)
