Related papers: Solutions to some problems on unique representatio…
In this paper, some issues concerning the Chinese remaindering representation are discussed. Some new converting methods, including an efficient probabilistic algorithm based on a recent result of von zur Gathen and Shparlinski…
We introduce the embedded Nash problem allowing singularities in the ambient space, and solve it in the case of surfaces, generalizing \cite[Theorem 1.22]{BdlB}.
We consider radially symmetric solutions for a class of resonant problems on a unit ball $B \subset R^n$ around the origin \[ \Delta u+\la _1 u +g(u)=f(r) \s \mbox{for $x \in B$}, \s u=0 \s \mbox{on $\partial B$} \,. \] Here the function…
Let $m$, $k_1$, and $k_2$ be three integers with $m\ge 2$. For any set $A\subseteq \mathbb{Z}_m$ and $n\in \mathbb{Z}_m$, let $\hat{r}_{k_1,k_2}(A,n)$ denote the number of solutions of the equation $n=k_1a_1+k_2a_2$ with $a_1,a_2\in A$. In…
A new representation of solutions to the equation $-y"+q(x)y=\omega^2 y$ is obtained. For every $x$ the solution is represented as a Neumann series of Bessel functions depending on the spectral parameter $\omega$. Due to the fact that the…
The number of partitions of n into parts divisible by a or b equals the number of partitions of n in which each part and each difference of two parts is expressible as a non-negative integer combination of a or b. This generalizes…
We investigate parameterizing hard combinatorial problems by the size of the solution set compared to all solution candidates. Our main result is a uniform sampling algorithm for satisfying assignments of 2-CNF formulas that runs in…
In this report, we describe three encodings of the multiple constant multiplication (MCM) problem to pseudo-boolean satisfiability (PBS), and introduce an algorithm to solve the MCM problem optimally. To the best of our knowledge, the…
This note being devoted to some aspects of the inverse problem of representation theory contains a new insight into it illustrated by two topics. The attention is concentrated on the manner of representation of abstract objects by the…
A system of U(N)-matrix difference equations is solved by means of a nested version of a generalized Bethe Ansatz. The highest weight property of the solutions is proved and some examples of solutions are calculated explicitly. (Part II of…
By some new recursive algorithms, in this paper, we will give some improvements on Waring's problem.
We have find the diagonal K matrix solutions of the reflection equations for a class of vertex models. These models have (n+1)(2n+1) vertices and are defined as two set of (n + 1) R matrices, solutions of the equations of Yang-Baxter…
In this paper, we develop a way to encode several NP-Complete problems in Abstract Argumentation to Quadratic Unconstrained Binary Optimization (QUBO) problems. In this form, a solution for a QUBO problem involves minimizing a quadratic…
We review and supplement the recent result by the authors on the reduction of the three dimensional $R$ (3d $R$) satisfying the tetrahedron equation to the quantum $R$ matrices for the $q$-oscillator representations of $U_q(D^{(2)}_{n+1})$,…
Let $\mathbb{N}$ be the set of all nonnegative integers. For $S\subseteq \mathbb{N}$ and $n\in \mathbb{N}$, let $R_S(n)$ denote the number of solutions of the equation $n=s_1+s_2$, $s_1,s_2\in S$ and $s_1<s_2$. Let $A$ be the set of all…
It is well known that many famous Burnside-type problems have positive solutions for PI-groups and PI-algebras. In the present article we also consider various Burnside-type problems for PI-groups and PI-representations of groups.
It is known that difference equations generated as the Newton-Raphson iteration for quadratic equations are solvable in closed form, and the solution can be constructed from linear three-term recurrence relations with constant coefficients.…
Let $\mathbb{Z}_n$ be the ring of residue classes modulo $n$, and let $\mathbb{Z}_n^{\ast}$ be the group of its units. 90 years ago, Brauer obtained a formula for the number of representations of $c\in \mathbb{Z}_n$ as the sum of $k$ units.…
Some symmetry problems are formulated and solved. New simple proofs are given for the earlier studied symmetry problems.
We lift the constraint of a diagonal representation of the Hamiltonian by searching for square integrable bases that support an infinite tridiagonal matrix representation of the wave operator. The class of solutions obtained as such…