English
Related papers

Related papers: Association schemes on triples over few vertices

200 papers

Association schemes play an important role in algebraic combinatorics and have important applications in coding theory, graph theory and design theory. The methods to construct association schemes by using bent functions have been…

Combinatorics · Mathematics 2024-06-14 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

We introduce a concept of cyclotomic association scheme C over a finite near-field. It is proved that if C is nontrivial, then Aut(C)<AGL(V) where V is the linear space associated with the near-field. In many cases we are able to get more…

Combinatorics · Mathematics 2010-12-27 J. Bagherian , Ilia Ponomarenko , A. Rahnamai Barghi

The Terwilliger algebras of asymmetric association schemes of rank $3$, whose nonidentity relations correspond to doubly regular tournaments, are shown to have thin irreducible modules, and to always be of dimension $4k+9$ for some positive…

Combinatorics · Mathematics 2024-04-18 Allen Herman

An infinite family of association schemes obtained from the general unitary groups acting transitively on the sets of isotropic vectors in the finite unitary spaces are investigated. We compute the parameters and determine the character…

Combinatorics · Mathematics 2024-07-31 Nathaniel Benjamin , Sung Yell Song

Let $\mathcal{R}$ be an association scheme with nontrivial relations $A_1,\ldots,A_d$. We call $\mathcal{R}$ amorphic if every possible fusion of its nontrivial relations gives rise to a fusion scheme. We define the fusing-relations…

Combinatorics · Mathematics 2026-05-01 Yanzhen Xiong

Matrix double splitting iterations are simple in implementation while solving real non-singular (rectangular) linear systems. In this paper, we present two Alternating Double Splitting (ADS) schemes formulated by two double splittings and…

Numerical Analysis · Mathematics 2025-03-25 Ashish Kumar Nandi , Nachiketa Mishra , Debasisha Mishra

Accidental symmetries in effective field theories can be established by computing and comparing Hilbert series. This invites us to study them with the tools of invariant theory. Applying this technology, we spotlight three classes of…

High Energy Physics - Phenomenology · Physics 2024-12-10 Benjamín Grinstein , Xiaochuan Lu , Carlos Miró , Pablo Quílez

In this article we determine feasible parameter sets for (what could potentially be) commutative association schemes with noncyclotomic eigenvalues that are of smallest possible rank and order. A feasible parameter set for a commutative…

Combinatorics · Mathematics 2022-11-07 Allen Herman , Roghayeh Maleki

We construct twelve infinite families of pseudocyclic and non-amorphic association schemes, in which each nontrivial relation is a strongly regular graph. Three of the twelve families generalize the counterexamples to A. V. Ivanov's…

Combinatorics · Mathematics 2011-10-07 Tao Feng , Fan Wu , Qing Xiang

The set of subspaces of a given dimension in an attenuated space has a structure of a symmetric association scheme and this association scheme is called an association scheme based on an attenuated space. Association schemes based on…

Combinatorics · Mathematics 2011-01-20 Hirotake Kurihara

We give a definition of associative schemes, schemes of associative rings, over a field $k,$ using the definition of completion of an associative $k$-algebra in a finite set of simple modules. We start by giving a weaker but sufficient…

Algebraic Geometry · Mathematics 2024-10-24 Arvid Siqveland

Alternative set theory (AST) may be suitable for the ones who try to capture objects or phenomenons with some kind of indefiniteness of a border. While AST provides various notions for advanced mathematical studies, correspondence of them…

Logic · Mathematics 2020-05-12 Kiri Sakahara , Takashi Sato

In this paper, we investigate hypergroups which arise from association schemes in a canonical way; this class of hypergroups is called realizable. We first study basic algebraic properties of realizable hypergroups. Then we prove that two…

Combinatorics · Mathematics 2017-04-24 Jaiung Jun

An irreducible character $\chi$ of an association scheme is called nonlinear if the multiplicity of $\chi$ is greater than $1$. The main result of this paper gives a characterization of commutative association schemes with at most two…

Combinatorics · Mathematics 2016-08-30 Javad Bagherian

A (di)graph $\Gamma$ generates a commutative association scheme $\mathfrak{X}$ if and only if the adjacency matrix of $\Gamma$ generates the Bose-Mesner algebra of $\mathfrak{X}$. In [17, Theorem 1.1], Monzillo and Penji\'{c} proved that,…

Combinatorics · Mathematics 2025-02-24 Yuefeng Yang

This paper characterizes hierarchical clustering methods that abide by two previously introduced axioms -- thus, denominated admissible methods -- and proposes tractable algorithms for their implementation. We leverage the fact that, for…

Machine Learning · Computer Science 2016-07-22 Gunnar Carlsson , Facundo Mémoli , Alejandro Ribeiro , Santiago Segarra

We describe an algorithm for the enumeration of (candidates of) vertex-transitive combinatorial $d$-manifolds. With an implementation of our algorithm, we determine, up to combinatorial equivalence, all combinatorial manifolds with a…

Geometric Topology · Mathematics 2007-05-23 Ekkehard G. Köhler , Frank H. Lutz

The paper discusses stably trivial torsors for spin and orthogonal groups over smooth affine schemes over infinite perfect fields of characteristic unequal to 2. We give a complete description of all the invariants relevant for the…

Algebraic Geometry · Mathematics 2017-04-26 Matthias Wendt

An adjacency labeling scheme is a method that assigns labels to the vertices of a graph such that adjacency between vertices can be inferred directly from the assigned label, without using a centralized data structure. We devise adjacency…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-16 Casper Petersen , Noy Rotbart , Jakob Grue Simonsen , Christian Wulff-Nilsen

On this work we study associative triple systems of the second kind. We show that for simple triple systems the automorphism group scheme is isomorphic to the automorphism group scheme of the $3$-graded associative algebra with involution…

Rings and Algebras · Mathematics 2024-06-14 Alberto Daza-Garcia