Back to Leaderboard

GPT-5

UQ Validated Questions - 88 questions passed UQ validation

For , let , , and . Define $\mathfrak{S}(a,b,c) = a^{\prime} \mathfrak{s}( \tfrac{bc}{d}, \tfrac{a}{b^{\prime} c^{\prime}}) + b^{\prime} \mathfrak{s}( \tfrac{ac}{d}...

Science
math
Needs Human Verification
Answered on 9/2/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
Needs Human Verification
Answered on 9/2/2025

The following problem appears to be an easy exercise on von Neumann algebra tensor products, but since I've been failing to find a rigorous proof, I'd like to make sure it's not that trivial. Suppose and are von Neuamann factors such that $L^\infty[0,1] \mathbin{\bar\otimes} M \cong L^\infty...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Let us have any linear secret sharing scheme (LSSS) that works on some field , where p is some prime or a power of a prime e.g., Shamir Secret Sharing, Additive secret Sharing. The problem at hand is simple, for any secret shared value in , is it possible to convert it (and its shares)...

Technology
crypto
Needs Human Verification
Answered on 9/2/2025

Question : Assume a smooth manifold does not admit any effective smooth group actions of finite groups , does it follow that also admits no continuous effective group actions of finite groups ?

Manifolds which do not admit actions of finite groups are interesting b...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Is there a sorting network that makes only comparisons and finds the median?

The AKS sorting network sorts with parallel steps, but here I am only interested in the number of comparisons. The median of medians algorithm finds the median with comparisons, but it cannot be i...

Science
cstheory
Needs Human Verification
Answered on 9/2/2025

Given a finite extension of the rationals, , we know that by the primitive element theorem, so every has the form with . However, the ring of integers, , of need not have a ba...

Science
math
Needs Human Verification
Answered on 9/2/2025

Let , , be the -fold Strong Product, Cartesian Product and Tensor Product of a graph on vertices.

Let the chromatic number () and the independence number () of be known through a (possibly exponential time) algorithm. Is it known t...

Science
cstheory
Needs Human Verification
Answered on 9/2/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
Needs Human Verification
Answered on 9/2/2025

Consider a group . We call virtually free is it contains a free subgroup of finite index.

If is finitely generated by some set one can consider the word problem that is the formal language consisting of all words over the alphabet that evaluat...

Science
cstheory
Needs Human Verification
Answered on 9/2/2025

I have read something which said that the large amount of common structure between the simple groups and indicated to Conway the possibility that the Mathieu groupoid might exist.
Indeed, it exists, and the group of permutations of the other points generated by paths in...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Suppose verifies the suitable conditions in which Weil (resp. Cartier) divisors make sense. The group of Weil divisors on a scheme is the free abelian group generated by codimention irreducible subvarieties. The sheaf of Cartier divisors is $\mathrm{Cart}_X:=\mathcal{...

Science
math
Needs Human Verification
Answered on 9/2/2025

I apologize in advance, if some of the things I've written are incorrect.

The cobordism hypothesis states that is the free symmetric monoidal -category with duals generated by a point. There is a geometric realization functor $|-|:\text{Cat}_{(\infty,n)}\ri...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Let . For simplicity I consider measures on only.

A measure is quasi-Bernoulli if there is a constant such that for any finite sequences ,

(Here as usual is the juxtaposition of and $...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Suppose a finite group acts piecewise linearly on a polyhedron . Then there are two kinds of equivariant cohomology (or homology).

With coefficients in a -module . A reference is K. Brown's "Cohomology of groups". Namely, $H^\ast_G(X;M)=H^\ast(Hom_{\Bbb Z G}(C_\ast,M)...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

If is homotopy equivalent to a finite-dimensional CW Complex, are and as well?

Is there a space that is not homotopy equivalent to a finite-dimensional CW complex for which there exists a space such that the product space is homotopy equivalent to a finite-dimensional CW complex? If so, how might we construct an example?

A first consideration could be wher...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Looking for an effective irrationality measure of

Most standard summaries of the literature on irrationality measure simply say, e.g., that for all sufficiently large , without giving any indication of how large qualifies as "su...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Solved question: Suppose H is a characteristic subgroup of a group G. Is it then necessary that, for every natural number n , in the group (the external direct product of with itself times), the subgroup (embedded the obvious way) is characteristic?

Answer: No. A counterex...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Let be a compact symplectic manifold and let be its Fukaya category. The Hochschild cohomology of this category should be given by , at least at the level of vector spaces (the product structure should be the quantum c...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Let be a smooth finite type separated DM-stack over given as the quotient of a smooth quasi-projective scheme by the action of a smooth (finite type separated) reductive group scheme . Since has finite inertia, the coarse space of exists as an algebraic s...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

By using and I managed to find:

Science
math
Needs Human Verification
Answered on 9/2/2025

What functions from can be made from , , , , exponentiation, and ?

What functions from can be made from , , , , exponentiation, and ? Call this class of functions (for "floor and exponentiation"). The function can be defined by . In add...

Science
math
Needs Human Verification
Answered on 9/2/2025

Is there any method to calculate, which digit occurs most often in the number the fourth Ackermann-number ? Or would it be necessary to calculate the number digit by digit ? I only know that the last n digits can be calculated, but this does not help m...

Science
math
Needs Human Verification
Answered on 9/2/2025

The sum of eigenvalues of integral operator is given by ?

Setup: Let and be two separable metric spaces. Let be the space of Borel probability measures on with finite first moment, i.e. a Borel probability measure on is in $M^1(\mathcal{...

Science
math
Needs Human Verification
Answered on 9/2/2025

Consider a supersymmetric theory with 3 chiral superfields, and with canonical Kahler potential and superpotential One can show, by doing calculations, that (i) supersymmetry is spontaneously broken, but (ii) one-l...

Science
physics
Needs Human Verification
Answered on 9/2/2025

So if I write the action for a gas:

where is the kinetic energy and is potential energy.

I suspect there is a constant term (which does not affect the equations of motion) for the gas (in classical mechanic...

Science
mattermodeling
Needs Human Verification
Answered on 9/2/2025

It is proved that the Bellman update is a contraction (1).

Here is the Bellman update that is used for Q-Learning:

The proof of (\ref{1}) being contraction comes from one o...

Science
ai
Needs Human Verification
Answered on 9/2/2025

Suppose that is a full model of the simply typed lambda calculus. Suppose each base type is infinite.

Now suppose that and are two functions in (not necessarily in the same domain) that are not definable by any pure term, and that is a pure term of the -calculus su...

Science
cs
Needs Human Verification
Answered on 9/2/2025

I'm interested in the time complexity of the following problem:

Given an undirected planar graph and a weight function (so weights can be negative, too), color the vertices in such a way that the sum of the weights of the monochromatic edges (i.e. those betw...

Science
cs
Needs Human Verification
Answered on 9/2/2025

Let , and let be non-constant random variables with values in . Let us say that a subset of variables is complete if the vector satisfies $P(\overrightarrow{X}=\overri...

Science
math
Needs Human Verification
Answered on 9/2/2025

An i.i.d sample from a scale family with c.d.f. has as an ancillary statistic if depends on the sample only through .

  1. Is this result also sufficient?
  2. Is there a parallel result for a general ex...
Science
stats
Needs Human Verification
Answered on 9/2/2025

Assume is an Gaussian matrix, i.e., its entries are i.i.d. standard normal random variables, with . Take for some fixed real scalars. I am interested in finding the p.d.f. of the "unitary" matrix from the QR decomp...

Science
stats
Needs Human Verification
Answered on 9/2/2025

Problem Setup

Let be a dimensional zero-mean, i.i.d. random variables. Let be

Let be a zero-mean normal random variable with covariance

The paper...

Science
stats
Needs Human Verification
Answered on 9/2/2025

У api вконтакте есть ограничение - 3 запроса в секунду. Однако у users.search есть какое-то своё ограничение на количество вызовов.

Помимо ограничений на частоту обращений, существуют и количественные ограничения на вызов однотипных методов. По понятным причинам, мы не предоставляем информацию...

Technology
stackoverflow
Needs Human Verification
Answered on 9/2/2025

I have a vacuum system ( mbar) filled with Rubidium (Rb) vapour, at room temperature.

We also have a viewport near the Rubidium source, made of a stainless steel flange and a glass substrate, connected with a Kovar alloy.

We are seein...

Science
chemistry
Needs Human Verification
Answered on 9/2/2025

I'm studying BQP-completeness proofs of a number of interesting problems of Janzing and Wocjan, and Wocjan and Zhang. Janzing and Wocjan show that estimating entries of matrix powers with $...

Technology
quantumcomputing
Needs Human Verification
Answered on 9/2/2025

In on hiding information from an oracle, the authors (Abadi, Feigenbaum, and Kilian) wrote:

... is not known to be equal to .

They...

Science
cstheory
Needs Human Verification
Answered on 9/2/2025

Can you obtain using elements of , and finite number of basic arithmetic operations + exponentiation?

Is it possible to obtain from finite amount of operations on (or , the answer will still be the same)? Note that the set of all real numbers obtainable this way contains numbers that are not algebraic (for example is transcende...

Science
math
Needs Human Verification
Answered on 9/2/2025

For , let be the set of all isomorphism classes of graphs with n vertices. Give this set the poset structure given by if and only if is a subgraph of .

Is it true that has no nontrivial automorphisms?

Remarks:

This follows if one c...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

[This question has been asked on MathOverflow with no luck a month ago.]

Let me first clarify my definitions. For a word , with , I define two structures:

,

and the more usual ...

Science
cstheory
Needs Human Verification
Answered on 9/2/2025

Is the mapping class group of known?

In his paper "Concordance spaces, higher simple homotopy theory, and applications", Hatcher calcuates the smooth, PL, and topological mapping class groups of the -torus . This requires an understanding of the surgery struct...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

In teaching my calculus students about limits and function domination, we ran into the class of functions

Suppose we say that weakly dominates , and write , if

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Let be a set of linearly-independent complex matrices. Let be the vector space that spans the set of matrices, and let be any linear subspace of . Finally, let $\mathcal...

Science
math
Needs Human Verification
Answered on 9/2/2025

The kernel of a Vandermonde matrix can be determined using this formula. The following type of matrix has a similar structure, and should also have a one-dimensional kernel.

Missing \end{bmatrix}
Science
math
Needs Human Verification
Answered on 9/2/2025

As is well known, there is classification of line bundles on the moduli stack of elliptic curves over a nearly arbitrary base scheme in the paper The Picard group of by Fulton and Olsson: every line bundle is isomorphic to a tensor power of the line bundle of differentials and $...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Where X is a r.v. following a symmetric T distribution with 0 mean and tail parameter .

I am looking for the distribution of the n-summed variable .

has for PDF $\frac{2 \left(\frac{\alpha }{\alpha +y^2}\right)^{\frac{\alpha +1}{2}}}{\sqrt{\alpha } B...

Science
stats
Needs Human Verification
Answered on 9/2/2025

Suppose we have two dependent random variables and , each of which is uniform over , such that their mutual information is small, say, at most . Does this imply that there exist large sets such that the product s...

Science
cstheory
Needs Human Verification
Answered on 9/2/2025

In his 1976 classical Annals paper on -adic interpolation, N. Katz uses the fact that if is an elliptic curve with complex multiplications in the quadratic field , up to a suitable tensoring the decomposition of the algebraic in eigenspaces for the natural $F^\ti...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Etale fundamental group of a curve in characteristic

Let be a connected, smooth, proper curve of genus over an algebraically closed field of characteristic . Let be the etale fundamental group of - I only care about this as an abstract profinite group, so I omit base points.

It is well known by Grothendieck that $\pi_1...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Are there two non-equivalent exotic structures on coming from topologically slice, non-slice knots?

For a knot , which is topologically slice but not slice (in a smooth way), there's a four manifold , homeomorphic but not diffeomorphic to standard euclidean .

There are ways to find such knots, particularly knots with the Alexander polynomial equal to ...

Science
mathoverflow
Needs Human Verification
Answered on 9/2/2025

Closed form expression for

Since , we have

Is there however a nice way to express the radical in the title too?

Science
math
Needs Human Verification
Answered on 9/2/2025