5 papers
A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
Chris Umans, Siki Wang
The fastest known algorithm for factoring a degree univariate polynomial over a finite field runs in time , and there is a re…
Deterministic Depth-4 PIT and Normalization
Zeyu Guo, Siki Wang
In this paper, we initiate the study of deterministic PIT for circuits over fields of any characteristic, where and are bounded. Our main result is a det…
Fast Algorithm for Multiplication on the Skein Algebra of One-hole Torus
Sike Wang, Helen Wong
The Kauffman bracket skein algebra of a surface is a generalization of the Jones polynomial invariant for links and plays a principal role in the Witten-Reshetikhin- Turaev topolog…
%-Immanants and Temperley-Lieb Immanants
Frank Lu, Kevin Ren, Dawei Shen +1
In this paper, we investigate the relationship between Temperley-Lieb immanants, which were introduced by Rhoades and Skandera, and %-immanants, an immanant based on a concept intr…
Positive semigroups in lattices and totally real number fields
Lenny Fukshansky, Siki Wang
Let be a full-rank lattice in and write for the semigroup of all vectors with nonnegative coordinates in . We call a basis for positive if it is…