Search

Khintchine's theorem is a classical result from metric number theory which relates the Lebesgue measure of certain limsup sets with the convergence/divergence of naturally occurring volume sums. In this paper we ask whether an analogous result holds for iterated function systems (IFS's). We say that an IFS is approximation regular if we observe Khintchine type behaviour, i.e., if the size of certain limsup sets defined using the IFS is determined by the convergence/divergence of naturally occurring sums. We prove that an IFS is approximation regular if it consists of conformal mappings and satisfies the open set condition. The divergence condition we introduce incorporates the inhomogeneity present within the IFS. We demonstrate via an example that such an approach is essential. We also formulate an analogue of the Duffin–Schaeffer conjecture and show that it holds for a set of full Hausdorff dimension.Combining our results with the mass transference principle of Beresnevich and Velani [4], we prove a general result that implies the existence of exceptional points within the attractor of our IFS. These points are exceptional in the sense that they are “very well approximated”. As a corollary of this result, we obtain a general solution to a problem of Mahler, and prove that there are badly approximable numbers that are very well approximated by quadratic irrationals.The ideas put forward in this paper are introduced in the general setting of iterated function systems that may contain overlaps. We believe that by viewing iterated function systems from the perspective of metric number theory, one can gain a greater insight into the extent to which they overlap. The results of this paper should be interpreted as a first step in this investigation.

We derive extrinsic curvature estimates for compact disks embedded in $\mathbb{R}^3$ with nonzero constant mean curvature., Comment: We have separated the original paper into two parts. This new posting is the first part which is self-contained and deals with extrinsic curvature estimates for embedded nonzero constant mean curvature disks. The second part is now the paper arXiv:1609.08032

Variants of the coordinate descent approach for minimizing a nonlinear function are distinguished in part by the order in which coordinates are considered for relaxation. Three common orderings are cyclic (CCD), in which we cycle through the components of $x$ in order; randomized (RCD), in which the component to update is selected randomly and independently at each iteration; and random-permutations cyclic (RPCD), which differs from CCD only in that a random permutation is applied to the variables at the start of each cycle. Known convergence guarantees are weaker for CCD and RPCD than for RCD, though in most practical cases, computational performance is similar among all these variants. There is a certain type of quadratic function for which CCD is significantly slower than for RCD; a recent paper by Sun & Ye (2016, Worst-case complexity of cyclic coordinate descent: $O(n^2)$ gap with randomized version. Technical Report. Stanford, CA: Department of Management Science and Engineering, Stanford University. arXiv:1604.07130) has explored the poor behavior of CCD on functions of this type. The RPCD approach performs well on these functions, even better than RCD in a certain regime. This paper explains the good behavior of RPCD with a tight analysis.

We say that a complete nonsingular toric variety (called a toric manifold in this paper) is over $P$ if its quotient by the compact torus is homeomorphic to $P$ as a manifold with corners. Bott manifolds (or Bott towers) are toric manifolds over an $n$-cube $I^n$ and blowing them up at a fixed point produces toric manifolds over $\mathrm{vc}(I^n)$ an $n$-cube with one vertex cut. They are all projective. On the other hand, Oda's $3$-fold, the simplest non-projective toric manifold, is over $\mathrm{vc}(I^n)$. In this paper, we classify toric manifolds over $\mathrm{vc}(I^n)$ $(n\ge 3)$ as varieties and also as smooth manifolds. As a consequence, it turns out that (1) there are many non-projective toric manifolds over $\mathrm{vc}(I^n)$ but they are all diffeomorphic, and (2) toric manifolds over $\mathrm{vc}(I^n)$ in some class are determined by their cohomology rings as varieties among toric manifolds., Comment: 37 pages, 1 figure

The first goal of this paper is to prove multiple asymptotic results for a time-discrete and space-continuous polymer model of a random walk in a random potential. These results include: existence of deterministic free energy density in the infinite volume limit for every fixed asymptotic slope; concentration inequalities for free energy implying a bound on its fluctuation exponent; straightness estimates implying a bound on the transversal fluctuation exponent. The culmination of this program is almost sure existence and uniqueness of polymer measures on one-sided infinite paths with given endpoint and slope, and interpretation of these infinite-volume Gibbs measures as thermodynamic limits. Moreover, we prove that marginals of polymer measures with the same slope and different endpoints are asymptotic to each other. The second goal of the paper is to develop ergodic theory of the Burgers equation with positive viscosity and random kick forcing on the real line without any compactness assumptions. Namely, we prove a One Force -- One Solution principle, using the infinite volume polymer measures to construct a family of stationary global solutions for this system, and proving that each of those solutions is a one-point pullback attractor on the initial conditions with the same spatial average. This provides a natural extension of the same program realized for the inviscid Burgers equation with the help of action minimizers that can be viewed as zero temperature limits of polymer measures., Comment: 67 pages. This is an extension of the ergodic program for the Burgers equation in arXiv:1205.6721 and arXiv:1406.5660 to the positive viscosity case. Minor clarifications and additions to bibliography in this version

Stacky Lie groupoids are generalizations of Lie groupoids in which the "space of arrows" of the groupoid is a differentiable stack. In this paper, we consider actions of stacky Lie groupoids on differentiable stacks and their associated quotients. We provide a characterization of principal actions of stacky Lie groupoids, i.e., actions whose quotients are again differentiable stacks in such a way that the projection onto the quotient is a principal bundle. As an application, we extend the notion of Morita equivalence of Lie groupoids to the realm of stacky Lie groupoids, providing examples that naturally arise from non-integrable Lie algebroids., Comment: 80 pages. v.2: new introduction. A shortened version of this paper is accepted at IMRN

Weighting methods are widely used to adjust for covariates in observational studies, sample surveys, and regression settings. In this paper, we study a class of recently proposed weighting methods which find the weights of minimum dispersion that approximately balance the covariates. We call these weights "minimal weights" and study them under a common optimization framework. The key observation is the connection between approximate covariate balance and shrinkage estimation of the propensity score. This connection leads to both theoretical and practical developments. From a theoretical standpoint, we characterize the asymptotic properties of minimal weights and show that, under standard smoothness conditions on the propensity score function, minimal weights are consistent estimates of the true inverse probability weights. Also, we show that the resulting weighting estimator is consistent, asymptotically normal, and semiparametrically efficient. From a practical standpoint, we present a finite sample oracle inequality that bounds the loss incurred by balancing more functions of the covariates than strictly needed. This inequality shows that minimal weights implicitly bound the number of active covariate balance constraints. We finally provide a tuning algorithm for choosing the degree of approximate balance in minimal weights. We conclude the paper with four empirical studies that suggest approximate balance is preferable to exact balance, especially when there is limited overlap in covariate distributions. In these studies, we show that the root mean squared error of the weighting estimator can be reduced by as much as a half with approximate balance., 41 pages

Kisin and Pappas constructed integral models of Hodge-type Shimura varieties with parahoric level structure at $p>2$, such that the formal neighbourhood of a mod~$p$ point can be interpreted as a deformation space of $p$-divisible group with some Tate cycles (generalising Faltings' construction). In this paper, we study the central leaf and the closed Newton stratum in the formal neighbourhoods of mod~$p$ points of Kisin-Pappas integral models with parahoric level structure; namely, we obtain the dimension of central leaves and the almost product structure of Newton strata. In the case of hyperspecial level strucure (i.e., in the good reduction case), our main results were already obtained by Hamacher, and the result of this paper holds for ramified groups as well., 33 pages; section 2.5 added to fill in the gap in the earlier version

A coring (A,C) consists of an algebra A and a coalgebra C in the monoidal category of A-bimodules. Corings and their comodules arise naturally in the study of Hopf-Galois extensions and descent theory, as well as in the study of Hopf algebroids. In this paper, we address the question of when two corings in a symmetric monoidal model category V are homotopically Morita equivalent, i.e., when their respective categories of comodules are Quillen equivalent. The category of comodules over the trivial coring (A,A) is isomorphic to the category of A-modules, so the question above englobes that of when two algebras are homotopically Morita equivalent. We discuss this special case in the first part of the paper, extending previously known results. To approach the general question, we introduce the notion of a 'braided bimodule' and show that adjunctions between A-Mod and B-Mod that lift to adjunctions between (A,C)-Comod and (B,D)-Comod correspond precisely to braided bimodules between (A,C) and (B,D). We then give criteria, in terms of homotopic descent, for when a braided bimodule induces a Quillen equivalence. In particular, we obtain criteria for when a morphism of corings induces a Quillen equivalence, providing a homotopic generalization of results by Hovey and Strickland on Morita equivalences of Hopf algebroids. To illustrate the general theory, we examine homotopical Morita theory for corings in the category of chain complexes over a commutative ring., Comment: 46 pages

This is a chiefly expository paper on the subject of the title which, in our view, has not received a detailed treatment in the literature which is commensurate with its importance. We expect the results presented here to be useful in a number of contexts. For example, several of them will be applied in a forthcoming paper by the authors., Comment: 25 pages

This expository paper is concerned with the rationality problems for three-dimensional algebraic varieties with a conic bundle structure. We discuss the main methods of this theory. We sketch the proofs of certain principal results, and present some recent achievements. Many open problems are also stated., 87 pages, LaTeX, expository paper submitted to Uspeshi Mat. Nauk

The Monthly has published roughly fifty papers on the $\Gamma$ function or Stirling's formula. We survey those papers (discussing only our favourites in any detail) and place them in the context of the larger mathematical literature on $\Gamma$., Comment: 25 page

In this paper we suggest a method for transforming a vector subdivision scheme generating $C^{\ell}$ limits to another such scheme of the same dimension, generating $C^{\ell+1}$ limits. In scalar subdivision, it is well known that a scheme generating $C^{\ell}$ limit curves can be transformed to a new scheme producing $C^{\ell+1}$ limit curves by multiplying the scheme's symbol with the smoothing factor $\tfrac{z+1}{2}$. We extend this approach to vector and Hermite subdivision schemes, by manipulating symbols. The algorithms presented in this paper allow to construct vector (Hermite) subdivision schemes of arbitrarily high regularity from a convergent vector scheme (from a Hermite scheme whose Taylor scheme is convergent with limit functions of vanishing first component)., 28 pages, 4 figures. Corrected typos, updated contact information

In this paper we consider monic polynomials such that their coefficients coincide with their zeros. These polynomials were first introduced by S. Ulam. We combine methods of algebraic geometry and dynamical systems to prove several results. We obtain estimates on the number of Ulam polynomials of degree $N$. We provide additional methods to obtain algebraic identities satisfied by the zeros of Ulam polynomials, beyond the straightforward comparison of their zeros and coefficients. To address the question about existence of orthogonal Ulam polynomial sequences, we show that the only Ulam polynomial eigenfunctions of hypergeometric type differential operators are the trivial Ulam polynomials $\{x^N\}_{N=0}^\infty$. We propose a family of solvable $N$-body problems such that their stable equilibria are the zeros of certain Ulam polynomials., This version contains clarifications of the exposition to match the published version of the paper

The motivating question of this paper is roughly the following: given a group scheme $G$ over $\mathbb{Z}_p$, $p$ prime, with semisimple generic fiber $G_{\mathbb{Q}_p}$, how far are open subgroups of $G(\mathbb{Z}_p)$ from subgroups of the form $X(\mathbb{Z}_p)\mathbf{K}_p(p^n)$, where $X$ is a subgroup scheme of $G$ and $\mathbf{K}_p(p^n)$ is the principal congruence subgroup $\operatorname{Ker} (G(\mathbb{Z}_p)\rightarrow G(\mathbb{Z}/p^n\mathbb{Z}))$? More precisely, we will show that for $G_{\mathbb{Q}_p}$ simply connected there exist constants $J\ge1$ and $\varepsilon>0$, depending only on $G$, such that any open subgroup of $G (\mathbb{Z}_p)$ of level $p^n$ admits an open subgroup of index $\le J$ which is contained in $X(\mathbb{Z}_p)\mathbf{K}_p(p^{\lceil \varepsilon n\rceil})$ for some proper connected algebraic subgroup $X$ of $G$ defined over $\mathbb{Q}_p$. Moreover, if $G$ is defined over $\mathbb{Z}$, then $\varepsilon$ and $J$ can be taken independently of $p$. We also give a correspondence between natural classes of $\mathbb{Z}_p$-Lie subalgebras of $\mathfrak{g}_{\mathbb{Z}_p}$ and of closed subgroups of $G(\mathbb{Z}_p)$ that can be regarded as a variant over $\mathbb{Z}_p$ of Nori's results on the structure of finite subgroups of $\operatorname{GL}(N_0,\mathbb{F}_p)$ for large $p$. As an application we give a bound for the volume of the intersection of a conjugacy class in the group $G (\hat{\mathbb{Z}}) = \prod_p G (\mathbb{Z}_p)$, for $G$ defined over $\mathbb{Z}$, with an arbitrary open subgroup. In a future paper, this result will be applied to the limit multiplicity problem for arbitrary congruence subgroups of the arithmetic lattice $G (\mathbb{Z})$., fixed a few inaccuracies and made some stylistic changes to appear in JEMS

In a previous paper the authors defined the growth rate of the tunnel number of knots, an invariant that measures that asymptotic behavior of the tunnel number under connected sum. In this paper we calculate the growth rate of the tunnel number of m-small knots in terms of their bridge indices.

In this paper we revisit uniformly hyperbolic basic sets and the domination of Oseledets splittings at periodic points. We prove that periodic points with simple Lyapunov spectrum are dense in non-trivial basic pieces of Cr-residual diffeomorphisms on three-dimensional manifolds (r >= 1). In the case of the C1-topology we can prove that either all periodic points of a hyperbolic basic piece for a diffeomorphism f have simple spectrum C1- robustly (in which case f has a finest dominated splitting into one-dimensional sub-bundles and all Lyapunov exponent functions of f are continuous in the weak*-topology) or it can be C1-approximated by an equidimensional cycle associated to periodic points with robust different signatures. The later can be used as a mechanism to guarantee the coexistence of infinitely many periodic points with different signatures., 17 pages, 3 figures. In this new version, due to a mistake on the proof of Theorem 4 of the first version of the paper, we remove Section 2.4. (Regularity of conjugacy classes). Moreover, we introduce a new result on the Cr-topology (see Theorem 1 on this new version) in the same line of the ones obtained in the C1-topology

This paper develops an abstract theory for subdifferential operators to give existence and uniqueness of solutions to the initial-boundary problem (P) for the nonlinear diffusion equation in an unbounded domain $\Omega\subset\mathbb{R}^N$ ($N\in{\mathbb N}$), written as \[ \frac{\partial u}{\partial t} + (-\Delta+1)\beta(u) = g \quad \mbox{in}\ \Omega\times(0, T), \] which represents the porous media, the fast diffusion equations, etc., where $\beta$ is a single-valued maximal monotone function on $\mathbb{R}$, and $T>0$. Existence and uniqueness for (P) were directly proved under a growth condition for $\beta$ even though the Stefan problem was excluded from examples of (P). This paper completely removes the growth condition for $\beta$ by confirming Cauchy's criterion for solutions of the following approximate problem (P)$_{\varepsilon}$ with approximate parameter $\varepsilon>0$: \[ \frac{\partial u_{\varepsilon}}{\partial t} + (-\Delta+1)(\varepsilon(-\Delta+1)u_{\varepsilon} + \beta(u_{\varepsilon}) + \pi_{\varepsilon}(u_{\varepsilon})) = g \quad \mbox{in}\ \Omega\times(0, T), \] which is called the Cahn--Hilliard system, even if $\Omega \subset \mathbb{R}^N$ ($N \in \mathbb{N}$) is an unbounded domain. Moreover, it can be seen that the Stefan problem is covered in the framework of this paper.

In the authors' first paper, Beurling-Rudin-Korenbljum type characterization of the closed ideals in a certain algebra of holomorphic functions was used to describe the lattice of invariant subspaces of the shift plus a complex Volterra operator. Current work is an extension of the previous work and it describes the lattice of invariant subspaces of the shift plus a positive integer multiple of the complex Volterra operator on the Hardy space. Our work was motivated by a paper by Ong who studied the real version of the same operator., We deleted a proposition and a corollary from section 4, and simplified the proof of the main theorem. **The article has been published in Archiv der Mathematik**

In this paper we present a proof of Goodman’s Theorem, a classical result in the metamathematics of constructivism, which states that the addition of the axiom of choice to Heyting arithmetic in finite types does not increase the collection of provable arithmetical sentences. Our proof relies on several ideas from earlier proofs by other authors, but adds some new ones as well. In particular, we show how a recent paper by Jaap van Oosten can be used to simplify a key step in the proof. We have also included an interesting corollary for classical systems pointed out to us by Ulrich Kohlenbach.

We extend our result on the convergence of double recurrence Wiener-Wintner averages to the case where we have a polynomial exponent. We will show that there exists a single set of full measure for which the averages \[ \frac{1}{N} \sum_{n=1}^N f_1(T^{an}x)f_2(T^{bn}x)\phi(p(n)) \] converge for any polynomial $p$ with real coefficients, and any continuous function $\phi$ from the torus to the set of complex numbers . We also show that if either function belongs to an orthogonal complement of an appropriate Host-Kra-Ziegler factor that depends on the degree of the polynomial $p$, then the averages converge to zero uniformly for all polynomials. This paper combines the authors' previously announced work., Comment: This is the final version to appear in Journal d'Analyse mathematique. This latest version combines the previously posted papers on the arxiv website as arXiv:1408.3064 and arXiv:1409.0463

We investigate N\'eron models of Jacobians of singular curves over strictly Henselian discretely valued fields, and their behaviour under tame base change. For a semiabelian variety, this behaviour is governed by a finite sequence of (a priori) real numbers between 0 and 1, called "jumps". The jumps are conjectured to be rational, which is known in some cases. The purpose of this paper is to prove this conjecture in the case where the semiabelian variety is the Jacobian of a geometrically integral curve with a push-out singularity. Along the way, we prove the conjecture for algebraic tori which are induced along finite separable extensions, and generalize Raynaud's description of the identity component of the N\'eron model of the Jacobian of a smooth curve (in terms of the Picard functor of a proper, flat, and regular model) to our situation. The main technical result of this paper is that the exact sequence which decomposes the Jacobian of one of our singular curves into its toric and Abelian parts extends to an exact sequence of N\'eron models. Previously, only split semiabelian varieties were known to have this property., Comment: 37 pages. Corrected two minor inaccuracies (added a factor of 1/[K':K] in the definition of Chai's base change conductor, and added the condition "purely wild" in Theorem 2.11)

Since its invention in 1979, the Feichtinger algebra has become a very useful Banach space of functions with applications in time-frequency analysis, the theory of pseudo-differential operators and several other topics. It is easily defined on locally compact abelian groups and, in comparison with the Schwartz(-Bruhat) space, the Feichtinger algebra allows for more general results with easier proofs. This review paper gives a linear and comprehensive deduction of the theory of the Feichtinger algebra and its favourable properties. The material gives an entry point into the subject, but it will also give new insight to the expert. A main goal of this paper is to show the equivalence of the many different characterizations of the Feichtinger algebra known in the literature. This task naturally guides the paper through basic properties of functions that belong to the space, over operators on it and to aspects of its dual space. Further results include a seemingly forgotten theorem by Reiter on operators which yield Banach space isomorphisms of the Feichtinger algebra; a new identification of the Feichtinger algebra as the unique Banach space in $L^{1}$ with certain properties; and the kernel theorem for the Feichtinger algebra. A historical description of the development of the theory, its applications and related function space constructions is included., noteable changes, additions and corrections in section 5-9

In this paper we study properties of functions of triples of not necessarily commuting self-adjoint operators. The main result of the paper shows that unlike in the case of functions of pairs of self-adjoint operators there is no Lipschitz type estimates in any Schatten--von Neumann norm $\boldsymbol S_p$, $1\le p\le\infty$, for arbitrary functions in the Besov class $B_{\infty,1}^1({\Bbb R}^3)$. In other words, we prove that for $p\in[1,\infty]$, there is no constant $K>0$ such that the inequality \begin{align*} \|f(A_1,B_1,C_1)&-f(A_2,B_2,C_2)\|_{\boldsymbol S_p}\\[.1cm] &\le K\|f\|_{B_{\infty,1}^1} \max\big\{\|A_1-A_2\|_{\boldsymbol S_p},\|B_1-B_2\|_{\boldsymbol S_p},\|C_1-C_2\|_{\boldsymbol S_p}\big\} \end{align*} holds for an arbitrary function $f$ in $B_{\infty,1}^1({\Bbb R}^3)$ and for arbitrary finite rank self-adjoint operators $A_1,\,B_1,\,C_1,\,A_2,\,B_2$ and $C_2$., 14 pages. arXiv admin note: substantial text overlap with arXiv:1606.08961

It is well-known that the Kontsevich formality [K97] for Hochschild cochains of the polynomial algebra $A=S(V^*)$ fails if the vector space $V$ is infinite-dimensional. In the present paper, we study the corresponding obstructions. We construct an $L_\infty$ structure on polyvector fields on $V$ having the even degree Taylor components, with the degree 2 component given by the Schouten-Nijenhuis bracket, but having as well higher non-vanishing Taylor components. We prove that this $L_\infty$ algebra is quasi-isomorphic to the corresponding Hochschild cochain complex. We prove that our $L_\infty$ algebra is $L_\infty$ quasi-isomorphic to the Lie algebra of polyvector fields on $V$ with the Schouten-Nijenhuis bracket, if $V$ is finite-dimensional., 40 pages, v7. The paper is essentially edited. The exposition in Section 1 is improved. Appendices A and B are added

We determine the image of the (strongly) parabolic Hitchin map for all parabolics in classical groups and $G_2$. Surprisingly, we find that the image is isomorphic to an affine space in all cases, except for certain "bad parabolics" in type $D$, where the image can be singular., In this paper we compute the base of the strongly parabolic Hitchin map. In the companion paper arXiv:1608.05454 we prove that this gives a completely integrable system

Let $d >1$. In this paper we show that for an irreducible permutation $\pi$ which is not a rotation, the set of $[\lambda]\in \mathbb{P}_+^{d-1}$ such that the interval exchange transformation $f([\lambda],\pi)$ is not weakly mixing does not have full Hausdorff dimension. We also obtain an analogous statement for translation flows. In particular, it strengthens the result of almost sure weak mixing proved by G. Forni and the first author. We adapt here the probabilistic argument developed in their paper in order to get some large deviation results. We then show how the latter can be converted into estimates on the Hausdorff dimension of the set of "bad" parameters in the context of fast decaying cocycles, following a strategy developed by V. Delecroix and the first author., Comment: 29 pages, 1 figure

Dolgachev surfaces are simply connected minimal elliptic surfaces with $p_g=q=0$ and of Kodaira dimension 1. These surfaces were constructed by logarithmic transformations of rational elliptic surfaces. In this paper, we explain the construction of Dolgachev surfaces via $\mathbb Q$-Gorenstein smoothing of singular rational surfaces with two cyclic quotient singularities. This construction is based on the paper by Lee-Park. Also, some exceptional bundles on Dolgachev surfaces associated with $\mathbb Q$-Gorenstein smoothing are constructed based on the idea of Hacking. In the case if Dolgachev surfaces were of type $(2,3)$, we describe the Picard group and present an exceptional collection of maximal length. Finally, we prove that the presented exceptional collection is not full, hence there exist a nontrivial phantom category in the derived category., Comment: 35 pages; 3 figures; exposition improved; Adv. Math. (to appear)

This paper is aimed at presenting a systematic survey of the existing now different formulations for the problem of projection of the origin of the Euclidean space onto the convex polyhedron (PPOCP). In the present paper, there are investigated the reduction of the projection program to the problems of quadratic programming, maximin, linear complementarity, and nonnegative least squares. Such reduction justifies the opportunity of utilizing a much more broad spectrum of powerful tools of mathematical programming for solving PPOCP. The paper's goal is to draw the attention of a wide range of research at the different formulations of the projection problem, which remain largely unknown due to the fact that the papers (addressing the subject of concern) are published even though on the adjacent, but other topics, or only in the conference proceedings., 19 pages

This paper extends three results from classical finite frame theory over real or complex numbers to binary frames for the vector space ${\mathbb Z}_2^d$. Without the notion of inner products or order, we provide an analog of the "fundamental inequality" of tight frames. In addition, we prove the binary analog of the characterization of dual frames with given inner products and of general frames with prescribed norms and frame operator., Comment: Version 2 of this paper corrects a mistake in the last sentence of the paragraph following Theorem 2.4. The mistake remains in the published version (Involve); however, it is not consequential

A concept of emergence was recently introduced in the paper [Berger] in order to quantify the richness of possible statistical behaviors of orbits of a given dynamical system. In this paper, we develop this concept and provide several new definitions, results, and examples. We introduce the notion of topological emergence of a dynamical system, which essentially evaluates how big the set of all its ergodic probability measures is. On the other hand, the metric emergence of a particular reference measure (usually Lebesgue) quantifies how non-ergodic this measure is. We prove fundamental properties of these two emergences, relating them with classical concepts such as Kolmogorov's $\epsilon$-entropy of metric spaces and quantization of measures. We also relate the two types of emergences by means of a variational principle. Furthermore, we provide several examples of dynamics with high emergence. First, we show that the topological emergence of some standard classes of hyperbolic dynamical systems is essentially the maximal one allowed by the ambient. Secondly, we construct examples of smooth area-preserving diffeomorphisms that are extremely non-ergodic in the sense that the metric emergence of the Lebesgue measure is essentially maximal. These examples confirm that super-polynomial emergence indeed exists, as conjectured in the paper [Berger]. Finally, we prove that such examples are locally generic among smooth diffeomorphisms., Comment: v3: Final version; to appear in Advances in Mathematics

The theme of this paper is the analysis of bootstrap percolation processes on random graphs generated by preferential attachment. This is a class of infection processes where vertices have two states: they are either infected or susceptible. At each round every susceptible vertex which has at least $r\geq 2$ infected neighbours becomes infected and remains so forever. Assume that initially $a(t)$ vertices are randomly infected, where $t$ is the total number of vertices of the graph. Suppose also that $r < m$, where $2m$ is the average degree. We determine a critical function $a_c(t)$ such that when $a(t) \gg a_c(t)$, complete infection occurs with high probability as $t \rightarrow \infty$, but when $a(t) \ll a_c (t)$, then with high probability the process evolves only for a bounded number of rounds and the final set of infected vertices is asymptotically equal to $a(t)$., This paper is significantly different to the previous version

In this paper it is shown that the wave front set of a direct integral of singular, irreducible representations of a real, reductive algebraic group is contained in the singular set. Combining this result with the results of the first paper in this series, the author obtains asymptotic results on the occurrence of tempered representations in induction and restriction problems for real, reductive algebraic groups., Accepted to Transactions of the American Mathematical Society

In 2006, Janakiraman [10] showed that if $\Omega$ with mean value zero on $S^{n-1}$ satisfies the condition \[ \sup_{|\xi|=1}\int_{S^{n-1}}|\Omega(\theta)-\Omega(\theta+\delta\xi)|d\sigma(\theta)\leq Cn\delta\int_{S^{n-1}}|\Omega(\theta)|d\sigma(\theta),\quad 0\lambda\})= \frac{1}{n}\|\Omega\|_{1}\|f\|_{1},\quad \text{for}\ f\in L^1(\mathbb{R}^n)\ \text{with}\ f\geq 0.\ (\ast\ast)\] In the present paper, we prove that if replacing the condition $(\ast)$ by more general condition, the $L^1$-Dini condition, then the limiting behavior $(\ast\ast)$ still holds for the singular integral $T_\Omega$. In particular, we give an example which satisfies the $L^1$-Dini condition, but does not satisfy $(\ast)$. Hence, we improve essentially the above result given in [10]. To prove our conclusion, we show that the $L^1$-Dini conditions defined respectively via the rotation and translation on $\mathbb{R}^n$ are equivalent (see Theorem 2.5 below), which has its own interest in the theory of singular integrals. Moreover, similar limiting behavior for the fractional integral operator $T_{\Omega,\alpha}$ with homogeneous kernel is also established in this paper., Comment: 18 pages, typos are corrected, to appear in Rev. Mat. Iberoam

In this paper, we introduce the concept of completely positive matrix of linear maps on Hilbert $A$-modules over locally $C^{*}$-algebras and prove an analogue of Stinespring theorem for it. We show that any two minimal Stinespring representations for such matrices are unitarily equivalent. Finally, we prove an analogue of the Radon--Nikodym theorem for this type of completely positive $n\times n$ matrices., 17 pages; The paper was revised and some material is added to it. To appear in Indag. Math

For a sequence of integers $\{a(x)\}_{x \geq 1}$ we show that the distribution of the pair correlations of the fractional parts of $\{ \langle \alpha a(x) \rangle \}_{x \geq 1}$ is asymptotically Poissonian for almost all $\alpha$ if the additive energy of truncations of the sequence has a power savings improvement over the trivial estimate. Furthermore, we give an estimate for the Hausdorff dimension of the exceptional set as a function of the density of the sequence and the power savings in the energy estimate. A consequence of these results is that the Hausdorff dimension of the set of $\alpha$ such that $\{\langle \alpha x^d \rangle\}$ fails to have Poissonian pair correlation is at most $\frac{d+2}{d+3} < 1$. This strengthens a result of Rudnick and Sarnak which states that the exceptional set has zero Lebesgue measure. On the other hand, classical examples imply that the exceptional set has Hausdorff dimension at least $\frac{2}{d+1}$. An appendix by Jean Bourgain was added after the first version of this paper was written. In this appendix two problems raised in the paper are solved., Comment: 22 pages. Version 2 contains an appendix by Jean Bourgain. Version 3 with corrections suggested by the referee. The paper will be published in the Israel Journal of Mathematics

We present a covering conjecture that we expect to be true below superstrong cardinals. We then show that the conjecture is true in hod mice. This work is a continuation of the work that started in Covering with Universally Baire Functions Advances in Mathematics, and the main conjecture of the current paper is a revision of the UB Covering Conjecture of the aforementioned paper.

Let $G$ be a reductive group over an algebraically closed field and let $W$ be its Weyl group. In a series of papers, Lusztig introduced a map from the set $[W]$ of conjugacy classes of $W$ to the set $[G_u]$ of unipotent classes of $G$. This map, when restricted to the set of elliptic conjugacy classes $[W_e]$ of $W$, is injective. In this paper, we show that Lusztig's map $[W_e] \to [G_u]$ is order-reversing, with respect to the natural partial order on $[W_e]$ arising from combinatorics and the natural partial order on $[G_u]$ arising from geometry., Comment: 25 pages

Based on the technique of enriching contractive type mappings, a technique that has been used successfully in some recent papers, we introduce the concept of {\it saturated} class of contractive mappings. We show that, from this perspective, the contractive type mappings in the metric fixed point theory can be separated into two distinct classes, unsaturated and saturated, and that, for any unsaturated class of mappings, the technique of enriching contractive type mappings provides genuine new fixed point results. We illustrate the concept by surveying some significant fixed point results obtained recently for five remarkable unsaturated classes of contractive mappings. In the second part of the paper, we also identify some classes of saturated classes of contractive mappings, whose main feature is that they cannot be enlarged by means of the technique of enriching the contractive mappings.

This paper is a companion paper to [G4], where sharp estimates are proven for Fourier transforms of compactly supported functions built out of two-dimensional real-analytic functions. The theorems of [G4] are stated in a rather general form. In this paper, we expand on the results of [G4] and show that there is a class of "well-behaved" functions that contains a number of relevant examples for which such estimates can be explicitly described in terms of the Newton polygon of the function. We will further see that for a subclass of these functions, one can prove noticeably more precise estimates, again in an explicitly describable way., 13 pages

The action of any group on itself by conjugation and the corresponding conjugacy relation play an important role in group theory. There have been many attempts to find notions of conjugacy in semigroups that would be useful in special classes of semigroups occurring in various areas of mathematics, such as semigroups of matrices, operator and topological semigroups, free semigroups, transition monoids for automata, semigroups given by presentations with prescribed properties, monoids of graph endomorphisms, etc. In this paper we study four notions of conjugacy for semigroups, their interconnections, similarities and dissimilarities. They appeared originally in various different settings (automata, representation theory, presentations or transformation semigroups). Here we study them in maximum generality. The paper ends with a large list of open problems., Comment: The paper is now more focused on abstract semigroups and a fourth notion of conjugacy was introduced for its importance in representation theory and finite semigroups

In this paper, we study time-asymptotic propagation phenomena for a class of dispersive equations on the line by exploiting precise estimates of oscillatory integrals. We propose first an extension of the van der Corput Lemma to the case of phases which may have a stationary point of real order and amplitudes allowed to have an integrable singular point. The resulting estimates provide optimal decay rates which show explicitly the influence of these two particular points. Then we apply these abstract results to solution formulas of a class of dispersive equations on the line defined by Fourier multipliers. Under the hypothesis that the Fourier transform of the initial data has a compact support or an integrable singular point, we derive uniform estimates of the solutions in space-time cones, describing their motions when the time tends to infinity. The method permits also to show that symbols having a restricted growth at infinity may influence the dispersion of the solutions: we prove the existence of a cone, depending only on the symbol, in which the solution is time-asymptotically localized. This corresponds to an asymptotic version of the notion of causality for initial data without compact support., Comment: This paper is an improved and extended version of arXiv:1507.00883. Moreover this second version contains supplementary information on wave packets to motivate our results and comments on the applicability of our method to the study of certain hyperbolic equations

George Birkhoff proved in 1912 that the number of proper colorings of a finite graph G with n colors is a polynomial in n, called the chromatic polynomial of G. Read conjectured in 1968 that for any graph G, the sequence of absolute values of coefficients of the chromatic polynomial is unimodal: it goes up, hits a peak, and then goes down. Read's conjecture was proved by June Huh in a 2012 paper making heavy use of methods from algebraic geometry. Huh's result was subsequently refined and generalized by Huh and Katz, again using substantial doses of algebraic geometry. Both papers in fact establish log-concavity of the coefficients, which is stronger than unimodality. The breakthroughs of Huh and Huh-Katz left open the more general Rota-Welsh conjecture where graphs are generalized to (not necessarily representable) matroids and the chromatic polynomial of a graph is replaced by the characteristic polynomial of a matroid. The Huh and Huh-Katz techniques are not applicable in this level of generality, since there is no underlying algebraic geometry to which to relate the problem. But in 2015 Adiprasito, Huh, and Katz announced a proof of the Rota-Welsh conjecture based on a novel approach motivated by but not making use of any results from algebraic geometry. The authors first prove that the Rota-Welsh conjecture would follow from combinatorial analogues of the Hard Lefschetz Theorem and Hodge-Riemann relations in algebraic geometry. They then implement an elaborate inductive procedure to prove the combinatorial Hard Lefschetz Theorem and Hodge-Riemann relations using purely combinatorial arguments. We will survey these developments., Comment: 22 pages. This is an expository paper to accompany my lecture at the 2017 AMS Current Events Bulletin. v2: Numerous minor corrections

In this paper we present an iterative construction of irreducible polynomials over finite fields based upon repeated applications of transforms induced by endomorphisms of odd prime degree of ordinary elliptic curves., Comment: 6 pages; some inaccuracies and mistakes fixed; presentation revised. A revised version of this paper is to appear in "Periodica Mathematica Hungarica"

Kodaira fibred surfaces are a remarkable example of projective classifying spaces, and there are still many intriguing open questions concerning them, especially the slope question. The topological characterization of Kodaira fibrations is emblematic of the use of topological methods in the study of moduli spaces of surfaces and higher dimensional complex algebraic varieties, and their compactifications. The paper contains some new results but is mostly a survey paper, dealing with fibrations, questions on monodromy and factorizations in the mapping class group, old and new results on Variation of Hodge Structures, especially a recent answer given (in joint work with Dettweiler) to a long standing question posed by Fujita. In the landscape of our tour, Galois coverings, deformations and rigid manifolds (new results obtained with Ingrid Bauer) projective classifying spaces, the action of the absolute Galois group on moduli spaces, stand also in the forefront. These questions lead to interesting algebraic surfaces, for instance the BCDH surfaces, hypersurfaces in Bagnera-de Franchis varieties, Inoue-type surfaces., Comment: 81 pages, Contribution to the 16-th Takagi Lectures, in celebration of the 100th Anniversary of Kodaira's birth, submitted to the Japanese Journal of Mathematics

For Brylinski-Deligne covering groups of an arbitrary split reductive group, we consider theta representations attached to certain exceptional genuine characters. The goal of the paper is to determine when a theta representation has exactly a one-dimensional space of Whittaker functionals, in which case it is called distinguished. For this purpose, we first give effective lower and upper bounds for the dimension of Whittaker functionals for general theta representations. As a consequence, the dimension in many cases can be reduced to simple combinatorial computations, e.g., the Kazhdan-Patterson covering groups, or covering groups whose complex dual group is of adjoint type. In the second part of the paper, we consider covering groups of certain simply-connected groups and give necessary and sufficient condition for the theta representation to be distinguished. There are subtleties arising from the relation between the rank and the degree of the covering group. However, in each case we will determine the exceptional character such that its associated theta representation is distinguished., Comment: Retitled

Suppose that a countable group $G$ admits a cusp-uniform action on a hyperbolic space $(X,d)$ such that $G$ is of divergent type. The main result of the paper is characterizing the purely exponential growth type of the orbit growth function by a condition introduced by Dal'bo-Otal-Peign\'e. For geometrically finite Cartan-Hadamard manifolds with pinched negative curvature this condition ensures the finiteness of Bowen-Margulis-Sullivan measures. In this case, our result recovers a theorem of Roblin (in a weaker form). Our main tool is the Patterson-Sullivan measures on the Gromov boundary of $X$, and a variant of the Sullivan shadow lemma called partial shadow lemma. This allows us to prove that the purely exponential growth of either cones, or partial cones or horoballs is also equivalent to the condition of Dal'bo-Otal-Peign\'e. These results are further used in the paper \cite{YANG7}., Comment: Version 2: 34 pages, 2 figures. Sections 4 and 5 was rewritten following suggestions of the referee. Paper accepted by Ergodic Theory and Dynamical Systems

Let A,K be positive integers and u=-2,-1,1 or 2. The main contribution of the paper is a proof that each of the D(u^2)-triples {K,A^2K+2uA,(A+1)^2K+2u(A+1)} has unique extension to a D(u^2)-quadruple., This paper has 20 pages and has been accepted for publication in SCIENCE CHINA Mathematics

In this paper, we consider Sjamaar's holomorphic slice theorem, the birational equivalence theorem of Guillemin and Sternberg, and a number of important standard constructions that work for Hamiltonian circle actions in both the symplectic category and the K\"ahler category: reduction, cutting, and blow-up. In each case, we show that the theory extends to Hamiltonian circle actions on complex manifolds with tamed symplectic forms. (At least, the theory extends if the fixed points are isolated.) Our main motivation for this paper is that the first author needs the machinery that we develop here to construct a non-Hamiltonian symplectic circle action on a closed, connected six-dimensional symplectic manifold with exactly 32 fixed points; this answers an open question in symplectic geometry. However, we also believe that the setting we work in is intrinsically interesting, and elucidates the key role played by the following fact: the moment image of $e^t \cdot x$ increases as $t \in \mathbb{R}$ increases., Comment: 25 pages

Ostrowski's theorem implies that $\log(x),\log(x+1),\ldots$ are algebraically independent over $\mathbb{C}(x)$. More generally, for a linear differential or difference equation, it is an important problem to find all algebraic dependencies among a non-zero solution $y$ and particular transformations of $y$, such as derivatives of $y$ with respect to parameters, shifts of the arguments, rescaling, etc. In the present paper, we develop a theory of Tannakian categories with semigroup actions, which will be used to attack such questions in full generality. Deligne studied actions of braid groups on categories and obtained a finite collection of axioms that characterizes such actions to apply it to various geometric constructions. In this paper, we find a finite set of axioms that characterizes actions of semigroups that are finite free products of semigroups of the form $\mathbb{N}^n\times \mathbb{Z}/n_1\mathbb{Z}\times\ldots\times\mathbb{Z}/n_r\mathbb{Z}$ on Tannakian categories. This is the class of semigroups that appear in many applications., Comment: minor revision