English
Related papers

Related papers: Four-class Skew-symmetric Association Schemes

200 papers

Let ${\cal M}$ denote the Bose--Mesner algebra of a commutative $d$-class association scheme ${\mathfrak X}$ (not necessarily symmetric), and $\Gamma$ denote a (strongly) connected (directed) graph with adjacency matrix $A$. Under the…

Combinatorics · Mathematics 2023-12-04 Giusy Monzillo , Safet Penjić

On a complex manifold $(M,J)$, we interpret complex symplectic and pseudo-K\"ahler structures as symplectic forms with respect to which $J$ is, respectively, symmetric and skew-symmetric. We classify complex symplectic structures on…

Differential Geometry · Mathematics 2025-03-26 Giovanni Bazzoni , Alejandro Gil-García , Adela Latorre

It was noted already in the 90s that many classic graph classes, such as interval, chordal, and bipartite graphs, can be characterized by the existence of an ordering of the vertices avoiding some ordered subgraphs, called patterns. Very…

Discrete Mathematics · Computer Science 2021-12-07 Laurent Feuilloley , Michel Habib

{Let ${\Cal X}$ be a self-dual P-polynomial association scheme. Then there are at most 12 diagonal matrices $T$ such that $(PT)^3=I$. Moreover, all of the solutions for the classical infinite families of such schemes (including the Hamming…

Combinatorics · Mathematics 2016-09-06 Laura M. Chihara , Dennis W. Stanton

The symmetry algebras of certain families of quantum spin chains are considered in detail. The simplest examples possess m states per site (m\geq2), with nearest-neighbor interactions with U(m) symmetry, under which the sites transform…

Statistical Mechanics · Physics 2008-11-26 N. Read , H. Saleur

A matchstick graph is a graph drawn with straight edges in the plane such that the edges have unit length, and non-adjacent edges do not intersect. We call a matchstick graph $(m;n)$-regular if every vertex has only degree $m$ or $n$. In…

Combinatorics · Mathematics 2018-05-03 Mike Winkler , Peter Dinkelacker , Stefan Vogel

Some skew-symmetrizable integer exchange matrices are associated to ideal (tagged) triangulations of marked bordered surfaces. These exchange matrices admits unfoldings to skew-symmetric matrices. We develop an combinatorial algorithm that…

Combinatorics · Mathematics 2012-02-07 Weiwen Gu

We propose a family of four-parameter distributions that contain the K-distribution as special case. The family is derived as a mixture distribution that uses the three-parameter reflected Gamma distribution as parental and the…

Statistics Theory · Mathematics 2021-07-09 Stylianos E. Trevlakis , Nestor D. Chatzidiamantis , George K. Karagiannidis

A Tatra association scheme is an association scheme arising from a symmetric bilinear form defined on the equivalence classes of nonzero $2$-dimensional vectors modulo some subgroup of the multiplicative group of a finite field. In the…

Combinatorics · Mathematics 2026-05-11 Grigory Ryabov

In this paper, we show how certain three-class association schemes and orthogonal arrays give rise to partial geometric designs. We also investigate the connections between partial geometric designs and certain regular graphs having three…

Combinatorics · Mathematics 2015-01-09 Kathleen Nowak , Oktay Olmez , Sung Y. Song

By using a generalization of Sturm-Liouville problems in $q$-difference spaces, a class of symmetric $q$-orthogonal polynomials with four free parameters is introduced. The standard properties of these polynomials, such as a second order…

Classical Analysis and ODEs · Mathematics 2013-11-01 I. Area , M. Masjed-Jamei

We introduce a new one-variable polynomial invariant of graphs, which we call the skew characteristic polynomial. For an oriented simple graph, this is just the characteristic polynomial of its anti-symmetric adjacency matrix. For…

Combinatorics · Mathematics 2024-02-14 R. Dogra , S. Lando

Employing isomorphisms between their ambient rings, we propose new definitions of equivalence and isometry for skew polycyclic codes that will lead to tighter classifications than existing ones. This reduces the number of previously known…

Information Theory · Computer Science 2026-02-24 Susanne Pumpluen

An arrangement of pseudocircles is a finite set of oriented closed Jordan curves each two of which cross each other in exactly two points. To describe the combinatorial structure of arrangements on closed orientable surfaces, in (Linhart,…

Combinatorics · Mathematics 2007-05-23 Ronald Ortner

Without imposing restrictions on a weighted graph's arc lengths, symmetry structures cannot be expected. But, they exist. To find them, the graphs are decomposed into a component that dictates all closed path properties (e.g., shortest and…

Combinatorics · Mathematics 2022-04-27 Donald Saari

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

Isomorphisms p between pattern classes A and B are considered. It is shown that, if p is not a symmetry of the entire set of permutations, then, to within symmetry, A is a subset of one a small set of pattern classes whose structure,…

Combinatorics · Mathematics 2013-08-16 Michael Albert , M. D. Atkinson , Anders Claesson

We classify the symmetric association schemes with faithful spherical embedding in 3-dimensional Euclidean space. Our result is based on previous research on primitive association schemes with $m_1 = 3$.

Combinatorics · Mathematics 2017-10-03 Eiichi Bannai , Da Zhao

A simple undirected graph is said to be {\em semisymmetric} if it is regular and edge-transitive but not vertex-transitive. Every semisymmetric graph is a bipartite graph with two parts of equal size. It was proved in [{\em J. Combin.…

Combinatorics · Mathematics 2012-06-12 Li Wang , Shaofei Du

We provide a systematic treatment of the tenfold way of classifying fermionic systems that naturally allows for the study of those with arbitrary $N$-body interactions. We identify four types of symmetries that such systems can possess,…

Mesoscale and Nanoscale Physics · Physics 2017-10-25 Adhip Agarwala , Arijit Haldar , Vijay B. Shenoy