中文
相关论文

相关论文: Partially metric association schemes with a multip…

200 篇论文

A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this paper we show that atomic measurable relation algebras have…

逻辑 · 数学 2025-02-12 S. Givant , H. Andréka

For any finite group $G$, and any positive integer $n$, we construct an association scheme which admits the diagonal group $D_n(G)$ as a group of automorphisms. The rank of the association scheme is the number of partitions of $n$ into at…

群论 · 数学 2020-09-25 Peter J. Cameron , Sean Eberhard

Metric dimensions and metric basis are graph invariants studied for their use in locating and indexing nodes in a graph. It was recently established that for bicyclic graph of type-III ($\Theta $-graphs), the metric dimension is $3$ only,…

An association scheme is amorphous if it has as many fusion schemes as possible. Symmetric amorphous schemes were classified by A. V. Ivanov [A. V. Ivanov, Amorphous cellular rings II, in Investigations in algebraic theory of combinatorial…

组合数学 · 数学 2010-12-06 Jianmin Ma

In this paper we consider the separability problem for bipartite quantum states arising from graphs. Earlier it was proved that the degree criterion is the graph-theoretic counterpart of the familiar positive partial transpose criterion for…

量子物理 · 物理学 2016-07-29 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee , R. Srikanth

Association Schemes and coherent configurations (and the related Bose-Mesner algebra and coherent algebras) are well known in combinatorics with many applications. In the 1990s, Mesner and Bhattacharya introduced a three-dimensional…

组合数学 · 数学 2021-04-08 Prabir Bhattacharya , Cheryl E Praeger

We investigate the structure of two-dimensional partial cubes, i.e., of isometric subgraphs of hypercubes whose vertex set defines a set family of VC-dimension at most 2. Equivalently, those are the partial cubes which are not contractible…

组合数学 · 数学 2021-05-20 Victor Chepoi , Kolja Knauer , Manon Philibert

Following Alspach and Parsons, a {\em metacirculant graph} is a graph admitting a transitive group generated by two automorphisms $\rho$ and $\sigma$, where $\rho$ is $(m,n)$-semiregular for some integers $m \geq 1$, $n \geq 2$, and where…

组合数学 · 数学 2007-05-23 Dragan Marusic , Primoz Sparl

In [S. Arumugam, V. Mathew and J. Shen, On fractional metric dimension of graphs, preprint], Arumugam et al. studied the fractional metric dimension of the cartesian product of two graphs, and proposed four open problems. In this paper, we…

组合数学 · 数学 2014-05-27 Min Feng , Benjian Lv , Kaishun Wang

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

离散数学 · 计算机科学 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

An association scheme is called skew-symmetric if it has no symmetric adjacency relations other than the diagonal one. In this paper, we study 4-class skew-symmetric association schemes. In J. Ma [On the nonexistence of skew-symmetric…

组合数学 · 数学 2011-07-05 Jianmin Ma , Kaishun Wang

An association scheme is $P$-polynomial if and only if it consists of the distance matrices of a distance-regular graph. Recently, bivariate $P$-polynomial association schemes of type $(\alpha,\beta)$ were introduced by Bernard et al., and…

组合数学 · 数学 2024-01-30 Pierre-Antoine Bernard , Nicolas Crampe , Luc Vinet , Meri Zaimi , Xiaohong Zhang

We provide a method to construct $t$-designs from weighing matrices and association schemes. One instance of our method can produce a $3$-design from any (symmetric or skew-symmetric) conference matrix, thereby providing a partial answer to…

组合数学 · 数学 2026-04-14 Gary Greaves , Sho Suda

We study the modular representation theory of rank $3$ association schemes arising from partial geometries with parameters $(s,t,\alpha)$. First, we obtain an explicit closed formula for the Frame number of the point scheme in terms of the…

组合数学 · 数学 2025-12-09 Osamu Shimabukuro

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$.

组合数学 · 数学 2017-10-03 Eiichi Bannai , Da Zhao

In this paper we aim to characterize association schemes all of whose symmetric fusion schemes have only integral eigenvalues, and classify those obtained from a regular action of a finite group by taking its orbitals.

组合数学 · 数学 2017-05-02 Mitsugu Hirasaka , Kijung Kim , Semin Oh

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,…

组合数学 · 数学 2011-04-26 Aidan Roy , Sho Suda

This PhD thesis is dedicated to the study of the interplay between symmetries of quantum states and their self-similar properties. It consists of three connected threads of research: polynomial invariants for multiphoton states,…

量子物理 · 物理学 2014-12-23 Piotr Migdał

A weakly distance-regular digraph is 3-equivalenced if its attached association scheme is 3-equivalenced. In this paper, we classify the family of such digraphs under the assumption of the commutativity.

组合数学 · 数学 2017-08-01 Yuefeng Yang , Benjian Lv , Kaishun Wang

We consider a superintegrable Hamiltonian system in a two-dimensional space with a scalar potential that allows one quadratic and one cubic integral of motion. We construct the most general associative cubic algebra and we present specific…

数学物理 · 物理学 2009-11-13 Ian Marquette