English
Related papers

Related papers: Imprimitive association schemes and elimination th…

200 papers

In this paper, we present a modular strategy which describes key properties of the absolute primary decomposition of an equidimensional polynomial ideal defined by polynomials with rational coefficients. The algorithm we design is based on…

Commutative Algebra · Mathematics 2010-12-24 Cristina Bertone

For prime powers $q$ and $q+\varepsilon$ where $\varepsilon\in\{1,2\}$, an affine resolvable design from $\mathbb{F}_q$ and Latin squares from $\mathbb{F}_{q+\varepsilon}$ yield a set of symmetric designs if $\varepsilon=2$ and a set of…

Combinatorics · Mathematics 2019-11-21 Hadi Kharaghani , Sho Suda

The main focus of this paper is on the problem of relating an ideal $I$ in the polynomial ring $\mathbb Q[x_1, \dots, x_n]$ to a corresponding ideal in $\mathbb F_p[x_1,\dots, x_n]$ where $p$ is a prime number; in other words, the…

Commutative Algebra · Mathematics 2019-12-13 John Abbott , Anna Maria Bigatti , Lorenzo Robbiano

Bivariate P-polynomial association scheme of type $(\alpha,\beta)$ are defined as a generalization of the P-polynomial association schemes. This generalization is shown to be equivalent to a set of conditions on the intersection parameters.…

Combinatorics · Mathematics 2024-07-10 P. -A. Bernard , N. Crampe , L. Poulain d'Andecy , L. Vinet , M. Zaimi

Let G be a finite group acting linearly on the polynomial ring with invariant ring R. If the action is small, then a classical result of Auslander gives in dimension two a correspondence between linear representations of G and maximal…

Commutative Algebra · Mathematics 2024-05-07 Holger Brenner

We prove that a monomial ideal $I$ generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical ordering of the minimal generators induced by every ordering of variables. We also…

Commutative Algebra · Mathematics 2018-08-21 Somayeh Bandari , Rahim Rahmati-Asghar

We investigate intriguing sets of an association scheme introduced by Penttila and Williford (2011) that was the basis for their construction of primitive cometric association schemes that are not $P$-polynomial nor the dual of a…

Combinatorics · Mathematics 2019-02-12 John Bamberg , Klaus Metsch

We prove a necessary and sufficient condition for a symmetric association scheme to be a Q-polynomial scheme.

Combinatorics · Mathematics 2011-06-14 Hirotake Kurihara , Hiroshi Nozaki

For a given symmetric association scheme $\mathcal{A}$ and its eigenspace $S_j$ there exists a mapping of vertices of $\mathcal{A}$ to unit vectors of $S_j$, known as the spherical representation of $\mathcal{A}$ in $S_j$, such that the…

Combinatorics · Mathematics 2025-10-17 Janoš Vidali

Classical finite association schemes lead to a finite-dimensional algebras which are generated by finitely many stochastic matrices. Moreover, there exist associated finite hypergroups. The notion of classical discrete association schemes…

Group Theory · Mathematics 2019-05-21 Michael Voit

In this paper we introduce the notion of an idempotent system. This linear algebraic object is motivated by the structure of an association scheme. We focus on a family of idempotent systems, said to be symmetric. A symmetric idempotent…

Rings and Algebras · Mathematics 2020-05-01 Kazumasa Nomura , Paul Terwilliger

The algebras considered in this paper are commutative rings of which the additive group is a finite-dimensional vector space over the field of rational numbers. We present deterministic polynomial-time algorithms that, given such an…

Commutative Algebra · Mathematics 2016-10-05 H. W. Lenstra , A. Silverberg

In this survey, we describe two different approaches to constructing affine schemes for commutative semirings: one based on prime ideals, and another based on prime kernels (also called subtractive ideals). We then explain how these two…

Algebraic Geometry · Mathematics 2026-01-21 Roberto Gualdi , Arne Kuhrs , Mayo Mayo Garcia , Xavier Xarles

A complete understanding of the structure of all prime ideals of an infinite direct product of commutative rings (e.g. in terms of more specific objects) has remained a challenging problem for decades. In this article, new advances have…

Commutative Algebra · Mathematics 2024-09-11 Abolfazl Tarizadeh , Nemat Shirmohammadi

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…

Combinatorics · Mathematics 2020-09-08 Giusy Monzillo , Alessandro Siciliano

We continue a very fruitful line of inquiry into the multiplicative ideal theory of an arbitrary Leavitt path algebra L. Specifically, we show that factorizations of an ideal in L into irredundant products or intersections of finitely many…

Rings and Algebras · Mathematics 2023-04-25 Zachary Mesyan , Kulumani M. Rangaswamy

Building on coprincipal mesoprimary decomposition [Kahle and Miller, 2014], we combinatorially construct an irreducible decomposition of any given binomial ideal. In a parallel manner, for congruences in commutative monoids we construct…

Commutative Algebra · Mathematics 2019-02-20 Thomas Kahle , Ezra Miller , Christopher O'Neill

An irreducible element of a commutative ring is absolutely irreducible if no power of it has more than one (essentially different) factorization into irreducibles. In the case of the ring $\text{Int}(D)=\{f\in K[x]\mid f(D)\subseteq D\}$,…

Commutative Algebra · Mathematics 2020-04-02 Sophie Frisch , Sarah Nakato

We present a categorical model for intuitionistic linear logic where objects are polynomial diagrams and morphisms are simulation diagrams. The multiplicative structure (tensor product and its adjoint) can be defined in any locally…

Logic in Computer Science · Computer Science 2019-02-20 Pierre Hyvernat

We investigate the representation of symmetric polynomials as a sum of squares. Since this task is solved using semidefinite programming tools we explore the geometric, algebraic, and computational implications of the presence of discrete…

Commutative Algebra · Mathematics 2007-05-23 Karin Gatermann , Pablo A. Parrilo