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 L be an even, hyperbolic lattice with infinitely many simple (−2)-roots. We call L a Borcherds lattice if it admits an isotropic vector with bounded inner product with all the simple (−2)-roots. We show that this is the case if and only if L has zero entropy, or equivalently if and only if all symmetries of L preserve some isotropic vector. We obtain a complete classification of Borcherds lattices, consisting of 194 lattices. In turn this provides a classification of hyperbolic lattices of rank ≥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 193 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 N-cone and with two-sided synthetic Ricci bounds is the Euclidean space RN+1 for N 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 L2-transport distance.
Moreover, we establish a beautiful rigidity results of independent interest which characterize the N-dimensional standard sphere SN as the unique minimizer of ∫X∫Xcosd(x,y)m(dy)m(dx) among all metric measure spaces with dimension bounded above by N and Ricci curvature bounded below by N−1.
We introduce and study the following model for random resonances: we take a
collection of point interactions Υ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Υ) in the complex
plane C. We show that the counting function for the set of random
resonances Σ(HΥ) in C-discs with growing radii
possesses Weyl-type asymptotics almost surely for a uniform binomial process
Υ, 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
with m 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 m 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,p solutions of differential inclusions ∇u∈K for unbounded sets K. A key notion is the concept that a subset K of the space Rd×m of d×m matrices can be reduced to another set K′. 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=2 endpoints of the r-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 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
n, find the smallest number k of representative trajectories of complexity
at most l such that any point on the input trajectories lies on a
subtrajectory of the input that has Fr\'echet distance at most Δ 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))
which covers the input with a radius of 11Δ in time
O((kl)2n+kln3), where k is the smallest number of curves of
complexity l needed to cover the input with a radius of Δ. 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)) in time O(l2n4+kln4) with the same distance
guarantee of 11Δ, where each curve may consist of curves of complexity
up to the given complexity parameter~l. 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 Γ-class evaluation in the ambient spaces of the mirror, while the imaginary part of the amplitude in this regime is determined by the Γ-class of the mirror Calabi-Yau manifold itself. We provide simple closed all loop formulas for the former as well as for the Frobenius κ-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 p-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 n points in the plane. It is known that a deterministic approximation
algorithm for this problems must have at least Ω(nlogn) runtime. We
propose such an algorithm for the Euclidean minimum weight perfect matching
problem with runtime O(nlogn) and show that it has approximation ratio
O(n0.2995). This improves the so far best known approximation ratio of
n/2. We also develop an O(nlogn) algorithm for the Euclidean minimum
weight perfect matching problem in higher dimensions and show it has
approximation ratio O(n0.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 (l−1)-folds in order to solve the l-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:ΩKn→C a function from the n-fold product
of multiplicative cyclic groups of order K. Any such f may be extended via
its Fourier expansion to an analytic polynomial on the polytorus
Tn, and the set of such polynomials coincides with the set of all
analytic polynomials on Tn of individual degree at most K−1.
In this setting it is natural to ask how the supremum norms of f over
Tn and over ΩKn compare. We prove the following
\emph{discretization of the uniform norm} for low-degree polynomials: if f
has degree at most d as an analytic polynomial, then
∥f∥Tn≤C(d,K)∥f∥ΩKn with C(d,K) independent
of dimension n. 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
which are L∞→L∞ bounded independent of dimension when
restricted to low-degree polynomials. This class includes projections onto the
k-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) L2-Wasserstein space; (ii)
monotonicity of L2-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 L2-Hilbert space and the dual
heat flow on probability measures as the unique backward EVI-flow for the
(time-dependent) Boltzmann entropy in L2-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+21. This bound is tight in the following sense. We also prove the gap 1+21 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.