中文
相关论文

相关论文: On the Wilson Monoid of a Pairwise Balanced Design

200 篇论文

We give estimates on the number of combinatorial designs, which prove (and generalise) a conjecture of Wilson from 1974 on the number of Steiner Triple Systems. This paper also serves as an expository treatment of our recently developed…

组合数学 · 数学 2015-04-14 Peter Keevash

The Assmus-Mattson theorem gives a way to identify block designs arising from codes. This result was broadened to matroids and weighted designs. In this work we present a further two-fold generalisation: first from matroids to polymatroids…

组合数学 · 数学 2022-11-23 Eimear Byrne , Michela Ceria , Sorina Ionica , Relinde Jurrius

This paper presents a framework based on matrices of monoids for the study of coupled cell networks. We formally prove within the proposed framework, that the set of results about invariant synchrony patterns for unweighted networks also…

多智能体系统 · 计算机科学 2022-01-13 Pedro M. Sequeira , António P. Aguiar , João Hespanha

The property of balance (in the sense of Feder and Mihail) is investigated in the context of paving matroids. The following examples are exhibited: (a) a class of ``sparse'' paving matroids that are balanced, but at the same time rich…

组合数学 · 数学 2007-05-23 Mark Jerrum

We study paving matroids, their realization spaces, and their closures, along with matroid varieties and circuit varieties. Within this context, we introduce three distinct methods for generating polynomials within the associated ideals of…

代数几何 · 数学 2026-03-24 Emiliano Liwski , Fatemeh Mohammadi

We introduce dual matroids of 2-dimensional simplicial complexes. Under certain necessary conditions, duals matroids are used to characterise embeddability in 3-space in a way analogous to Whitney's planarity criterion. We further use dual…

组合数学 · 数学 2017-09-15 Johannes Carmesin

Wilson loop diagrams are an important tool in studying scattering amplitudes of SYM $N=4$ theory and are known by previous work to be associated to positroids. We characterize the conditions under which two Wilson loop diagrams give the…

数学物理 · 物理学 2021-02-17 Susama Agarwala , Siân Fryer , Karen Yeats

The aim of this paper is to make a connection between design theory and algebraic geometry/commutative algebra. In particular, given any Steiner System $S(t,n,v)$ we associate two ideals, in a suitable polynomial ring, defining a Steiner…

代数几何 · 数学 2020-07-13 Edoardo Ballico , Giuseppe Favacchio , Elena Guardo , Lorenzo Milazzo

This paper studies systems of polynomial equations that provide information about orientability of matroids. First, we study systems of linear equations over GF(2), originally alluded to by Bland and Jensen in their seminal paper on weak…

组合数学 · 数学 2013-10-01 J. A. De Loera , J. Lee , S. Margulies , J. Miller

We describe the structure of the monoid of natural-valued monotone functions on an arbitrary poset. For this monoid we provide a presentation, a characterization of prime elements, and a description of its convex hull. We also study the…

组合数学 · 数学 2021-02-16 Winfried Bruns , Pedro A. García-Sánchez , Luca Moci

Coding theory and $t$-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight…

信息论 · 计算机科学 2019-02-07 Chunming Tang , Cunsheng Ding , Maosheng Xiong

In this paper, we introduce notions of (proto-, quasi-)twilled Lie triple systems and give their equivalent descriptions using the controlling algebra and bidegree convention. Then we construct an $L_\infty$-algebra via a twilled Lie triple…

环与代数 · 数学 2024-06-18 Jia Zhao , Haobo Xia

We consider ordered pairs $(X,\mathcal{B})$ where $X$ is a finite set of size $v$ and $\mathcal{B}$ is some collection of $k$-element subsets of $X$ such that every $t$-element subset of $X$ is contained in exactly $\lambda$ "blocks" $B\in…

组合数学 · 数学 2018-03-14 William J. Martin , Douglas R. Stinson

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

The obvious way to construct a GDD (group-divisible design) recursively is to use Wilson's Fundamental Construction for GDDs (WFC). Then a PBD (pairwise balanced design) is often obtained by adding a new point to each group of the GDD.…

组合数学 · 数学 2024-03-27 Douglas R. Stinson

We consider the problem of deciding whether the solution sets of a parametrized polynomial system are toric in the sense that they admit a monomial parametrization. We focus on vertically parametrized systems, which are sparse systems where…

代数几何 · 数学 2026-05-15 Elisenda Feliu , Oskar Henriksson

A triangulation of a polygon has an associated Stanley-Reisner ideal. We obtain a full algebraic and combinatorial understanding of these ideals, and describe their separated models. More generally we do this for stacked simplicial…

交换代数 · 数学 2022-08-30 Gunnar Fløystad , Milo Orlich

A theory of single-element extensions of integer polymatroids analogous to that of matroids is developed. We present an algorithm to generate a catalog of $2$-polymatroids, up to isomorphism. When we implemented this algorithm on a…

组合数学 · 数学 2014-07-22 Thomas J. Savitsky

In this article we make several contributions of independent interest. First, we introduce the notion of stressed hyperplane of a matroid, essentially a type of cyclic flat that permits to transition from a given matroid into another with…

组合数学 · 数学 2022-11-16 Luis Ferroni , George D. Nasr , Lorenzo Vecchi

In this note we focus on combinatorial aspects of plus-one generated line arrangements. We provide combinatorial constraints on such arrangements and we construct a polynomial that decodes the plus-one generated property. We present new…

代数几何 · 数学 2025-10-16 Artur Bromboszcz
‹ 上一页 1 2 3 10 下一页 ›