The asymptotic behaviour of ε-entropy of classes of Lipschitz functions in $L^p{(}^d)$ is obtained. Moreover, the asymptotics of ε-entropy of classes of Lipschitz functions in $L^p\left({ℝ}^d\right)$ whose tail function decreases as $O\left({\lambda }^{-\gamma }\right)$ is obtained. In case p = 1 the relation between the ε-entropy of a given class of probability densities on ${ℝ}^d$ and the minimax risk for that class is discussed.

The properties of topological dynamical systems $(X,T)$ which are disjoint from all minimal systems of zero entropy, ${ℳ}_0$, are investigated. Unlike the measurable case, it is known that topological $K$-systems make up a proper subset of the systems which are disjoint from ${ℳ}_0$. We show that $(X,T)$ has an invariant measure with full support, and if in addition $(X,T)$ is transitive, then $(X,T)$ is weakly mixing. A transitive diagonal system with only one minimal point is constructed. As a consequence, there exists...

We prove the existence of entropy solutions to unilateral problems associated to equations of the type $Au-div\left(\varphi \left(u\right)\right)=\mu \in L¹\left(\Omega \right)+W^{-1,p^{\text{'}}\left(·\right)}\left(\Omega \right)$, where A is a Leray-Lions operator acting from $W{₀}^{1,p\left(·\right)}\left(\Omega \right)$ into its dual $W^{-1,p\left(·\right)}\left(\Omega \right)$ and $\varphi \in C⁰(ℝ,{ℝ}^N)$.

We study the jumps of topological entropy for $C^r$ interval or circle maps. We prove in particular that the topological entropy is continuous at any $f\in C^r\left([0,1]\right)$ with $h_{top}\left(f\right)>\left(log⁺\right||f^{\text{'}}{\left|\right|}_{\infty })/r$. To this end we study the continuity of the entropy of the Buzzi-Hofbauer diagrams associated to $C^r$ interval maps.

We show that for any cellular automaton (CA) ℤ²-action Φ on the space of all doubly infinite sequences with values in a finite set A, determined by an automaton rule $F=F_{[l,r]}$, l,r ∈ ℤ, l ≤ r, and any Φ-invariant Borel probability measure, the directional entropy $h_{v⃗}\left(\Phi \right)$, v⃗= (x,y) ∈ ℝ², is bounded above by $max\left(\right|z_l|,|z_r\left|\right)logA$ if $z_l{z}_r\ge 0$ and by $|z_r-z_l|$ in the opposite case, where $z_l=x+ly$, $z_r=x+ry$. We also show that in the class of permutative CA-actions the bounds are attained if the measure considered is uniform Bernoulli.

Let $\beta >1$ be a non-integer. We consider $\beta$-expansions of the form ${\sum }_{i=1}^{\infty }{d}_i/{\beta }^i$, where the digits ${\left(d_i\right)}_{i\ge 1}$ are generated by means of a Borel map $K_{\beta }$ defined on ${\{0,1\}}^{\mathbb{N}}\times [0,\lfloor \beta \rfloor /\left(\beta -1\right)]$. We show that $K_{\beta }$ has a unique mixing measure ${\nu }_{\beta }$ of maximal entropy with marginal measure an infinite convolution of Bernoulli measures. Furthermore, under the measure ${\nu }_{\beta }$ the digits ${\left(d_i\right)}_{i\ge 1}$ form a uniform Bernoulli process. In case 1 has a finite greedy expansion with positive coefficients, the measure of maximal entropy is Markov. We also discuss the uniqueness...

For a precompact subset K of a Hilbert space we prove the following inequalities: $n^{1/2}cₙ\left(cov\left(K\right)\right)\le c_K(1+{\sum }_{k=1}^{ⁿ}{k}^{-1/2}{e}_k\left(K\right))$, n ∈ ℕ, and $k^{1/2}{c}_{k+n}\left(cov\left(K\right)\right)\le c[lo{g}^{1/2}(n+1)\epsilon ₙ\left(K\right)+{\sum }_{j=n+1}^{\infty }{\epsilon }_j\left(K\right)/\left(jlo{g}^{1/2}(j+1)\right)]$, k,n ∈ ℕ, where cₙ(cov(K)) is the nth Gelfand number of the absolutely convex hull of K and ${\epsilon }_k\left(K\right)$ and $e_k\left(K\right)$ denote the kth entropy and kth dyadic entropy number of K, respectively. The inequalities are, essentially, a reformulation of the corresponding inequalities given in [CKP] which yield asymptotically optimal estimates of the Gelfand numbers cₙ(cov(K)) provided that the entropy numbers εₙ(K)...

In the following text for a discrete finite nonempty set $K$ and a self-map $\varphi :X\to X$ we investigate interaction between different entropies of generalized shift ${\sigma }_{\varphi }:K^X\to K^X$, ${\left(x_{\alpha }\right)}_{\alpha \in X}\mapsto {\left(x_{\varphi \left(\alpha \right)}\right)}_{\alpha \in X}$ and cellularities of some Alexandroff topologies on $X$.

AbstractIn [18] and [19] we have studied compact embeddings of weighted function spaces on ℝⁿ, $id:H_q^s(w\left(x\right),ℝⁿ)\to Lₚ\left(ℝⁿ\right)$, s>0, 1 < q ≤ p< ∞, s-n/q+n/p > 0, with, for example, $w\left(x\right)=⟨x{⟩}^{\alpha }$, α > 0, or $w\left(x\right)=lo{g}^{\beta }⟨x⟩$, β > 0, and $⟨x⟩={(2+|x\left|²\right)}^{1/2}$. We have determined the behaviour of their entropy numbers eₖ(id). Now we are interested in the limiting case 1/q = 1/p + s/n. Let $w\left(x\right)=lo{g}^{\beta }⟨x⟩$, β > 0. Our results in [18] imply that id cannot be compact for any β > 0, but after replacing the target space Lₚ(ℝⁿ) by a “slightly” larger one, $Lₚ{\left(logL\right)}_{-a}\left(ℝⁿ\right)$, a...

Let $f$ be a dominant rational map of ${\mathbb{P}}^k$ such that there exists $s\&lt;k$ with ${\lambda }_s\left(f\right)\&gt;{\lambda }_l\left(f\right)$ for all $l$. Under mild hypotheses, we show that, for $A$ outside a pluripolar set of $\mathrm{Aut}\left({\mathbb{P}}^k\right)$, the map $f\circ A$ admits a hyperbolic measure of maximal entropy $log{\lambda }_s\left(f\right)$ with explicit bounds on the Lyapunov exponents. In particular, the result is true for polynomial maps hence for the homogeneous extension of $f$ to ${\mathbb{P}}^{k+1}$. This provides many examples where non uniform hyperbolic dynamics is established. One of the key tools is to approximate...

Let $P$ be a discrete multidimensional probability distribution over a finite set of variables $N$ which is only partially specified by the requirement that it has prescribed given marginals $\{P_A;A\in 𝒮\}$, where $𝒮$ is a class of subsets of $N$ with $\bigcup 𝒮=N$. The paper deals with the problem of approximating $P$ on the basis of those given marginals. The divergence of an approximation $\widehat{P}$ from $P$ is measured by the relative entropy $H\left(P\right|\widehat{P})$. Two methods for approximating $P$ are compared. One of them uses formerly introduced...

Blanched-Sadri and Woodhouse in 2013 have proven the conjecture of Cassaigne, stating that any pattern with $m$ distinct variables and of length at least $2^m$ is avoidable over a ternary alphabet and if the length is at least $3·2^{m-1}$ it is avoidable over a binary alphabet. They conjectured that similar theorems are true for partial words – sequences, in which some characters are left “blank”. Using method of entropy compression, we obtain the partial words version of the theorem for ternary words. ...

The semi-group associated with the Cauchy problem for a scalar conservation law is known to be a contraction in $L^1$. However it is not a contraction in $L^p$ for any $p\&gt;1$. Leger showed in [] that for a convex flux, it is however a contraction in $L^2$ up to a suitable shift. We investigate in this paper whether such a contraction may happen for systems. The method is based on the relative entropy method. Our general analysis leads us to the new geometrical notion of systems. We treat in details...

Let $\beta >1$ be a non-integer. We consider expansions of the form ${\sum }_{i=1}^{\infty }{d}_i/{\beta }^i$, where the digits ${\left(d_i\right)}_{i\ge 1}$ are generated by means of a Borel map $K_{\beta }$ defined on ${\{0,1\}}^{\mathbb{N}}\times [0,\lfloor \beta \rfloor \left(\beta -1\right)]$. We show existence and uniqueness of a $K_{\beta }$-invariant probability measure, absolutely continuous with respect to $m_p\otimes \lambda$, where $m_p$ is the Bernoulli measure on ${\{0,1\}}^{\mathbb{N}}$ with parameter $p$ ($0<p<1$) and $\lambda$ is the normalized Lebesgue measure on $[0,\lfloor \beta \rfloor (\beta -1\left)\right]$. Furthermore, this measure is of the form $m_p\otimes {\mu }_{\beta ,p}$, where ${\mu }_{\beta ,p}$ is equivalent to $\lambda$. We prove that the measure of maximal entropy and $m_p\otimes \lambda$ are mutually...

The well-known Impossibility Theorem of Arrow asserts that any generalized social welfare function (GSWF) with at least three alternatives, which satisfies Independence of Irrelevant Alternatives (IIA) and Unanimity and is not a dictatorship, is necessarily non-transitive. In 2002, Kalai asked whether one can obtain the following quantitative version of the theorem: For any $ϵ>0$, there exists $\delta =\delta \left(ϵ\right)$ such that if a GSWF on three alternatives satisfies the IIA condition and its probability of...

This paper is a survey of recent results on some problems of supervised learning in the setting formulated by Cucker and Smale. Supervised learning, or learning-from-examples, refers to a process that builds on the base of available data of inputs $x_i$ and outputs $y_i$, i = 1,...,m, a function that best represents the relation between the inputs x ∈ X and the corresponding outputs y ∈ Y. The goal is to find an estimator $f_z$ on the base of given data $z:=((x₁,y₁),...,(x_m,y_m))$ that approximates well the regression function...

In this work we study the problem $u_t{-div\left(\right|x|}^{-2\gamma }\nabla u)=\lambda \frac{u^{\alpha }}{{\left|x\right|}^{2(\gamma +1)}}+f$ in $\Omega \times (0,T)$, $u\ge 0$ in $\Omega \times (0,T)$, $u=0$ on $\partial \Omega \times (0,T)$, $u(x,0)=u_0\left(x\right)$ in $\Omega$, $\Omega \subset {ℝ}^N$ $(N\ge 2)$ is a bounded regular domain such that $0\in \Omega$, $\lambda >0$, $\alpha >0$, $-\infty <\gamma <\left(N-2\right)/2$, $f$ and $u_0$ are positive functions such that $f\in L^1(\Omega \times (0,T))$ and $u_0\in L^1\left(\Omega \right)$. The main points under analysis are: (i) spectral instantaneous and complete blow-up related to the Harnack inequality in the case $\alpha =1$, $1+\gamma >0$; (ii) the nonexistence of solutions if $\alpha >1$, $1+\gamma >0$; (iii) a uniqueness result for weak solutions (in the distribution sense); (iv) further results on existence of weak solutions...

We prove an upper bound for the Aviles–Giga problem, which involves the minimization of the energy $E_{\epsilon }\left(v\right)=\epsilon {\int }_{\Omega }|{\nabla }^2{v|}^{2}dx+{\epsilon }^{-1}{\int }_{\Omega }{\left(1-\right|\nabla v|}^2{)}^{2}dx$ over $v\in H^2\left(\Omega \right)$, where $\epsilon >0$ is a small parameter. Given $v\in W^{1,\infty }\left(\Omega \right)$ such that $\nabla v\in BV$ and $\left|\nabla v\right|=1$ a.e., we construct a family $\left\{v_{\epsilon }\right\}$ satisfying: $v_{\epsilon }\to v$ in $W^{1,p}\left(\Omega \right)$ and $E_{\epsilon }\left(v_{\epsilon }\right)\to \frac{1}{3}{\int }_{J_{\nabla v}}{\left|{\nabla }^{+}v-{\nabla }^{-}v\right|}^{3}d{\mathscr{H}}^{N-1}$ as $\epsilon$ goes to 0.

The present paper is devoted to the study of the “quality” of the compactness of the trace operator. More precisely, we characterize the asymptotic behaviour of entropy numbers of the compact map $t{r}_{\Gamma }:B_{p₁,q}^s(ℝⁿ,w_{\varkappa }^{\Gamma })\to L_{p₂}\left(\Gamma \right)$, where Γ is a d-set with 0 < d < n and $w_{\varkappa }^{\Gamma }$ a weight of type $w_{\varkappa }^{\Gamma }\left(x\right)dist{(x,\Gamma )}^{\varkappa }$ near Γ with ϰ > -(n-d). There are parallel results for approximation numbers.

Consider the $n\times n$ matrix with $(i,j)$’th entry $gcd(i,j)$. Its largest eigenvalue ${\lambda }_n$ and sum of entries $s_n$ satisfy ${\lambda }_n>s_n/n$. Because $s_n$ cannot be expressed algebraically as a function of $n$, we underestimate it in several ways. In examples, we compare the bounds so obtained with one another and with a bound from S. Hong, R. Loewy (2004). We also conjecture that ${\lambda }_n>6{\pi }^{-2}nlogn$ for all $n$. If $n$ is large enough, this follows from F. Balatoni (1969).