English
Related papers

Related papers: Mitosis recursion for coefficients of Schubert pol…

200 papers

We prove that if $\sigma \in S_m$ is a pattern of $w \in S_n$, then we can express the Schubert polynomial $\mathfrak{S}_w$ as a monomial times $\mathfrak{S}_\sigma$ (in reindexed variables) plus a polynomial with nonnegative coefficients.…

Combinatorics · Mathematics 2020-11-17 Alex Fink , Karola Mészáros , Avery St. Dizier

On a space of stable maps, the psi classes are modified by subtracting certain boundary divisors. The top products of modified psi classes, usual psi classes, and classes pulled back along the evaluation maps are called twisted descendants;…

Algebraic Geometry · Mathematics 2007-05-23 Joachim Kock

We relate a classic algebro-geometric degeneration technique, dating at least to [Hodge 1941], to the notion of vertex decompositions of simplicial complexes. The good case is when the degeneration is reduced, and we call this a "geometric…

Algebraic Geometry · Mathematics 2010-02-17 Allen Knutson , Ezra Miller , Alexander Yong

In algebraic geometry, there is a reduction algorithm that transforms the unreduced divisor into a unique reduced divisor, which existence is guaranteed by the Riemann-Roch theorem. We discuss application of this algorithm to construction…

Exactly Solvable and Integrable Systems · Physics 2020-01-29 A. V. Tsiganov

For Connes' spectral triples, the group of automorphisms lifted to the Hilbert space is defined and used to fluctuate the metric. A few commutative examples are presented including Chamseddine and Connes' spectral unification of gravity and…

High Energy Physics - Theory · Physics 2007-05-23 Thomas Schucker

We develop a rewriting theory suitable for diagrammatic algebras and lay down the foundations of a systematic study of their higher structures. In this paper, we focus on the question of finding bases. As an application, we give the first…

Representation Theory · Mathematics 2025-02-06 Léo Schelstraete

We propose that chiral two-dimensional Yang-Mills theory on a Riemann surface is dual to a deformed stationary subsector of the Gromov-Witten theory of that Riemann surface. Firstly, we argue that the algebraic structure that underlies the…

High Energy Physics - Theory · Physics 2025-02-06 Lior Benizri , Jan Troost

A cut $\varepsilon$-sparsifier of a weighted graph $G$ is a re-weighted subgraph of $G$ of (quasi)linear size that preserves the size of all cuts up to a multiplicative factor of $\varepsilon$. Since their introduction by Bencz\'ur and…

Data Structures and Algorithms · Computer Science 2020-03-25 Silvia Butti , Stanislav Zivny

We present new min-max relations in digraphs between the number of paths satisfying certain conditions and the order of the corresponding cuts. We define these objects in order to capture, in the context of solving the half-integral linkage…

Combinatorics · Mathematics 2023-06-29 Victor Campos , Jonas Costa , Raul Lopes , Ignasi Sau

Graph reordering is a powerful technique to increase the locality of the representations of graphs, which can be helpful in several applications. We study how the technique can be used to improve compression of graphs and inverted indexes.…

Data Structures and Algorithms · Computer Science 2017-09-04 Laxman Dhulipala , Igor Kabiljo , Brian Karrer , Giuseppe Ottaviano , Sergey Pupyrev , Alon Shalita

Let G be a compact connected Lie group and H, the centralizer of a one-parameter subgroup in G. Combining the ideas of Bott-Samelson resulotions of Schubert varieties and the enumerative formula on a twisted products of 2-spheres obatained…

Algebraic Geometry · Mathematics 2014-04-02 Haibao Duan

The main goal of this paper is to extend two fundamental combinatorial results in Schubert calculus on flag manifolds from equivariant cohomology and $K$-theory to equivariant elliptic cohomology. The foundations of elliptic Schubert…

Combinatorics · Mathematics 2025-10-07 Cristian Lenart , Rui Xiong , Changlong Zhong

We propose a primal-dual backward reflected forward splitting method for solving structured primal-dual monotone inclusion in real Hilbert space. The algorithm allows to use the inexact computations of the Lipschitzian and cocoercive…

Optimization and Control · Mathematics 2024-01-11 Vu Cong Bang , Dimitri Papadimitriou , Vu Xuan Nham

For n >1, if the Seifert form of a knotted 2n-1 sphere K in S^{2n+1} has a metabolizer, then the knot is slice. Casson and Gordon proved that this is false in dimension three (n = 1). However, in the three dimensional case it is true that…

Geometric Topology · Mathematics 2007-05-23 Charles Livingston

We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with…

Probability · Mathematics 2022-09-23 Xiucai Ding , Thomas Trogdon

In an earlier paper we showed that we can improve results by Emmy Noether and Alexander Ostrowski concerning the reducibility modulo p of absolutely irreducible polynomials with integer coefficients by giving the problem a geometric turn…

Number Theory · Mathematics 2007-05-23 Reinie Erne

Cutting planes for mixed-integer linear programs (MILPs) are typically computed in rounds by iteratively solving optimization problems, the so-called separation. Instead, we reframe the problem of finding good cutting planes as a continuous…

Optimization and Control · Mathematics 2023-07-10 Didier Chételat , Andrea Lodi

Motivated by a recent conjecture of R. P. Stanley we offer a lower bound for the sum of the coefficients of a Schubert polynomial in terms of $132$-pattern containment.

Combinatorics · Mathematics 2017-05-08 Anna Weigandt

A three-dimensional polynomial algebra of order $m$ is defined by the commutation relations $[P_0, P_\pm]$ $=$ $\pm P_\pm$, $[P_+, P_-]$ $=$ $\phi^{(m)}(P_0)$ where $\phi^{(m)}(P_0)$ is an $m$-th order polynomial in $P_0$ with the…

Mathematical Physics · Physics 2011-07-19 V. Sunil Kumar , B. A. Bambah , R. Jagannathan

In this paper, we define the cohomology of a modified Rota-Baxter Leibniz algebra with coefficients in a suitable representation. As applications of our cohomology, we study formal one-parameter deformations and abelian extensions of…

Rings and Algebras · Mathematics 2022-11-21 Yizheng Li , Dingguo Wang