English
Related papers

Related papers: Control and its applications in additive combinato…

200 papers

In this paper we explicitly calculate the control sets associated with a linear control system on the two dimensional solvable Lie group. We show that a linear control system of such kind admits exactly one control set or infinite control…

Optimization and Control · Mathematics 2018-11-12 Victor Ayala , Adriano Da Silva

Additive combinatorics is built around the famous theorem by Szemer\'edi which asserts existence of arithmetic progressions of any length among the integers. There exist several different proofs of the theorem based on very different…

Combinatorics · Mathematics 2014-11-11 Erik Sjöland

We establish the dual notions of scaling and saturation from geometric control theory in an infinite-dimensional setting. This generalization is applied to the low-mode control problem in a number of concrete nonlinear partial differential…

Probability · Mathematics 2018-09-21 Nathan E. Glatt-Holtz , David P. Herzog , Jonathan C. Mattingly

We introduce a new combinatorial structure: the superselector. We show that superselectors subsume several important combinatorial structures used in the past few years to solve problems in group testing, compressed sensing, multi-channel…

Data Structures and Algorithms · Computer Science 2010-10-07 Ferdinando Cicalese , Ugo Vaccaro

We introduce the notion of controlled products on metric spaces as a generalization of Gromov products, and construct boundaries by using controlled products, which we call the Gromov boundaries. It is shown that the Gromov boundary with…

Metric Geometry · Mathematics 2018-10-23 Tomohiro Fukaya , Shin-ichi Oguni , Takamitsu Yamauchi

We obtain a series of lower bounds for the product set of combinatorial cubes, as well as some non--trivial upper estimates for the multiplicative energy of such sets.

Combinatorics · Mathematics 2020-08-04 Ilya D. Shkredov

We extend the second Noether theorem to optimal control problems which are invariant under symmetries depending upon k arbitrary functions of the independent variable and their derivatives up to some order m. As far as we consider a…

Optimization and Control · Mathematics 2007-05-23 Delfim F. M. Torres

We study the controllability of the multidimensional wave equation in a bounded domain with Dirichlet boundary condition, in which the support of the control is allowed to change over time. The exact controllability is reduced to the proof…

Optimization and Control · Mathematics 2018-05-09 Antonio Agresti , Daniele Andreucci , Paola Loreti

Motivated by various applications, this article develops the notion of boundary control for Maxwell's equations in the frequency domain. Surface curl is shown to be the appropriate regularization in order for the optimal control problem to…

Optimization and Control · Mathematics 2022-10-03 Harbir Antil , Hugo Díaz

This paper introduces a new problem concerning additive properties of convex sets. Let $S= \{s_1 < \dots <s_n \}$ be a set of real numbers and let $D_i(S)= \{s_x-s_y: 1 \leq x-y \leq i\}$. We expect that $D_i(S)$ is large, with respect to…

Combinatorics · Mathematics 2023-04-04 Krishnendu Bhowmick , Miriam Patry , Oliver Roche-Newton

An optimal control problem on finite-dimensional positive cones is stated. Under a critical assumption on the cone, the corresponding Bellman equation is satisfied by a linear function, which can be computed by convex optimization. A…

Optimization and Control · Mathematics 2024-10-02 Richard Pates , Anders Rantzer

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 discuss a class of linear control problems in a Hilbert space setting. This class encompasses such diverse systems as port-Hamiltonian systems, Maxwell's equations with boundary control or the acoustic equations with boundary control and…

Optimization and Control · Mathematics 2013-02-07 Rainer Picard , Sascha Trostorff , Marcus Waurick

We derive new bounds of the remainder in a combinatorial central limit theorem without assumptions on independence and existence of moments of summands. For independent random variables our theorems imply Esseen and Berry-Esseen type…

Probability · Mathematics 2014-05-08 Andrei N. Frolov

We propose a convex controller synthesis framework for a large class of constrained linear systems, including those described by (deterministic and stochastic) partial differential equations and integral equations, commonly used in fluid…

Optimization and Control · Mathematics 2025-06-24 Lauren Conger , Antoine P. Leeman , Franca Hoffmann

In this paper, we present a geometric approach for computing the controlled invariant set of a continuous-time control system. While the problem is well studied for in the ellipsoidal case, this family is quite conservative for constrained…

Optimization and Control · Mathematics 2021-01-19 Benoît Legat , Raphaël M. Jungers

In recent years, controllability problems for dispersive systems have been extensively studied. This work is dedicated to proving a new type of controllability for a dispersive fifth order equation that models water waves, what we will now…

Analysis of PDEs · Mathematics 2021-08-09 Roberto de A. Capistrano Filho , Luan S. de Sousa

We study a class of infinite-dimensional singular stochastic control problems with applications in economic theory and finance. The control process linearly affects an abstract evolution equation on a suitable partially-ordered…

Optimization and Control · Mathematics 2019-04-26 Salvatore Federico , Giorgio Ferrari , Frank Riedel , Michael Röckner

We introduce new combinatorial quantities for concept classes, and prove lower and upper bounds for learning complexity in several models of query learning in terms of various combinatorial quantities. Our approach is flexible and powerful…

Machine Learning · Computer Science 2019-04-24 Hunter Chase , James Freitag

We propose an extension of the theory of control sets to the case of inputs satisfying a dwell-time constraint. Although the class of such inputs is not closed under concatenation, we propose a suitably modified definition of control sets…

Optimization and Control · Mathematics 2019-02-12 Francesco Boarotto , Mario Sigalotti