Related papers: The grasshopper problem
We are studying $d$-dimensional geometric problems that have algorithms with $1-1/d$ appearing in the exponent of the running time, for example, in the form of $2^{n^{1-1/d}}$ or $n^{k^{1-1/d}}$. This means that these algorithms perform…
A random motion on the Poincar\'e half-plane is studied. A particle runs on the geodesic lines changing direction at Poisson-paced times. The hyperbolic distance is analyzed, also in the case where returns to the starting point are…
The Gauss Circle Problem concerns finding asymptotics for the number of lattice point lying inside a circle in terms of the radius of the circle. The heuristic that the number of points is very nearly the area of the circle is surprisingly…
We study the dynamics of a spin coupled to an oscillating magnetic field, in the presence of decoherence and dissipation. In this context we solve the master equation for the Landau-Zener problem, both in the unitary and in the irreversible…
This thesis deals with applications of experimental mathematics to a number of problems. The first problem is related to random graph statistics. We consider a certain class of Galton-Watson random trees and look at the total height…
We consider a Tamari interval of size $n$ (i.e., a pair of Dyck paths which are comparable for the Tamari relation) chosen uniformly at random. We show that the height of a uniformly chosen vertex on the upper or lower path scales as…
This paper is interested in the problem of optimal stopping in a mean field game context. The notion of mixed solution is introduced to solve the system of partial differential equations which models this kind of problem. This notion…
In the Minimum $d$-Dimensional Arrangement Problem (d-dimAP) we are given a graph with edge weights, and the goal is to find a 1-1 map of the vertices into $\mathbb{Z}^d$ (for some fixed dimension $d\geq 1$) minimizing the total weighted…
We study a branching Brownian motion $Z$ with a generic branching law, evolving in $\mathbb{R}^d$, where a field of Poissonian traps is present. Each trap is a ball with constant radius. We focus on two cases of Poissonian fields: a uniform…
A numerical investigation of grain-boundary grooving by means of a Level Set method is carried out. An idealized polygranular interconnect which consists of grains separated by parallel grain boundaries aligned normal to the average…
We consider a range-search variant of the closest-pair problem. Let $\varGamma$ be a fixed shape in the plane. We are interested in storing a given set of $n$ points in the plane in some data structure such that for any specified translate…
A rollercoaster is a sequence of real numbers for which every maximal contiguous subsequence, that is increasing or decreasing, has length at least three. By translating this sequence to a set of points in the plane, a rollercoaster can be…
Several scenarios used in teaching feature a rolling motion with slipping that transitions to one without through friction with the ground. We summarise these transitions by introducing an unknown impulse that is transferred to the ground.…
The scaling behaviour of randomly branched polymers in a good solvent is studied in two to nine dimensions, using as microscopic models lattice animals and lattice trees on simple hypercubic lattices. As a stochastic sampling method we use…
In this work we consider the problem of finding the minimum-weight loop cover of an undirected graph. This combinatorial optimization problem is called 2-matching and can be seen as a relaxation of the traveling salesman problem since one…
We study the "mixed spin" isotropic ladder system having S=1 spins on one leg and S=1/2 spins on the other, with general-type exchange interactions between spins on neighboring rungs. A set of model Hamiltonians with exact ground states in…
We revisit the problem of consistent free propagation of higher-spin fields in nontrivial backgrounds, focusing on symmetric tensor(-spinor)s. The Fierz-Pauli equations for massive fields in flat space form an involutive system, whose…
We introduce a Hamiltonian for two interacting $su(2)$ spins. We use a mean-field analysis and exact Bethe ansatz results to investigate the ground-state properties of the system in the classical limit, defined as the limit of infinite spin…
High-dimensional random landscapes underlie phenomena as diverse as glassy physics and optimization in machine learning, and even their simplest toy models already display extraordinarily rich behavior. This thesis aims to deepen our…
"Ground effect" refers to the enhanced performance enjoyed by fliers or swimmers operating close to the ground. We derive a number of exact solutions for this phenomenon, thereby elucidating the underlying physical mechanisms involved in…