Related papers: Brachistochrone on a Velodrome
A didactical exposition of the classical problem of the trajectory determination of a body, subject to the gravity in a resistant medium, is proposed. Our revisitation is aimed at showing a derivation of the problem solution which should be…
A peloton may be defined as two or more cyclists riding in sufficiently close proximity to be located either in one of two basic positions: 1) behind cyclists in zones of reduced air pressure, referred to as 'drafting', or 2) in zones of…
We introduce the problem Synchronized Planarity. Roughly speaking, its input is a loop-free multi-graph together with synchronization constraints that, e.g., match pairs of vertices of equal degree by providing a bijection between their…
Mechanics texts tell us that a particle in a bound orbit under gravitational central force moves on an ellipse, while introductory physics texts approximate the earth as flat, and tell us that the particle moves in a parabola. The…
The sliced-Wasserstein flow is an evolution equation where a probability density evolves in time, advected by a velocity field computed as the average among directions in the unit sphere of the optimal transport displacements from its 1D…
Cycle packing is a fundamental problem in optimization, graph theory, and algorithms. Motivated by recent advancements in finding vertex-disjoint paths between a specified set of vertices that either minimize the total length of the paths…
This paper studies the quantum dynamics of a charged particle in a 2D square lattice, under the influence of electric and magnetic fields, the former being aligned with one of the lattice axes and the latter perpendicular to the lattice…
The Skorokhod embedding problem is to represent a given probability as the distribution of Brownian motion at a chosen stopping time. Over the last 50 years this has become one of the important classical problems in probability theory and a…
The mechanics of crawling cells on a substrate is investigated by using a minimal model that satisfies the force-free condition. A cell is described by two subcellular elements connected by a linear actuator that changes the length of the…
Bayesian mechanics is a new approach to studying the mathematics and physics of interacting stochastic processes. Here, we provide a worked example of a physical mechanics for classical objects, which derives from a simple application…
The iteration complexity of the block-coordinate descent (BCD) type algorithm has been under extensive investigation. It was recently shown that for convex problems the classical cyclic BCGD (block coordinate gradient descent) achieves an…
Many application areas collect unstructured trajectory data. In subtrajectory clustering, one is interested to find patterns in this data using a hybrid combination of segmentation and clustering. We analyze two variants of this problem…
We employ a model system, called rowers, as a generic physical framework to define the problem of the coordinated motion of cilia (the metachronal wave) as a far from equilibrium process. Rowers are active (two-state) oscillators…
This second part on polygons in the hyperbolic plane is based on the first part which deals with uniqueness and existence of cocyclic polygons with prescribed sidelengths. The topic here is the maximum question for the area of these…
Most of crystalline materials exhibit a hysteresis on their deformation curve when mechanically loaded in alternating directions. This Bauschinger effect is the signature of mechanisms existing at the atomic scale and controlling the…
We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of this problem are phase retrieval and source localization. The…
We consider the problem of packing congruent circles with the maximum radius in a unit square as a mathematical optimization problem. Due to the presence of non-overlapping constraints, this problem is a notoriously difficult nonconvex…
This manuscript discusses gravity tunnels formed by connecting two vertical shafts by a constant-radius tunnel within the Earth, which featured in a dream I had in September 2024. The total travel time through such a tunnel can be minimized…
We study the complexity of computing (and approximating) VC Dimension and Littlestone's Dimension when we are given the concept class explicitly. We give a simple reduction from Maximum (Unbalanced) Biclique problem to approximating VC…
In this paper we present the first deterministic polynomial time algorithm for determining the existence of a Hamiltonian cycle and finding a Hamiltonian cycle in general graphs. Our algorithm can also solve the Hamiltonian path problem in…