English
Related papers

Related papers: A computer based classification of caps in PG(4,3)

200 papers

Graph neural networks have emerged as a promising paradigm for image processing, yet their performance in image classification tasks is hindered by a limited consideration of the underlying structure and relationships among visual entities.…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Usama Zidan , Mohamed Gaber , Mohammed M. Abdelsamea

Fine-grained visual categorization is a classification task for distinguishing categories with high intra-class and small inter-class variance. While global approaches aim at using the whole image for performing the classification,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Dimitri Korsch , Paul Bodesheim , Joachim Denzler

2834 inequivalent spreads under the group $\mathrm{P}\Gamma\mathrm{L}(4,8)$. Therefore there are the same number of translation planes of order 64 with kernel containing $\mathrm{GF}(8)$, and we describe various properties of these planes.…

Combinatorics · Mathematics 2014-04-08 Brendan D. McKay , Gordon F. Royle

Computability theory is used to evaluate the complexity of classifying various kinds of Lebesgue spaces and associated isometric isomorphism problems.

Logic · Mathematics 2019-07-01 Tyler Brown , Alexander G. Melnikov , Timothy H. McNicholl

Let $m_2(n, q), n \geq 3$, be the maximum size of k for which there exists a complete k-cap in PG(n, q). In this paper the known bounds for $m_2(n, q), n \geq 4$, q even and $q \geq 2048$, will be considerably improved.

Combinatorics · Mathematics 2017-10-09 Joseph A. Thas

Compact sets in constructive mathematics capture our intuition of what computable subsets of the plane (or any other complete metric space) ought to be. A good representation of compact sets provides an efficient means of creating and…

Logic in Computer Science · Computer Science 2010-08-04 Russell O'Connor

The maximum scattered linear sets in $PG(1,q^n)$ have been completely classified for $n \le 4$ by Csajb\'ok-Zanella and Lavrauw-Van de Voorde. Here a wide class of linear sets in $PG(1,q^5)$ is studied which depends on two parameters.…

Combinatorics · Mathematics 2019-05-28 Maria Montanucci , Corrado Zanella

The present paper is devoted to the complete classification of $4$-dimensional complex Poisson algebras, taking into account a classification, up to isomorphism, of the complex commutative associative algebras of dimension $4$, as well as…

Representation Theory · Mathematics 2025-08-14 Hani Abdelwahab , José María Sánchez

I give a very brief non-technical introduction to the intersection of the fields of spin systems and computational complexity. The focus is on spin glasses and their relationship to NP-complete problems.

Quantum Physics · Physics 2010-08-25 Daniel Gottesman

We perform the analytic classification of plane branches of multiplicity less or equal than four.

Algebraic Geometry · Mathematics 2016-01-28 Abramo Hefez , Marcelo E. Hernandes

The notion of graph covers (also referred to as locally bijective homomorphisms) plays an important role in topological graph theory and has found its computer science applications in models of local computation. For a fixed target graph…

Discrete Mathematics · Computer Science 2025-02-28 Jan Bok , Jiří Fiala , Nikola Jedličková , Jan Kratochvíl , Micheala Seifrtová

A complete classification of two-dimensional algebras over algebraically closed fields is provided

Rings and Algebras · Mathematics 2018-12-04 H. Ahmed , U. Bekbaev , I. Rakhimov

In Computer Vision, edge detection is one of the favored approaches for feature and object detection in images since it provides information about their objects boundaries. Other region-based approaches use probabilistic analysis such as…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Dominique Beaini , Sofiane Achiche , Fabrice Nonez , Maxime Raison

Explicit constructions of infinite families of scattered ${\mathbb F}_q$--linear sets in $PG(r-1,q^t)$ of maximal rank $\frac{rt}2$, for $t$ even, are provided. When $q=2$ and $r$ is odd, these linear sets correspond to complete caps in…

Combinatorics · Mathematics 2015-12-24 Daniele Bartoli , Massimo Giulietti , Giuseppe Marino , Olga Polverino

We describe equivalence classes of exact indecomposable module categories over a finite graded tensor category. When applied to a pointed fusion category, our results coincide with the ones obtained in [S. Natale, On the equivalence of…

Quantum Algebra · Mathematics 2020-04-10 Adriana Mejía Castaño , Martín Mombelli

We completely classify edge-to-edge tilings of the sphere by congruent quadrilaterals. As part of the classification, we also present a modern version of the classification of edge-to-edge tilings of the sphere by congruent triangles.…

Combinatorics · Mathematics 2024-02-09 Ho Man Cheung , Hoi Ping Luk , Min Yan

We present a complete computational classification of the combinatorial types of hyperplane sections, or slices, of the regular cube up to dimension six. For each dimension, we determine the exact number of distinct combinatorial types.…

Combinatorics · Mathematics 2025-10-13 Marie-Charlotte Brandenburg , Chiara Meroni

With the rapid advancement of 3D sensing technologies, obtaining 3D shape information of objects has become increasingly convenient. Lidar technology, with its capability to accurately capture the 3D information of objects at long…

Computer Vision and Pattern Recognition · Computer Science 2024-04-25 Weixiao Gao , Ravi Peters , Jantien Stoter

We present a polylogarithmic local computation matching algorithm which guarantees a $(1-\eps)$-approximation to the maximum matching in graphs of bounded degree.

Data Structures and Algorithms · Computer Science 2013-06-24 Yishay Mansour , Shai Vardi

It is investigated how graded variants of integral and complete integral closures behave under coarsening functors and under formation of group algebras.

Commutative Algebra · Mathematics 2014-09-30 Fred Rohrer