Search results for "Mathematics::Metric Geometry"
showing 10 items of 139 documents
Unit Vector Fields that are Critical Points of the Volume and of the Energy: Characterization and Examples
2007
In the last few years, many works have appeared containing examples and general results on harmonicity and minimality of vector fields in different geometrical situations. This survey will be devoted to describe many of the known examples, as well as the general results from where they are obtained.
Time-Optimal Synthesis for Three Relevant Problems: The Brockett Integrator, the Grushin Plane and the Martinet Distribution
2015
We construct the time-optimal synthesis for 3 problems that are linear in the control and with polytopic constraints in the controls. Namely, the Brockett integrator, the Grushin plane, and the Martinet distribution. The main purpose is to illustrate the steps in solving an optimal control problem and in particular the use of second order conditions. The Grushin and the Martinet case are particularly important: the first is the prototype of a rank-varying distribution, the second of a non-equiregular structure.
The minimal probabilistic and quantum finite automata recognizing uncountably many languages with fixed cutpoints
2019
Discrete Mathematics & Theoretical Computer Science ; vol. 22 no. 1 ; Automata, Logic and Semantics ; 1365-8050
The General Routing Problem polyhedron: Facets from the RPP and GTSP polyhedra
1998
[EN] In this paper we study the polyhedron associated with the General Routing Problem (GRP). This problem, first introduced by Orloff in 1974, is a generalization of both the Rural Postman Problem (RPP) and the Graphical Traveling Salesman Problem (GTSP) and, thus, is NP -hard. We describe a formulation of the problem such that from every non-trivial facet-inducing inequality for the RPP and GTSP polyhedra, we obtain facet-inducing inequalities for the GRP polyhedron, We describe a new family of facet-inducing inequalities for the GRP, the honeycomb constraints, which seem to be very useful for solving GRP and RPP instances. Finally, new classes of facets obtained by composition of facet-i…
Optimization Under Fuzzy Max-t-Norm Relation Constraints
2019
Fuzzy relation equations and inequalities play an important role in many tools of fuzzy modelling and have been extensively studied. In many practical applications they are used as constraints in optimization. Algorithms for specific objective functions have been proposed by many authors. In this paper we introduce a method to convert a system of fuzzy relation constraints with max-t-norm composition to a linear constraint system by adding integer variables. A numerical example is provided to illustrate the proposed method.
Quantitative lower bounds to the Euclidean and the Gaussian Cheeger constants
2020
We provide a quantitative lower bound to the Cheeger constant of a set $\Omega$ in both the Euclidean and the Gaussian settings in terms of suitable asymmetry indexes. We provide examples which show that these quantitative estimates are sharp.
Plenty of big projections imply big pieces of Lipschitz graphs
2020
I prove that a closed $n$-regular set $E \subset \mathbb{R}^{d}$ with plenty of big projections has big pieces of Lipschitz graphs. This answers a question of David and Semmes.
Random cutout sets with spatially inhomogeneous intensities
2015
We study the Hausdorff dimension of Poissonian cutout sets defined via inhomogeneous intensity measures on Ahlfors-regular metric spaces. We obtain formulas for the Hausdorff dimension of such cutouts in self-similar and self-conformal spaces using the multifractal decomposition of the average densities for the natural measures.
Comparison theorems for the volume of a geodesic ball with a product of space forms as a model
1995
We prove two comparison theorems for the volume of a geodesic ball in a Riemannian manifold taking as a model a geodesic ball in a product of two space forms.
On Upper Conical Density Results
2010
We report a recent development on the theory of upper conical densities. More precisely, we look at what can be said in this respect for other measures than just the Hausdorff measure. We illustrate the methods involved by proving a result for the packing measure and for a purely unrectifiable doubling measure.