Related papers: About one problem from NSUCRYPTO'2017 and the imag…
The problem of Syndrome Decoding was proven to be NP-complete in 1978 and, since then, quite a few cryptographic applications have had their security rely on the (provable) difficulty of solving some instances of it. However, in most cases,…
We present rigid supersymmetric backgrounds for three-dimensional N=2 supersymmetric gauge theories, comprising a two-parameter U(1)xU(1)-invariant deformed three-sphere, and their gravity duals. These are described by supersymmetric…
Let $\mathbb{F}_{p^m}$ be a finite field with $p^m$ elements, where $p$ is an odd prime and $m$ is a positive integer. Recently, \cite{Hengar} and \cite{Wang2020} determined the weight distributions of subfield codes with the form…
We discuss the Fermion sign problem and, by examining a very general Hubbard-Stratonovich (HS) transformation, argue that the sign problem cannot be solved with such methods. We propose a different kind of transformation which, while not…
We prove the uniform boundedness of all solutions for a general class of Dirichlet anisotropic elliptic problems of the form $$-\Delta_{\overrightarrow{p}}u+\Phi_0(u,\nabla u)=\Psi(u,\nabla u) +f $$ on a bounded open subset $\Omega\subset…
We have focused on the topological structure of Cubic string field theory (CSFT). From the similarity of action between CSFT and Chern-Simons (CS) theory in three dimensions, we have investigated the quantity ${\cal N}=\pi^2/3\int…
The isomorphism problem means to decide if two given finite-dimensional simple algebras over the same centre are isomorphic and, if so, to construct an isomorphism between them. A solution to this problem has applications in computational…
We point out that some questions in quantum field theory are undecidable in a precise mathematical sense. More concretely, it will be demonstrated that there is no algorithm answering whether a given 2d supersymmetric Lagrangian theory…
We revisit a well-known divide-and-conquer maximin recurrence $f(n) = \max(\min(n_1,n_2) + f(n_1) + f(n_2))$ where the maximum is taken over all proper bipartitions $n = n_1+n_2$, and we present a new characterization of the pairs…
In 1971 J. Serrin proved that, given a smooth bounded domain $\Omega \subset \mathbb{R}^N$ and $u$ a positive solution of the problem: \begin{equation*} \begin{array}{ll} -\Delta u = f(u) &\mbox{in $\Omega$, } u =0 &\mbox{on…
The $n$-dimensional hypercube has $n+1$ distinct eigenvalues $n-2i$, $0\leq i\leq n$, with corresponding eigenspaces $U_i(n)$. In 2021 it was proved by the author that if a function with non-empty support belongs to the direct sum…
We study a class of isoperimetric problems on $\mathbb{R}^{N}_{+} $ where the densities of the weighted volume and weighted perimeter are given by two different non-radial functions of the type $|x|^k x_N^\alpha$. Our results imply some…
We study quantum algorithms for the hidden shift problem of complex scalar- and vector-valued functions on finite abelian groups. Given oracle access to a shifted function and the Fourier transform of the unshifted function, the goal is to…
Quadratic unconstrained binary optimization (QUBO) has become the standard format for optimization using quantum computers, i.e., for both the quantum approximate optimization algorithm (QAOA) and quantum annealing (QA). We present a…
In this paper we present a conjecture on the construction of generalised elliptic units above number fields with exactly one complex place. These elliptic units obtained as values of multiple elliptic Gamma functions. These form a…
Given a field $F$ of $\operatorname{char}(F)=2$, we define $u^n(F)$ to be the maximal dimension of an anisotropic form in $I_q^n F$. For $n=1$ it recaptures the definition of $u(F)$. We study the relations between this value and the symbol…
We consider the problem of computing a shortest solid cover of an indeterminate string. An indeterminate string may contain non-solid symbols, each of which specifies a subset of the alphabet that could be present at the corresponding…
Self-dual cyclic codes form an important class of linear codes. It has been shown that there exists a self-dual cyclic code of length $n$ over a finite field if and only if $n$ and the field characteristic are even. The enumeration of such…
In this paper we study the asymptotic behavior of solutions of fractional differential equations of the form $D^{\alpha}_Cu(t)=Au(t)+f(t)$ on the half line, where $D^{\alpha}_Cu(t)$ is the derivative of the function $u$ in Caputo's sense,…
Let $\mathbb{F}_{q}$ be a finite field of cardinality $q$, $R=\mathbb{F}_{q}[u]/\langle u^4\rangle=\mathbb{F}_{q}+u\mathbb{F}_{q}+u^2\mathbb{F}_{q}+u^3\mathbb{F}_{q}$ $(u^4=0)$ which is a finite chain ring, and $n$ be a positive integer…