中文
相关论文

相关论文: Composition Direction of Seymour's Theorem for Reg…

200 篇论文

In this paper we highlight some enumerative results concerning matroids of low rank and prove the tail-ends of various sequences involving the number of matroids on a finite set to be log-convex. We give a recursion for a new, slightly…

组合数学 · 数学 2007-05-23 W. M. B. Dukes

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

组合数学 · 数学 2025-08-03 Houshan Fu

In this paper, we investigate in a unified way the structural properties of solutions to inverse problems. These solutions are regularized by the generic class of semi-norms defined as a decomposable norm composed with a linear operator,…

信息论 · 计算机科学 2013-05-22 M. J. Fadili , G. Peyré , S. Vaiter , C. Deledalle , J. Salmon

We produce the first regular unimodular triangulation of an arbitrary matroid base polytope. We then extend our triangulation to integral generalized permutahedra. Prior to this work it was unknown whether each matroid base polytope…

组合数学 · 数学 2024-04-05 Spencer Backman , Gaku Liu

This the first of a set of three papers about the Compression Theorem: if M^m is embedded in Q^q X R with a normal vector field and if q-m > 0, then the given vector field can be straightened (ie, made parallel to the given R direction) by…

几何拓扑 · 数学 2014-11-11 Colin Rourke , Brian Sanderson

We express the multigraded Betti numbers of an arbitrary monomial ideal in terms of the multigraded Betti numbers of two basic classes of ideals. This decompo- sition has multiple applications. In some concrete cases, we use it to construct…

交换代数 · 数学 2017-06-21 Guillermo Alesandroni

A module $M$ is {called} stable if it has no nonzero projective direct summand. For a ring $ R $, we study conditions under which $R$-modules from certain classes decompose as a direct sum of a projective submodule and a stable submodule.…

交换代数 · 数学 2026-04-03 Gulizar Gunay , Engin Mermut

Inspired by Kontsevich's graphic orbifold Euler characteristic we define a virtual Euler characteristic for any finite set of isomorphism classes of matroids of rank $r$. Our main result provides a simple formula for the virtual Euler…

组合数学 · 数学 2026-02-05 Madeline Brandt , Juliette Bruce , Daniel Corey

If $R$ is a rational map, the Main Result is a uniformization Theorem for the space of decompositions of the iterates of $R$. Secondly, we show that Fatou conjecture holds for decomposable rational maps.

动力系统 · 数学 2011-07-01 Carlos Cabrera , Peter Makienko

In this work we present an algorithm to construct sparse-paving matroids over finite set $S$. From this algorithm we derive some useful bounds on the cardinality of the set of circuits of any Sparse-Paving matroids which allow us to prove…

组合数学 · 数学 2018-10-18 B. Mederos , M. Takane , G. Tapia-Sanchez , B. Zavala

The goal of this paper is to develop a systematic method of locating the Mueller matrices within the class of the matrices of the real group SL(4, R). The main idea is to construct the general transformation of the group SL(4, R) (whose…

数学物理 · 物理学 2012-11-28 E. Ovsiyuk , O. Veko , M. Neagu , V. Balan , V. Red'kov

Starting from any finite simple graph, one can build a reflexive polytope known as a symmetric edge polytope. The first goal of this paper is to show that symmetric edge polytopes are intrinsically matroidal objects: more precisely, we…

组合数学 · 数学 2023-07-12 Alessio D'Alì , Martina Juhnke-Kubitzke , Melissa Koch

Curve singularities are classical objects of study in algebraic geometry. The key player in their combinatorial structure is the {\it value semigroup}, or its compactification, the {\it value semiring}. One natural problem is to explicitly…

代数几何 · 数学 2024-03-26 Ethan Cotterill , Cristhian Garay López

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism…

组合数学 · 数学 2014-05-27 Gary Gordon , Jennifer McNulty , Nancy Ann Neudauer

The first aim of this work is to characterize when the lattice of all submodules of a module is a direct product of two lattices. In particular, which decompositions of a module $M$ produce these decompositions: the \emph{lattice…

环与代数 · 数学 2021-02-03 Josefa M. García , Pascual Jara , Luis M. Merino

Motivated by Kontsevich's graph complexes, this paper gives a systematic study of matroid complexes. We construct deletion and contraction bicomplexes on the vector space spanned by matroid classes equipped with ground-set orientations,…

组合数学 · 数学 2026-05-26 Juliette Bruce , Jacob Bucciarelli , Bailee Zacovic

We solve the problem of characterizing the existence of a polynomial matrix of fixed degree when its eigenstructure (or part of it) and some of its rows (columns) are prescribed. More specifically, we present a solution to the row (column)…

环与代数 · 数学 2024-02-07 A. Amparan , I. Baragaña , S. Marcaida , A. Roca

This paper studies systems of polynomial equations that provide information about orientability of matroids. First, we study systems of linear equations over GF(2), originally alluded to by Bland and Jensen in their seminal paper on weak…

组合数学 · 数学 2013-10-01 J. A. De Loera , J. Lee , S. Margulies , J. Miller

We prove descent theorems for semiorthogonal decompositions using techniques from derived algebraic geometry. Our methods allow us to capture more general filtrations of derived categories and even marked filtrations, where one descends not…

代数几何 · 数学 2021-01-12 Benjamin Antieau , Elden Elmanto

The investigation of width parameters in both graph and algebraic contexts has attracted considerable interest. Among these parameters, the linear branch width has emerged as a crucial measure. In this concise paper, we explore the concept…

组合数学 · 数学 2026-03-03 Takaaki Fujita
‹ 上一页 1 8 9 10 下一页 ›