Related papers: On calibrated and separating sub-actions
For a class of singular potentials, including the Coulomb potential (in three and less dimensions) and $V(x) = g/x^2$ with the coefficient $g$ in a certain range ($x$ being a space coordinate in one or more dimensions), the corresponding…
Random constraint satisfaction problems can display a very rich structure in the space of solutions, with often an ergodicity breaking -- also known as clustering or dynamical -- transition preceding the satisfiability threshold when the…
In this paper, we study the problem of \textit{constrained} and \textit{stochastic} continuous submodular maximization. Even though the objective function is not concave (nor convex) and is defined in terms of an expectation, we develop a…
We show that $ { \omega }(n)$ and $ { \Omega }(n)$, the number of distinct prime factors of $n$ and the number of distinct prime factors of $n$ counted according to multiplicity are good weighting functions for the pointwise ergodic theorem…
In a previous article, we extended the notion of ergodic optimization to the setting of C*-dynamical systems of countable discrete groups. Among the key results of that paper was that given an action $G \stackrel{\Xi}{\curvearrowright}…
We consider orientation-preserving actions of finite groups $G$ on pairs $(S^3, \Sigma)$, where $\Sigma$ denotes a compact connected surface embedded in $S^3$. In a previous paper, we considered the case of closed, necessarily orientable…
This paper is devoted to the study of noncommutative ergodic theorems for connected amenable locally compact groups. For a dynamical system $(\mathcal{M},\tau,G,\sigma)$, where $(\mathcal{M},\tau)$ is a von Neumann algebra with a normal…
This paper is concerned with an optimal control problem governed by nonsmooth semilinear elliptic partial differential equations with both distributed and boundary unilateral pointwise control constraints, in which the nonlinear coefficient…
For each $m\ge 1$ and $p>2$ we characterize bounded simply connected Sobolev $L^m_p$-extension domains $\Omega\subset R^2$. Our criterion is expressed in terms of certain intrinsic subhyperbolic metrics in $\Omega$. Its proof is based on a…
We consider a 1D mechanical system $$\bar {\mathtt H}(\mathtt P,\mathtt Q)=\mathtt P^2+\bar {\mathtt G}(\mathtt Q)$$ in action-angle variable $(\mathtt P,\mathtt Q)$ where $\bar {\mathtt G}$ is a $2\pi$-periodic analytic function with non…
Differentiation along algorithms, i.e., piggyback propagation of derivatives, is now routinely used to differentiate iterative solvers in differentiable programming. Asymptotics is well understood for many smooth problems but the…
We define notions of direction $L$ ergodicity, weak mixing, and mixing for a measure preserving $\mathbb Z^d$ action $T$ on a Lebesgue probability space $(X,\mu)$, where $L\subseteq\mathbb R^d$ is a linear subspace. For $\mathbb R^d$…
For a twisted partial action \Theta of a group G on an (associative non-necessarily unital) algebra A over a commutative unital ring k, the crossed product A X_\Theta G is proved to be associative. Given a G-graded k-algebra B =…
Among the ergodic actions of a compact quantum group $\mathbb{G}$ on possibly non-commutative spaces, those that are {\it embeddable} are the natural analogues of actions of a compact group on its homogeneous spaces. These can be realized…
For a general attractive Probabilistic Cellular Automata on S Z d , we prove that the (time-) convergence towards equilibrium of this Markovian parallel dynamics, exponentially fast in the uniform norm, is equivalent to a condition (A).…
Douglas-Rachford splitting and its equivalent dual formulation ADMM are widely used iterative methods in composite optimization problems arising in control and machine learning applications. The performance of these algorithms depends on…
We consider the following question: Let $\mathcal{A}$ be an abelian self-adjoint algebra of bounded operators on a Hilbert space $\mathcal{H}$. Assume that $\mathcal{A}$ is invariant under conjugation by a unitary operator $U$, i.e., $U^*…
This work is concerned with a switching point optimization problem governed by a semilinear parabolic equation in abstract function spaces. It is shown that the switching-point-to-control mapping is continuously Fr\'echet-differentiable…
We consider the problem of maximizing a convex function over a closed convex set in a real Hilbert space. For linear functions, we show that a single orthogonal projection suffices to obtain an approximate solution. For continuous convex…
This paper studies the distributed optimization problem when the objective functions might be nondifferentiable and subject to heterogeneous set constraints. Unlike existing subgradient methods, we focus on the case when the exact…