Symbolic-Numeric Techniques for Genus Computation and Parametrization [DK9]
Project Lead
Project Duration
01/10/2014 - 30/06/2022Project URL
Go to Website
Partners
The Austrian Science Fund (FWF)
Publications
2024
[Qi]
A tree-based algorithm for the integration of monomials in the Chow ring of the moduli space of stable marked curves of genus zero
Jiayue Qi
Journal of Symbolic Computation 122(102253), pp. -. 2024. ISSN: 0747-7171. [doi]@article{RISC6774,
author = {Jiayue Qi},
title = {{A tree-based algorithm for the integration of monomials in the Chow ring of the moduli space of stable marked curves of genus zero}},
language = {english},
journal = {Journal of Symbolic Computation},
volume = {122},
number = {102253},
pages = {--},
isbn_issn = {ISSN: 0747-7171},
year = {2024},
refereed = {yes},
length = {52},
url = {https://doi.org/10.1016/j.jsc.2023.102253}
}
author = {Jiayue Qi},
title = {{A tree-based algorithm for the integration of monomials in the Chow ring of the moduli space of stable marked curves of genus zero}},
language = {english},
journal = {Journal of Symbolic Computation},
volume = {122},
number = {102253},
pages = {--},
isbn_issn = {ISSN: 0747-7171},
year = {2024},
refereed = {yes},
length = {52},
url = {https://doi.org/10.1016/j.jsc.2023.102253}
}
2023
[Qi]
Five Equivalent Representations of a Phylogenetic Tree
Jiayue Qi, Josef Schicho
Maple Transactions 3(3), pp. -. 2023. (ISSN) 2564-3029. [doi]@article{RISC6777,
author = {Jiayue Qi and Josef Schicho},
title = {{Five Equivalent Representations of a Phylogenetic Tree}},
language = {english},
journal = {Maple Transactions},
volume = {3},
number = {3},
pages = {--},
isbn_issn = {(ISSN) 2564-3029},
year = {2023},
refereed = {yes},
length = {15},
url = {https://doi.org/10.5206/mt.v3i3.16464}
}
author = {Jiayue Qi and Josef Schicho},
title = {{Five Equivalent Representations of a Phylogenetic Tree}},
language = {english},
journal = {Maple Transactions},
volume = {3},
number = {3},
pages = {--},
isbn_issn = {(ISSN) 2564-3029},
year = {2023},
refereed = {yes},
length = {15},
url = {https://doi.org/10.5206/mt.v3i3.16464}
}
[Qi]
On the Chow ring of (the) moduli space of stable marked curves of genus zero
Jiayue Qi
Research Institute for Symbolic Computation, Johannes Kepler University Linz. PhD Thesis. 2023.@phdthesis{RISC6945,
author = {Jiayue Qi},
title = {{On the Chow ring of (the) moduli space of stable marked curves of genus zero}},
language = {English},
year = {2023},
translation = {0},
school = {Research Institute for Symbolic Computation, Johannes Kepler University Linz},
length = {127}
}
author = {Jiayue Qi},
title = {{On the Chow ring of (the) moduli space of stable marked curves of genus zero}},
language = {English},
year = {2023},
translation = {0},
school = {Research Institute for Symbolic Computation, Johannes Kepler University Linz},
length = {127}
}
2022
[Qi]
An identity on multinomial coefficients
Jiayue Qi
ACM Communications in Computer Algebra 56(2), pp. 68-71. 2022. issn: 1932-2240. [doi]@article{RISC6770,
author = {Jiayue Qi},
title = {{An identity on multinomial coefficients}},
language = {english},
abstract = {We introduce an identity on multinomial coefficients, as well as the proof for it.},
journal = {ACM Communications in Computer Algebra},
volume = {56},
number = {2},
pages = {68--71},
isbn_issn = {issn: 1932-2240},
year = {2022},
refereed = {yes},
length = {4},
url = {https://doi.org/10.1145/3572867.3572878}
}
author = {Jiayue Qi},
title = {{An identity on multinomial coefficients}},
language = {english},
abstract = {We introduce an identity on multinomial coefficients, as well as the proof for it.},
journal = {ACM Communications in Computer Algebra},
volume = {56},
number = {2},
pages = {68--71},
isbn_issn = {issn: 1932-2240},
year = {2022},
refereed = {yes},
length = {4},
url = {https://doi.org/10.1145/3572867.3572878}
}
2021
[Grasegger]
On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere
M. Gallet, G. Grasegger, J. Legerský, J. Schicho
SIAM Journal on Discrete Mathematics 35(1), pp. 325-361. 2021. ISSN 0895-4801. [doi]@article{RISC6290,
author = {M. Gallet and G. Grasegger and J. Legerský and J. Schicho},
title = {{On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere}},
language = {english},
journal = {SIAM Journal on Discrete Mathematics},
volume = {35},
number = {1},
pages = {325--361},
isbn_issn = {ISSN 0895-4801},
year = {2021},
refereed = {yes},
length = {37},
url = {https://doi.org/10.1137/19M1289467}
}
author = {M. Gallet and G. Grasegger and J. Legerský and J. Schicho},
title = {{On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere}},
language = {english},
journal = {SIAM Journal on Discrete Mathematics},
volume = {35},
number = {1},
pages = {325--361},
isbn_issn = {ISSN 0895-4801},
year = {2021},
refereed = {yes},
length = {37},
url = {https://doi.org/10.1137/19M1289467}
}
[Qi]
How to avoid collisions in 3D-realizations for moving graphs
Jiayue Qi
Mechanism and Machine Theory 162(104337), pp. -. 2021. ISSN 0094-114X. [doi]@article{RISC6772,
author = {Jiayue Qi},
title = {{How to avoid collisions in 3D-realizations for moving graphs}},
language = {english},
journal = {Mechanism and Machine Theory },
volume = {162},
number = {104337},
pages = {--},
isbn_issn = {ISSN 0094-114X},
year = {2021},
refereed = {yes},
length = {15},
url = {https://doi.org/10.1016/j.mechmachtheory.2021.104337}
}
author = {Jiayue Qi},
title = {{How to avoid collisions in 3D-realizations for moving graphs}},
language = {english},
journal = {Mechanism and Machine Theory },
volume = {162},
number = {104337},
pages = {--},
isbn_issn = {ISSN 0094-114X},
year = {2021},
refereed = {yes},
length = {15},
url = {https://doi.org/10.1016/j.mechmachtheory.2021.104337}
}
[Qi]
A calculus for monomials in Chow group of zero cycles in the moduli space of stable curves
Jiayue Qi
ACM Communications in Computer Algebra 54(3), pp. 91-94. 2021. issn: 1932-2240. [doi]@article{RISC6780,
author = {Jiayue Qi},
title = {{A calculus for monomials in Chow group of zero cycles in the moduli space of stable curves}},
language = {english},
abstract = {We introduce an algorithm for computing the value of all monomials in the Chow group of zero cycles in the moduli space of stable curves.},
journal = {ACM Communications in Computer Algebra},
volume = {54},
number = {3},
pages = {91--94},
isbn_issn = {issn: 1932-2240},
year = {2021},
refereed = {yes},
length = {4},
url = {https://doi.org/10.1145/3457341.3457344}
}
author = {Jiayue Qi},
title = {{A calculus for monomials in Chow group of zero cycles in the moduli space of stable curves}},
language = {english},
abstract = {We introduce an algorithm for computing the value of all monomials in the Chow group of zero cycles in the moduli space of stable curves.},
journal = {ACM Communications in Computer Algebra},
volume = {54},
number = {3},
pages = {91--94},
isbn_issn = {issn: 1932-2240},
year = {2021},
refereed = {yes},
length = {4},
url = {https://doi.org/10.1145/3457341.3457344}
}
[Qi]
A tree-based algorithm on monomials in the Chow group of zero cycles in the moduli space of stable pointed curves of genus zero
Jiayue Qi
Doctoral Program “Computational Mathematics”. Technical report, January 2021. [url]@techreport{RISC6785,
author = {Jiayue Qi},
title = {{A tree-based algorithm on monomials in the Chow group of zero cycles in the moduli space of stable pointed curves of genus zero}},
language = {english},
year = {2021},
month = {January},
institution = {Doctoral Program “Computational Mathematics”},
length = {43},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2021-01-11qi/view}
}
author = {Jiayue Qi},
title = {{A tree-based algorithm on monomials in the Chow group of zero cycles in the moduli space of stable pointed curves of genus zero}},
language = {english},
year = {2021},
month = {January},
institution = {Doctoral Program “Computational Mathematics”},
length = {43},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2021-01-11qi/view}
}
2020
[Grasegger]
Graphs with Flexible Labelings allowing Injective Realizations
G. Grasegger, J. Legerský, J. Schicho
Discrete Mathematics 343(6), pp. Art. 111713-. 2020. ISSN 0012-365X. [doi]@article{RISC6012,
author = {G. Grasegger and J. Legerský and J. Schicho},
title = {{Graphs with Flexible Labelings allowing Injective Realizations}},
language = {english},
journal = {Discrete Mathematics},
volume = {343},
number = {6},
pages = {Art. 111713--},
isbn_issn = {ISSN 0012-365X},
year = {2020},
refereed = {yes},
length = {14},
url = {https://doi.org/10.1016/j.disc.2019.111713}
}
author = {G. Grasegger and J. Legerský and J. Schicho},
title = {{Graphs with Flexible Labelings allowing Injective Realizations}},
language = {english},
journal = {Discrete Mathematics},
volume = {343},
number = {6},
pages = {Art. 111713--},
isbn_issn = {ISSN 0012-365X},
year = {2020},
refereed = {yes},
length = {14},
url = {https://doi.org/10.1016/j.disc.2019.111713}
}
[Grasegger]
FlexRiLoG - A SageMath Package for Motions of Graphs
G. Grasegger, J. Legerský
In: Mathematical Software – ICMS 2020, Bigatti A., Carette J., Davenport J., Joswig M., de Wolff T. (ed.), Proceedings of ICMS 2020, Lecture Notes in Computer Science 12097, pp. 442-450. 2020. Springer, Cham, ISBN 978-3-030-52199-8. [doi]@inproceedings{RISC6182,
author = {G. Grasegger and J. Legerský},
title = {{FlexRiLoG - A SageMath Package for Motions of Graphs}},
booktitle = {{ Mathematical Software – ICMS 2020}},
language = {english},
series = {Lecture Notes in Computer Science},
volume = {12097},
pages = {442--450},
publisher = {Springer, Cham},
isbn_issn = {ISBN 978-3-030-52199-8},
year = {2020},
editor = {Bigatti A. and Carette J. and Davenport J. and Joswig M. and de Wolff T.},
refereed = {no},
length = {9},
conferencename = {ICMS 2020},
url = {https://doi.org/10.1007/978-3-030-52200-1_44}
}
author = {G. Grasegger and J. Legerský},
title = {{FlexRiLoG - A SageMath Package for Motions of Graphs}},
booktitle = {{ Mathematical Software – ICMS 2020}},
language = {english},
series = {Lecture Notes in Computer Science},
volume = {12097},
pages = {442--450},
publisher = {Springer, Cham},
isbn_issn = {ISBN 978-3-030-52199-8},
year = {2020},
editor = {Bigatti A. and Carette J. and Davenport J. and Joswig M. and de Wolff T.},
refereed = {no},
length = {9},
conferencename = {ICMS 2020},
url = {https://doi.org/10.1007/978-3-030-52200-1_44}
}
[Grasegger]
Zero-sum cycles in flexible polyhedra
M. Gallet, G. Grasegger, J. Legerský, J. Schicho
arXiv. Technical report, 2020. [url]@techreport{RISC6211,
author = {M. Gallet and G. Grasegger and J. Legerský and J. Schicho},
title = {{Zero-sum cycles in flexible polyhedra}},
language = {english},
year = {2020},
institution = {arXiv},
length = {16},
url = {https://arxiv.org/abs/2009.14041}
}
author = {M. Gallet and G. Grasegger and J. Legerský and J. Schicho},
title = {{Zero-sum cycles in flexible polyhedra}},
language = {english},
year = {2020},
institution = {arXiv},
length = {16},
url = {https://arxiv.org/abs/2009.14041}
}
[Grasegger]
On the Classification of Motions of Paradoxically Movable Graphs
G. Grasegger, J. Legerský, J. Schicho
Journal of Computational Geometry 11(1), pp. 548-575. 2020. ISSN: 1920-180X. [doi]@article{RISC6239,
author = {G. Grasegger and J. Legerský and J. Schicho},
title = {{On the Classification of Motions of Paradoxically Movable Graphs}},
language = {english},
journal = {Journal of Computational Geometry},
volume = {11},
number = {1},
pages = {548--575},
isbn_issn = {ISSN: 1920-180X},
year = {2020},
refereed = {yes},
length = {27},
url = {https://doi.org/10.20382/jocg.v11i1a22}
}
author = {G. Grasegger and J. Legerský and J. Schicho},
title = {{On the Classification of Motions of Paradoxically Movable Graphs}},
language = {english},
journal = {Journal of Computational Geometry},
volume = {11},
number = {1},
pages = {548--575},
isbn_issn = {ISSN: 1920-180X},
year = {2020},
refereed = {yes},
length = {27},
url = {https://doi.org/10.20382/jocg.v11i1a22}
}
[Qi]
Five Equivalent Ways to Describe a Phylogenetic Tree
Jiayue Qi, Josef Schicho
Doctoral Program “Computational Mathematics”. Technical report, December 2020. [url]@techreport{RISC6784,
author = {Jiayue Qi and Josef Schicho},
title = {{Five Equivalent Ways to Describe a Phylogenetic Tree}},
language = {english},
year = {2020},
month = {December},
institution = {Doctoral Program “Computational Mathematics”},
length = {20},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2020-11-30jiayue/view}
}
author = {Jiayue Qi and Josef Schicho},
title = {{Five Equivalent Ways to Describe a Phylogenetic Tree}},
language = {english},
year = {2020},
month = {December},
institution = {Doctoral Program “Computational Mathematics”},
length = {20},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2020-11-30jiayue/view}
}
[Qi]
A calculus for monomials in Chow group of zero cycles in the moduli space of stable curves
Jiayue Qi
Doctoral Program “Computational Mathematics”. Technical report, November 2020. [url]@techreport{RISC6787,
author = {Jiayue Qi},
title = {{A calculus for monomials in Chow group of zero cycles in the moduli space of stable curves}},
language = {english},
year = {2020},
month = {November},
institution = {Doctoral Program “Computational Mathematics”},
keywords = {monomials in Chow ring, monomial value, tree representations, recursive algorithm on forest},
length = {5},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2020-09-18/view}
}
author = {Jiayue Qi},
title = {{A calculus for monomials in Chow group of zero cycles in the moduli space of stable curves}},
language = {english},
year = {2020},
month = {November},
institution = {Doctoral Program “Computational Mathematics”},
keywords = {monomials in Chow ring, monomial value, tree representations, recursive algorithm on forest},
length = {5},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2020-09-18/view}
}
[Qi]
How fast can Dominator win in the Maker-Breaker domination game?
Jiayue Qi, Jovana Forcan
Doctoral Program “Computational Mathematics”. Technical report, October 2020. [url]@techreport{RISC6789,
author = {Jiayue Qi and Jovana Forcan},
title = {{How fast can Dominator win in the Maker-Breaker domination game?}},
language = {english},
year = {2020},
month = {October},
institution = {Doctoral Program “Computational Mathematics”},
keywords = {domination number, Maker–Braker domination number, positional game, grid, winning strategy},
length = {26},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2020-07-15/view}
}
author = {Jiayue Qi and Jovana Forcan},
title = {{How fast can Dominator win in the Maker-Breaker domination game?}},
language = {english},
year = {2020},
month = {October},
institution = {Doctoral Program “Computational Mathematics”},
keywords = {domination number, Maker–Braker domination number, positional game, grid, winning strategy},
length = {26},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2020-07-15/view}
}
2019
[Grasegger]
Graphs with Flexible Labelings
G. Grasegger, J. Legerský, J. Schicho
Discrete & Computational Geometry 62(2), pp. 461-480. 2019. 1432-0444. arXiv:1708.05298. [doi]@article{RISC5803,
author = {G. Grasegger and J. Legerský and J. Schicho},
title = {{Graphs with Flexible Labelings}},
language = {english},
journal = {Discrete & Computational Geometry},
volume = {62},
number = {2},
pages = {461--480},
isbn_issn = {1432-0444},
year = {2019},
note = {arXiv:1708.05298},
refereed = {yes},
length = {20},
url = {https://doi.org/10.1007/s00454-018-0026-9}
}
author = {G. Grasegger and J. Legerský and J. Schicho},
title = {{Graphs with Flexible Labelings}},
language = {english},
journal = {Discrete & Computational Geometry},
volume = {62},
number = {2},
pages = {461--480},
isbn_issn = {1432-0444},
year = {2019},
note = {arXiv:1708.05298},
refereed = {yes},
length = {20},
url = {https://doi.org/10.1007/s00454-018-0026-9}
}
[Qi]
How to avoid collision of 3D-realization for moving graphs
Jiayue Qi
Doctoral Program “Computational Mathematics”. Technical report, December 2019. [url]@techreport{RISC6791,
author = {Jiayue Qi},
title = {{How to avoid collision of 3D-realization for moving graphs}},
language = {english},
year = {2019},
month = {December},
institution = {Doctoral Program “Computational Mathematics”},
length = {14},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2019-12-16/view}
}
author = {Jiayue Qi},
title = {{How to avoid collision of 3D-realization for moving graphs}},
language = {english},
year = {2019},
month = {December},
institution = {Doctoral Program “Computational Mathematics”},
length = {14},
url = {https://www.dk-compmath.jku.at/publications/dk-reports/2019-12-16/view}
}
2017
[Koutschan]
The number of realizations of a Laman graph
Jose Capco, Georg Grasegger, Matteo Gallet, Christoph Koutschan, Niels Lubbes, Josef Schicho
Research Institute for Symbolic Computation (RISC/JKU). Technical report, 2017. [url] [pdf]@techreport{RISC5418,
author = {Jose Capco and Georg Grasegger and Matteo Gallet and Christoph Koutschan and Niels Lubbes and Josef Schicho},
title = {{The number of realizations of a Laman graph}},
language = {english},
abstract = {Laman graphs model planar frameworks that are rigid for a general choice of distances between the vertices. There are finitely many ways, up to isometries, to realize a Laman graph in the plane. Such realizations can be seen as solutions of systems of quadratic equations prescribing the distances between pairs of points. Using ideas from algebraic and tropical geometry, we provide a recursion formula for the number of complex solutions of such systems. },
year = {2017},
institution = {Research Institute for Symbolic Computation (RISC/JKU)},
length = {42},
url = {http://www.koutschan.de/data/laman/}
}
author = {Jose Capco and Georg Grasegger and Matteo Gallet and Christoph Koutschan and Niels Lubbes and Josef Schicho},
title = {{The number of realizations of a Laman graph}},
language = {english},
abstract = {Laman graphs model planar frameworks that are rigid for a general choice of distances between the vertices. There are finitely many ways, up to isometries, to realize a Laman graph in the plane. Such realizations can be seen as solutions of systems of quadratic equations prescribing the distances between pairs of points. Using ideas from algebraic and tropical geometry, we provide a recursion formula for the number of complex solutions of such systems. },
year = {2017},
institution = {Research Institute for Symbolic Computation (RISC/JKU)},
length = {42},
url = {http://www.koutschan.de/data/laman/}
}
