English
Related papers

Related papers: Transversal and cotransversal matroids via the Lin…

200 papers

We prove a general theorem that gives a linear recurrence for tuples of paths in every cylindrical network. This can be seen as a cylindrical analog of the Lindstr\"om-Gessel-Viennot theorem. We illustrate the result by applying it to Schur…

Combinatorics · Mathematics 2018-05-04 Pavel Galashin , Pavlo Pylyavskyy

A notion of duality of weight systems which corresponds to Batyrev's toric mirror symmetry is given. Explicit duality on the (1,1)-cohomology of K3 surfaces which are minimal models of toric hypersurfaces is constructed using monomial…

alg-geom · Mathematics 2008-02-03 Masanori Kobayashi

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

Let $k,d,\lambda\geqslant1$ be integers with $d\geqslant\lambda $. Let $m(k,d,\lambda)$ be the maximum positive integer $n$ such that every set of $n$ points (not necessarily in general position) in $\mathbb{R}^{d}$ has the property that…

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

A very short proof of Kneser's theorem via transversal is given.

Combinatorics · Mathematics 2021-09-16 Luis Montejano

In this paper, we show that for a Koszul $n$-homogeneous algebra $\Lambda$, the quadratic dual of certain twisted trivial extension is the $(n+1)$-preprojective algebra of its quadratic dual, that is, $ (\Delta_{\nu}\Lambda)^{!,op}…

Representation Theory · Mathematics 2019-02-14 Jin Yun Guo

Gao and Xie (2021) conjectured that the inverse Kazhdan-Lusztig polynomial of any matroid is log-concave. Although the inverse Kazhdan-Lusztig polynomial may not always have only real roots, we conjecture that the Hadamard product of an…

Combinatorics · Mathematics 2025-04-25 Matthew H. Y. Xie , Philip B. Zhang

We give an proof on the Weinstein conjecture on the cotangent bundles of open manifolds. Its proof is based on Gromov's nonlinear Fredholm alternative.

Symplectic Geometry · Mathematics 2007-05-23 Renyi Ma

We prove a genus zero Givental-style mirror theorem for all complete intersections in proper toric Deligne-Mumford stacks, which provides an explicit slice called big $I-$function on Givental's Lagrangian cone for such targets. In…

Algebraic Geometry · Mathematics 2025-04-16 Jun Wang

We show that one can achieve transversality for lifts of holomorphic disks to a projectivized vector bundle by locally enlarging the structure group and considering the action of gauge transformations on the almost complex structure, which…

Symplectic Geometry · Mathematics 2018-11-27 Douglas Schultz

In this paper we employ Tutte's theory of bridges to derive a decomposition theorem for binary matroids arising from signed graphs. The proposed decomposition differs from previous decomposition results on matroids that have appeared in the…

Combinatorics · Mathematics 2015-03-17 Konstantinos Papalamprou , Leonidas Pitsoulis

The notion of $n$-transitivity can be carried over from groups of diffeomorphisms on a manifold $M$ to groups of bisections of a Lie groupoid over $M$. The main theorem states that the $n$-transitivity is fulfilled for all $n\in\mathbb N$…

Differential Geometry · Mathematics 2017-01-04 Tomasz Rybicki

We present counterexamples to a 30-year-old conjecture of Las Vergnas [J. Combin. Theory Ser. B, 1988] regarding the Tutte polynomial of binary matroids.

Combinatorics · Mathematics 2018-09-05 Robert Brijder , Hendrik Jan Hoogeboom

We generalize Baker-Bowler's theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets, and orthogonal vector sets, and…

Combinatorics · Mathematics 2025-08-13 Tong Jin , Donggyu Kim

Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroid. We prove his conjecture that a positroid is exactly an intersection of…

Combinatorics · Mathematics 2010-10-12 Suho Oh

Anari, Gharan, and Vinzant proved (complete) log-concavity of the basis generating functions for all matroids. From the viewpoint of combinatorial Hodge theory, it is natural to ask whether these functions are "strictly" log-concave for…

Commutative Algebra · Mathematics 2019-05-31 Takahiro Nagaoka , Akiko Yazawa

The first cohomology group of a generalized loop Virasoro algebra with coefficients in the tensor product of its adjoint module is shown to be trivial. The result is applied to prove that Lie bialgebra structures on generalized loop…

Quantum Algebra · Mathematics 2016-11-25 Henan Wu , Song Wang , Xiaoqing Yue

We show that the infinite matroid intersection conjecture of Nash-Williams implies the infinite Menger theorem proved recently by Aharoni and Berger. We prove that this conjecture is true whenever one matroid is nearly finitary and the…

Combinatorics · Mathematics 2012-07-10 Elad Aigner-Horev , Johannes Carmesin , Jan-Oliver Fröhlich

Vassiliev (finite type) invariants of knots can be described in terms of weight systems. These are functions on chord diagrams satisfying so-called 4-term relations. In the study of the sl2 weight system, it was shown that its value on a…

Combinatorics · Mathematics 2016-02-02 Sergey Lando , Vyacheslav Zhukov
‹ Prev 1 3 4 5 6 7 10 Next ›