Related papers: Explicit examples in Ergodic Optimization

Consider a transitive expanding dynamical system $ \sigma: \Sigma \to \Sigma $, and a H\"older potential $ A $. In ergodic optimization, one is interested in properties of $A$-maximizing probabilities. Assuming ergodicity, it is already…

We consider a piecewise analytic real expanding map $f: [0,1]\to [0,1]$ of degree $d$ which preserves orientation, and a real analytic positive potential $g: [0,1] \to \mathbb{R}$. We assume the map and the potential have a complex analytic…

We describe a procedure based on the iteration of an initial function by an appropriated operator, acting on continuous functions, in order to get a fixed point. This fixed point will be a calibrated subaction for the doubling map on the…

Let G be a locally compact second countable Abelian group. Given a measure preserving action T of G on a standard probability space, let M(T) denote the set of essential values of the spectral multiplicity function of the Koopman unitary…

Given a transformation $T$ of a standard measure space $(X,\mu)$, let $\Cal M(T)$ denote the set of spectral multiplicities of the Koopman operator $U_T$ defined in $L^2(X,\mu)\ominus\Bbb C$ by $U_Tf:=f\circ T$. It is discussed in this…

We construct fast, structure-preserving iterations for computing the sign decomposition of a unitary matrix $A$ with no eigenvalues equal to $\pm i$. This decomposition factorizes $A$ as the product of an involutory matrix $S =…

In this article, we consider a simple representation for real numbers and propose top-down procedures to approximate various algebraic and transcendental operations with arbitrary precision. Detailed algorithms and proofs are provided to…

The error function of real argument can be uniformly approximated to a given accuracy by a single closed-form expression for the whole variable range either in terms of addition, multiplication, division, and square root operations only, or…

We study submodular maximization problems with matroid constraints, in particular, problems where the objective can be expressed via compositions of analytic and multilinear functions. We show that for functions of this form, the so-called…

We show that the Riccati form of the Schrodinger equation can be reformulated in terms of two linear equations depending on an arbitrary function G. When $G$ and the potential are polynomials, the solutions of these two equations are entire…

Consider $T(x)= d \, x$ (mod 1) acting on $S^1$, a Lipschitz potential $A:S^1 \to \mathbb{R}$, $0<\lambda<1$ and the unique function $b_\lambda:S^1 \to \mathbb{R}$ satisfying $ b_\lambda(x) = \max_{T(y)=x} \{ \lambda \, b_\lambda(y) +…

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Let G be an algebraic group over a complete separable valued field k. We discuss the dynamics of the G-action on spaces of probability measures on algebraic G-varieties. We show that the stabilizers of measures are almost algebraic and the…

We consider a family of potentials f, derived from the Hofbauer potentials, on the symbolic space Omega=\{0,1\}^\mathbb{N} and the shift mapping $\sigma$ acting on it. A Ruelle operator framework is employed to show there is a phase…

We present an optimal, combinatorial 1-1/e approximation algorithm for monotone submodular optimization over a matroid constraint. Compared to the continuous greedy algorithm (Calinescu, Chekuri, Pal and Vondrak, 2008), our algorithm is…

We introduce an ergodic approach to the study of {\em joint normality} of representations of numbers. For example, we show that for any integer $b \geq 2$ almost every number $x \in [0,1)$ is jointly normal with respect to the $b$-expansion…

In the search for hypercomplex analytic functions on the half-plane, we review the construction of induced representations of the group G=SL(2,R). Firstly we note that G-action on the homogeneous space G/H, where H is any one-dimensional…

We present a general procedure for obtaining progressively more accurate functional expressions for the electron self-energy by iterative solution of Hedin's coupled equations. The iterative process starting from Hartree theory, which gives…

We present an active-set method for minimizing an objective that is the sum of a convex quadratic and $\ell_1$ regularization term. Unlike two-phase methods that combine a first-order active set identification step and a subspace phase…

For $i = 0, 1, 2, \dots, k$, let $\mu_i$ be a Borel probability measure on $[0,1]$ which is equivalent to Lebesgue measure $\lambda$ and let $T_i:[0,1] \rightarrow [0,1]$ be $\mu_i$-preserving ergodic transformations. We say that…