574 results on '"Minkowski's theorem"'
Search Results
2. Arrow–Debreu Model of General Equilibrium
- Author
-
Geanakoplos, John and Macmillan Publishers Ltd
- Published
- 2018
- Full Text
- View/download PDF
3. A Formalization of Convex Polyhedra Based on the Simplex Method
- Author
-
Allamigeon, Xavier, Katz, Ricardo D., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Ayala-Rincón, Mauricio, editor, and Muñoz, César A., editor
- Published
- 2017
- Full Text
- View/download PDF
4. Starshaped sets.
- Author
-
Hansen, G., Herburt, I., Martini, H., and Moszyńska, M.
- Subjects
- *
COMBINATORIAL geometry , *DIFFERENTIAL geometry , *COMPUTATIONAL geometry , *APPROXIMATION theory , *DISCRETE geometry , *KERNEL functions - Abstract
This is an expository paper about the fundamental mathematical notion of starshapedness, emphasizing the geometric, analytical, combinatorial, and topological properties of starshaped sets and their broad applicability in many mathematical fields. The authors decided to approach the topic in a very broad way since they are not aware of any related survey-like publications dealing with this natural notion. The concept of starshapedness is very close to that of convexity, and it is needed in fields like classical convexity, convex analysis, functional analysis, discrete, combinatorial and computational geometry, differential geometry, approximation theory, PDE, and optimization; it is strongly related to notions like radial functions, section functions, visibility, (support) cones, kernels, duality, and many others. We present in a detailed way many definitions of and theorems on the basic properties of starshaped sets, followed by survey-like discussions of related results. At the end of the article, we additionally survey a broad spectrum of applications in some of the above mentioned disciplines. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
5. Elementary vectors and conformal sums in polyhedral geometry and their relevance for metabolic pathway analysis
- Author
-
Stefan eMüller and Georg eRegensburger
- Subjects
S-cone ,Polyhedron ,Polyhedral cone ,Caratheodory's theorem ,Minkowski's theorem ,Conformal generators ,Genetics ,QH426-470 - Abstract
A fundamental result in metabolic pathway analysis statesthat every flux mode can be decomposed into a sum of elementary modes.However, only a decomposition without cancelations is biochemically meaningful,since a reversible reaction cannot have different directions in the contributing elementary modes.This essential requirement has been largely overlooked by the metabolic pathway community.Indeed, every flux mode can be decomposed into elementary modes without cancelations.The result is an immediate consequence of a theorem by Rockafellarwhich states that every element of a linear subspace is a conformal sum (a sum without cancelations)of elementary vectors (support-minimal vectors).In this work, we extend the theorem, first to ``subspace cones''and then to general polyhedral cones and polyhedra.Thereby, we refine Minkowski's and Caratheodory's theorems,two fundamental results in polyhedral geometry.We note that, in general, elementary vectors need not be support-minimal;in fact, they are conformally non-decomposable and form a unique minimal set of conformal generators.Our treatment is mathematically rigorous, but suitable for systems biologists,since we give self-contained proofs for our resultsand use concepts motivated by metabolic pathway analysis.In particular, we study cones defined by linear subspaces and nonnegativity conditions- like the flux cone - and use them to analyze general polyhedral cones and polyhedra.Finally, we review applications of elementary vectors and conformal sums in metabolic pathway analysis.
- Published
- 2016
- Full Text
- View/download PDF
6. Lattices and the Geometry of Numbers
- Author
-
Sourangshu Ghosh
- Subjects
Geometry of numbers ,Mathematics - Number Theory ,Diophantine equation ,Mathematics - History and Overview ,History and Overview (math.HO) ,Minkowski's theorem ,Field (mathematics) ,General Medicine ,11H06 (Primary) 52C05, 52C07 (Secondary) ,Theoretical physics ,Lattice (order) ,Minkowski space ,FOS: Mathematics ,Number Theory (math.NT) ,Algebraic number ,Mathematics ,Computational number theory - Abstract
In this paper we discuss about properties of lattices and its application in theoretical and algorithmic number theory. This result of Minkowski regarding the lattices initiated the subject of Geometry of Numbers, which uses geometry to study the properties of algebraic numbers. It has application on various other fields of mathematics especially the study of Diophantine equations, analysis of functional analysis etc. This paper will review all the major developments that have occurred in the field of geometry of numbers. In this paper we shall first give a broad overview of the concept of lattice and then discuss about the geometrical properties it has and its applications., Comment: 14 Pages,36 References
- Published
- 2020
- Full Text
- View/download PDF
7. The Minkowski’s inequality by means of a generalized fractional integral
- Author
-
J. Vanterler da C. Sousa and E. Capelas de Oliveira
- Subjects
Pure mathematics ,Inequality ,Generalization ,General Mathematics ,media_common.quotation_subject ,lcsh:Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,State (functional analysis) ,Minkowski inequality ,lcsh:QA1-939 ,01 natural sciences ,Fractional operator ,Fractional calculus ,010101 applied mathematics ,Minkowski space ,0101 mathematics ,Mathematics ,media_common ,Minkowski’s inequality| generalized fractional integral - Abstract
We use the definition of a fractional integral, recently proposed by Katugampola, to establisha generalization of the reverse Minkowski’s inequality. We show two new theorems associatedwith this inequality, as well as state and show other inequalities related to this fractional operator.
- Published
- 2018
8. Convex bodies via gravitational potentials
- Author
-
S. Hou and J. Xiao
- Subjects
Convex analysis ,Pure mathematics ,Minkowski functional ,Mixed volume ,General Mathematics ,010102 general mathematics ,Convex curve ,Minkowski's theorem ,Mathematical analysis ,Convex set ,Subderivative ,01 natural sciences ,0103 physical sciences ,Convex body ,010307 mathematical physics ,0101 mathematics ,Mathematics - Abstract
This note geometrically generalizes the main theorem in Shahgholian’s 1992 paper [2] , from R 3 to R n ≥ 2 via the Minkowski functional of a convex body with the origin in its interior.
- Published
- 2017
9. EXPANDING TRANSLATES OF CURVES AND DIRICHLET-MINKOWSKI THEOREM ON LINEAR FORMS.
- Author
-
Shah, Nimish A.
- Subjects
- *
DIRICHLET problem , *MATHEMATICS theorems , *LINEAR algebra , *ALGEBRA , *MATHEMATICS - Abstract
The article expands the translates of curves and Dirichlet-Minkowski theorem on linear forms. A theorem is reformulated in terms of dynamics of flows on the homogeneous space. It proves that certain sequences of expanding translates of a curve in the space tend to become uniformly distributed. The asymptotic equidistribution of translated curves is explained. The non-improvability of Dirichlet's theorem on simultaneous Diophantine approximation in the dual form is presented.
- Published
- 2010
10. Positive solutions for Dirichlet problems involving the mean curvature operator in Minkowski space
- Author
-
Ruyun Ma
- Subjects
Mean curvature ,Continuous function (set theory) ,General Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,Fixed-point theorem ,Dirichlet's energy ,01 natural sciences ,Dirichlet distribution ,010101 applied mathematics ,Combinatorics ,symbols.namesake ,Minkowski space ,symbols ,Nabla symbol ,0101 mathematics ,Mathematics - Abstract
We prove the existence of classical positive radial solutions to the boundary value problems $$\begin{aligned} \left\{ \begin{array}{ll} -\,\text {div}\big (\frac{\nabla y}{\sqrt{1-|\nabla y|^2}}\big )=\lambda a(|x|)f(y) \ \ \ \ \ &{} \text {in}\ B(b),\\ y=0\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \; &{} \text {on}\ \partial B(b),\\ \end{array} \right\} . \end{aligned}$$ where $$b>0$$ , $$B(b)=\{x\in \mathbb {R}^N:|x|0$$ in [0, b], and $$\lambda >0$$ is sufficiently small. Our approach is based on the Leray–Schauder fixed point theorem.
- Published
- 2017
11. A note on singularity of a recently introduced family of Minkowski's question-mark functions
- Author
-
Juan Fernández Sánchez and Wolfgang Trutschnig
- Subjects
Pure mathematics ,Gauss map ,010102 general mathematics ,Ergodicity ,Minkowski's theorem ,Question mark ,General Medicine ,Mathematical proof ,01 natural sciences ,Homeomorphism ,Algebra ,Singularity ,0103 physical sciences ,Minkowski space ,010307 mathematical physics ,0101 mathematics ,Mathematics - Abstract
We point out a mistake in the proof of the main theorem in a recent article on a family of generalized Minkowski's question-mark functions, saying that each member of the family is a singular homeomorphism, and provide two alternative proofs, one based on the ergodicity of the Gauss map G and the α -Luroth map L α , and another one focusing more on classical properties of continued fraction expansions.
- Published
- 2017
12. A generalization of L-Brunn–Minkowski inequalities and L-Minkowski problems for measures
- Author
-
Denghui Wu
- Subjects
0209 industrial biotechnology ,Integral representation ,Generalization ,Applied Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,Existence theorem ,02 engineering and technology ,Surface (topology) ,01 natural sciences ,Measure (mathematics) ,Combinatorics ,020901 industrial engineering & automation ,Minkowski space ,Mathematics::Metric Geometry ,0101 mathematics ,Minkowski problem ,Mathematics - Abstract
In this paper we extend the concepts of L p -mixed volumes and L p -surface area measures to L p -mixed μ-measures and L p -surface μ-area measures, respectively, for a measure μ on R n . We give an integral representation and discuss some inequalities for the L p -surface μ-area measure. The L p -Minkowski and L p -Brunn–Minkowski inequalities for measures are proved. Moreover, we also show the existence theorem of the related L p -Minkowski problem for measures.
- Published
- 2017
13. A proof of the Farkas-Minkowski theorem by a tandem method
- Author
-
Giorgio Giorgi, B. B. Upeksha P. Perera, and Takao Fujimoto
- Subjects
Economics and Econometrics ,Pure mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematics::Optimization and Control ,010103 numerical & computational mathematics ,Time based ,01 natural sciences ,Cone (formal languages) ,Constraint (information theory) ,Mathematical induction ,Economics ,Linear independence ,Finitely-generated abelian group ,0101 mathematics ,Analytic proof - Abstract
This note presents a proof of the Farkas–Minkowski theorem. Our proof does not presuppose the closedness of a finitely generated cone, nor employs separation theorems either. Even the concept of linear independence or invertibility of matrices is not necessary. Our new device consists in proving the Farkas–Minkowski theorem and the closedness of a finitely generated cone at the same time based upon mathematical induction. We make use of a minimization problem with an equality constraint, a method familiar to economics students.
- Published
- 2017
14. Minkowski sum computation of B-spline surfaces
- Author
-
Myung-Soo Kim, Gershon Elber, Iddo Hanniel, Sijoon Kim, and Jonathan Mizrahi
- Subjects
Surface (mathematics) ,Euclidean space ,Classification of electromagnetic fields ,Minkowski's theorem ,Mathematical analysis ,Boundary (topology) ,020207 software engineering ,02 engineering and technology ,01 natural sciences ,Computer Graphics and Computer-Aided Design ,Minkowski addition ,0104 chemical sciences ,010404 medicinal & biomolecular chemistry ,Tensor product ,Modeling and Simulation ,Minkowski space ,0202 electrical engineering, electronic engineering, information engineering ,Geometry and Topology ,Software ,Mathematics - Abstract
We propose a method for computing the Minkowski sum of two free-form surfaces, given in a tensor product B-spline representation in R 3 . The Minkowski sum (typically a three dimensional volume), is represented by its boundary surface(s), also referred to as the envelope. The envelope is obtained via an algebraic equation solving approach (in the parameter space of the input geometries), followed by mapping the parametric solution to Euclidean space and filtering of redundant solution patches. The suggested method is applicable to a fairly general class of input surfaces, allowing non-convex regions, boundary curves and C 1 discontinuities, while providing a solution with topological guarantee. Test results are provided, demonstrating the suggested method using a triangular mesh approximation of the Minkowski sum envelope surface.
- Published
- 2017
15. A Minkowski Theorem for Quasicrystals
- Author
-
Emilien Joly and Pierre-Antoine Guihéneuf
- Subjects
Fundamental theorem ,Geometry of numbers ,Picard–Lindelöf theorem ,010102 general mathematics ,Minkowski's theorem ,02 engineering and technology ,Krein–Milman theorem ,01 natural sciences ,Theoretical Computer Science ,Combinatorics ,Computational Theory and Mathematics ,No-go theorem ,0202 electrical engineering, electronic engineering, information engineering ,Discrete Mathematics and Combinatorics ,020201 artificial intelligence & image processing ,Danskin's theorem ,Geometry and Topology ,0101 mathematics ,Brouwer fixed-point theorem ,Mathematics - Abstract
The aim of this paper is to generalize Minkowski’s theorem. This theorem is usually stated for a centrally symmetric convex body and a lattice both included in $$\mathbf {R}^n$$ . In some situations, one may replace the lattice by a more general set for which a notion of density exists. In this paper, we prove a Minkowski theorem for quasicrystals, which bounds from below the frequency of differences appearing in the quasicrystal and belonging to a centrally symmetric convex body. The last part of the paper is devoted to quite natural applications of this theorem to Diophantine approximation and to discretization of linear maps.
- Published
- 2017
16. Nontrivial Solutions for Potential Systems Involving the Mean Curvature Operator in Minkowski Space
- Author
-
Petru Jebelean, Daniela Gurban, and Călin Şerban
- Subjects
Mean curvature ,General Mathematics ,Operator (physics) ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,Statistical and Nonlinear Physics ,01 natural sciences ,Critical point (mathematics) ,010101 applied mathematics ,Schauder fixed point theorem ,Mountain pass theorem ,Minkowski space ,0101 mathematics ,D'Alembert operator ,Mathematics - Abstract
In this paper, we use the critical point theory for convex, lower semicontinuous perturbations of C 1 {C^{1}} -functionals to obtain the existence of multiple nontrivial solutions for one parameter potential systems involving the operator u ↦ div ( ∇ u 1 - | ∇ u | 2 ) {u\mapsto\operatorname{div}(\frac{\nabla u}{\sqrt{1-|\nabla u|^{2}}})} . The solvability of a general non-potential system is also established.
- Published
- 2017
17. Existence and extendibility of rotationally symmetric graphs with a prescribed higher mean curvature function in Euclidean and Minkowski spaces
- Author
-
Alfonso Romero, Daniel de la Fuente, and Pedro J. Torres
- Subjects
Dirichlet problem ,Pure mathematics ,Mean curvature ,Euclidean space ,Applied Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,01 natural sciences ,010101 applied mathematics ,Schauder fixed point theorem ,Minkowski space ,Uniqueness ,Ball (mathematics) ,0101 mathematics ,Analysis ,Mathematics - Abstract
In this paper we investigate the existence of rotationally symmetric entire graphs (resp. entire spacelike graphs) with prescribed k-th mean curvature function in Euclidean space R n + 1 (resp. Minkowski spacetime L n + 1 ). As a previous step, we analyze the associated homogeneous Dirichlet problem on a ball, which is not elliptic for k > 1 , and then we prove that it is possible to extend the solutions. Moreover, a sufficient condition for uniqueness is given in both cases.
- Published
- 2017
18. Distance and tube zeta functions of fractals and arbitrary compact sets
- Author
-
Goran Radunović, Michel L. Lapidus, and Darko Žubrinić
- Subjects
General Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,FOS: Physical sciences ,Mathematical Physics (math-ph) ,zeta function ,distance zeta function ,tube zeta function ,fractal set ,fractal string ,box dimension ,principal complex dimensions ,Minkowski content ,Minkowski measurable set ,residue ,Dirichlet integral ,transcendentally quasiperiodic set ,01 natural sciences ,Riemann zeta function ,010101 applied mathematics ,Combinatorics ,Arithmetic zeta function ,symbols.namesake ,Compact space ,Minkowski space ,symbols ,0101 mathematics ,Mathematical Physics ,Prime zeta function ,Mathematics ,Meromorphic function - Abstract
Recently, the first author has extended the definition of the zeta function associated with fractal strings to arbitrary bounded subsets $A$ of the $N$-dimensional Euclidean space ${\mathbb R}^N$, for any integer $N\ge1$. It is defined by $\zeta_A(s)=\int_{A_{\delta}}d(x,A)^{s-N}\,\mathrm{d} x$ for all $s\in\mathbb{C}$ with $\operatorname{Re}\,s$ sufficiently large, and we call it the distance zeta function of $A$. Here, $d(x,A)$ denotes the Euclidean distance from $x$ to $A$ and $A_{\delta}$ is the $\delta$-neighborhood of $A$, where $\delta$ is a fixed positive real number. We prove that the abscissa of absolute convergence of $\zeta_A$ is equal to $\overline\dim_BA$, the upper box (or Minkowski) dimension of $A$. Particular attention is payed to the principal complex dimensions of $A$, defined as the set of poles of $\zeta_A$ located on the critical line $\{\mathop{\mathrm{Re}} s=\overline\dim_BA\}$, provided $\zeta_A$ possesses a meromorphic extension to a neighborhood of the critical line. We also introduce a new, closely related zeta function, $\tilde\zeta_A(s)=\int_0^{\delta} t^{s-N-1}|A_t|\,\mathrm{d} t$, called the tube zeta function of $A$. Assuming that $A$ is Minkowski measurable, we show that, under some mild conditions, the residue of $\tilde\zeta_A$ computed at $D=\dim_BA$ (the box dimension of $A$), is equal to the Minkowski content of $A$. More generally, without assuming that $A$ is Minkowski measurable, we show that the residue is squeezed between the lower and upper Minkowski contents of $A$. We also introduce transcendentally quasiperiodic sets, and construct a class of such sets, using generalized Cantor sets, along with Baker's theorem from the theory of transcendental numbers., Comment: 54 pages, corrected misprints, reduced number of self-citations
- Published
- 2017
19. Closed convex sets of Minkowski type
- Author
-
Cornel Pintea and Juan Enrique Martínez-Legaz
- Subjects
Convex analysis ,Discrete mathematics ,021103 operations research ,Applied Mathematics ,010102 general mathematics ,Minkowski's theorem ,0211 other engineering and technologies ,Convex set ,02 engineering and technology ,Support function ,Subderivative ,Choquet theory ,01 natural sciences ,Minkowski addition ,Combinatorics ,Mathematics::Metric Geometry ,0101 mathematics ,Absolutely convex set ,Analysis ,Mathematics - Abstract
In this paper we provide several characterizations of Minkowski sets, i.e. closed, possibly unbounded, convex sets which are representable as the convex hulls of their sets of extreme points. The equality between the relative boundary of a closed convex set containing no lines and its Pareto-like associated set ensures the Minkowski property of the set. In two dimensions this equality characterizes the Minkowski sets containing no lines.
- Published
- 2016
20. Teorema de Minkowski sobre reticulados e aplicações
- Author
-
Costa, Ana Paula de Melo da, Oliveira, Ricardo Nunes de, Chaves, Ana Paula de Araújo, Andrade , Kamila da Silva, and Lopes, José Othon Dantas
- Subjects
Algebraic number theory ,Grupo de classes ,Teorema de Minkowski ,Class-group ,Lattices ,ALGEBRA [MATEMATICA] ,Teoria algébrica dos números ,Reticulados ,Minkowski's theorem - Abstract
Este trabalho tem por objetivo iniciar o estudo na Geometria Aritmética com o foco no célebre Teorema do Minkowski sobre reticulados. O intuito é fazer um estudo abrangente desde a definição de reticulados, até as aplicações deste teorema em Teoria Elementar dos Números, Aproximação Diofantina e Teoria Algébrica dos Números. Para esse propósito, algumas definições e conceitos básicos são dados, mas abordados de forma sucinta. The aim of this work is to be an early study on Arithmetic Geometry, focused on the famous Minkowski's Theorem on lattices. Our goal is to make a substantial study from the definition of lattices until some applications of this main theorem on well-known results on Elementary Number Theopry, Diophantine Approximation and Algebraic Number Theory. For this purpose, some basic definitions and concepts are given, but approached in a brief way. Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq
- Published
- 2019
21. Minkowski bisectors, Minkowski cells and lattice coverings
- Author
-
Fei Xue and Chuanming Zong
- Subjects
Combinatorics ,Geometry of numbers ,Hyperbolic geometry ,Minkowski space ,Minkowski's theorem ,Minkowski distance ,Mathematics::Metric Geometry ,Convex body ,Minkowski diagram ,Geometry and Topology ,Minkowski addition ,Mathematics - Abstract
The Dirichlet–Voronoi cell and parallelohedron are fundamental concepts in Geometry. In particular, they do play important roles in the study of ball packing and ball covering. However, to study packing and covering of general convex bodies, they are no longer so useful (see Theorem 0). By introducing Minkowski bisectors and Minkowski cells, this paper explores a new way to study the density $$\theta ^*(C)$$ of the thinnest lattice covering of $$\mathbb {E}^n$$ by a centrally symmetric convex body C. Several basic results (Theorems 2 and 4, Corollary 1) and unexpected geometric phenomena (Theorem 0, Example 1, Remark 4) about Minkowski bisectors, Minkowski cells and covering densities are discovered.
- Published
- 2016
22. Eventual quasi-linearity of the Minkowski length
- Author
-
Jenya Soprunova and Ivan Soprunov
- Subjects
High Energy Physics::Lattice ,010102 general mathematics ,Minkowski's theorem ,Integer lattice ,Lattice (group) ,Metric Geometry (math.MG) ,Polytope ,52B20 ,0102 computer and information sciences ,01 natural sciences ,Minkowski addition ,Combinatorics ,Unimodular matrix ,Mathematics - Metric Geometry ,Integer ,010201 computation theory & mathematics ,Minkowski space ,FOS: Mathematics ,Mathematics - Combinatorics ,Mathematics::Metric Geometry ,Discrete Mathematics and Combinatorics ,Combinatorics (math.CO) ,0101 mathematics ,Mathematics - Abstract
The Minkowski length of a lattice polytope $P$ is a natural generalization of the lattice diameter of $P$. It can be defined as the largest number of lattice segments whose Minkowski sum is contained in $P$. The famous Ehrhart theorem states that the number of lattice points in the positive integer dilates $tP$ of a lattice polytope $P$ behaves polynomially in $t\in\mathbb{N}$. In this paper we prove that for any lattice polytope $P$, the Minkowski length of $tP$ for $t\in\mathbb{N}$ is eventually a quasi-polynomial with linear constituents. We also give a formula for the Minkowski length of coordinates boxes, degree one polytopes, and dilates of unimodular simplices. In addition, we give a new bound for the Minkowski length of lattice polygons and show that the Minkowski length of a lattice triangle coincides with its lattice diameter., Comment: 13 pages, 1 figure; minor corrections, to appear in European Journal of Combinatorics
- Published
- 2016
23. Results on the Group Inverse for Block Matrices in Minkowski Space M
- Author
-
TasaduqHussain Khan. and D. Krishnaswamy
- Subjects
Combinatorics ,Higher-dimensional gamma matrices ,Group (mathematics) ,Minkowski's theorem ,Mathematical analysis ,Minkowski space ,Block (permutation group theory) ,SL2(R) ,Minkowski addition ,Hyperboloid model ,Mathematics - Published
- 2016
24. Continuity of the solution to the $L_{p}$ Minkowski problem
- Author
-
Guangxian Zhu
- Subjects
Applied Mathematics ,General Mathematics ,Minkowski's theorem ,Minkowski problem ,Mathematical physics ,Mathematics - Published
- 2016
25. Minkowski Symmetry Sets of Plane Curves
- Author
-
Farid Tari and Graham Reeve
- Subjects
Plane curve ,General Mathematics ,Plane symmetry ,Classification of electromagnetic fields ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,01 natural sciences ,Minkowski addition ,010101 applied mathematics ,Combinatorics ,Minkowski plane ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,Minkowski space ,0101 mathematics ,Symmetry set ,SINGULARIDADES ,ComputingMethodologies_COMPUTERGRAPHICS ,Mathematics - Abstract
We study the Minkowski symmetry set of a closed smooth curveγin the Minkowski plane. We answer the following question, which is analogous to one concerning curves in the Euclidean plane that was treated by Giblin and O’Shea (1990): given a pointponγ, does there exist a bi-tangent pseudo-circle that is tangent toγboth atpand at some other pointqonγ? The answer is yes, but as pseudo-circles with non-zero radii have two branches (connected components) it is possible to refine the above question to the following one: given a pointponγ, does there exist a branch of a pseudo-circle that is tangent toγboth atpand at some other pointqonγ? This question is motivated by the earlier quest of Reeve and Tari (2014) to define the Minkowski Blum medial axis, a counterpart of the Blum medial axis of curves in the Euclidean plane.
- Published
- 2016
26. Finite Minkowski planes of type 20 with respect to homotheties
- Author
-
Günter F. Steinke
- Subjects
Pure mathematics ,Algebra and Number Theory ,Applied Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,0211 other engineering and technologies ,General Engineering ,02 engineering and technology ,Type (model theory) ,Automorphism ,01 natural sciences ,Theoretical Computer Science ,Minkowski plane ,Mathematics::Group Theory ,General Relativity and Quantum Cosmology ,Minkowski space ,Mathematics::Metric Geometry ,0101 mathematics ,021101 geological & geomatics engineering ,Mathematics - Abstract
Monica Klein classified Minkowski planes with respect to subgroups of Minkowski homotheties. In this paper we investigate finite Minkowski planes with respect to groups of automorphism of Klein type 20. We show that this type can only occur in miquelian planes.
- Published
- 2016
27. The logarithmic Minkowski inequality for non-symmetric convex bodies
- Author
-
Alina Stancu
- Subjects
Hölder's inequality ,Pure mathematics ,Geometry of numbers ,Applied Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,Minkowski inequality ,01 natural sciences ,010101 applied mathematics ,General Relativity and Quantum Cosmology ,Minkowski space ,Mathematics::Metric Geometry ,Log sum inequality ,Rearrangement inequality ,0101 mathematics ,Isoperimetric inequality ,Mathematics - Abstract
We validate the conjectured logarithmic Minkowski inequality, and thus the equivalent logarithmic Brunn-Minkowski inequality, in some particular cases and we prove some variants of the logarithmic Minkowski inequality for general convex bodies without the symmetry assumption. An application of one of these variants is shown.
- Published
- 2016
28. Dual mean Minkowski measures of symmetry for convex bodies
- Author
-
Toth Gabor and Guo Qi
- Subjects
Sequence ,Pure mathematics ,General Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,Regular polygon ,0102 computer and information sciences ,Support function ,01 natural sciences ,Measure (mathematics) ,010201 computation theory & mathematics ,Minkowski space ,Convex body ,0101 mathematics ,Symmetry (geometry) ,Mathematics - Abstract
We introduce and study a sequence of geometric invariants for convex bodies in finite-dimensional spaces, which is in a sense dual to the sequence of mean Minkowski measures of symmetry proposed by the second author. It turns out that the sequence introduced in this paper shares many nice properties with the sequence of mean Minkowski measures, such as the sub-arithmeticity and the upper-additivity. More meaningfully, it is shown that this new sequence of geometric invariants, in contrast to the sequence of mean Minkowski measures which provides information on the shapes of lower dimensional sections of a convex body, provides information on the shapes of orthogonal projections of a convex body. The relations of these new invariants to the well-known Minkowski measure of asymmetry and their further applications are discussed as well.
- Published
- 2016
29. Generalized Bertrand Curves with Spacelike $\left(1,3\right) $-Normal Plane in Minkowski Space-Time
- Author
-
Osman Keçilioğlu, Ali Uçum, and Kazım İlarslan
- Subjects
Normal plane ,General Mathematics ,010102 general mathematics ,0103 physical sciences ,Minkowski space ,Minkowski's theorem ,Mathematical analysis ,010307 mathematical physics ,0101 mathematics ,Bertrand curve,Minkowski space-time,Frenet planes ,01 natural sciences ,Mathematics ,Mathematical physics - Abstract
In this paper, we reconsider the $(1,3)$-Bertrand curves with respect to the casual characters of a $\left( 1,3\right) $-normal plane that is a plane spanned by the principal normal and the second binormal vector fields of the given curve. Here, we restrict our investigation of $(1,3)$-Bertrand curves to the spacelike $\left( 1,3\right) $-normal plane in Minkowski space-time. We obtain the necessary and sufficient conditions for the curves with spacelike $\left( 1,3\right) $-normal plane to be $(1,3)$-Bertrand curves and we give the related examples for these curves.
- Published
- 2016
30. Group Inverse of 2 × 2 Block Matrices over Minkowski Space M
- Author
-
Dandapany Krishnaswamy and Tasaduq Hussain Khan
- Subjects
Pure mathematics ,Poincaré group ,Minkowski space ,Minkowski's theorem ,Mathematical analysis ,General Engineering ,Block (permutation group theory) ,Energy Engineering and Power Technology ,Block matrix ,SL2(R) ,Minkowski addition ,Hyperboloid model ,Mathematics - Abstract
Necessary and sufficient conditions for the existence of the group inverse of the block matrix in Minkowski Space are studied, where are both square and . The representation of this group inverse and some related additive results are also given.
- Published
- 2016
31. Partial Ordering of Range Symmetric Matrices and M-Projectors with Respect to Minkowski Adjoint in Minkowski Space
- Author
-
D. Krishnaswamy and Mohd Saleem Lone
- Subjects
Pure mathematics ,Classification of electromagnetic fields ,Minkowski's theorem ,Mathematical analysis ,Minkowski space ,General Engineering ,Energy Engineering and Power Technology ,Symmetric matrix ,Order (group theory) ,Partially ordered set ,Minkowski addition ,Hyperboloid model ,Mathematics - Abstract
In this paper, we obtain some new characterizations of the range symmetric matrices in the Minkowski Space M by using the Block representation of the matrices. These characterizations are used to establish some results on the partial ordering of the range symmetric matrices with respect to the Minkowski adjoint. Further, we establish some results regarding the partial ordering of m-projectors with respect to the Minkowski adjoint and manipulate them to characterize some sets of range symmetric elements in the Minkowski Space M. All the results obtained in this paper are an extension to the Minkowski space of those given by A. Hernandez, et al. in [The star partial order and the eigenprojection at 0 on EP matrices, Applied Mathematics and Computation, 218: 10669-10678, 2012].
- Published
- 2016
32. Inequalities of quermassintegrals about mixed Blaschke Minkowski homomorphisms
- Author
-
Jun Yuan, Yibin Feng, and Weidong Wang
- Subjects
Mathematics::Functional Analysis ,Pure mathematics ,Inequality ,Applied Mathematics ,General Mathematics ,media_common.quotation_subject ,Minkowski's theorem ,Mathematical analysis ,Type inequality ,Type (model theory) ,Minkowski inequality ,General Relativity and Quantum Cosmology ,Minkowski space ,Mathematics::Metric Geometry ,Homomorphism ,media_common ,Mathematics - Abstract
In this article, we establish some inequalities of quermassintegrals associated with mixed Blaschke Minkowski homomorphisms. In particular, Minkowski and Brunn-Minkowski type inequalities for quermassintegrals differences of mixed Blaschke Minkowski homomorphisms are established. In addition, we also give an isolated form of Brunn-Minkowski type inequality of quermassintegrals established by Schuster.
- Published
- 2015
33. Extension and generalization properties of the weighted Minkowski inverse in a Minkowski space for an arbitrary matrix
- Author
-
Zeyad Al-Zhour
- Subjects
Pure mathematics ,Minkowski's theorem ,Mathematical analysis ,Hilbert space ,Inverse ,Positive-definite matrix ,Minkowski addition ,Hyperboloid model ,General Relativity and Quantum Cosmology ,Computational Mathematics ,symbols.namesake ,Matrix (mathematics) ,Computational Theory and Mathematics ,Modeling and Simulation ,Minkowski space ,symbols ,Mathematics::Metric Geometry ,Mathematics - Abstract
The weighted Minkowski inverse A M , N ? ? M n , m ?related to the positive definite matrices M ? M m and N ? M n of an arbitrary matrix A ? M m , n (including singular and rectangular) is one of the important generalized inverses for solving matrix equations in Minkowski space µ . In this paper, the results are introduced in the following three ways. First, we establish some new and attractive properties of the weighted Minkowski inverse A M , N ? in a Minkowski space µ . Second, new representations and conditions for the continuity of the weighted Minkowski inverse A M , N ? in a Minkowski space µ are discussed. Finally, some illustrated counterexamples are also studied to show that some well-known properties of the weighted Moore-Penrose inverse A M , N + in a Hilbert space H are not valid in the Minkowski inverse A M , N ? in a Minkowski space µ .
- Published
- 2015
34. The planar Orlicz Minkowski problem in the L1-sense
- Author
-
Sun Yijing and Long Yiming
- Subjects
Nonlinear system ,Pure mathematics ,General Mathematics ,Classification of electromagnetic fields ,Minkowski's theorem ,Mathematical analysis ,Minkowski space ,Mathematics::Metric Geometry ,Minkowski inequality ,Constant (mathematics) ,Minkowski addition ,Minkowski problem ,Mathematics - Abstract
In this paper, we solve L p Minkowski problem for L 1 data and all p 0 , and Orlicz Minkowski problem with two nonlinear terms in L 1 sense. A byproduct is the Blaschke–Santalo inequality, which was previously established for only constant data, and now is shown to hold for L 1 data.
- Published
- 2015
35. Orthogonal polynomials for Minkowski’s question mark function
- Author
-
Walter Van Assche and Zoé Dresse
- Subjects
42C05, 11A45, 11B57, 65Q30 ,Recurrence relation ,Geometry of numbers ,Applied Mathematics ,Minkowski's theorem ,Support function ,Minkowski addition ,Hyperboloid model ,Combinatorics ,Computational Mathematics ,Mathematics - Classical Analysis and ODEs ,Minkowski space ,Minkowski's question mark function ,Mathematics - Abstract
Hermann Minkowski introduced a function in 1904 which maps quadratic irrational numbers to rational numbers and this function is now known as Minkowski's question mark function since Minkowski used the notation $?(x)$. This function is a distribution function on $[0,1]$ which defines a singular continuous measure with support $[0,1]$. Our interest is in the (monic) orthogonal polynomials $(P_n)_{n \in \mathbb{N}}$ for the Minkowski measure and in particular in the behavior of the recurrence coefficients of the three term recurrence relation. We will give some numerical experiments using the discretized Stieltjes-Gautschi method with a discrete measure supported on the Minkowski sequence. We also explain how one can compute the moments of the Minkowski measure and compute the recurrence coefficients using the Chebyshev algorithm., Comment: 26 pages, 11 figures, 4 tables
- Published
- 2015
36. Volume sums of polar Blaschke–Minkowski homomorphisms
- Author
-
Chang-Jian Zhao
- Subjects
Mathematics::Functional Analysis ,Pure mathematics ,Mathematics::Complex Variables ,General Mathematics ,Minkowski's theorem ,Mathematical analysis ,Mathematics::Optimization and Control ,Type (model theory) ,General Relativity and Quantum Cosmology ,Minkowski space ,Mathematics::Metric Geometry ,Polar ,Homomorphism ,Mathematics ,Volume (compression) - Abstract
In this article, we establish Minkowski and Aleksandrov–Fenchel type inequalities for the volume sum of polars of Blaschke–Minkowski homomorphisms.
- Published
- 2015
37. On the Reconstruction of Convex Sets from Random Normal Measurements
- Author
-
Hiba Abdallah, Quentin Mérigot, Modélisation Géométrique & Multirésolution pour l'Image (MGMI), Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), CEntre de REcherches en MAthématiques de la DEcision (CEREMADE), Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), ANR-11-BS01-0014,TOMMI,Transport Optimal et Modèles Multiphysiques de l'Image(2011), and ANR-12-BS01-0007,OPTIFORM,Optimisation de Formes(2012)
- Subjects
Computational Geometry (cs.CG) ,FOS: Computer and information sciences ,Convex hull ,Minkowski's theorem ,Proper convex function ,Convex set ,Minkowski problem ,Subderivative ,Support function ,Topology ,[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG] ,Theoretical Computer Science ,MSC 52A27 52A39 ,Combinatorics ,surface area measure ,Convex polytope ,Discrete Mathematics and Combinatorics ,Convex combination ,Absolutely convex set ,Mathematics ,Convex analysis ,Mathematical analysis ,random sampling ,Computational Theory and Mathematics ,Computer Science - Computational Geometry ,Convex body ,Geometry and Topology - Abstract
International audience; We study the problem of reconstructing a convex body using only a finite number of measurements of outer normal vectors. More precisely, we suppose that the normal vectors are measured at independent random locations uniformly distributed along the boundary of our convex set. Given a desired Hausdorff error $\eta$, we provide an upper bounds on the number of probes that one has to perform in order to obtain an $\eta$-approximation of this convex set with high probability. Our result rely on the stability theory related to Minkowski's theorem.
- Published
- 2015
38. A classification theorem for hypersurfaces of Minkowski space
- Author
-
Jintang Li
- Subjects
Pure mathematics ,Mean curvature ,Second fundamental form ,Minkowski's theorem ,Mathematical analysis ,Induced metric ,Square (algebra) ,Theoretical Computer Science ,Mathematics (miscellaneous) ,Hypersurface ,Minkowski space ,Mathematics::Metric Geometry ,Classification theorem ,Mathematics::Differential Geometry ,Mathematics - Abstract
Let Mn be a compact hypersurface of a Minkowski space (Vn+1, F). In this paper, using the Gauss formula of the Chern connection for Finsler submanifolds, we prove that if the second mean curvature H2 of M is constant and the norm square S of the second fundamental form of M satisfies S n(n−1) n−2 H2, then M with the induced metric is isometric to the standard Euclidean sphere. This generalizes the result of [2] from the Euclidean to the Minkowski space.
- Published
- 2015
39. Variations of Minkowski's theorem on successive minima
- Author
-
María A. Hernández Cifre, Matthias Henze, and Martin Henk
- Subjects
Successive minima ,Geometry of numbers ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,Centroid ,02 engineering and technology ,01 natural sciences ,0202 electrical engineering, electronic engineering, information engineering ,Convex body ,020201 artificial intelligence & image processing ,0101 mathematics ,Volume (compression) ,Mathematics - Abstract
Minkowski's second theorem in the Geometry of Numbers provides optimal upper and lower bounds for the volume of an o-symmetric convex body in terms of its successive minima. In this paper we study analogs of this theorem from two different points of view: either relaxing the symmetry condition, assuming that the centroid of the body lies at the origin, or replacing the volume functional by the surface area.
- Published
- 2015
40. Minkowski type inequality for convex functions
- Author
-
Ljiljanka Kvesić and Josip Pečarić
- Subjects
Convex analysis ,Pure mathematics ,Young's inequality ,Minkowski's theorem ,Mathematical analysis ,Linear matrix inequality ,Subderivative ,Minkowski inequality ,Minkowski addition ,Mathematics::Logic ,Mathematics::Metric Geometry ,Minkowski type inequality ,convex functions ,Jensen's inequality ,Analysis ,Mathematics - Abstract
We obtain a Minkowski type inequality for convex functions with weights satisfying the Jensen-Steffensen conditions.
- Published
- 2015
41. Expansion of co-compact convex spacelike hypersurfaces in Minkowski space by their curvature
- Author
-
Xuzhong Chen, Benjamin Andrews, Hanlong Fang, and James McCoy
- Subjects
Class (set theory) ,Flow (mathematics) ,General Mathematics ,Minkowski's theorem ,Minkowski space ,Convergence (routing) ,Mathematical analysis ,Regular polygon ,Mathematics::Differential Geometry ,Hyperboloid ,Curvature ,Mathematics - Abstract
We consider the expansion of co-compact convex hypersurfaces in Minkowski space by functions of their curvature, and prove under quite general conditions that solutions are asymptotic to the self-similar expanding hyperboloid. In particular this implies a convergence result for a class of special solution of the cross-curvature flow of negatively curved Riemannian metrics on three-manifolds.
- Published
- 2015
42. Asymptotics of the spectrum of a differential operator with the weight generated by the Minkowski function
- Author
-
I. A. Sheipak
- Subjects
Pure mathematics ,General Mathematics ,Hausdorff dimension ,Classification of electromagnetic fields ,Minkowski space ,Minkowski's theorem ,Mathematical analysis ,Mathematics::Metric Geometry ,Support function ,D'Alembert operator ,Differential operator ,Minkowski addition ,Mathematics - Abstract
This paper is devoted to the study of the asymptotics of the spectrum of the boundary-value problem $$ - y'' - \lambda \rho y = 0,y(0) = y(1) = 0,$$ where ρ is the generalized derivative of the Minkowski function, i.e., ρ =?′(x) (here ?(x) is the “question-mark function” first defined by Minkowski, who introduced this notation). For the eigenvalues of the problem, asymptotic two-sided estimates of power type are obtained. The order of the power is determined by the Hausdorff dimension of the support of the Minkowski measure d?.
- Published
- 2015
43. A functional generalization of diamond-α integral Minkowski's type inequality on time scales
- Author
-
Pin Wang and Guang-Sheng Chen
- Subjects
Pure mathematics ,Inequality ,Generalization ,media_common.quotation_subject ,Minkowski's theorem ,Mathematical analysis ,Diamond ,engineering.material ,Minkowski inequality ,Minkowski space ,engineering ,Log sum inequality ,Analysis ,Mathematics ,media_common - Published
- 2015
44. Inequalities for radial Blaschke–Minkowski homomorphisms
- Author
-
Fenghong Lu, Weidong Wang, and Bo Wei
- Subjects
Pure mathematics ,Inequality ,General Mathematics ,media_common.quotation_subject ,Minkowski's theorem ,Mathematical analysis ,Minkowski space ,Homomorphism ,Minkowski inequality ,media_common ,Mathematics - Published
- 2015
45. Rotational Crofton formulae for Minkowski tensors and some affine counterparts
- Author
-
Anne Marie Svane and Eva B. Vedel Jensen
- Subjects
Pure mathematics ,Crofton formula ,Applied Mathematics ,010102 general mathematics ,Minkowski's theorem ,Mathematical analysis ,01 natural sciences ,Linear subspace ,Minkowski tensors ,Integral geometry ,010101 applied mathematics ,Hyperplane ,Local stereology ,Minkowski space ,Mathematics::Metric Geometry ,Affine transformation ,0101 mathematics ,Hypergeometric function ,Sets of positive reach ,Mathematics - Abstract
Motivated by applications in local stereology, a new rotational Crofton formula is derived for Minkowski tensors. For sets of positive reach, the formula shows how rotational averages of intrinsically defined Minkowski tensors on sections passing through the origin are related to the geometry of the sectioned set. In particular, for Minkowski tensors of order j − 1 on j-dimensional linear subspaces, we derive an explicit formula for the rotational average involving hypergeometric functions. Sectioning with lines and hyperplanes through the origin is considered in detail. We also study the case where the sections are not restricted to pass through the origin. For sets of positive reach, we here obtain a Crofton formula for the integral mean of intrinsically defined Minkowski tensors on j-dimensional affine subspaces.
- Published
- 2017
46. Representation of projectors involving Minkowski inverse in Minkowski Space
- Author
-
Mohd Saleem Lone and D. Krishnaswamy
- Subjects
Pure mathematics ,Generalization ,General Mathematics ,Minkowski's theorem ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Inverse ,010103 numerical & computational mathematics ,01 natural sciences ,law.invention ,General Relativity and Quantum Cosmology ,law ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,Minkowski space ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Mathematics::Metric Geometry ,0101 mathematics ,Representation (mathematics) ,lcsh:Science ,Mathematics ,ComputingMethodologies_COMPUTERGRAPHICS ,Euclidean space ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,Oblique case ,Mathematics::Spectral Theory ,Invertible matrix ,lcsh:Q ,MathematicsofComputing_DISCRETEMATHEMATICS - Abstract
A certain class of results about the different representations of Oblique projectors is present in the literature. These results represent Oblique projectors as the functions of orthogonal projectors with given onto and along spaces. But these results are valid under the restriction that the functions of orthogonal projectors involved are invertible. In this paper we extend and generalize these results. The extension lies in making a transition from Euclidean space to Minkowski space M and the generalization is obtain by voiding the invertibility condition and use of the Minkowski inverse. Furthermore, the nobility lies in utilizing the m-projectors instead of the regular orthogonal projectors.
- Published
- 2017
47. Exploring the Tomlin-Varadarajan quantum constraints in U(1)3 loop quantum gravity: Solutions and the Minkowski theorem
- Author
-
Chun-Yen Lin and Jerzy Lewandowski
- Subjects
Physics ,Quantum geometry ,Pure mathematics ,010308 nuclear & particles physics ,Minkowski's theorem ,Spin foam ,Loop quantum gravity ,Euclidean quantum gravity ,01 natural sciences ,Quantum mechanics ,0103 physical sciences ,Quantum no-deleting theorem ,Quantum gravity ,010306 general physics ,No-communication theorem - Abstract
We explicitly solved the anomaly-free quantum constraints proposed by Tomlin and Varadarajan for the weak Euclidean model of canonical loop quantum gravity, in a large subspace of the model's kinematic Hilbert space which is the space of the charge network states. In doing so, we first identified the subspace on which each of the constraints acts convergingly, and then by explicitly evaluating such actions we found the complete set of the solutions in the identified subspace. We showed that the space of solutions consists of two classes of states, with the first class having a property that involves the condition known from the Minkowski theorem on polyhedra, and the second class satisfying a weaker form of the spatial diffeomorphism invariance.
- Published
- 2017
48. Porting the HOL light analysis library: some lessons (invited talk)
- Author
-
Lawrence C. Paulson
- Subjects
Correctness ,Source lines of code ,Computer science ,Programming language ,Minkowski's theorem ,Proof assistant ,HOL ,Topological space ,computer.software_genre ,Mathematical proof ,Porting ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS ,computer - Abstract
The HOL Light proof assistant is famous for its huge multivariate analysis library: nearly 300,000 lines of code and 13,000 theorems. A substantial fraction of this library has been manually ported to Isabelle/HOL. The Isabelle analysis library contains approximately 7400 named theorems, including Cauchy's integral and residue theorems, the Liouville theorem, the open mapping and domain invariance theorems, the maximum modulus principle and the Krein-Milman Minkowski theorem. Why port proofs manually given so much work on porting proofs automatically? Typical approaches rely on low level encodings that seldom yield natural-looking results. Manual porting has allowed us to generalise many results from n-dimensional vector spaces to metric or topological spaces. The transition from the traditional LCF/HOL proof style (which has hardly changed since 1985) to structured proofs has produced a dramatic improvement in the legibility of the material. Automatic porting generally yields a list of theorem statements but no intelligible proofs. This project has highlighted three features of Isabelle working well together: heuristic automation, structured proofs and sledgehammer. Heuristic automation builds in a lot of implicit knowledge, which is potentially unpredictable, but in combination with structured proofs any breakages (caused by updates to the system) are localised and easily fixed. Sledgehammer (which uses powerful external automation to solve subgoals) can frequently complete an argument without requiring a precise reproduction of the original HOL Light proof. Sledgehammer also encourages a style in which the user reaches the desired result by suggesting a series of intermediate claims. Such proofs are genuinely human-oriented. And only such proofs will attract mathematicians; even a guarantee of correctness will not impress them unless the system lets them understand and tinker with their formal proofs.
- Published
- 2017
49. A Formalization of Convex Polyhedra Based on the Simplex Method
- Author
-
Xavier Allamigeon, Ricardo D. Katz, Allamigeon, Xavier, TROPICAL (TROPICAL), Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Centro Internacional Franco Argentino de Ciencias de la Información y de Sistemas (CIFASIS), Université Paul Cézanne - Aix-Marseille 3-Consejo Nacional de Investigaciones Científicas y Técnicas [Buenos Aires] (CONICET)-Universidad Nacional de Rosario [Santa Fe], Centro Franco Argentino de Ciencias de la Información y de Sistemas [Rosario] (CIFASIS), Consejo Nacional de Investigaciones Científicas y Técnicas [Buenos Aires] (CONICET)-Universidad Nacional de Rosario [Santa Fe], ANR-11-LABX-0056,LMH,LabEx Mathématique Hadamard(2011), and ANR-13-INSE-0003,MALTHY,Méthodes ALgèbriques pour la vérification de modèles Temporisés et HYbrides(2013)
- Subjects
FOS: Computer and information sciences ,Computer Science - Logic in Computer Science ,Correctness ,[INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO] ,Linear programming ,Computer science ,Minkowski's theorem ,010103 numerical & computational mathematics ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,Polyhedron ,Simplex algorithm ,Artificial Intelligence ,TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY ,Convex polytope ,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Mathematics::Metric Geometry ,Mathematics - Combinatorics ,0101 mathematics ,Simplex method ,Mathematics - Optimization and Control ,ComputingMilieux_MISCELLANEOUS ,010102 general mathematics ,Proof assistant ,Regular polygon ,[INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO] ,020207 software engineering ,[MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC] ,Logic in Computer Science (cs.LO) ,Algebra ,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO] ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,Computational Theory and Mathematics ,Optimization and Control (math.OC) ,010201 computation theory & mathematics ,Combinatorics (math.CO) ,[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] ,Farkas' lemma ,Convex polyhedra ,Formalization of mathematics ,Software - Abstract
We present a formalization of convex polyhedra in the proof assistant Coq. The cornerstone of our work is a complete implementation of the simplex method, together with the proof of its correctness and termination. This allows us to define the basic predicates over polyhedra in an effective way (i.e., as programs), and relate them with the corresponding usual logical counterparts. To this end, we make an extensive use of the Boolean reflection methodology. The benefit of this approach is that we can easily derive the proof of several fundamental results on polyhedra, such as Farkas' Lemma, the duality theorem of linear programming, and Minkowski's Theorem., 18 pages, 2 figures, extended version
- Published
- 2017
50. Number Balancing is as Hard as Minkowski’s Theorem and Shortest Vector
- Author
-
Thomas Rothvoss, Rebecca Hoberg, Harishchandra Ramadas, and Xin Yang
- Subjects
Discrete mathematics ,Pigeonhole principle ,010102 general mathematics ,Minkowski's theorem ,0102 computer and information sciences ,Disjoint sets ,Binary logarithm ,01 natural sciences ,Combinatorics ,010201 computation theory & mathematics ,0101 mathematics ,Time complexity ,Minkowski problem ,Real number ,Mathematics - Abstract
The number balancing (NBP) problem is the following: given real numbers \(a_1,\ldots ,a_n \in [0,1]\), find two disjoint subsets \(I_1,I_2 \subseteq [n]\) so that the difference \(|\sum _{i \in I_1}a_i - \sum _{i \in I_2}a_i|\) of their sums is minimized. An application of the pigeonhole principle shows that there is always a solution where the difference is at most \(O(\frac{\sqrt{n}}{2^n})\). Finding the minimum, however, is NP-hard. In polynomial time, the differencing algorithm by Karmarkar and Karp from 1982 can produce a solution with difference at most \(n^{-\varTheta (\log n)}\), but no further improvement has been made since then.
- Published
- 2017
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.