相关论文: Translation invariant realizability problem on the…
We study the satisfiability problem for the two-variable first-order logic over structures with one transitive relation. % We show that the problem is decidable in 2-NExpTime for the fragment consisting of formulas where existential…
Two-weight norm estimates for the double Hardy transforms and strong fractional maximal functions are established in variable exponent Lebesgue spaces. Derived conditions are simultaneously necessary and sufficient in the case when the…
We demonstrate the equivalence of two classes of $D$-invariant polynomial subspaces introduced in [8] and [9], i.e., these two classes of subspaces are different representations of the breadth-one $D$-invariant subspace. Moreover, we solve…
We present a range of applications of localisation for constrained transports for pairs of probability measures in order with respect to a lattice cone. These examples comprise irreducible convex paving for martingale transports in…
This paper considers linear functions constructed on two different weighted branching processes and provides explicit bounds for their Kantorovich-Rubinstein distance in terms of couplings of their corresponding generic branching vectors.…
For any finite point set in $D$-dimensional space equipped with the 1-norm, we present random linear embeddings to $k$-dimensional space, with a new metric, having the following properties. For any pair of points from the point set that are…
In a previous paper I showed how the ideal SLAC derivative and second-derivative operators for an infinite lattice can be obtained in simple closed form in position space, and implemented very efficiently in a stochastic fashion for…
We show that the maximum expected inner product between a random vector and the standard normal vector over all couplings subject to a mutual information constraint or regularization is equivalent to a truncated integral involving the…
This work is an extention of Shiraishi and Matsumoto [10], and discusses the computational complexity of the long-term average of local observables in one-dimensional lattices with shift-invariant nearest-neighbor interactions for simple…
The goal of the present work is three-fold. The first goal is to set foundational results on optimal transport in Lorentzian (pre-)length spaces, including cyclical monotonicity, stability of optimal couplings and Kantorovich duality…
The properties of a classical simple liquid can be strongly affected by application of an external potential that supports inhomogeneity. To understand the nature of these property changes the equilibrium particle distribution functions of…
Consider Bernoulli(1/2) percolation on $\Z^d$, and define a perfect matching between open and closed vertices in a way that is a deterministic equivariant function of the configuration. We want to find such matching rules that make the…
We discuss the computation of the leading corrections to D-brane solutions due to higher derivative terms in the corresponding low energy effective action. We develop several alternative methods for analyzing the problem. In particular, we…
A formulation of discrete gravity was recently proposed based on defining a lattice and a shift operator connecting the cells. Spinors on such a space will have rotational SO(d) invariance which is taken as the fundamental symmetry.…
The set of permutations on a finite set can be given the lattice structure known as the weak Bruhat order. This lattice structure is generalized to the set of words on a fixed alphabet $\Sigma$ = {x,y,z,...}, where each letter has a fixed…
We prove reducibility of a transport equation on the $d$-dimensional torus $T^d$ with a time quasi-periodic unbounded perturbation. As far as we know this is the first example of a reducibility result for an equation in more than one…
In this work we derive a simple argument which shows that Gabor systems consisting of odd functions of $d$ variables and symplectic lattices of density $2^d$ cannot constitute a Gabor frame. In the 1--dimensional, separable case, this is a…
In this paper, we analyze the indirect source coding problem with side information at both the encoder and decoder, as well as only at the decoder. We first derive structural properties of the two rate distortion functions (RDFs) for…
We study an extensive class of movement minimization problems which arise from many practical scenarios but so far have little theoretical study. In general, these problems involve planning the coordinated motion of a collection of agents…
We find necessary and sufficient conditions for gauge invariance of the action of Double Field Theory (DFT) as well as closure of the algebra of gauge symmetries. The so-called weak and strong constraints are sufficient to satisfy them, but…