2,060 reputation
1523
bio website
location
age
visits member for 4 years, 9 months
seen 1 hour ago

1h
asked Parametrizing unimodular matrices of a particular type?
5h
comment $n!$ computation in $\mathsf{BSS}$ model
This does not imply $\mathsf{SAT}$ collapses (if collapses mean poly time).
6h
comment $n!$ computation in $\mathsf{BSS}$ model
@joro That would be interesting. I do not know of such result. So what does n! have to do with SAT (you mentioned on n! in subexp 'For SAT this would mean collapse AFAICT')?
6h
comment $n!$ computation in $\mathsf{BSS}$ model
What does phrase 'subexp SAT would imply SAT collapse' imply?
6h
comment $n!$ computation in $\mathsf{BSS}$ model
I know that $\mathsf{permanent}$ is easy implies $n!$ is easy. I do not know of connection to $\mathsf{SAT}$.
7h
comment $n!$ computation in $\mathsf{BSS}$ model
Why would $n!$ in subexp time collapse $\mathsf{SAT}$? Is there a direct connection between $n!$ and $\mathsf{SAT}$?
8h
asked $n!$ computation in $\mathsf{BSS}$ model
18h
reviewed Approve Zeros of polynomials related to Jensen polynomial associated with Riemann xi function $\xi(x)$
2d
revised Maximal disjoint hyperplanes
edited tags
2d
revised Genus of algebraic curves with unknown degree
edited tags
Jul
27
reviewed Approve Maximal opening angle of a polygon from a point
Jul
27
reviewed Approve When does direct image with proper support have a right adjoint?
Jul
27
reviewed Approve Motivation for BMO
Jul
27
revised A question on permutations
added 194 characters in body
Jul
27
revised A question on permutations
added 155 characters in body
Jul
27
comment A question on permutations
Thank you for update. I think an even more efficient solution exists that covers every even alternating and reverse alternating permutation upto length $n$ (perhaps with $K=1$ even for my stronger question). Please look at my stronger question that asks to cover every even alternating and reverse alternating permutations. My example at $n=6$ also covers such $4$-cycles (not just $6$ cycles).
Jul
27
revised A question on permutations
added 496 characters in body
Jul
27
comment A question on permutations
I see ir works, but I do not understand how.
Jul
27
revised Counting subspaces
added 8 characters in body
Jul
27
comment A question on permutations
Is there a formal proof?