English
Related papers

Related papers: On the Wilson Monoid of a Pairwise Balanced Design

200 papers

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

Combinatorics · Mathematics 2009-05-28 David C. Haws

In [Bal18] a new method of constructing simplex designs based on cyclic group on $n$ elements has been proposed. One of the claims put forward therein is existence of 3-point simplex 3-design in dimension $d = 3$. In this manuscript we…

Combinatorics · Mathematics 2025-05-12 Jakub Czartowski

We describe a mathematical link between aspects of information theory, called pairwise comparisons, and discretized gauge theories. The link is made by the notion of holonomy along the edges of a simplex. This correspondance leads to open…

Mathematical Physics · Physics 2018-07-16 Jean-Pierre Magnot

We initiate the study of a class of polytopes, which we coin polypositroids, defined to be those polytopes that are simultaneously generalized permutohedra (or polymatroids) and alcoved polytopes. Whereas positroids are the matroids arising…

Combinatorics · Mathematics 2020-10-15 Thomas Lam , Alexander Postnikov

In this paper, firstly, we mainly study the relationship of balanced pairs among three Abelian categories in a recollement. As an application of admissible balanced pairs, we introduce the notion of the relative tilting modules, and give a…

Category Theory · Mathematics 2022-05-20 Peiyu Zhang , Dajun Liu , Jiaqun Wei

The class of $\left(\binom{n+1}{2}_{n-1} \binom{n+1}{3}_3\right)$-configurations which contain at least $n-2$ $K_n$-graphs coincides with the class of so called systems of triangle perspectives i.e. of configurations which contain a bundle…

Combinatorics · Mathematics 2014-04-17 K. Petelczyc , M. Prażmowska , K. Prażmowski

We discuss several extension properties of matroids and polymatroids and their application as necessary conditions for the existence of different matroid representations, namely linear, folded linear, algebraic, and entropic…

Combinatorics · Mathematics 2025-02-24 Michael Bamiloshin , Oriol Farràs , Carles Padró

For all positive integers $\ell$ and $r$, we determine the maximum number of elements of a simple rank-$r$ positroid without the rank-$2$ uniform matroid $U_{2,\ell+2}$ as a minor, and characterize the matroids with the maximum number of…

Combinatorics · Mathematics 2025-12-18 Jonathan Boretsky , Zach Walsh

This work focuses on the study of monodromic singularities in planar analytic families of vector fields whose Newton diagram consists of exactly two edges. We begin by analyzing the desingularization scheme of a minimal model of polynomial…

Dynamical Systems · Mathematics 2026-02-25 Isaac A. García , Jaume Giné , Víctor Mañosa

The theory of matrix models is reviewed from the point of view of its relation to integrable hierarchies. Discrete 1-matrix, 2-matrix, ``conformal'' (multicomponent) and Kontsevich models are considered in some detail, together with the…

High Energy Physics - Theory · Physics 2010-12-17 A. Morozov

This paper investigates the number of supports of the Schubert polynomial $\mathfrak{S}_w(x)$ indexed by a permutation $w$. This number also equals the number of lattice points in the Newton polytope of $\mathfrak{S}_w(x)$. We establish a…

Combinatorics · Mathematics 2024-12-05 Peter L. Guo , Zhuowei Lin

Almost designs ($t$-adesigns) were proposed and discussed by Ding as a certain generalization of combinatorial designs related to almost difference sets. Unlike $t$-designs, it is not clear whether $t$-adesigns need also be $(t-1)$-designs…

Combinatorics · Mathematics 2018-11-19 Jerod Michel , Qi Wang

There are countless sources of data available to governments, companies, and citizens, which can be combined for good or evil. We analyse the concepts of combining data from common sources and linking data from different sources. We model…

Logic in Computer Science · Computer Science 2021-01-26 Liang-Ting Chen , Markus Roggenbach , John V. Tucker

The use of double groupoids and their associated double Lie algebroids and characteristic distributions is proposed for the description and analysis of continuous media that carry two different constitutive or geometric structures. Various…

Mathematical Physics · Physics 2021-12-30 Marcelo Epstein

In the Newtonian 3-body problem, for any choice of the three masses, there are exactly three Euler configurations (also known as the three Euler points). In Helmholtz' problem of 3 point vortices in the plane, there are at most three…

Mathematical Physics · Physics 2015-11-24 Alain Albouy , Yanning Fu

This monograph starts with an upper triangular matrix with integer entries and 1's on the diagonal. It develops from this a spectrum of structures, which appear in different contexts, in algebraic geometry, representation theory and the…

Algebraic Geometry · Mathematics 2024-12-24 Claus Hertling , Khadija Larabi

We study the way in which equivariant Kazhdan-Lusztig polynomials, equivariant inverse Kazhdan-Lusztig polynomials, and equivariant Z-polynomials of matroids change under the operation of relaxation of a collection of stressed hyperplanes.…

Combinatorics · Mathematics 2022-02-15 Trevor Karn , George Nasr , Nicholas Proudfoot , Lorenzo Vecchi

A super-stable matching, which was introduced by Irving, is a solution concept in a variant of the stable matching problem in which the preferences may contain ties. Irving proposed a polynomial-time algorithm for the problem of finding a…

Computer Science and Game Theory · Computer Science 2022-06-30 Naoyuki Kamiyama

We study the algebraic properties of binary relations whose underlying digraph is smooth, that is has no source or sink. Such objects have been studied as surjective hyper-operations (shops) on the corresponding vertex set, and as binary…

Rings and Algebras · Mathematics 2021-03-11 Catarina Carvalho , Barnaby Martin

A result of Seymour implies that any 3-connected matroid with a modular 3-point line is binary. We prove a similar characterization for 3-connected matroids with modular 4-point lines. We show that such a matroid is either representable…

Combinatorics · Mathematics 2014-06-11 Rohan Kapadia