English
Related papers

Related papers: P-class is a proper subclass of NP-class; and more

200 papers

A classification up to isomorphism of all left braces of order $p^3$, where $p$ is any prime number, is given. To this end, we first classify all the left braces of order $p$ and $p^2$, and then we construct explicitly the hypothesis…

Group Theory · Mathematics 2014-07-22 David Bachiller

Complemented lattices and uniquely complemented lattices are very important, not only in mathematics, but also in physics, biology, and even in social sciences. They have been investigated for a long time, especially by Huntington,…

History and Overview · Mathematics 2023-08-10 Daniel Parrochia

Let L/F be a dihedral extension of degree 2p, where p is an odd prime. Let K/F and k/F be subextensions of L/F with degrees p and 2, respectively. Then we will study relations between the p-ranks of the class groups Cl(K) and Cl(k).

Number Theory · Mathematics 2009-09-29 Franz Lemmermeyer

The simple symplectic triple systems over the real numbers are classified up to isomorphism, and linear models of all of them are provided. Besides the split cases, one for each complex simple Lie algebra, there are two kinds of non-split…

Rings and Algebras · Mathematics 2022-05-16 Cristina Draper , Alberto Elduque

We introduce the notion of compactifiable classes -- these are classes of metrizable compact spaces that can be up to homeomorphic copies ``disjointly combined'' into one metrizable compact space. This is witnessed by so-called compact…

General Topology · Mathematics 2020-02-19 A. Bartoš , J. Bobok , J. van Mill , P. Pyrih , B. Vejnar

The class of skew lattices can be seen as an algebraic category. It models an algebraic theory in the category of Sets where the Green's relation D is a congruence describing an adjunction to the category of Lattices. In this paper we will…

Rings and Algebras · Mathematics 2014-02-03 Joao Pita Costa

The relationship between the complexity classes P and NP is an unsolved question in the field of theoretical computer science. In this paper, we look at the link between the P - NP question and the "Deterministic" versus "Non Deterministic"…

Computational Complexity · Computer Science 2016-03-28 M. Rémon

Gap balancing numbers are a certain generalization of balancing and cobalancing numbers that arise from studying the equation ${T(L)+T(B)=T(m)}$ where $T(i)$ is the $i$th triangular number. In this paper, we survey early results, attempt to…

Number Theory · Mathematics 2018-10-19 Jeremiah Bartz , Bruce Dearden , Joel Iiams

This paper studies the differential lattice, defined to be a lattice $L$ equipped with a map $d:L\to L$ that satisfies a lattice analog of the Leibniz rule for a derivation. Isomorphic differential lattices are studied and classifications…

Rings and Algebras · Mathematics 2021-06-17 Aiping Gan , Li Guo

Network (as a general notion) is not a mathematical object - there is no even any definition. However, there is a lot of good rigorous mathematics for well-defined classes of networks. In sections 1-3 we give a short overview of classes of…

Mathematical Physics · Physics 2013-02-19 V. A. Malyshev , A. A. Zamyatin

The natural duality between "topological" and "regular," both considered as convergence space properties, extends naturally to p-regular convergence spaces, resulting in the new concept of a p-topological convergence space. Taking advantage…

General Topology · Mathematics 2007-05-23 Scott A. Wilde , D. C. Kent

We continue our investigation of paraorthomodular BZ*-lattices (PBZ*-lattices), started in \cite{GLP1+,PBZ2,rgcmfp,pbzsums,pbz5}. We shed further light on the structure of the subvariety lattice of the variety $\mathbb{PBZL}^{\ast }$ of…

Rings and Algebras · Mathematics 2019-11-04 Roberto Giuntini , Claudia Mureşan , Francesco Paoli

This article, is devoted to $n$-EP and $n$-hypo-EP operators. We give some characteristic properties of these two classes and various links with other known classes in the literature, especially the classes of EP, SD, hypo-EP and $n$-normal…

Functional Analysis · Mathematics 2024-10-29 Rachid Semmami , Hamid Ezzahraoui , El Hassan Zerouali

I describe three geometric approaches to resolving variants of P v. NP, present several results that illustrate the role of group actions in complexity theory, and make a first step towards completely geometric definitions of complexity…

Algebraic Geometry · Mathematics 2010-04-15 J. M. Landsberg

The complexity class NP of decision problems that can be solved nondeterministically in polynomial time is of great theoretical and practical importance where the notion of polynomial-time reductions between NP-problems is a key concept for…

Computational Complexity · Computer Science 2022-12-23 Hans-Jörg Kreowski , Sabine Kuske , Aaron Lye , Aljoscha Windhorst

We identify a few conditions $X$ such that $(P=NP \wedge X) \;\Rightarrow\; P=PSPACE$.

Computational Complexity · Computer Science 2026-02-11 Ismael Rodriguez

Let $G$ be a finite group and assume $p$ is a prime dividing the order of $G$. Suppose for any such $p$, that every two abelian $p$-subgroups of $G$ of equal order are conjugate. The structure of such a group $G$ has been settled in this…

Group Theory · Mathematics 2021-10-05 Robert W. van der Waall

In this paper, we extend some classes of structured matrices to higher order tensors. We discuss their relationships with positive semi-definite tensors and some other structured tensors. We show that every principal sub-tensor of such a…

Spectral Theory · Mathematics 2014-06-24 Yisheng Song , Liqun Qi

This paper is a continuation of an earlier one, and completes a classification of the configurations of points in a plane lattice that determine angles that are rational multiples of ${\pi}$. We give a complete and explicit description of…

Number Theory · Mathematics 2024-04-04 Roberto Dvornicich , Davide Lombardo , Francesco Veneziano , Umberto Zannier

Let $G$ be a finite group of order divisible by a prime $p$. The number of $p$-regular and $p'$-regular conjugacy classes of $G$ is at least $2\sqrt{p-1}$. Also, the number of $p$-rational and $p'$-rational irreducible characters of $G$ is…

Group Theory · Mathematics 2021-01-05 Nguyen Ngoc Hung , Attila Maroti