Hausdorff Center for Mathematics
We consider an arbitrary linear elliptic first--order differential operator A with smooth coefficients acting between sections of complex vector bundles E,F over a compact smooth manifold M with smooth boundary N. We describe the analytic and topological properties of A in a collar neighborhood U of N and analyze various ways of writing A|U in product form. We discuss the sectorial projections of the corresponding tangential operator, construct various invertible doubles of A by suitable local boundary conditions, obtain Poisson type operators with different mapping properties, and provide a canonical construction of the Calderon projection. We apply our construction to generalize the Cobordism Theorem and to determine sufficient conditions for continuous variation of the Calderon projection and of well--posed selfadjoint Fredholm extensions under continuous variation of the data.
We introduce a space-filling curve for triangular and tetrahedral red-refinement that can be computed using bitwise interleaving operations similar to the well-known Z-order or Morton curve for cubical meshes. To store sufficient information for random access, we define a low-memory encoding using 10 bytes per triangle and 14 bytes per tetrahedron. We present algorithms that compute the parent, children, and face-neighbors of a mesh element in constant time, as well as the next and previous element in the space-filling curve and whether a given element is on the boundary of the root simplex or not. Our presentation concludes with a scalability demonstration that creates and adapts selected meshes on a large distributed-memory system.
We consider an asexually reproducing population on a finite type space whose evolution is driven by exponential birth, death and competition rates, as well as the possibility of mutation at a birth event. On the individual-based level this population can be modelled as a measure-valued Markov process. Multiple variations of this system have been studied in the simultaneous limit of large populations and rare mutations, where the regime is chosen such that mutations are separated. We consider the deterministic system, resulting from the large population limit, and then let the mutation probability tend to zero. This corresponds to a much higher frequency of mutations, where multiple microscopic types are present at the same time. The limiting process resembles an adaptive walk or flight and jumps between different equilibria of coexisting types. The graph structure on the type space, determined by the possibilities to mutate, plays an important role in defining this jump process. In a variation of the above model, where the radius in which mutants can be spread is limited, we study the possibility of crossing valleys in the fitness landscape and derive different kinds of limiting walks.
In this paper we propose polarized consensus-based dynamics in order to make consensus-based optimization (CBO) and sampling (CBS) applicable for objective functions with several global minima or distributions with many modes, respectively. For this, we ``polarize'' the dynamics with a localizing kernel and the resulting model can be viewed as a bounded confidence model for opinion formation in the presence of common objective. Instead of being attracted to a common weighted mean as in the original consensus-based methods, which prevents the detection of more than one minimum or mode, in our method every particle is attracted to a weighted mean which gives more weight to nearby particles. We prove that in the mean-field regime the polarized CBS dynamics are unbiased for Gaussian targets. We also prove that in the zero temperature limit and for sufficiently well-behaved strongly convex objectives the solution of the Fokker--Planck equation converges in the Wasserstein-2 distance to a Dirac measure at the minimizer. Finally, we propose a computationally more efficient generalization which works with a predefined number of clusters and improves upon our polarized baseline method for high-dimensional optimization.
We develop an asymptotic theory for the jump robust measurement of covariations in the context of stochastic evolution equation in infinite dimensions. Namely, we identify scaling limits for realized covariations of solution processes with the quadratic covariation of the latent random process that drives the evolution equation which is assumed to be a Hilbert space-valued semimartingale. We discuss applications to dynamically consistent and outlier-robust dimension reduction in the spirit of functional principal components and the estimation of infinite-dimensional stochastic volatility models.
Let LL be an even, hyperbolic lattice with infinitely many simple (2)(-2)-roots. We call LL a Borcherds lattice if it admits an isotropic vector with bounded inner product with all the simple (2)(-2)-roots. We show that this is the case if and only if LL has zero entropy, or equivalently if and only if all symmetries of LL preserve some isotropic vector. We obtain a complete classification of Borcherds lattices, consisting of 194194 lattices. In turn this provides a classification of hyperbolic lattices of rank 5\ge 5 with virtually solvable symmetry group. Finally, we apply these general results to the case of K3 surfaces. We obtain a classification of Picard lattices of K3 surfaces of zero entropy and infinite automorphism group, consisting of 193193 lattices. In particular we show that all Kummer surfaces, all supersingular K3 surfaces and all K3 surfaces covering an Enriques surface (with one exception) admit an automorphism of positive entropy.
We show that the only metric measure space with the structure of an NN-cone and with two-sided synthetic Ricci bounds is the Euclidean space RN+1{\mathbb R}^{N+1} for NN integer. This is based on a novel notion of Ricci curvature upper bounds for metric measure spaces given in terms of the short time asymtotic of the heat kernel in the L2L^2-transport distance. Moreover, we establish a beautiful rigidity results of independent interest which characterize the NN-dimensional standard sphere SN{\mathbb S}^N as the unique minimizer of XXcosd(x,y)m(dy)m(dx)\int_X\int_X \cos d (x,y)\, m(d y)\,m(d x) among all metric measure spaces with dimension bounded above by NN and Ricci curvature bounded below by N1N-1.
We introduce and study the following model for random resonances: we take a collection of point interactions Υj\Upsilon_j generated by a simple finite point process in the 3-D space and consider the resonances of associated random Schr\"odinger Hamiltonians $H_\Upsilon = -\Delta + ``\sum \mathfrak{m}(\alpha) \delta (x - \Upsilon_j)``$. These resonances are zeroes of a random exponential polynomial, and so form a point process Σ(HΥ)\Sigma (H_\Upsilon) in the complex plane C\mathbb{C}. We show that the counting function for the set of random resonances Σ(HΥ)\Sigma (H_\Upsilon) in C\mathbb{C}-discs with growing radii possesses Weyl-type asymptotics almost surely for a uniform binomial process Υ\Upsilon, and obtain an explicit formula for the limiting distribution as $m \to \infty$ of the leading parameter of the asymptotic chain of `most narrow' resonances generated by a sequence of uniform binomial processes Υm\Upsilon^m with mm points. We also pose a general question about the limiting behavior of the point process formed by leading parameters of asymptotic sequences of resonances. Our study leads to questions about metric characteristics for the combinatorial geometry of mm samples of a random point in the 3-D space and related statistics of extreme values.
These are notes of lectures given at the school `Birational Geometry of Hypersurfaces' in Gargnano in March 2018. The main goal was to discuss the Hodge structures that come naturally associated with a cubic fourfold. The emphasis is on the Hodge and lattice theoretic aspects with many technical details worked out explicitly. More geometric or derived results are only hinted at.
We develop a general toolbox to study W1,pW^{1,p} solutions of differential inclusions uK\nabla u \in K for unbounded sets KK. A key notion is the concept that a subset KK of the space Rd×m\mathbb{R}^{d \times m} of d×md \times m matrices can be reduced to another set KK'. We then use this framework to show that the product rigidity for Sobolev maps fails for p<2, and also apply our toolbox to simplify several examples from the literature.
We prove strong jump inequalities for a large class of operators of Radon type in the discrete and ergodic theoretical settings. These inequalities are the r=2r=2 endpoints of the rr-variational estimates studied in arXiv:1512.07523.
We review the multivariate holomorphic functional calculus for tuples in a commutative Banach algebra and establish a simple "naïve" extension to commuting tuples in a general Banach algebra. The approach is naïve in the sense that the naïvely defined joint spectrum maybe too big. The advantage of the approach is that the functional calculus then is given by a simple concrete formula from which all its continuity properties can easily be derived. We apply this framework to multivariate functions arising as divided differences of a univariate function. This provides a rich set of examples to which our naïve calculus applies. Foremost, we offer a natural and straightforward proof of the Connes-Moscovici Rearrangement Lemma in the context of the multivariate holomorphic functional calculus. Secondly, we show that the Daletski-Krein type noncommutative Taylor expansion is a natural consequence of our calculus. Also Magnus' Theorem which gives a nonlinear differential equation for the log\log of the solutions to a linear matrix ODE follows naturally and easily from our calculus. Finally, we collect various combinatorial related formulas.
Clustering trajectories is a central challenge when faced with large amounts of movement data such as GPS data. We study a clustering problem that can be stated as a geometric set cover problem: Given a polygonal curve of complexity nn, find the smallest number kk of representative trajectories of complexity at most ll such that any point on the input trajectories lies on a subtrajectory of the input that has Fr\'echet distance at most Δ\Delta to one of the representative trajectories. In previous work, Br\"uning et al.~(2022) developed a bicriteria approximation algorithm that returns a set of curves of size O(kllog(kl))O(kl\log(kl)) which covers the input with a radius of 11Δ11\Delta in time O~((kl)2n+kln3)\widetilde{O}((kl)^2n + kln^3), where kk is the smallest number of curves of complexity ll needed to cover the input with a radius of Δ\Delta. The representative trajectories computed by this algorithm are always line segments. In the applications however, one is usually interested in more complex representative curves which consist of several edges. We present a new approach that builds upon previous work computing a set of curves of size O(klog(n))O(k\log(n)) in time O~(l2n4+kln4)\widetilde{O}(l^2n^4 + kln^4) with the same distance guarantee of 11Δ11\Delta, where each curve may consist of curves of complexity up to the given complexity parameter~ll. We conduct experiments on tracking data of ocean currents and full body motion data suggesting its validity as a tool for analyzing large spatio-temporal data sets.
Using the Gelfand-Kapranov-Zelevinsk\uı system for the primitive cohomology of an infinite series of complete intersection Calabi-Yau manifolds, whose dimension is the loop order minus one, we completely clarify the analytic structure of all banana amplitudes with arbitrary masses. In particular, we find that the leading logarithmic structure in the high energy regime, which corresponds to the point of maximal unipotent monodromy, is determined by a novel Γ^\widehat \Gamma-class evaluation in the ambient spaces of the mirror, while the imaginary part of the amplitude in this regime is determined by the Γ^\widehat \Gamma-class of the mirror Calabi-Yau manifold itself. We provide simple closed all loop formulas for the former as well as for the Frobenius κ\kappa-constants, which determine the behaviour of the amplitudes, when the momentum square equals the sum of the masses squared, in terms of zeta values. We extend our previous work from three to four loops by providing for the latter case a complete set of (inhomogenous) Picard-Fuchs differential equations for arbitrary masses. This allows to evaluate the amplitude as well as other master integrals with raised powers of the propagators in very short time to very high numerical precision for all values of the physical parameters. Using a recent pp-adic analysis of the periods we determine the value of the maximal cut equal mass four-loop amplitude at the attractor points in terms of periods of modular weight two and four Hecke eigenforms and the quasiperiods of their meromorphic cousins.
We study the problem of finding a Euclidean minimum weight perfect matching for nn points in the plane. It is known that a deterministic approximation algorithm for this problems must have at least Ω(nlogn)\Omega(n \log n) runtime. We propose such an algorithm for the Euclidean minimum weight perfect matching problem with runtime O(nlogn)O(n\log n) and show that it has approximation ratio O(n0.2995)O(n^{0.2995}). This improves the so far best known approximation ratio of n/2n/2. We also develop an O(nlogn)O(n \log n) algorithm for the Euclidean minimum weight perfect matching problem in higher dimensions and show it has approximation ratio O(n0.599)O(n^{0.599}) in all fixed dimensions.
We use the GKZ description of periods and certain classes of relative periods on families of Barth-Nieto Calabi-Yau (l1)(l-1)-folds in order to solve the ll-loop banana amplitudes with their general mass dependence. As examples we compute the mass dependencies of the banana amplitudes up to the three-loop case and check the results against the known results for special mass values.
Resonances of Schr\"odinger Hamiltonians with point interactions are considered. The main object under the study is the resonance free region under the assumption that the centers, where the point interactions are located, are known and the associated 'strength' parameters are unknown and allowed to bear additional dissipative effects. To this end we consider the boundary of the resonance free region as a Pareto optimal frontier and study the corresponding optimization problem for resonances. It is shown that upper logarithmic bound on resonances can be made uniform with respect to the strength parameters. The necessary conditions on optimality are obtained in terms of first principal minors of the characteristic determinant. We demonstrate the applicability of these optimality conditions on the case of 4 equidistant centers by computing explicitly the resonances of minimal decay for all frequencies. This example shows that a resonance of minimal decay is not necessarily simple, and in some cases it is generated by an infinite family of feasible resonators.
Consider f:ΩKnCf:\Omega^n_K \to \mathbf{C} a function from the nn-fold product of multiplicative cyclic groups of order KK. Any such ff may be extended via its Fourier expansion to an analytic polynomial on the polytorus Tn\mathbf{T}^n, and the set of such polynomials coincides with the set of all analytic polynomials on Tn\mathbf{T}^n of individual degree at most K1K-1. In this setting it is natural to ask how the supremum norms of ff over Tn\mathbf{T}^n and over ΩKn\Omega_K^n compare. We prove the following \emph{discretization of the uniform norm} for low-degree polynomials: if ff has degree at most dd as an analytic polynomial, then fTnC(d,K)fΩKn\|f\|_{\mathbf{T}^n}\leq C(d,K)\|f\|_{\Omega_K^n} with C(d,K)C(d,K) independent of dimension nn. As a consequence we also obtain a new proof of the Bohnenblust--Hille inequality for functions on products of cyclic groups. Key to our argument is a special class of Fourier multipliers on ΩKn\Omega_K^n which are LLL^\infty\to L^\infty bounded independent of dimension when restricted to low-degree polynomials. This class includes projections onto the kk-homogeneous parts of low-degree polynomials as well as projections of much finer granularity.
We study the heat equation on time-dependent metric measure spaces (as well as the dual and the adjoint heat equation) and prove existence, uniqueness and regularity. Of particular interest are properties which characterize the underlying space as a super Ricci flow as previously introduced by the second author. Our main result yields the equivalence of (i) dynamic convexity of the Boltzmann entropy on the (time-dependent) L2L^2-Wasserstein space; (ii) monotonicity of L2L^2-Kantorovich-Wasserstein distances under the dual heat flow acting on probability measures (backward in time); (iii) gradient estimates for the heat flow acting on functions (forward in time); (iv) a Bochner inequality involving the time-derivative of the metric. Moreover, we characterize the heat flow on functions as the unique forward EVI-flow for the (time-dependent) energy in L2L^2-Hilbert space and the dual heat flow on probability measures as the unique backward EVI-flow for the (time-dependent) Boltzmann entropy in L2L^2-Wasserstein space.
Uniform cost-distance Steiner trees minimize the sum of the total length and weighted path lengths from a dedicated root to the other terminals. They are applied when the tree is intended for signal transmission, e.g. in chip design or telecommunication networks. They are a special case of general cost-distance Steiner trees, where different distance functions are used for total length and path lengths. We improve the best published approximation factor for the uniform cost-distance Steiner tree problem from 2.39 to 2.05. If we can approximate the minimum-length Steiner tree problem arbitrarily well, our algorithm achieves an approximation factor arbitrarily close to 1+12 1 + \frac{1}{\sqrt{2}} . This bound is tight in the following sense. We also prove the gap 1+12 1 + \frac{1}{\sqrt{2}} between optimum solutions and the lower bound which we and all previous approximation algorithms for this problem use. Similarly to previous approaches, we start with an approximate minimum-length Steiner tree and split it into subtrees that are later re-connected. To improve the approximation factor, we split it into components more carefully, taking the cost structure into account, and we significantly enhance the analysis.
There are no more papers matching your filters at the moment.