English
Related papers

Related papers: A Pattern Avoidance Characterization for Smoothnes…

200 papers

We characterize the shifted simple graphs and the $3$-uniform shifted hypergraphs whose inverse image under exterior shifting is the set of bases of a matroid: those are exactly the hypergraphs whose hyperedges form an initial lex-segment.…

Combinatorics · Mathematics 2025-12-04 Lazar Guterman , Eran Nevo

We provide a combinatorial study of split matroids, a class that was motivated by the study of matroid polytopes from a tropical geometry point of view. A nice feature of split matroids is that they generalize paving matroids, while being…

Combinatorics · Mathematics 2022-02-10 Kristóf Bérczi , Tamás Király , Tamás Schwarcz , Yutaro Yamaguchi , Yu Yokoi

We give a concrete combinatorial interpretation of the coefficients of the Kazhdan-Lusztig polynomials of Dowling geometries, a family of matroids which generalizes braid matroids of types A and B. Furthermore, we interpret the coefficients…

Combinatorics · Mathematics 2026-05-06 Luis Ferroni , Matt Larson

Given a point A in the real Grassmannian, it is well-known that one can construct a soliton solution u_A(x,y,t) to the KP equation. The contour plot of such a solution provides a tropical approximation to the solution when the variables x,…

Combinatorics · Mathematics 2015-03-20 Yuji Kodama , Lauren Williams

A reciprocal linear space is the image of a linear space under coordinate-wise inversion. These fundamental varieties describe the analytic centers of hyperplane arrangements and appear as part of the defining equations of the central path…

Algebraic Geometry · Mathematics 2019-10-29 Mario Kummer , Cynthia Vinzant

We give an explicit characterization of the standard monomials for positroid varieties with respect to the Hodge degeneration and give a Gr\"obner basis. Furthermore, we show that promotion and evacuation biject standard monomials of a…

Algebraic Geometry · Mathematics 2024-06-18 Ayah Almousa , Shiliang Gao , Daoji Huang

This article is an expository account of the theory of twisted commutative algebras, which simply put, can be thought of as a theory for handling commutative algebras with large groups of linear symmetries. Examples include the coordinate…

Commutative Algebra · Mathematics 2012-09-25 Steven V Sam , Andrew Snowden

We showed in the first paper of this series that the generic $C_2^1$-cofactor matroid is the unique maximal abstract $3$-rigidity matroid. In this paper we obtain a combinatorial characterization of independence in this matroid. This solves…

Combinatorics · Mathematics 2022-05-16 Katie Clinch , Bill Jackson , Shin-ichi Tanigawa

We survey three settings in which dimensions of intersection cohomology groups of algebraic varieties provide deep combinatorial and representation-theoretic information, and computations of the groups themselves have been made using…

Algebraic Geometry · Mathematics 2026-01-14 Tom Braden , Nicholas Proudfoot

We prove an explicit formula for the Poincar\'e polynomials of parabolic character varieties of Riemann surfaces with semisimple local monodromies, which was conjectured by Hausel, Letellier and Rodriguez-Villegas. Using an approach of…

Algebraic Geometry · Mathematics 2017-10-13 Anton Mellit

A $d$-dimensional (bar-and-joint) framework $(G,p)$ consists of a graph $G=(V,E)$ and a realisation $p:V\to \mathbb{R}^d$. It is rigid if every continuous motion of the vertices which preserves the lengths of the edges is induced by an…

History and Overview · Mathematics 2025-08-19 James Cruickshank , Bill Jackson , Tibor Jordán , Shin-ichi Tanigawa

This article introduces an analogue of permutation classes in the context of polyominoes. For both permutation classes and polyomino classes, we present an original way of characterizing them by avoidance constraints (namely, with excluded…

Combinatorics · Mathematics 2015-07-08 Daniela Battaglino , Mathilde Bouvel , Andrea Frosini , Simone Rinaldi

We express the matroid polytope $P_M$ of a matroid $M$ as a signed Minkowski sum of simplices, and obtain a formula for the volume of $P_M$. This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the…

Combinatorics · Mathematics 2013-01-17 Federico Ardila , Carolina Benedetti , Jeffrey Doker

This paper develops a trace-regular variational framework for time-harmonic Maxwell scattering problems involving pointwise nonlinear boundary and interface responses. We investigate three canonical classes of models: nonlinear impedance,…

Analysis of PDEs · Mathematics 2026-05-26 Chao Deng , Yixian Gao

We study a class of determinantal ideals arising from conditional independence (CI) statements with hidden variables. Such CI statements translate into determinantal conditions on a matrix whose entries represent the probabilities of events…

Combinatorics · Mathematics 2025-10-15 Emiliano Liwski

Shallow permutations were defined in 1977 to be those that satisfy the lower bound of the Diaconis-Graham inequality. Recently, there has been renewed interest in these permutations. In particular, Berman and Tenner showed they satisfy…

Combinatorics · Mathematics 2025-01-30 Kassie Archer , Aaron Geary , Robert P. Laudone

This paper shows that not only do the codimension one spurious poles of $N^k MHV$ tree level diagrams in N=4 SYM theory cancel in the tree level amplitude as expected, but their vanishing loci have a geometric interpretation that is tightly…

Mathematical Physics · Physics 2021-05-04 Susama Agarwala , Cameron Marcott

This note contributes to the structure theory of abstract rigidity matroids in general dimension. In the spirit of classical matroid theory, we prove several cryptomorphic characterizations of abstract rigidity matroids (in terms of…

Combinatorics · Mathematics 2015-03-13 Emanuele Delucchi , Tim Lindemann

We prove that every paving matroid that is an excluded minor of interval positroids can be reduced to one of three fundamental families of excluded minors of interval positroids by relaxing dependent hyperplanes. Using this result, we…

Combinatorics · Mathematics 2023-12-07 Hyungju Park

Matroid theory provides a unifying framework for studying dependence across combinatorics, geometry, and applications ranging from rigidity to statistics. In this work, we study circuit varieties of matroids, defined by their minimal…

Combinatorics · Mathematics 2025-12-05 Emiliano Liwski , Fatemeh Mohammadi , Rémi Prébet