Related papers: Almost solutions of equations in permutations
A sequence of reversals that takes a signed permutation to the identity is perfect if at no step a common interval is broken. Determining a parsimonious perfect sequence of reversals that sorts a signed permutation is NP-hard. Here we show…
We prove that if for relative equilibrium solutions of a generalisation of quasi-homogeneous $n$-body problems the masses and rotation are given, then the minimum distance between the point masses of such a relative equilibrium has a…
We consider semilinear equation of the form $-Lu=f(x,u)+\mu$, where $L$ is the operator corresponding to a transient symmetric regular Dirichlet form ${\mathcal E}$, $\mu$ is a diffuse measure with respect to the capacity associated with…
We establish best possible pointwise (up to a constant multiple) estimates for approximation, on a finite interval, by polynomials that satisfy finitely many (Hermite) interpolation conditions, and show that these estimates cannot be…
We survey the known results about simple permutations. In particular, we present a number of recent enumerative and structural results pertaining to simple permutations, and show how simple permutations play an important role in the study…
We study a class of overdetermined algebraic systems of equations. We prove that the number of distinct solutions equals to the maximal possible if and only if certain matrices are commuting and semisimple. This gives a characterization of…
We apply a simple transformation method to construct a set of new exactly solvable potentials (ESP) which gives rise to bound state solution of $D$-dimensional Schr\"odinger equation. The important property of such exactly solvable quantum…
The notion of distance between a global Maxwellian function and an arbitrary solution $f$ (with the same total density $\rho$ at the fixed moment $t$) of Boltzmann equation is introduced. In this way we essentially generalize the important…
Let $M$ be a complete Riemannian manifold, $N\in \NN$ and $p\ge 1$. We prove that almost everywhere on $x=(x_1,...,x_N)\in M^N$ for Lebesgue measure in $M^N$, the measure $\di \mu(x)=\f1N\sum_{k=1}^N\d_{x_k}$ has a unique $p$-mean $e_p(x)$.…
Solutions to special Lagrangian equations near infinity, with supercritical phases or with semiconvexity on solutions, are known to be asymptotic to quadratic polynomials for dimension $n\ge 3$, with an extra logarithmic term for $n=2$. Via…
Approximations are commonly employed to find approximate solutions to the Einstein equations. These solutions, however, are usually only valid in some specific spacetime region. A global solution can be constructed by gluing approximate…
Existence of specific \emph{eternal solutions} in exponential self-similar form to the following quasilinear diffusion equation with strong absorption$$\partial_t u=\Delta u^m-|x|^{\sigma}u^q,$$posed for…
The poset of permutations of [n] under Bruhat ordering is studied. We give nontrivial upper and lower bounds for the number of comparable pairs of permutations in both the weak and strong versions of this order. In light of numerical…
In this paper, we prove that sufficiently regular solutions of any quasilinear PDE can be approximated by solutions of systems of N distinguishable particles, to within 1/ ln(N ). This intruiguing result is related to recent developments in…
We show that for every $n \in \mathbb N$ there is a collection of points $p_1, \ldots, p_n$ and lines $\ell_1, \ldots, \ell_n$ in the unit square such that for any $i$ we have $p_i \in \ell_i$ and the distance from $p_i$ to any other line…
The concept of square-mean almost automorphy for stochastic processes is introduced. The existence and uniqueness of square-mean almost automorphic solutions to some linear and non-linear stochastic differential equations are established…
This paper describes infinite sets of polynomial equations in infinitely many variables with the property that the existence of a solution or even an approximate solution for every finite subset of the equations implies the existence of a…
A set of $N$ permutations of $\{1,2,\dots,v\}$ is $(N,v,t)$-suitable if each symbol precedes each subset of $t-1$ others in at least one permutation. The central problems are to determine the smallest $N$ for which such a set exists for…
A question going back to Halmos asks when two approximately commuting matrices of a certain kind are close to exactly commuting matrices of the same kind. It has long been known that there is a winding number obstruction for approximately…
We call an $\alpha \in \mathbb{R}$ regainingly approximable if there exists a computable nondecreasing sequence $(a_n)_n$ of rational numbers converging to $\alpha$ with $\alpha - a_n < 2^{-n}$ for infinitely many $n \in \mathbb{N}$. We…