Related papers: Almost solutions of equations in permutations
The existence of a formal particular solution (family of solutions) of oscillating type under certain conditions has been proved for the quasi-linear ordinary differential equations system. The asymptotic nature of this solution (the family…
We reconsider the Euler-Lagrange equation for the Skyrme model in the hedgehog ansatz and study the analytical properties of the solitonic solution. In view of the lack of a closed form solution to the problem, we work on approximate…
We consider finite element approximations of ill-posed elliptic problems with conditional stability. The notion of {\emph{optimal error estimates}} is defined including both convergence with respect to mesh parameter and perturbations in…
In this paper, we are concerned with stable solutions , possibly unbounded and sign-changing, of some semi-linear elliptic problem with mixed nonlinear boundary conditions. We establish the nonexistence of stable solutions, the main methods…
In a joint work with Palmer we have formulated sufficient conditions under which there exist continuous and invertible transformations of the form $H_n(x,y)$ taking solutions of a coupled system \begin{equation*} x_{n+1} =A_nx_n+f_n(x_n,…
We give a bound for the number of real solutions to systems of n polynomials in n variables, where the monomials appearing in different polynomials are distinct. This bound is smaller than the fewnomial bound if this structure of the…
Let M be a smooth compact manifold without boundary. We consider two smooth Sub-Semi-Riemannian metrics on M. Under suitable conditions, we show that they are almost conformally isometric in an Lp sense. Assume also that M carries a…
We study the optimal approximation of the solution of an operator equation Au=f by linear and nonlinear mappings.
The (strong) Bruhat order for permutations provides a partial ordering defined as follows: two permutations are comparable if one can be obtained from the other by a sequence of adjacent transpositions that each increase the number of…
Given a satisfiable 3-SAT formula, how hard is it to find an assignment to the variables that has Hamming distance at most n/2 to a satisfying assignment? More generally, consider any polynomial-time verifier for any NP-complete language. A…
Motivated in part by a problem of combinatorial optimization and in part by analogies with quantum computations, we consider approximations of orthogonal matrices U by ``non-commutative convex combinations'' A of permutation matrices of the…
We show that the problem of computing the distance of a given permutation from a subgroup $H$ of $S_n$ is in general NP-complete, even under the restriction that $H$ is elementary Abelian of exponent 2. The problem is shown to be…
Motivated by the viewpoint of integrable systems, we study commuting flows of 2-component quasilinear equations, reducing to investigate the solutions of the wave equation with non-constant speed. In this paper, we apply the reduction…
Let {X_n} be a sequence of analytic sets converging to some analytic set X in the sense of holomorphic chains. We introduce a condition which implies that every irreducible component of X is the limit of a sequence of irreducible components…
We initiate the study of property testing problems concerning relations between permutations. In such problems, the input is a tuple $(\sigma_1,\dotsc,\sigma_d)$ of permutations on $\{1,\dotsc,n\}$, and one wishes to determine whether this…
Exact solvability (typically, of harmonic oscillators) in quantum mechanics usually implies an elementary form of the spectrum while in all the "next-to-solvable" models, the energies E are only available in an implicit form (typically, as…
We prove the existence of solutions $(\lambda, v)\in \mathbb{R}\times H^{1}(\Omega)$ of the elliptic problem \[ \begin{cases} -\Delta v+(V(x)+\lambda) v =v^{p}\ &\text{ in $ \Omega, $} \ v>0,\qquad \int_\Omega v^2\,dx =\rho. \end{cases} \]…
We are mainly concerned with equations of the form $-Lu=f(x,u)+\mu$, where $L$ is an operator associated with a quasi-regular possibly nonsymmetric Dirichlet form, $f$ satisfies the monotonicity condition and mild integrability conditions,…
Asymptotic solutions are derived for inhomogeneous differential equations having a large real or complex parameter and a simple turning point. They involve Scorer functions and three slowly varying analytic coefficient functions. The…
We obtain a number of results regarding the distribution of values of a quadratic function f on the set of nxn permutation matrices (identified with the symmetric group S_n) around its optimum (minimum or maximum). In particular, we…