@unpublished{Babanskyy2026Parity, author = {Babanskyy, Oleksiy}, title = {A Parity Theorem for Reverse-Complement-Invariant Minimum Decycling Sets in q-ary de Bruijn Graphs}, year = {2026}, note = {Release v2.0.0, commit 89a29a90962d02add6690d6411db927c4788371a; \url{https://github.com/aconsciousfractal/FCIG-RC-Invariant-Minimum-Decycling-Sets}} } @article{Mykkeltveit1972, author = {Mykkeltveit, Johannes}, title = {A Proof of Golomb's Conjecture for the de Bruijn Graph}, journal = {Journal of Combinatorial Theory, Series B}, volume = {13}, number = {1}, pages = {40--45}, year = {1972}, doi = {10.1016/0095-8956(72)90006-8}, note = {\url{https://doi.org/10.1016/0095-8956(72)90006-8}} } @article{ChamparnaudHanselPerrin2004, author = {Champarnaud, Jean-Marc and Hansel, Georges and Perrin, Dominique}, title = {Unavoidable Sets of Constant Length}, journal = {International Journal of Algebra and Computation}, volume = {14}, number = {2}, pages = {241--251}, year = {2004}, doi = {10.1142/S0218196704001700}, note = {\url{https://doi.org/10.1142/S0218196704001700}} } @article{ZhengKingsfordMarcais2021, author = {Zheng, Hongyu and Kingsford, Carl and Mar\c{c}ais, Guillaume}, title = {Lower Density Selection Schemes via Small Universal Hitting Sets with Short Remaining Path Length}, journal = {Journal of Computational Biology}, volume = {28}, number = {4}, pages = {395--409}, year = {2021}, doi = {10.1089/cmb.2020.0432}, note = {\url{https://doi.org/10.1089/cmb.2020.0432}} } @article{PellowEtAl2023, author = {Pellow, David and Pu, Lianrong and Ekim, Bari\c{s} and Kotlar, Lior and Berger, Bonnie and Shamir, Ron and Orenstein, Yaron}, title = {Efficient Minimizer Orders for Large Values of k Using Minimum Decycling Sets}, journal = {Genome Research}, volume = {33}, number = {7}, pages = {1154--1161}, year = {2023}, doi = {10.1101/gr.277644.123}, note = {\url{https://doi.org/10.1101/gr.277644.123}} } @article{MarcaisDeBlasioKingsford2024, author = {Mar\c{c}ais, Guillaume and DeBlasio, Dan and Kingsford, Carl}, title = {Sketching Methods with Small Window Guarantee Using Minimum Decycling Sets}, journal = {Journal of Computational Biology}, volume = {31}, number = {7}, pages = {597--615}, year = {2024}, doi = {10.1089/cmb.2024.0544}, note = {\url{https://doi.org/10.1089/cmb.2024.0544}} } @article{MarcaisElderKingsford2024, author = {Mar\c{c}ais, Guillaume and Elder, Charles S. and Kingsford, Carl}, title = {k-nonical Space: Sketching with Reverse Complements}, journal = {Bioinformatics}, volume = {40}, number = {11}, pages = {btae629}, year = {2024}, doi = {10.1093/bioinformatics/btae629}, note = {\url{https://doi.org/10.1093/bioinformatics/btae629}} } @book{Washington1997, author = {Washington, Lawrence C.}, title = {Introduction to Cyclotomic Fields}, edition = {2}, series = {Graduate Texts in Mathematics}, volume = {83}, publisher = {Springer}, year = {1997}, doi = {10.1007/978-1-4612-1934-7}, note = {\url{https://doi.org/10.1007/978-1-4612-1934-7}} } @article{Mann1965, author = {Mann, Henry B.}, title = {On Linear Relations Between Roots of Unity}, journal = {Mathematika}, volume = {12}, number = {2}, pages = {107--117}, year = {1965}, doi = {10.1112/S0025579300005210}, note = {\url{https://doi.org/10.1112/S0025579300005210}} } @article{ConwayJones1976, author = {Conway, John H. and Jones, A. J.}, title = {Trigonometric Diophantine Equations}, journal = {Acta Arithmetica}, volume = {30}, pages = {229--240}, year = {1976}, doi = {10.4064/aa-30-3-229-240}, note = {\url{https://doi.org/10.4064/aa-30-3-229-240}} } @article{LamLeung2000, author = {Lam, T. Y. and Leung, K. H.}, title = {On Vanishing Sums of Roots of Unity}, journal = {Journal of Algebra}, volume = {224}, number = {1}, pages = {91--109}, year = {2000}, doi = {10.1006/jabr.1999.8089}, note = {\url{https://doi.org/10.1006/jabr.1999.8089}} } @article{Steinberger2008, author = {Steinberger, J. P.}, title = {Minimal Vanishing Sums of Roots of Unity with Large Coefficients}, journal = {Proceedings of the London Mathematical Society}, volume = {97}, number = {3}, pages = {689--717}, year = {2008}, doi = {10.1112/plms/pdn006}, note = {\url{https://doi.org/10.1112/plms/pdn006}} } @article{KoleyArikatla2019, author = {Koley, Biswajit and Arikatla, Satyanarayana Reddy}, title = {Cyclotomic Factors of Borwein Polynomials}, journal = {Bulletin of the Australian Mathematical Society}, volume = {100}, number = {1}, pages = {41--47}, year = {2019}, doi = {10.1017/S0004972719000339}, note = {\url{https://doi.org/10.1017/S0004972719000339}} } @misc{ChristieDykemaKlep2020, author = {Christie, John and Dykema, Ken and Klep, Igor}, title = {Classifying Minimal Vanishing Sums of Roots of Unity}, year = {2020}, eprint = {2008.11268}, archivePrefix = {arXiv}, note = {\url{https://arxiv.org/abs/2008.11268}} } @article{KissEtAl2026, author = {Kiss, Gergely and {\L}aba, Izabella and Marshall, Caleb and Somlai, G{\'a}bor}, title = {Lower Bounds for Mask Polynomials with Many Cyclotomic Divisors}, journal = {Advances in Mathematics}, volume = {494}, pages = {110932}, year = {2026}, doi = {10.1016/j.aim.2026.110932}, note = {\url{https://doi.org/10.1016/j.aim.2026.110932}} } @article{DeCarliLaporta2026, author = {De Carli, Laura and Laporta, Maurizio}, title = {Divisibility Criteria and Coefficient Formulas for Cyclotomic Polynomials}, journal = {Ramanujan Journal}, volume = {70}, pages = {44}, year = {2026}, doi = {10.1007/s11139-026-01421-6}, note = {\url{https://doi.org/10.1007/s11139-026-01421-6}} } @misc{EmirisTsigaridas2005, author = {Emiris, Ioannis Z. and Tsigaridas, Elias P.}, title = {Computations with One and Two Real Algebraic Numbers}, year = {2005}, eprint = {cs/0512072}, archivePrefix = {arXiv}, primaryClass = {cs.SC}, note = {arXiv preprint; \url{https://arxiv.org/abs/cs/0512072}} } @book{BjornerEtAl1999, author = {Bj{\"o}rner, Anders and Las Vergnas, Michel and Sturmfels, Bernd and White, Neil and Ziegler, G{\"u}nter M.}, title = {Oriented Matroids}, edition = {2}, series = {Encyclopedia of Mathematics and its Applications}, volume = {46}, publisher = {Cambridge University Press}, year = {1999}, doi = {10.1017/CBO9780511586507}, note = {\url{https://doi.org/10.1017/CBO9780511586507}} } @article{MartinReiner2005, author={Martin, Jeremy and Reiner, Victor}, title={Cyclotomic and simplicial matroids}, journal={Israel Journal of Mathematics}, volume={150}, pages={229--240}, year={2005}, note={\url{https://arxiv.org/abs/math/0402206}} } @article{LeisersonSaxe1991, author={Leiserson, Charles E. and Saxe, James B.}, title={Retiming synchronous circuitry}, journal={Algorithmica}, volume={6}, pages={5--35}, year={1991}, note={\url{https://doi.org/10.1007/BF01759032}} } @techreport{LahiriMusuvathi2005, author={Lahiri, Shuvendu K. and Musuvathi, Madanlal}, title={An Efficient Decision Procedure for {UTVPI} Constraints}, institution={Microsoft Research}, number={MSR-TR-2005-67}, year={2005}, note={\url{https://www.microsoft.com/en-us/research/publication/an-efficient-decision-procedure-for-utvpi-constraints/}} } @article{AspvallPlassTarjan1979, author = {Aspvall, Bengt and Plass, Michael F. and Tarjan, Robert Endre}, title = {A linear-time algorithm for testing the truth of certain quantified {Boolean} formulas}, journal = {Information Processing Letters}, volume = {8}, number = {3}, pages = {121--123}, year = {1979}, doi = {10.1016/0020-0190(79)90002-4}, note = {Erratum: 14(4), 195 (1982). Used for the classical 2-SAT implication-graph criterion}, url = {https://doi.org/10.1016/0020-0190(79)90002-4} } @misc{KenkreEtAl2015, author = {Kenkre, Sreyash and Pandit, Vinayaka and Purohit, Manish and Saket, Rishi}, title = {On the Approximability of Digraph Ordering}, year = {2015}, howpublished = {arXiv:1507.00662v1}, url = {https://arxiv.org/abs/1507.00662v1} } @book{BoydVandenberghe2004, author={Boyd, Stephen and Vandenberghe, Lieven}, title={Convex Optimization}, publisher={Cambridge University Press}, year={2004}, note={\url{https://web.stanford.edu/~boyd/cvxbook/}} }