English
Related papers

Related papers: Almost amorphic association schemes

200 papers

We construct a pair of non-commutative rank 8 association schemes from a rank 3 non-symmetric association scheme. For the pair, two association schemes have the same character table but different Frobenius-Schur indicators. This situation…

Combinatorics · Mathematics 2021-09-06 Akihide Hanaki , Masayoshi Yoshikawa

We define an easily verifiable notion of an atomic formula having uniformly bounded arrays in a structure $M$. We prove that if $T$ is a complete $L$-theory, then $T$ is mutually algebraic if and only if there is some model $M$ of $T$ for…

Logic · Mathematics 2020-11-11 Michael C. Laskowski , Caroline A. Terry

An arrangement of s elements in s rows and s columns, such that no element repeats more than once in each row and each column is called a Latin square of order s. If two Latin squares of the same order superimposed one on the other and in…

Discrete Mathematics · Computer Science 2011-11-09 R. N. Mohan , Moon Ho Lee , Subash Pokreal

Assume that there is a free group action of automorphisms on a bipartite graph. If there is a perfect matching on the factor graph, then obviously there is a perfect matching on the graph. Surprisingly, the reversed is also true for…

Group Theory · Mathematics 2016-07-26 Jan Fricke

In this paper, we first present the relation between a transversal in a Latin square with some concepts in its Latin square graph, and give an equivalent condition for a Latin square has an orthogonal mate. The most famous open problem…

Combinatorics · Mathematics 2018-08-17 Adel P. Kazemi , Behnaz Pahlavsay

In the preprint arXiv:2511.07900 we proved that there exists a localizing ring $A_M$ for $A$ an associative ring with unit, and $M=\oplus_{i=1}^rM_i$ a direct sum of $r\geq 1$ simple right $A$-modules. For a homomorphism of associative…

Algebraic Geometry · Mathematics 2025-11-13 Arvid Siqveland

Strongly regular graphs are regular graphs with a constant number of common neighbours between adjacent vertices, and a constant number of common neighbours between non-adjacent vertices. These graphs have been of great interest over the…

Group Theory · Mathematics 2025-10-30 William H. Allen

In this paper, we study association schemes on the anisotropic points of classical polar spaces. Our main result concerns non-degenerate elliptic and hyperbolic quadrics in PG$(n,q)$ with $q$ odd. We define relations on the anisotropic…

Combinatorics · Mathematics 2026-01-28 Sam Adriaensen , Maarten De Boeck

We construct sequencings for many groups that are a semi-direct product of an odd-order abelian group and a cyclic group of odd prime order. It follows from these constructions that there is a group-based complete Latin square of order $n$…

Combinatorics · Mathematics 2018-12-14 M. A. Ollis , Christopher R. Tripp

Association schemes on triples (ASTs) are 3-dimensional analogues of classical association schemes. If a group acts two-transitively on a set, the orbits of the action induced on the triple Cartesian product of that set yields an AST. By…

Combinatorics · Mathematics 2023-08-22 Dom Vito A. Briones

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

A weighing matrix $W$ is quasi-balanced if $|W||W|^\top=|W|^\top|W|$ has at most two off-diagonal entries, where $|W|_{ij}=|W_{ij}|$. A quasi-balanced weighing matrix $W$ signs a strongly regular graph if $|W|$ coincides with its adjacency…

Combinatorics · Mathematics 2022-02-04 Hadi Kharaghani , Thomas Pender , Sho Suda

In this paper, we study commutative weakly distance-regular digraphs whose attached association schemes are regular, and give a characterization of mixed arcs. As an application, we classify such digraphs of diameter 2.

Combinatorics · Mathematics 2020-03-20 Yuefeng Yang , Benjian Lv , Kaishun Wang

A graph is \emph{hamiltonian-connected} if every pair of vertices can be connected by a hamiltonian path, and it is \emph{hamiltonian} if it contains a hamiltonian cycle. We construct families of non-hamiltonian graphs for which the ratio…

Combinatorics · Mathematics 2025-07-30 Erik Carlson , Willem Fletcher , MurphyKate Montee , Chi Nguyen , Jarne Renders , Xingyi Zhang

In this paper we consider some classical varieties of linear algebras over the field which has characteristic 0. For every considered variety we take a category of the finite generated free algebras of this variety. And for every this…

Rings and Algebras · Mathematics 2013-09-26 A. Tsurkov

A k-regular graph on v vertices is a divisible design graph with parameters (v, k, lambda_1 ,lambda_2, m, n) if its vertex set can be partitioned into m classes of size n, such that any two different vertices from the same class have…

Combinatorics · Mathematics 2021-12-01 Vladislav V. Kabanov

We present a simple model for an associating liquid in which polymorphism and density anomaly are connected. Our model combines a two dimensional lattice gas with particles interacting through a soft core potential and orientational degrees…

Statistical Mechanics · Physics 2009-11-10 Vera B. Henriques , Marcia C Barbosa

In an earlier paper by three of the present authors and Csaba Schneider, it was shown that, for $m\ge2$, a set of $m+1$ partitions of a set $\Omega$, any $m$ of which are the minimal non-trivial elements of a Cartesian lattice, either form…

Combinatorics · Mathematics 2022-10-14 R. A. Bailey , Peter J. Cameron , Michael Kinyon , Cheryl E. Praeger

Diagonalizability plays an important role in the analysis and design of multivariable systems. A structured matrix is called structurally diagonalizable if almost all of its numerical realizations, obtained by assigning real values to its…

Optimization and Control · Mathematics 2026-01-30 Yuan Zhang , Yutong Han , Yuanqing Xia , Aming Li

Graph is an abstract representation commonly used to model networked systems and structure. In problems across various fields, including computer vision and pattern recognition, and neuroscience, graphs are often brought into comparison (a…

Optimization and Control · Mathematics 2022-03-04 Quoc Van Tran , Hyo-Sung Ahn
‹ Prev 1 4 5 6 7 8 10 Next ›