English
Related papers

Related papers: Cometric Association Schemes

200 papers

We refine and advance the study of the local structure of idempotent finite algebras started in [A.Bulatov, The Graph of a Relational Structure and Constraint Satisfaction Problems, LICS, 2004]. We introduce a graph-like structure on an…

Logic in Computer Science · Computer Science 2016-01-28 Andrei A. Bulatov

Terwilliger algebras are a subalgebra of a matrix algebra that are constructed from association schemes over finite sets. In 2010, Rie Tanaka defined what it means for a Terwilliger algebra to be almost commutative. In that paper she gave…

Representation Theory · Mathematics 2024-09-17 Nicholas L. Bastian , Stephen P. Humphries

A category has the amalgamation property (AP) if every pushout diagram has a cocone, and the joint embedding property (JEP) if every finite coproduct diagram has a cocone. We show that for a finitely generated category $\mathbf I$, the…

Category Theory · Mathematics 2019-03-27 Ruiyuan Chen

Rough set is mainly concerned with the approximations of objects through an equivalence relation on a universe. Matroid is a combinatorial generalization of linear independence in vector spaces. In this paper, we define a parametric set…

Artificial Intelligence · Computer Science 2012-09-25 Yanfang Liu , William Zhu

In this paper, we study the subconstituent algebras, also called as Terwilliger algebras, of association schemes that are obtained as the wreath product of one-class association schemes $K_n=H(1, n)$ for $n\ge 2$. We find that the $d$-class…

Combinatorics · Mathematics 2008-09-08 Gargi Bhattacharyya , Sung Y. Song

We use categorification of monoid actions to study algebraic geometry over symmetric monoidal categories. This brings together the relative algebraic geometry over symmetric monoidal categories developed by To\"{e}n and Vaqui\'{e}, along…

Algebraic Geometry · Mathematics 2026-01-06 Abhishek Banerjee , Subhajit Das , Surjeet Kour

In this paper, we recall the linear version of the lattice Boltzmann schemes in the framework proposed by d'Humi\'eres. According to the equivalent equations we introduce a definition for a scheme to be isotropic at some order. This…

Numerical Analysis · Mathematics 2011-10-04 Adeline Augier , François Dubois , Benjamin Graille

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

The paper intends to lay out the first steps towards constructing a unified framework to understand the symplectic and spectral theory of finite dimensional integrable Hamiltonian systems. While it is difficult to know what the best…

Dynamical Systems · Mathematics 2013-06-04 Álvaro Pelayo , San Vũ Ngoc

Using the affine web category introduced in a prequel as a building block, we formulate a diagrammatic $\Bbbk$-linear monoidal category, the affine Schur category, for any commutative ring $\Bbbk$. We then formulate diagrammatic categories,…

Representation Theory · Mathematics 2024-12-25 Linliang Song , Weiqiang Wang

Starting from an association scheme induced by a finite group and the corresponding Bose-Mesner algebra we construct quantum Markov chains (QMC), their entangled versions, and interacting Fock spaces (IFS) using the quantum probabilistic…

Mathematical Physics · Physics 2019-06-21 Radhakrishnan Balu

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

We study quotients of the magmatic operad, that is the free nonsymmetric operad over one binary generator. In the linear setting, we show that the set of these quotients admits a lattice structure and we show an analog of the Grassmann…

Combinatorics · Mathematics 2019-08-22 Cyrille Chenavier , Christophe Cordero , Samuele Giraudo

An (association) scheme is said to be Frobenius if it is the scheme of a Frobenius group. A scheme which has the same tensor of intersection numbers as some Frobenius scheme is said to be pseudofrobenius. We establish a necessary and…

Combinatorics · Mathematics 2021-12-14 Ilia Ponomarenko , Grigory Ryabov

In the d-Euclidean Distance Matrix Completion (d-EDMC) problem, one aims to determine whether a given partial matrix of pairwise distances can be extended to a full Euclidean distance matrix in d dimensions. This problem is a cornerstone of…

Data Structures and Algorithms · Computer Science 2026-03-23 Fedor V. Fomin , Petr A. Golovach , M. S. Ramanujan , Saket Saurabh

We address the problem of merging graph and feature-space information while learning a metric from structured data. Existing algorithms tackle the problem in an asymmetric way, by either extracting vectorized summaries of the graph…

Machine Learning · Computer Science 2020-02-17 Nicolo Colombo

We introduce the concept of Almost-Companion Matrix (ACM) by relaxing the non-derogatory property of the standard Companion Matrix (CM). That is, we define an ACM as a matrix whose characteristic polynomial coincides with a given monic and…

Quantum Physics · Physics 2023-02-22 L. A. Markovich , A. Migliore , A. Messina

The essence of the potential algebra concept [3] is that quantum mechanical free motions of scalar particles on curved surfaces of given isometry algebras can be mapped on 1D Schroedinger equations with particular potentials. As long as the…

Nuclear Theory · Physics 2015-06-05 Mariana Kirchbach

We refine and advance the study of the local structure of idempotent finite algebras started in [A.Bulatov, The Graph of a Relational Structure and Constraint Satisfaction Problems, LICS, 2004]. We introduce a graph-like structure on an…

Logic in Computer Science · Computer Science 2025-01-16 Andrei A. Bulatov

We construct some new Integrable Systems (IS) both classical and quantum associated with elliptic algebras. Our constructions are partly based on the algebraic integrability mechanism given by the existence of commuting families in skew…

Quantum Algebra · Mathematics 2007-05-23 A. Odesskii , V. Rubtsov
‹ Prev 1 3 4 5 6 7 10 Next ›