English
Related papers

Related papers: Almost amorphic association schemes

200 papers

There exists two types of nonassociative algebras whose associator satisfies a symmetric relation associated with a 1-dimensional invariant vector space with respect to the natural action of the symmetric group on three elements. The first…

Rings and Algebras · Mathematics 2009-10-06 Elisabeth Remm , Michel Goze

Let $\Gamma=\Gamma(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $\Gamma$. Let $\{R_i\}_{i=0}^D$ denote a partition of…

Combinatorics · Mathematics 2024-04-08 Giusy Monzillo , Safet Penić

When approximating the joint distribution of the component counts of a decomposable combinatorial structure that is `almost' in the logarithmic class, but nonetheless has irregular structure, it is useful to be able first to establish that…

Probability · Mathematics 2010-11-02 A. D. Barbour , Anna Pósfai

A partial transversal $T$ of a Latin square $L$ is a set of entries of $L$ in which each row, column and symbol is represented at most once. A partial transversal is maximal if it is not contained in a larger partial transversal. Any…

Combinatorics · Mathematics 2021-03-02 Anthony B. Evans , Adam Mammoliti , Ian Wanless

Computing the autotopism group of a partial Latin rectangle can be performed in a variety of ways. This pilot study has two aims: (a) to compare these methods experimentally, and (b) to identify the design goals one should have in mind for…

Combinatorics · Mathematics 2021-06-18 Rebecca J. Stones , Raúl M. Falcón , Daniel Kotlar , Trent G. Marbach

For a positive integer $k$, we say that an association scheme $(\Omega,S)$ is $k$-equivalenced if each non-diagonal element of $S$ has valency $k$. $k$-equivalenced is weaker than pseudocyclic. It is known that every $k$-equivalenced…

Combinatorics · Mathematics 2017-12-29 Bora Moon

We introduce a notion of parity for transversals, and use it to show that in Latin squares of order $2 \bmod 4$, the number of transversals is a multiple of 4. We also demonstrate a number of relationships (mostly congruences modulo 4)…

Combinatorics · Mathematics 2020-04-30 Darcy Best , Ian M. Wanless

The traditional adjacency matrix of a mixed graph is not symmetric in general, hence its eigenvalues may be not real. To overcome this obstacle, several authors have recently defined and studied various Hermitian adjacency matrices of…

Combinatorics · Mathematics 2022-05-12 Mohammad Abudayah , Omar Alomari , Torsten Sander

I extend the definitions of schemes relative to monoids with zero - and therefore, toric geometry - to the world of formal schemes. This expands the usual framework to include, for instance, models for Mumford's degenerating Abelian…

Algebraic Geometry · Mathematics 2015-05-29 Andrew W. Macpherson

In an attempt to classify all of the overlap-free morphisms constructively using the Latin-square morphism, we came across an interesting counterexample, the Leech square-free morphism. We generalize the combinatorial properties of the…

Formal Languages and Automata Theory · Computer Science 2010-06-08 C. Robinson Tompkins

We consider orbit partitions of groups of automorphisms for the symplectic graph and apply Godsil-McKay switching. As a result, we find four families of strongly regular graphs with the same parameters as the symplectic graphs, including…

Combinatorics · Mathematics 2016-06-13 Sho Kubota

Let $A$ be an abelian variety over an algebraically closed field. We show that $A$ is the automorphism group scheme of some smooth projective variety if and only if $A$ has only finitely many automorphisms as an algebraic group. This…

Algebraic Geometry · Mathematics 2021-05-24 Jérémy Blanc , Michel Brion

Real spherical designs and real and complex projective designs have been shown by Delsarte, Goethals, and Seidel to give rise to association schemes when the strength of the design is high compared to its degree as a code. In contrast,…

Combinatorics · Mathematics 2011-04-26 Aidan Roy , Sho Suda

We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries and their generalizations or elliptic semiplanes are constructed.…

Combinatorics · Mathematics 2025-09-30 Marién Abreu , Martin Funk , Vedran Krčadinac , Domenico Labbate

We prove that, for all even $n\geq10$, there exists a latin square of order $n$ with at least one transversal, yet all transversals coincide on $ \big\lfloor n/6 \big\rfloor$ entries. These latin squares have at least $ 19 n^2/36 + O(n)$…

Combinatorics · Mathematics 2024-12-18 Afsane Ghafari , Ian M. Wanless

Consider a smooth connected algebraic group $G$ acting on a normal projective variety $X$ with an open dense orbit. We show that Aut($X$) is a linear algebraic group if so is $G$; for an arbitrary $G$, the group of components of Aut($X$) is…

Algebraic Geometry · Mathematics 2019-11-21 Michel Brion

A variety is a class of algebraic structures axiomatized by a set of equations. An equation is linear if there is at most one occurrence of an operation symbol on each side. We show that a variety axiomatized by linear equations has the…

Logic · Mathematics 2024-08-28 Paolo Lipparini

We construct (2+1)-dimensional lattice systems, which we call fusion surface models. These models have finite non-invertible symmetries described by general fusion 2-categories. Our method can be applied to build microscopic models with,…

Strongly Correlated Electrons · Physics 2024-06-05 Kansei Inamura , Kantaro Ohmori

In this paper we introduce new models of random graphs, arising from Latin squares which include random Cayley graphs as a special case. We investigate some properties of these graphs including their clique, independence and chromatic…

Combinatorics · Mathematics 2011-06-02 Demetres Christofides , Klas Markström

We make an attempt to develop "noncommutative algebraic geometry" in which noncommutative affine schemes are in one-to-one correspondence with associative algebras. In the first part we discuss various aspects of smoothness in affine…

Algebraic Geometry · Mathematics 2016-09-07 Maxim Kontsevich , Alexander Rosenberg