English
Related papers

Related papers: On Saxe's theorems about the complexity of the Dis…

200 papers

We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…

Combinatorics · Mathematics 2011-08-02 Adam N. Letchford , Hanna Seitz , Dirk Oliver Theis

The general expression of the angular distance between two point sources as measured by an arbitrary observer is given. The modelling presented here is rigorous, covariant and valid in any space-time. The sources of light may be located at…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Pierre Teyssandier , Christophe Le Poncin-Lafitte

It was shown in Alur et al. [1] that the problem of verifying finite concurrent systems through Linearizability is in EXPSPACE. However, there was still a complexity gap between the easy to obtain PSPACE lower bound and the EXPSPACE upper…

Logic in Computer Science · Computer Science 2015-02-18 Jad Hamza

This article investigates the complex symplectic geometry of the deformation space of complex projective structures on a closed oriented surface of genus at least 2. The cotangent symplectic structure given by the Schwarzian parametrization…

Differential Geometry · Mathematics 2015-06-03 Brice Loustau

In this paper, we expand the foundations of derived complex analytic geometry introduced in [DAG-IX] by J. Lurie. We start by studying the analytification functor and its properties. In particular, we prove that for a derived complex scheme…

Algebraic Geometry · Mathematics 2018-12-27 Mauro Porta

This review paper presents the results, which cover the study of current problems of approximation theory in abstract linear spaces. Such research has been actively developed since the 2000s, based on the ideas and approaches initiated in…

Functional Analysis · Mathematics 2021-04-12 Anatolii S. Serdyuk , Andrii L. Shidlich

We review several (and provide new) results on the theory of moments, sums of squares and basic semi-algebraic sets when convexity is present. In particular, we show that under convexity, the hierarchy of semidefinite relaxations for…

Optimization and Control · Mathematics 2008-12-04 Jean B. Lasserre

This is the introductive paper to the volume "Symmetries in Physics: Philosophical Reflections", Cambridge University Press, 2003. We begin with a brief description of the historical roots and emergence of the concept of symmetry that is at…

Quantum Physics · Physics 2007-05-23 Katherine Brading , Elena Castellani

This is a survey of some of the results which were obtained in the last twelve years on the non-linear geometry of Banach spaces. We focus on the contribution of the late Nigel Kalton.

Functional Analysis · Mathematics 2012-07-13 Gilles Godefroy , Gilles Lancien , Vaclav Zizler

In this paper, using altering distance functions we obtain a generalization of the results due to B.K. Das and S. Gupta as well as the results given by B. Samet and H. Yazid. Moreover, we study the so-called property P for the contraction…

Functional Analysis · Mathematics 2012-01-26 José R. Morales , E. M. Rojas

This is a master thesis concerning the search for a Kerr-type metric in the pseudocomplex General Relativity. Two different ways of deriving the standard Kerr-metric are presented and a solution for a Kerr-type metric in the pseudocomplex…

General Relativity and Quantum Cosmology · Physics 2011-06-08 Thomas Schönenbach

The revised version has two additional references and a shorter proof of Proposition 5.7. This version also makes numerous small changes and has an appendix containing a proof of the degree formula for a parametrized surface.

Algebraic Geometry · Mathematics 2007-05-23 David A. Cox

In 1966, T. Gallai asked whether every connected graph has a vertex that appears in all longest paths. Since then this question has attracted much attention and many work has been done in this topic. One important open question in this area…

Combinatorics · Mathematics 2015-07-28 Shinya Fujita , Michitaka Furuya , Reza Naserasr , Kenta Ozeki

This paper revives a four-decade-old problem concerning regularity theory for (continuous) constraint maps with free boundaries. Dividing the map into two parts, the distance part and the projected image to the constraint, one can prove…

Analysis of PDEs · Mathematics 2023-02-17 Alessio Figalli , Sunghan Kim , Henrik Shahgholian

Given two simplicial complexes in R^d, and start and end vertices in each complex, we show how to compute curves (in each complex) between these vertices, such that the Fr\'echet distance between these curves is minimized. As a polygonal…

Computational Geometry · Computer Science 2012-02-28 Sariel Har-Peled , Benjamin Raichel

In this paper we give a survey of methods used to calculate values of resistance distance (also known as effective resistance) in graphs. Resistance distance has played a prominent role not only in circuit theory and chemistry, but also in…

Combinatorics · Mathematics 2021-09-15 E. J. Evans , A. E. Francis

The distance on a set is a comparative function. The smaller the distance between two elements of that set, the closer, or more similar, those elements are. Fr\'echet axiomatized the distance into what is today known as a metric. In this…

General Topology · Mathematics 2016-07-05 Samer Assaf

We are interested in the general question: to what extent are the spectral properties of a graph connected to the distance function? Our motivation is a concrete example of this question that is due to Steinerberger. We provide some…

Combinatorics · Mathematics 2020-11-19 Kelly B Yancey , Matthew Yancey

A description of the algebra of outer derivations of a group algebra of a finitely presented discrete group is given in terms of the Cayley complex of the groupoid of the adjoint action of the group. This task is a smooth version of…

Algebraic Topology · Mathematics 2021-04-20 A. A. Arutyunov , A. S. Mishchenko

In this paper we study extension theorems associated with general varieties in two dimensional vector spaces over finite fields. Applying Bezout's theorem, we obtain the sufficient and necessary conditions on general curves where sharp…

Classical Analysis and ODEs · Mathematics 2010-12-01 Doowon Koh , Chun-Yen Shen