Mathematics Problem Archive

Showing 251-300 of 381 problems (Page 6 of 8)

AMR-075-0016
Open

Does a finitely presented homogeneous structure for a finite relational language have finitely many reducts

v1.3 research notes

Does a finitely presented homogeneous structure for a finite relational language have finitely many reducts?...

L4
Logic
AMR-075-0018
Partially Solved

If the class of atomic models of a complete first order theory is categorical in the $\aleph_n$, is it categorical in every cardinal

v1.3 research notes

If the class of atomic models of a complete first order theory is categorical in the $\aleph_n$, is it categorical in every cardinal?...

L4
Logic
AMR-075-0020
Partially Solved

Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable

v1.3 research notes

Is the Borel monadic theory of the real order (BMTO) decidable? Is the monadic theory of well-ordering (MTWO) consistently decidable?...

L4
Logic
AMR-075-0021
Open

Is the theory of the field of Laurent series over $\mathbb{Z}_p$ decidable? of the field of polynomials over $\mathbb{C}$

v1.3 research notes

Is the theory of the field of Laurent series over $\mathbb{Z}_p$ decidable? of the field of polynomials over $\mathbb{C}$?...

L4
Logic
AMR-075-0022
Open

Is there a logic L which satisfies both the Beth property and Δ-interpolation, is compact but does not satisfy the interpolation property

v1.3 research notes

Is there a logic L which satisfies both the Beth property and Δ-interpolation, is compact but does not satisfy the interpolation property?...

L4
Logic
AMR-075-0024
Open

Wikipedia model theory and formal languages item 24: What is the nature of the proof-theoretic ordinal (the smallest ordinal a theory cannot prove w…

v1.3 research notes

What is the nature of the proof-theoretic ordinal (the smallest ordinal a theory cannot prove well-founded) for second-order arithmetic, ZFC, or stron...

L4
Logic
AMR-077-0006
Open

Meaning and Nonexistence of an Exact Three-Dimensional Ising Formula

v1.3 research notes

Give a mathematically precise meaning to an exact formula comparable to Onsager's formula for the two-dimensional Ising model, and prove or disprove t...

L4
Mathematical Physics
AMR-077-0009
Partially Solved

Separatrix Splitting under Quasiperiodic Forcing

v1.3 research notes

Find an asymptotic expression for the splitting of the separatrix of a quasiperiodically forced pendulum in the regime where the perturbation series i...

L4
Mathematical Physics
AMR-077-0011
Open

Short-Range Spin Glasses

v1.3 research notes

For the Edwards-Anderson Ising spin glass on $\mathbb{Z}^d$ with i.i.d. mean-zero finite-variance nearest-neighbor couplings, prove or disprove the ex...

L4
Mathematical Physics
AMR-078-0011
Open

Mathematical Nuclear Shell Model

v1.3 research notes

Give a mathematically rigorous formulation and justification of the nuclear shell model....

L4
Mathematical Physics
AMR-078-0013
Open

Existence of Quantum Crystals

v1.3 research notes

Prove that, as the number of nuclei tends to infinity, the ground state of some neutral system of nuclei and electrons approaches a periodic limit, es...

L4
Mathematical Physics
AMR-079-0006
Partially Solved

$\beta$-ensembles

v1.3 research notes

Random point processes corresponding to $\beta$-ensembles, or, equivalently, log gases at inverse temperature $\beta$, are defined for arbitrary $\bet...

L4
Mathematical Physics
AMR-079-0010
Open

A Tracy-Widom Central Limit Theorem

v1.3 research notes

The fact that RMT, and the Tracy-Widom distributions, arise in so many problems in so many different areas leads one to the following question: how ca...

L4
Mathematical Physics
AMR-080-0001
Partially Solved

KdV with almost periodic initial data

v1.3 research notes

Consider the Korteweg--de Vries (KdV) equation u_t + u u_x + u_{xxx} =0 with initial data u(x, t=0) = u_0(x),\qquad x\in \mathbb{R}. In the 1970's, Mc...

L4
Mathematical Physics
AMR-080-0003
Partially Solved

interacting particle systems and KPZ

v1.3 research notes

In 1999, J. All these early examples were ``integrable'' in the sense that certain powerful algebraic tools, e.g., determinantal particle systems, the...

L4
Mathematical Physics
AMR-080-0005
Partially Solved

initial boundary value problems for integrable systems (IBVP)

v1.3 research notes

Initial boundary value problems for integrable systems in $1+1$ dimensions are of great interest. It turns out, however, that in Fokas' approach the g...

L4
Mathematical Physics
AMR-080-0006
Partially Solved

numerical solution of integrable systems

v1.3 research notes

Solutions of the Cauchy problem for linear dispersive equations can be expressed in terms of Fourier integral operators. This is a very challenging pr...

L4
Mathematical Physics
AMR-080-0007
Open

additional problems for integrable systems

v1.3 research notes

In 2002, P. Zhou analyzed the behavior of solutions of the Cauchy problem for perturbations of the defocusing NLS equation i u_t + u_{xx}- 2|u|^2 u - ...

L4
Mathematical Physics
AMR-080-0008
Open

Rigorous Diffraction from Two Slits

v1.3 research notes

Give a rigorous explicit solution of the fixed-frequency scalar-wave diffraction problem for two finite slits in the plane, including asymptotics of t...

L4
Mathematical Physics
AMR-081-0004
Open

Bound Entanglement with Negative Partial Transpose

v1.3 research notes

Determine whether there exist bound entangled bipartite quantum states with negative partial transpose....

L4
Mathematical Physics
AMR-083-0030
Open

O26 — Discrete logarithm versus Diffie–Hellman key distribution

v1.3 research notes

Is discrete logarithm modulo a prime randomized polynomial-time reducible to computing $g^{xy}$ from $g,g^x,g^y$?...

L4
Graph Theory
AMR-084-0001
Open

Absolute bounds for rational Diophantine tuples

v1.3 research notes

Is there an absolute upper bound for the size of a rational Diophantine $m$-tuple, a set of nonzero rationals for which the product of every two disti...

L4
Graph Theory
AMR-084-0003
Open

Finiteness of parameters admitting at most two D(n)-quadruples

v1.3 research notes

Let $U$ be the set of integers $n\not\equiv2\pmod4$ for which there are at most two distinct $D(n)$-quadruples. Is $U$ finite?...

L4
Graph Theory
AMR-084-0006
Open

Triples having property D(n) for several parameters

v1.3 research notes

Are there infinitely many Diophantine triples that are also $D(n)$-triples for three distinct integers $n\ne1$?...

L4
Graph Theory
AMR-084-0007
Partially Solved

Existence of a rational Diophantine septuple

v1.3 research notes

Does there exist a rational Diophantine septuple, that is, seven nonzero rational numbers whose pairwise products plus $1$ are rational squares?...

L4
Graph Theory
AMR-084-0008
Partially Solved

Parameters admitting infinitely many rational D(q)-quintuples

v1.3 research notes

For which rational numbers $q$ do there exist infinitely many rational $D(q)$-quintuples?...

L4
Graph Theory
AMR-084-0010
Open

Degree-only bounds for polynomial D(n)-tuples

v1.3 research notes

Let $P_n$ be the supremum of the sizes of nondegenerate polynomial $D(n)$-tuples over $\mathbb{Z}[X]$. Find an upper bound for $P_n$ depending only on...

L4
Graph Theory
AMR-086-0002
Partially Solved

Conjecture 1.3 — Pillai

v1.3 research notes

Let $k$ be a positive integer. The equation $$ x^p-y^q=k, $$ where the unknowns $x$, $y$, $p$ and $q$ take integer values, all $\ge 2$, has only finit...

L4
Graph Theory
AMR-086-0010
Partially Solved

Conjecture 2.2 — Erdős-Woods

v1.3 research notes

There exists a positive integer $k$ such that, for $m$ and $n$ positive integers, the conditions $$ R(m+i)=R(n+i)\quad (i=0,\ldots,k-1) $$ imply $m=n$...

L4
Graph Theory
AMR-086-0014
Open

Conjecture 2.6

v1.3 research notes

For any $\varepsilon>0$, there is a constant $C(\varepsilon)>0$ such that, for any positive integers $x$, $y$, $p$, $q$ satisfying $x^p\not= y^q$, the...

L4
Graph Theory
AMR-086-0015
Open

Conjecture 2.7 — Hall

v1.3 research notes

If $x$ and $y$ are positive integers with $y^2\not=x^3$, then $$ |y^2-x^3|\ge C\max\{y^2,x^3\}^{1/6}. $$...

L4
Graph Theory
AMR-086-0018
Partially Solved

Conjecture 2.15 — Mahler

v1.3 research notes

Let $(\varepsilon_n)_{n\ge 0}$ be a sequence of elements in $\{0,1\}$. Assume that the real number $$ \sum_{n\ge 0}\varepsilon_n 3^{-n} $$ is irration...

L4
Graph Theory
AMR-086-0021
Open

Conjecture 3.3 — Algebraic Independence of Logarithms of Algebraic Numbers

v1.3 research notes

Let $\lambda_1,\ldots, \lambda_n$ be $\mathbb{Q}$-linearly independent complex numbers. Assume that the numbers $e^{\lambda_1},\ldots,e^{\lambda_n}$ a...

L4
Graph Theory
AMR-086-0033
Partially Solved

Conjecture 3.15 — Goncharov

v1.3 research notes

As a $\mathbb{Q}$-algebra, $\mathfrak{Z}$ is the direct sum of $\mathfrak{Z}_p$ for $p\ge 0$....

L4
Graph Theory
AMR-086-0034
Partially Solved

Conjecture 3.16 — Zagier

v1.3 research notes

For $p\ge 3$ we have $$ d_p=d_{p-2}+d_{p-3} $$ with $d_0=1$, $d_1=0$, $d_2=1$....

L4
Graph Theory
AMR-086-0035
Open

Conjecture 3.17

v1.3 research notes

The numbers $\pi$, $\zeta(3),\zeta(5),\ldots,\zeta(2n+1),\ldots$ are algebraically independent over $\mathbb{Q}$....

L4
Graph Theory
AMR-086-0037
Partially Solved

Conjecture 3.19 — Rohrlich

v1.3 research notes

$\overline{G}$ is a universal odd distribution with values in groups where multiplication by $2$ is invertible....

L4
Graph Theory
AMR-086-0046
Open

Conjecture 4.1 — Lehmer's Problem

v1.3 research notes

There exists a positive absolute constant $c$ such that, for any nonzero algebraic number $\alpha$ which is not a root of unity, $$ \mathrm{M}(\alpha)...

L4
Graph Theory
AMR-086-0053
Partially Solved

Conjecture 4.11 — Wirsing and Schmidt

v1.3 research notes

For any positive integer $n$ and any real number $\theta$ which is either transcendental or else is algebraic of degree $>n$, there exists a positive ...

L4
Graph Theory
AMR-086-0058
Open

Conjecture 4.16 — Quantitative Refinement of Schanuel's Conjecture

v1.3 research notes

Let $x_1,\ldots,x_n$ be $\mathbb{Q}$-linearly independent complex numbers. Assume that for any $\varepsilon>0$, there exists a positive number $H_0$ s...

L4
Graph Theory
AMR-086-0059
Partially Solved

Question 4.17 — Mazur

v1.3 research notes

Assume that $K=\mathbb{Q}$ and that $V(\mathbb{Q})$ is Zariski dense; is $Z$ a union of connected components of $V(\mathbb{R})$?...

L4
Graph Theory
AMR-086-0061
Partially Solved

Conjecture 4.19

v1.3 research notes

Let $A$ be a simple Abelian variety of dimension $g$ over a number field $K$ embedded in $\mathbb{R}$. Denote by $\ell$ the rank over $\mathbb{Z}$ of ...

L4
Graph Theory
AMR-086-0066
Open

Conjecture 5.3

v1.3 research notes

Let $n$ be a positive integer. For almost all $n$-tuples $(x_1,\ldots,x_n)$, there are positive constants $c$ and $D_0$ (depending on $n$, $x_1,\ldots...

L4
Graph Theory
AMR-087-0011
Open

Polynomial-time curve zeta computation in genus and field size

v1.3 research notes

Is computation of a curve's zeta function polynomial simultaneously in the genus $g$ and in $\log q$?...

L4
Graph Theory
AMR-088-0006
Open

Vandiver's conjecture

v1.3 research notes

For a prime $p$, conjecturally $p$ does not divide the class number of the maximal real subfield $\mathbb{Q}(\zeta_p+\overline{\zeta_p})$ of the $p$th...

L4
Graph Theory
AMR-088-0007
Open

Nonvanishing of the p-adic zeta function at even integers

v1.3 research notes

Let $\zeta_p:\mathbb{Z}_p\to\mathbb{Q}_p$ be the $p$-adic zeta function. Is $\zeta_p(k)\ne0$ for every even integer $k$?...

L4
Graph Theory
AMR-088-0008
Open

Congruent number decision problem

v1.3 research notes

Given an integer $n$, determine whether there are rational numbers $x,y,z$ satisfying $x^2+y^2=z^2$ and $xy=2n$; equivalently, determine whether $n$ i...

L4
Graph Theory
AMR-088-0009
Open

Congruent numbers in residue classes 5, 6, and 7 modulo 8

v1.3 research notes

Is every integer $n\equiv5,6,$ or $7\pmod 8$ a congruent number?...

L4
Graph Theory
AMR-088-0010
Open

L-value criterion for congruent numbers

v1.3 research notes

For $E_n:y^2=x^3-n^2x$, is $n$ a congruent number if and only if $L(E_n,1)=0$?...

L4
Graph Theory
AMR-092-0005
Open

Factor RSA-1024

v1.3 research notes

Find the two prime factors of the RSA-1024 challenge integer $1350664108659952233496032162788059699388814756056670275244851438515265106048595338339402...

L4
Number Theory