Related papers: A Correction Note: Attractive Nearest Neighbor Spi…
A behavior of one class of mappings with finite distortion at a neighborhood of the origin is investigated. There is proved a lower estimate of distortion of a distance under mappings mentioned above.
For a transverse-field Ising chain with weak long-range interactions we develop a perturbative scheme, based on quantum kinetic equations, around the integrable nearest-neighbour model. We introduce, discuss, and benchmark several…
The Traveling Salesman Problem is one of the most studied problems in computational complexity and its approximability has been a long standing open question. Currently, the best known inapproximability threshold known is 220/219 due to…
Symmetry properties are at the basis of integrability. In recent years, it appeared that so called "twisted symmetries" are as effective as standard symmetries in many respects (integrating ODEs, finding special solutions to PDEs). Here we…
By using nonstandard analysis, we prove embeddability properties of difference sets $A-B$ of sets of integers. (A set $A$ is "embeddable" into $B$ if every finite configuration of $A$ has shifted copies in $B$.) As corollaries of our main…
We present a new approximation algorithm for the (metric) prize-collecting traveling salesperson problem (PCTSP). In PCTSP, opposed to the classical traveling salesperson problem (TSP), one may not include a vertex of the input graph in the…
We prove an analogue of the Lagrange Inversion Theorem for Dirichlet series. The proof is based on studying properties of Dirichlet convolution polynomials, which are analogues of convolution polynomials introduced by Knuth in [4].
The study of homological invariants such as Tor, Ext and local cohomology modules constitutes an important direction in commutative algebra. Explicit descriptions of these invariants are notoriously difficult to find and often involve…
A preference system $\mathcal{I}$ is an undirected graph where vertices have preferences over their neighbors, and $\mathcal{I}$ admits a master list if all preferences can be derived from a single ordering over all vertices. We study the…
We propose here a number of approaches to implement constraint propagation for arithmetic constraints on integer intervals. To this end we introduce integer interval arithmetic. Each approach is explained using appropriate proof rules that…
An SL-invariant extension of the concurrence to higher local Hilbert-space dimension is due to its relation with the determinant of the matrix of a $d\times d$ two qudits state, which is the only SL-invariant of polynomial degree $d$. This…
Since the introduction of Stein's method in the early 1970s, much research has been done in extending and strengthening it; however, there does not exist a version of Stein's original method of exchangeable pairs for multivariate normal…
We introduce a new class of open, translationally invariant spin chains with long-range interactions depending on both spin permutation and (polarized) spin reversal operators, which includes the Haldane-Shastry chain as a particular…
A nearest-neighbor-interaction Ising spin glass, in the presence of an external magnetic field, is studied on different hierarchical lattices that approach the cubic lattice. The magnetic field is considered as uniform, or random (following…
In this paper we give a general introduction to supersymmetric spin networks. Its construction has a direct interpretation in context of the representation theory of the superalgebra. In particular we analyze a special kind of spin networks…
Given a graph $G=(V,E)$ with $V=\{1,\ldots,n\}$, we place on every vertex a token $T_1,\ldots,T_n$. A swap is an exchange of tokens on adjacent vertices. We consider the algorithmic question of finding a shortest sequence of swaps such that…
A reduction of properties (invariants) of compact sets of real numbers to properties of countable orders is presented here. Discussed here is also an embedding property of some compact sets that are called t$\mathbb R$-sets. Among others,…
Existing perceptual similarity metrics assume an image and its reference are well aligned. As a result, these metrics are often sensitive to a small alignment error that is imperceptible to the human eyes. This paper studies the effect of…
In magnetic systems with dominating easy-plane anisotropy the magnetization can be described by an effective one dimensional equation for the in-plane angle. Re-deriving this equation in the presence of spin-transfer torques, we obtain a…
This article describes Hilbert spaces contractively contained in certain reproducing kernel Hilbert spaces of analytic functions on the open unit disc which are nearly invariant under division by an inner function. We extend Hitt's theorem…