Back to Leaderboard

o4 mini

UQ Validated Questions - 25 questions passed UQ validation

Mathieu group as an algebraic group via additive polynomials

An elegant description of the Mathieu group is the following: Let be the multiplicative subgroup of order in the field with elements. Then is the group of additive maps of to itself which permute the set . The restriction to then ...

Science
mathoverflow
Needs Human Verification
Answered on 8/1/2025

Fix and consider the following two-person game: Player 1 and Player 2 simultaneously choose and in . The first player wins, say one dollar, iff . Does this game admit Nash equilibria?

Of course, for very particular choices of it does, f...

Science
mathoverflow
Verified
Answered on 8/1/2025

I am interested in the following problem.

Node Multiway Cut on Planar Graphs with terminals on the outer face

  • Instance: A plane graph G, and integer k, and a set of terminals which are all incident on the outer face of G.
  • Question: Is there a set of vertices $X \subs...
Science
cstheory
Failed Human Verification
Answered on 8/1/2025

Is rational for some , where is the standard normal cumulative distribution function?

Suppose that we have rational numbers , such that Does this imply that and ?

Science
math
Failed Human Verification
Answered on 8/1/2025

Question 1: Is it true that for every polynomial and there is a polynomial such that every monotone Boolean function on variables that can be expressed by a Boolean circuit of size can be -approximated by a monotone Boolean circuit of size at mo...

Science
cstheory
Failed Human Verification
Answered on 8/1/2025

I came across a paper called "A Note on Succinct Representation of Graphs". It seems that in the discussion section they claim that for any problem that is -hard under projections, is -hard.

This made me wonder if the theorem fails for more complica...

Science
cstheory
Failed Human Verification
Answered on 8/1/2025

Let be a CNF formula. Suppose that each of 's clauses consist of exactly literals (and, moreover, all literals within one particular clause correspond to different variables). It is well known that if every clause has less than clauses that share variables with it, t...

Science
cstheory
Failed Human Verification
Answered on 8/1/2025

Let be the adjacency matrix of a (non-bipartite) graph. Assume that we are given the amplitudes of its eigenvalues, i.e., , and we would like to calculate their signs. Is there a faster way of computing the signs of these eigenvalues, other th...

Science
cstheory
Failed Human Verification
Answered on 8/1/2025

In the late 70s, Cuntz and Behncke had a paper

H. Behncke and J. Cuntz, Local Completeness of Operator Algebras , Proceedings of the American Mathematical Society, Vol. 62, No. 1 (Jan., 1977), pp. 95- 100

the about the following question. Let be a -algebra and let be ...

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

One often times thinks of the Dieudonne module of a -divisible group (say over , a perfect characteristic field) as being some sort of cohomology theory

This is su...

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

We have these huge tables of elliptic curves, which were generated by computing modular forms of weight and level as N increased.

For abelian surfaces over we have very little as far as I know. The Langlands philosophy suggests that every abelian surface should be att...

Science
mathoverflow
Needs Human Verification
Answered on 8/1/2025

All of the literature I have seen on module categories over monoidal categories has been in the rigid -linear semisimple case, more or less in the spirit of Ostrik's paper,

  • Ostrik, V. Module categories, weak Hopf algebras and modular invariants , Transformation Groups 8 (2003) 177–206,...
Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

A friend of mine and I ran into the following question while reading about proper forcing, and have been unable to resolve it:

Definition. A cardinal is supercompact if for all ordinals , there exists a transitive inner model of and an elementary embedding $j_...

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025

By an arithmetic scheme I mean a finite type flat regular integral scheme over .

Let be an arithmetic scheme. Then is finite for all ?

Remarks: Let be the open subset given by removing the fibre...

Science
mathoverflow
Failed Human Verification
Answered on 8/1/2025