English
Related papers

Related papers: A Census Of Highly Symmetric Combinatorial Designs

200 papers

In this paper various Steiner systems $S(2,k,v)$ for $k = 6$ are collected and enumerated for specific constructions. In particular, two earlier unknown types of $1$-rotational designs are found for the groups $SL(2,5)$ and $((\mathbb Z_3…

Combinatorics · Mathematics 2026-01-01 Taras Banakh , Ivan Hetman , Alex Ravsky

We classify invariant almost complex structures on homogeneous manifolds of dimension 6 with semi-simple isotropy. Those with non-degenerate Nijenhuis tensor have the automorphism group of dimension either 14 or 9. An invariant almost…

Differential Geometry · Mathematics 2014-02-13 Dmitri V. Alekseevsky , Boris Kruglikov , Henrik Winther

Group action is a standard approach to obtain $t$-designs. In this approach, selecting a specific permutation group with a certain degree of transitivity or homogeneity and a proper set of base blocks is important for obtaining $t$-$(v, k,…

Combinatorics · Mathematics 2017-07-10 Hao Liu , Cunsheng Ding

A unitary t-design is a set of unitaries that is "evenly distributed" in the sense that the average of any t-th order polynomial over the design equals the average over the entire unitary group. In various fields -- e.g. quantum information…

Quantum Physics · Physics 2016-09-28 Huangjun Zhu , Richard Kueng , Markus Grassl , David Gross

Recently the classification of all possible faithful transitive permutation representations of the group of symmetries of a regular toroidal map was accomplished. In this paper we complete this investigation on a surface of genus 1…

Group Theory · Mathematics 2020-05-19 Maria Elisa Fernandes , Claudio Alexandre Piedade

Given a finite vector space $V=\mathbb{F}_q^n$, the $q$-analogue of a graph, called a $q$-graph, is a pair $\Gamma=(\mathcal{V},\mathcal{E})$, where $\mathcal{V}$ is the set of $1$-dimensional subspaces of $V$ and $\mathcal{E}$ is a subset…

Combinatorics · Mathematics 2026-01-30 Daniel R Hawtin , Padraig Ó Catháin

We consider 6-manifolds endowed with a symplectic half-flat SU(3)-structure and acted on by a transitive Lie group G of automorphisms. We review a classical result allowing to show the non-existence of compact non-flat examples. In the…

Differential Geometry · Mathematics 2025-01-03 Fabio Podestà , Alberto Raffero

We classify all finite 2-groups that have a cyclic or dihedral maximal subgroup and determine their automorphism groups. Based on this result, we classify all pairs $ (G,\mathcal{M}) $, such that $ G $ is a finite 2-group and $ \mathcal{M}…

Group Theory · Mathematics 2025-08-11 Peice Hua

It is conjectured that every Steiner triple system of order $v \neq 7$ has chromatic index at most $(v+3)/2$ when $v \equiv 3 \pmod{6}$ and at most $(v+5)/2$ when $v \equiv 1 \pmod{6}$. Herein, we construct a Steiner triple system of order…

Combinatorics · Mathematics 2018-01-10 Darryn Bryant , Charles Colbourn , Daniel Horsley , Ian M. Wanless

The computational cost of simulating quantum many-body systems can often be reduced by taking advantage of physical symmetries. While methods exist for specific symmetry classes, a general algorithm to find the full permutation symmetry…

Quantum Physics · Physics 2025-12-01 Saumya Shah , Patrick Rebentrost

The concept of spherical $t$-design, which is a finite subset of the unit sphere, was introduced by Delsarte-Goethals-Seidel (1977). The concept of Euclidean $t$-design, which is a two step generalization of spherical design in the sense…

Combinatorics · Mathematics 2009-05-14 Eiichi Bannai , Etsuko Bannai

Planar ornaments, a.k.a. wallpapers, are regular repetitive patterns which exhibit translational symmetry in two independent directions. There are exactly $17$ distinct planar symmetry groups. We present a fully automatic method for…

Computer Vision and Pattern Recognition · Computer Science 2018-10-30 Venera Adanova , Sibel Tari

Graphs with high symmetry or regularity are the main source for experimentally hard instances of the notoriously difficult graph isomorphism problem. In this paper, we study the computational complexity of isomorphism testing for line…

Computational Complexity · Computer Science 2018-07-03 Michael Huber

In this paper we describe all edge-colored graphs that are fully symmetric with respect to colors and transitive on every set of edges of the same color. They correspond to fully symmetric homogeneous factorizations of complete graphs. Our…

Combinatorics · Mathematics 2012-01-24 Mariusz Grech , Andrzej Kisielewicz

Using a blend of combinatorics and geometry, we give an algorithm for algebraically finding all flags in any zero-dimensional intersection of Schubert varieties with respect to three transverse flags, and more generally, any number of…

Algebraic Geometry · Mathematics 2009-09-29 Sara Billey , Ravi Vakil

In this paper, we attach several new invariants to connected strongly regular graphs (excepting conference graphs on non-square number of vertices) : one invariant called the discriminant, and a p-adic invariant corresponding to each prime…

Combinatorics · Mathematics 2021-06-15 Bhaskar Bagchi

We determine all affinely homogeneous hypersurfaces S^3 in R^4 whose Hessian is (invariantly) of constant rank 2, including the simply transitive ones. We find 34 inequivalent terminal branches yielding each to a nonempty moduli space of…

Differential Geometry · Mathematics 2024-04-30 Julien Heyd , Joel Merker

A graph is said to be {\em half-arc-transitive} if its automorphism group acts transitively on the set of its vertices and edges but not on the set of its arcs. With each half-arc-transitive graph of valency 4 a collection of the so called…

Combinatorics · Mathematics 2007-05-23 Primoz Sparl

The study of locally s-distance transitive graphs initiated by the authors in previous work, identified that graphs with a star quotient are of particular interest. This paper shows that the study of locally s-distance transitive graphs…

Combinatorics · Mathematics 2013-08-05 Alice Devillers , Michael Giudici , Cai Heng Li , Cheryl E. Praeger

The interplay between coding theory and $t$-designs started many years ago. While every $t$-design yields a linear code over every finite field, the largest $t$ for which an infinite family of $t$-designs is derived directly from a linear…

Information Theory · Computer Science 2017-06-02 Cunsheng Ding , Chengju Li