English
Related papers

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

200 papers

Computer based techniques for recognizing finitely presented groups are quite powerful. Tools available for this purpose are outlined. They are available both in stand-alone programs and in more comprehensive systems. A general…

Group Theory · Mathematics 2008-02-03 George Havas , Edmund F. Robertson

A cap set in projective or affine geometry over a finite field is a set of points no three of which are collinear. In this paper, we propose a new construction for complete cap sets that yields a cap set of size 124928 in the affine…

Combinatorics · Mathematics 2026-01-26 Iskandar Karapetyana , Karen Karapetyana

In this article, using the computer, are enumerated all locally-rigid packings by $N$ congruent circles (spherical caps) on the unit sphere ${\Bbb S}^2 $ with $N < 12.$ This is equivalent to the enumeration of irreducible spherical contact…

Metric Geometry · Mathematics 2013-12-20 Oleg Musin , Alexey Tarasov

We give a classification of Lattes maps on P^2.

Complex Variables · Mathematics 2009-09-15 Feng Rong

We classify edge-to-edge tilings of the sphere by congruent almost equilateral pentagons, in which four edges have the same length. Together with our earlier classifications of edge-to-edge tilings of the sphere by congruent equilateral…

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

Capsule Networks, as alternatives to Convolutional Neural Networks, have been proposed to recognize objects from images. The current literature demonstrates many advantages of CapsNets over CNNs. However, how to create explanations for…

Computer Vision and Pattern Recognition · Computer Science 2021-03-09 Jindong Gu , Volker Tresp

We compute the Hilbert series of general weighted flag varieties and discuss a computer-aided method to determine their defining equations. We apply our results to weighted flag varieties coming from the Lie groups of type G_2 and GL(6), to…

Algebraic Geometry · Mathematics 2014-02-26 Muhammad Imran Qureshi , Balazs Szendroi

Many causal discovery algorithms, including the celebrated FCI algorithm, output a Partial Ancestral Graph (PAG). PAGs serve as an abstract graphical representation of the underlying causal structure, modeled by directed acyclic graphs with…

Methodology · Statistics 2026-03-30 Leihao Chen , Joris M. Mooij

In this article, the partial plane spreads in $PG(6,2)$ of maximum possible size $17$ and of size $16$ are classified. Based on this result, we obtain the classification of the following closely related combinatorial objects: Vector space…

Combinatorics · Mathematics 2018-12-17 Thomas Honold , Michael Kiermaier , Sascha Kurz

In this paper, we describe a complete computer classification of the hemisystems in the two known flock generalized quadrangles of order $(5^2,5)$ and give numerous further examples of hemisystems in all the known flock generalized…

Combinatorics · Mathematics 2012-06-26 John Bamberg , Michael Giudici , Gordon F. Royle

In this paper, a deep convolutional neural network architecture for galaxies classification is presented. The galaxy can be classified based on its features into main three categories Elliptical, Spiral, and Irregular. The proposed deep…

Computer Vision and Pattern Recognition · Computer Science 2017-09-08 Nour Eldeen M. Khalifa , Mohamed Hamed N. Taha , Aboul Ella Hassanien , I. M. Selim

In this paper, we present a novel approach for conformal prediction (CP), in which we aim to identify a set of promising prediction candidates -- in place of a single prediction. This set is guaranteed to contain a correct answer with high…

Machine Learning · Computer Science 2021-02-03 Adam Fisch , Tal Schuster , Tommi Jaakkola , Regina Barzilay

New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853<= q<= 2879 and q=3511,4096, 4523,5003,5347,5641,5843,6011. For q<= 2377 and q=2401,2417,2437, the relation…

Combinatorics · Mathematics 2010-08-31 Alexander A. Davydov , Giorgio Faina , Stefano Marcugini , Fernanda Pambianco

We study the computational complexity of sequences of projective varieties. We define analogues of the complexity classes P and NP for these and prove the NP-completeness of a sequence called the universal circuit resultant. This is the…

Algebraic Geometry · Mathematics 2016-09-12 M. Umut Isik

This paper proposes a new algorithm for Gaussian process classification based on posterior linearisation (PL). In PL, a Gaussian approximation to the posterior density is obtained iteratively using the best possible linearisation of the…

Machine Learning · Computer Science 2019-04-19 Ángel F. García-Fernández , Filip Tronarp , Simo Särkkä

A computable graph $\mathcal{G}$ is computably categorical relative to a degree $\mathbf{d}$ if and only if for all $\mathbf{d}$-computable copies $\mathcal{B}$ of $\mathcal{G}$, there is a $\mathbf{d}$-computable isomorphism…

Logic · Mathematics 2025-05-08 Java Darleen Villano

We study the degrees of selector functions related to the degrees in which a rigid computable structure is relatively computably categorical. It is proved that for some structures such degrees can be represented as the unions of upper cones…

Logic · Mathematics 2023-05-31 I. Sh. Kalimullin

We provide classification results for translation generalized quadrangles of order less or equal to $64$, and hence, for all incidence geometries related to them. The results consist of the classification of all pseudo-ovals in…

Combinatorics · Mathematics 2024-03-01 Giusy Monzillo , Tim Penttila , Alessandro Siciliano

In this paper, we introduce a fundamental substructure of maximal caps in the affine geometry $AG(4,3)$ that we call \emph{demicaps}. Demicaps provide a direct link to particular partitions of $AG(4,3)$ into 4 maximal caps plus a single…

Combinatorics · Mathematics 2021-06-29 Jordan Awan , Clare Frechette , Yumi Li , Elizabeth McMahon

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