English
Related papers

Related papers: A Unified Approach to Combinatorial Formulas for S…

200 papers

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many…

We extend some results about shifted Schur functions to the general context of shifted Macdonald polynomials. We obtain two explicit formulas for these polynomials: a $q$-integral representation and a combinatorial formula. Our main tool is…

q-alg · Mathematics 2016-09-08 Andrei Okounkov

The main results of this paper are accessible with only basic linear algebra. Given an increasing sequence of dimensions, a flag in a vector space is an increasing sequence of subspaces with those dimensions. The set of all such flags (the…

Combinatorics · Mathematics 2015-08-13 David C. Lax

A multiplication on persistence diagrams is introduced by means of Schubert calculus. The key observation behind this multiplication comes from the fact that the representation space of persistence modules has the structure of the Schubert…

Algebraic Topology · Mathematics 2024-09-23 Yasuaki Hiraoka , Kohei Yahiro , Chenguang Xu

We describe two crystal structures on set-valued decomposition tableaux. These provide the first examples of interesting "$K$-theoretic" crystals on shifted tableaux. Our first crystal is modeled on a similar construction of Monical,…

Combinatorics · Mathematics 2026-01-05 Eric Marberg , Kam Hung Tong

The theory of limits of discrete combinatorial objects has been thriving for the last decade or so. The syntactic, algebraic approach to the subject is popularly known as "flag algebras", while the semantic, geometric one is often…

Combinatorics · Mathematics 2020-12-02 Leonardo N. Coregliano , Alexander A. Razborov

We describe a Schubert induction theorem, a tool for analyzing intersections on a Grassmannian over an arbitrary base ring. The key ingredient in the proof is the Geometric Littlewood-Richardson rule, described in a companion paper.…

Algebraic Geometry · Mathematics 2007-05-23 Ravi Vakil

Motivated by recent work of Hanser and Mayers, we study two combinatorial puzzles arising from the theory of Kohnert polynomials. Such polynomials are defined as generating polynomials for certain collections of diagrams consisting of unit…

Combinatorics · Mathematics 2025-09-23 Theo Koss , Nicholas Mayers , Alex Moon

We describe how to construct and enumerate Magic squares, Franklin squares, Magic cubes, and Magic graphs as lattice points inside polyhedral cones using techniques from Algebraic Combinatorics. The main tools of our methods are the Hilbert…

Combinatorics · Mathematics 2007-05-23 Maya Mohsin Ahmed

Generalized splines are an algebraic combinatorial framework that generalizes and unifies various established concepts across different fields, most notably the classical notion of splines and the topological notion of GKM theory. The…

Combinatorics · Mathematics 2023-05-16 Portia Anderson , Jacob P. Matherne , Julianna Tymoczko

We propose a combinatorial model for the Schubert structure constants of the complete flag manifold when one of the factors is Grassmannian.

Algebraic Geometry · Mathematics 2023-06-16 Sami H. Assaf

Let $\Gamma$ be a connected bridgeless metric graph, and fix a point $v$ of $\Gamma$. We define combinatorial iterated integrals on $\Gamma$ along closed paths at $v$, a unipotent generalization of the usual cycle pairing and the…

Combinatorics · Mathematics 2021-02-04 Raymond Cheng , Eric Katz

Using a blend of combinatorics and geometry, we give an algorithm for algebraically finding all flags in any zero-dimensional intersection of Schubert varieties with respect to three transverse flags, and more generally, any number of…

Algebraic Geometry · Mathematics 2009-09-29 Sara Billey , Ravi Vakil

In the recent works of Brubaker-Bump-Friedberg, Bump-Nakasuji, and others, the product in the Casselman-Shalika formula is written as a sum over a crystal. The coefficient of each crystal element is defined using the data coming from the…

Representation Theory · Mathematics 2014-04-29 Kyu-Hwan Lee , Philip Lombardo , Ben Salisbury

In this survey of graph polynomials, we emphasize the Tutte polynomial and a selection of closely related graph polynomials. We explore some of the Tutte polynomial's many properties and applications and we use the Tutte polynomial to…

Combinatorics · Mathematics 2008-06-28 Joanna Ellis-Monaghan , Criel Merino

In a recent paper, Ayyer and Behrend present for a wide class of partitions factorizations of Schur polynomials with an even number of variables where half of the variables are the reciprocals of the others into symplectic and/or orthogonal…

Combinatorics · Mathematics 2020-03-31 Arvind Ayyer , Ilse Fischer

In recent years enormous progress has been made in perturbative quantum field theory by applying methods of algebraic geometry to parametric Feynman integrals for scalar theories. The transition to gauge theories is complicated not only by…

Mathematical Physics · Physics 2017-09-14 Marcel Golz

The polynomial ring $B$ in infinitely many indeterminates $(x_1,x_2,\ldots)$, with rational coefficients, has a vector space basis of Schur polynomials, parametrized by partitions. The goal of this note is to provide an explanation of the…

Algebraic Geometry · Mathematics 2021-07-16 Letterio Gatto

This work is the first in a series of papers devoted to constructing tables of structure constants for the complex simple Lie algebras and to finding an explicit form of Chevalley commutator formulas. The work consists of three parts. In…

Group Theory · Mathematics 2023-12-07 Sergey G. Kolesnikov , Anna I. Polovinkina

Given a Schubert class on $Gr(k,V)$ where $V$ is a symplectic vector space of dimension $2n$, we consider its restriction to the symplectic Grassmannian $SpGr(k,V)$ of isotropic subspaces. Pragacz gave tableau formulae for positively…

Representation Theory · Mathematics 2019-04-16 Iva Halacheva , Allen Knutson , Paul Zinn-Justin