English
Related papers

Related papers: Branch points and stability

200 papers

We study formation control problems. Our approach is to let a group of systems maximize their pairwise distances whilst bringing them all to a given submanifold, determining the shape of the formation. The algorithm we propose allows to…

Optimization and Control · Mathematics 2016-10-26 Jan Maximilian Montenbruck , Daniel Zelazo , Frank Allgöwer

We extend the pre-image representation of exposed points of the numerical range of a matrix to all extreme points. With that we characterize extreme points which are multiply generated, having at least two linearly independent pre-images,…

Functional Analysis · Mathematics 2020-01-07 Ilya M. Spitkovsky , Stephan Weis

The first part of the paper studies a class of optimal control problems in Bolza form, where the dynamics is linear w.r.t.~the control function. A necessary condition is derived, for the optimality of a trajectory which starts at a…

Optimization and Control · Mathematics 2024-04-03 Alberto Bressan , Marco Mazzola , Khai T. Nguyen

We consider the directed Hausdorff distance between point sets in the plane, where one or both point sets consist of imprecise points. An imprecise point is modelled by a disc given by its centre and a radius. The actual position of an…

Computational Geometry · Computer Science 2009-09-30 Christian Knauer , Maarten Löffler , Marc Scherfenberg , Thomas Wolle

We consider the problem of succinctly encoding a static map to support approximate queries. We derive upper and lower bounds on the space requirements in terms of the error rate and the entropy of the distribution of values over keys: our…

Data Structures and Algorithms · Computer Science 2007-10-18 David Talbot , John Talbot

This paper introduces some tools from graph theory and distributed consensus algorithms to construct an optimal, yet robust, hierarchical information sharing structure for large-scale decision making and control problems. The proposed…

Systems and Control · Computer Science 2012-08-16 Amir Noori

We present new stochastic geometry theorems that give bounds on the probability that $m$ random data classes all contain a point in common in their convex hulls. We apply these stochastic separation theorems to obtain bounds on the…

Probability · Mathematics 2019-07-24 Jesús A. De Loera , Thomas A. Hogan

This paper is concerned with Bayesian inferential methods for data from controlled branching processes that account for model robustness through the use of disparities. Under regularity conditions, we establish that estimators built on…

Methodology · Statistics 2018-02-19 M. González , C. Minuesa , I. del Puerto , A. N. Vidyashankar

The Switch Point Algorithm is a new approach for solving optimal control problems whose solutions are either singular or bang-bang or both singular and bang-bang, and which possess a finite number of jump discontinuities in an optimal…

Optimization and Control · Mathematics 2021-07-20 Mahya Aghaee , William W. Hager

Our work explores fusions, the multidimensional counterparts of mean-preserving contractions and their extreme and exposed points. We reveal an elegant geometric/combinatorial structure for these objects. Of particular note is the…

Theoretical Economics · Economics 2025-02-11 Andreas Kleiner , Benny Moldovanu , Philipp Strack , Mark Whitmeyer

Bayesian change-point detection, together with latent variable models, allows to perform segmentation over high-dimensional time-series. We assume that change-points lie on a lower-dimensional manifold where we aim to infer subsets of…

Machine Learning · Statistics 2020-11-04 Lorena Romero-Medrano , Pablo Moreno-Muñoz , Antonio Artés-Rodríguez

The paper is concerned with an optimal control problem on $\mathbb{R}^n$, where the dynamics is linear w.r.t.~the control functions. For a terminal cost $\psi$ in a $mathcal{G}_\delta$ set of $\mathcal{C}^4(\mathbb{R}^n)$ (i.e., in a…

Optimization and Control · Mathematics 2025-01-22 Alberto Bressan , Marco Mazzola , Khai T. Nguyen

Given two orthornormal bases A and B, the basic form of the entropic uncertainty principle is stated in terms of the sum of the Shannon entropies of the probabilities of measuring A and B onto a given quantum state. State independent lower…

Quantum Physics · Physics 2020-10-28 Paolo Giorda

The concept of equilibrium is a general tool to fill the gap between macroscopic and mesoscopic information, both within kinetic systems and kinetic schemes. This work explores the use of equilibria to devise numerical boundary conditions…

Numerical Analysis · Mathematics 2025-05-26 Denise Aregba-Driollet , Thomas Bellotti

There are some papers which describe the use of bootstrap techniques in point process statistics. The aim of the present paper is to show that the form in which bootstrap is used there is dubious. In case of variance estimation of pair…

Statistics Theory · Mathematics 2008-11-26 Martin Snethlage

We prove a special case of Erd\H{o}s' unit distance problem using a corollary of the subspace theorem bounding the number of solutions of linear equations from a multiplicative group. We restrict our attention to unit distances coming from…

Combinatorics · Mathematics 2012-11-30 Ryan Schwartz

While branching network structures abound in nature, their objective analysis is more difficult than expected because existing quantitative methods often rely on the subjective judgment of branch structures. This problem is particularly…

Algebraic Topology · Mathematics 2024-02-13 Haruhisa Oda , Mayuko Kida , Yoichi Nakata , Hiroki Kurihara

Network-theoretic tools contribute to understanding real-world system dynamics, e.g., in wildlife conservation, epidemics, and power outages. Network visualization helps illustrate structural heterogeneity; however, details about…

Social and Information Networks · Computer Science 2015-09-28 Kehinde R. Salau , Jacopo A. Baggio , Marco A. Janssen , Joshua K. Abbott , Eli P. Fenichel

The goal of Point Distance Solving Problems is to find 2D or 3D placements of points knowing distances between some pairs of points. The common guideline is to solve them by a numerical iterative method (\emph{e.g.} Newton-Raphson method).…

Computational Geometry · Computer Science 2016-07-27 Rémi Imbach , Pascal Mathis , Pascal Schreck

For Gamma a finite, connected metric graph, we consider the space of configurations of n points in Gamma with a restraint parameter r dictating the minimum distance allowed between each pair of points. These restricted configuration spaces…

Geometric Topology · Mathematics 2013-01-25 James Dover , Murad Özaydın