Chaugule, Prasad; Kumar, Mrinal; Limaye, Nutan; Mohapatra, Chandra Kanta; She, Adrian; Srinivasan, Srikanth Schur polynomials do not have small formulas if the determinant does not. (English) Zbl 07709618 Comput. Complexity 32, No. 1, Paper No. 3, 47 p. (2023). MSC: 68W30 × Cite Format Result Cite Review PDF Full Text: DOI
Chaugule, Prasad; Kumar, Mrinal; Limaye, Nutan; Mohapatra, Chandra Kanta; She, Adrian; Srinivasan, Srikanth Schur polynomials do not have small formulas if the determinant doesn’t. (English) Zbl 07561742 Saraf, Shubhangi (ed.), 35th computational complexity conference, CCC 2020, July 28–31, 2020, Saarbrücken, Germany, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 169, Article 14, 27 p. (2020). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv