Related papers: P versus NP and geometry

This article is a survey article on geometric group theory from the point of view of a non-expert who likes geometric group theory and uses it in his own research. The sections are: classical examples, basics about quasiisometry,properties…

We use tools from combinatorial group theory in order to study actions of three types on groups acting on a curve, namely the automorphism group of a compact Riemann surface, the mapping class group acting on a surface (which now is allowed…

We present alternative postulates for Euclidean geometry whose merit is that they lead to a new class of invariants and associated geometries for real finite-dimensional unital associative algebras.

We obtain a new form for the action of a nonrelativistic particle coupled to Newtonian gravity. The result is different from that existing in the literature which, as shown here, is riddled with problems and inconsistencies. The present…

Let k be an algebraically closed field of characteristic p>0 and C a connected nonsingular projective curve over k with genus g>1. Let (C,G) be a "big action", i.e. a pair (C,G) where G is a p-subgroup of the k-automorphism group of C such…

The mapping class group of a compact oriented surface of genus greater than one with boundary acts ergodically on connected components of the representation variety corresponding to a connected compact Lie group, for every choice of…

The relationship between the complexity classes P and NP is a question that has not yet been answered by the Theory of Computation. The existence of a language in NP, proven not to belong to P, is sufficient evidence to establish the…

This paper shows that P = NP = PSPACE. It also tackles Graph Isomorphism.

In this note we introduce a notion of a generically (strongly generically) NP-complete problem and show that the randomized bounded version of the halting problem is strongly generically NP-complete.

A group action is called polar if there exists an immersed submanifold (a section) which intersects all orbits orthogonally. Such group actions have been studied extensively on symmetric spaces. We show how to construct a manifold admitting…

In this paper, using group actions, we introduce a new method for constructing partial geometric designs (sometimes referred to as $1\frac{1}{2}$-designs). Using this new method, we construct several infinite families of partial geometric…

The CMI Millennium "P vs NP Problem" can be resolved e.g. if one shows at least one counterexample to the conjecture "P is equal to NP". A certain class of problems being such counterexamples is formulated. This implies the rejection of the…

We introduce a Poisson variety compatible with a cluster algebra structure and a compatible toric action on this variety. We study Poisson and topological properties of the union of generic orbits of this toric action. In particular, we…

Let G be either a finite cyclic group of prime order or S^1. We find new relations between cohomology of a manifold (or a Poincare duality space) M with a G-action on it and cohomology of the fixed point set, M^G. Our main tool is the…

Let G be a finite group and p a prime dividing its order. We define new collections of p-subgroups of G. We study the homotopy relations among them and with the standard collections of p-subgroups. We determine their ampleness and sharpness…

Let $G$ be a connected reductive group over a perfect field $k$ acting on an algebraic variety $X$ and let $P$ be a minimal parabolic subgroup of $G$. For $k$-spherical $G$-varieties we prove finiteness result for $P$-orbits that contain…

We give a classification of ordered five points in $\mathbb P^3$ under the diagonal action of $GL_4$ over an algebraically closed field of characteristic $0$, by an explicit description of the diagonal action of $GL_4$ on the quintuple of…

This is a survey of some recent results concerning polynomial inequalities and polynomial approximation of functions in the complex plane. The results are achieved by the application of methods and techniques of modern geometric function…

Using the theory of the symmetry group for PDEs [15, 17], we derive the symmetry group G associated to surfaces PDE. Several group invariant solutions of the surfaces PDE are given by solving a reduced system of partial differential…

We give a geometrical interpretation for the principle of stationary action in classical Lagrangian particle mechanics. In a nutshell, the difference of the action along a path and its variation effectively ``counts'' the possible…