Related papers: The Periodic Dilation Completeness Problem: Cyclic…
With every family of finitely many subsets of a finite-dimensional vector space over the Galois-field with two elements we associate a cyclic transversal polytope. It turns out that those polytopes generalize several well-known polytopes…
There are strong similarities between charge-parity (CP) violating observables in hadronic $B$ decays (in particular $\Delta A^-_{\rm CP}$ in $B\to K\pi$) and direct CP violation in Kaon decays ($\epsilon^\prime$): All these observables are…
The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…
We present an open problem about non-colliding freely moving hard disks in the Euclidean plane, together with related positive and negative partial results. The open problem is stated in a non-degenerate form: velocities are required to be…
We derive an analytical trace formula for the level density of the two-dimensional elliptic billiard using an improved stationary phase method. The result is a continuous function of the deformation parameter (eccentricity) through all…
We propose an efficient semi-Lagrangian Characteristic Mapping (CM) method for solving the three-dimensional (3D) incompressible Euler equations. This method evolves advected quantities by discretizing the flow map associated with the…
We consider the motion of test particles and light rays in a static cylindrically symmetric conformal spacetime given by Said et al [1]. We derive the equations of motion and present their analytical solutions in terms of the Weierstrass…
Various real-world problems consist of partitioning a set of locations into disjoint subsets, each subset spread in a way that it covers the whole set with a certain radius. Given a finite set S, a metric d, and a radius r, define a subset…
We study two-dimensional dilaton gravity coupled to massless scalar fields for static solutions. In addition to the well known black hole, we find another class of solutions that may be understood as that of the black hole in equilibrium…
For scalar fully nonlinear partial differential equations depending on the Hessian andspatial coordinates, we present a general theory for obtaining comparison principles and well posedness for the associated Dirichlet problem with…
The Hodge equations for 1-forms are studied on Beltrami's projective disc model for hyperbolic space. Ideal points lying beyond projective infinity arise naturally in both the geometric and analytic arguments. An existence theorem for…
In answer to Ko's question raised in 1983, we show that an initial value problem given by a polynomial-time computable, Lipschitz continuous function can have a polynomial-space complete solution. The key insight is simple: the Lipschitz…
We numerically study the scaling behavior of period doublings at the zero-coupling critical point in a four-dimensional volume-preserving map consisting of two coupled area-preserving maps. In order to see the fine structure of period…
The melting of a polydisperse hard disk system is investigated by Monte Carlo simulations in the semigrand canonical ensemble. This is done in the context of possible continuous melting by a dislocation unbinding mechanism, as an extension…
Combining local bifurcation analysis with numerical continuation and bifurcation methods we study bifurcations from cylindrical vesicles described by the Helfrich equation with volume and area constraints, with a prescribed periodicity…
By theorems of Ferguson and Lacey (d=2) and Lacey and Terwilleger (d>2), Nehari's theorem is known to hold on the polydisc D^d for d>1, i.e., if H_\psi is a bounded Hankel form on H^2(D^d) with analytic symbol \psi, then there is a function…
The sum of elliptic integrals simultaneously determines orbits in thr Kepler problem and the addition of divisors on elliptic curves. Periodic motion of a body in physical space is defined by symmetries, whereas periodic motion of divisors…
It is well known that the containment problem (as well as the equivalence problem) for semilinear sets is $\log$-complete in $\Pi_2^p$. It had been shown quite recently that already the containment problem for multi-dimensional linear sets…
In this paper we extend the works of Tancer and of Malgouyres and Franc\'es, showing that $(d,k)$-collapsibility is NP-complete for $d\geq k+2$ except $(2,0)$. By $(d,k)$-collapsibility we mean the following problem: determine whether a…
The Circuit diameter of polytopes was introduced by Borgwardt, Finhold and Hemmecke as a fundamental tool for the study of circuit augmentation schemes for linear programming and for estimating combinatorial diameters. Determining the…