中文
相关论文

相关论文: Amorphic association schemes with negative Latin s…

200 篇论文

There exist few examples of negative Latin square type partial difference sets (NLST PDSs) in nonabelian groups. We present a list of 176 inequivalent NLST PDSs in 48 nonisomorphic, nonabelian groups of order 64. These NLST PDSs form 8…

组合数学 · 数学 2022-04-14 Andrew Charles Brady

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

组合数学 · 数学 2018-12-14 M. A. Ollis , Christopher R. Tripp

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

组合数学 · 数学 2025-02-24 Yuefeng Yang

We show that any two Hadamard graphs on the same number of vertices are quantum isomorphic. This follows from a more general recipe for showing quantum isomorphism of graphs arising from certain association schemes. The main result is built…

组合数学 · 数学 2022-10-27 Ada Chan , William J. Martin

In this paper, we consider regular automorphism groups of graphs in the RT$2$ family and the Davis-Xiang family and amorphic abelian Cayley schemes from these graphs. We derive general results on the existence of non-abelian regular…

组合数学 · 数学 2019-10-18 Tao Feng , Zhiwen He , Yu Qing Chen

Fiol has characterized quotient-polynomial graphs as precisely the connected graphs whose adjacency matrix generates the adjacency algebra of a symmetric association scheme. We show that a collection of non-negative integer parameters of…

组合数学 · 数学 2024-04-11 Allen Herman , Roghayeh Maleki

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…

组合数学 · 数学 2026-01-28 Sam Adriaensen , Maarten De Boeck

Our main result is a generalized Dillon-type theorem, giving graph-theoretic conditions which guarantee that a $p$-ary function in an even number of variables is bent, for $p$ a prime number greater than 2. The key condition is that the…

组合数学 · 数学 2019-04-23 Caroline Grant Melles , David Joyner

The set of subspaces with a given dimension in an attenuated space has a structure of a symmetric association scheme, which is a generalization of both Grassmann schemes and bilinear forms schemes. In [K. Wang, J. Guo, F. Li, Association…

组合数学 · 数学 2012-10-24 Wen Liu , Kaishun Wang

The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a square rhomboid that is an example of non-series-parallel graphs. Our intention is to simplify the expressions of square rhomboids…

数据结构与算法 · 计算机科学 2012-11-08 Mark Korenblit , Vadim E. Levit

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…

形式语言与自动机理论 · 计算机科学 2010-06-08 C. Robinson Tompkins

We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, $K_{h+1}$-minor-free,…

组合数学 · 数学 2025-09-24 Martin Grohe , Pascal Schweitzer , Daniel Wiebking

We consider rational projective homogeneous varieties over an algebraically closed field of positive characteristic, namely quotients of a semi-simple group by a possibly non-reduced parabolic subgroup. We determine the group scheme…

代数几何 · 数学 2025-07-08 Matilde Maccan

In this short note we formulate a stabilizer formalism in the language of noncommutative graphs. The classes of noncommutative graphs we consider are obtained via unitary representations of compact groups, and suitably chosen operators on…

信息论 · 计算机科学 2024-03-01 Roy Araiza , Jihong Cai , Yushan Chen , Abraham Holtermann , Chieh Hsu , Tushar Mohan , Peixue Wu , Zeyuan Yu

Inspired by asymptotically flat manifolds, we introduce the concept of asymptotically flat graphs and define the discrete ADM mass on them. We formulate the discrete positive mass conjecture based on the scalar curvature in the sense of…

微分几何 · 数学 2024-02-20 Bobo Hua , Florentin Münch , Haohang Zhang

In 2011, Penttila and Williford constructed an infinite new family of primitive $Q$-polynomial 3-class association schemes, not arising from distance regular graphs, by exploring the geometry of the lines of the unitary polar space…

组合数学 · 数学 2020-09-08 Giusy Monzillo , Alessandro Siciliano

In 2008, Cavenagh and Dr\'{a}pal, et al, described a method of constructing Latin trades using groups. The Latin trades that arise from this construction are entry-transitive (that is, there always exists an autoparatopism of the Latin…

组合数学 · 数学 2023-08-30 Nicholas Cavenagh , Raúl Falcón

Let $\phi \colon \Gamma_2 \rightarrow \Gamma_1$ be a harmonic morphism of connected graphs. We show that an arithmetical structure on $\Gamma_1$ can be pulled back via $\phi$ to an arithmetical structure on $\Gamma_2$. We then show that…

组合数学 · 数学 2025-04-14 Kassie Archer , Caroline Melles

In this note, we intend to produce all latin squares from one of them using suitable move which is defined by small trades and do the similar work on 4-cycle systems. These problems, reformulate as finding basis for the kernel of special…

组合数学 · 数学 2023-08-22 Maryam Khosravi , Ebadollah S. Mahmoodian

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…

组合数学 · 数学 2011-10-07 Tao Feng , Fan Wu , Qing Xiang