中文
相关论文

相关论文: Matroid Products in Tropical Geometry

200 篇论文

Let $w$ be an unbounded radial weight on the complex plane. We study the following approximation problem: find a proper holomorphic map $f: \mathbb{C}\to\mathbb{C}^n$ such that $|f|$ is equivalent to $w$. We give several characterizations…

复变函数 · 数学 2017-04-04 Evgeny Abakumov , Evgueni Doubtsov

It has been conjectured that asymptotically almost all matroids are sparse paving, i.e. that $s(n) \sim m(n)$, where $m(n)$ denotes the number of matroids on a fixed groundset of size $n$, and $s(n)$ the number of sparse paving matroids. In…

组合数学 · 数学 2016-01-26 Rudi Pendavingh , Jorn van der Pol

In this review we discuss the relationship between random matrix theories and symmetric spaces. We show that the integration manifolds of random matrix theories, the eigenvalue distribution, and the Dyson and boundary indices characterizing…

凝聚态物理 · 物理学 2009-11-10 M. Caselle , U. Magnea

We extend the definitions of Chern-Schwartz-MacPherson (CSM) cycles of matroids to tropical manifolds. To do this, we provide an alternate description of CSM cycles of matroids which is invariant under integer affine transformations.…

组合数学 · 数学 2023-09-19 Lucía López de Medrano , Felipe Rincón , Kris Shaw

In this paper we prove that the Stanley--Reisner ideal or cover ideal $I$ of a matroid is minimally resolvable by iterated mapping cones. As a technical tool for this purpose, we introduce and study focal matroids, which are submatroids of…

交换代数 · 数学 2026-03-25 Paolo Mantero , Vinh Nguyen

Even in spaces of formal power series is required a topology in order to legitimate some operations, in particular to compute infinite summations. Many topologies can be exploited for different purposes. Combinatorists and algebraists may…

一般拓扑 · 数学 2010-12-21 Laurent Poinsot

Attribute reduction is a basic issue in knowledge representation and data mining. Rough sets provide a theoretical foundation for the issue. Matroids generalized from matrices have been widely used in many fields, particularly greedy…

人工智能 · 计算机科学 2015-03-06 Aiping Huang , William Zhu

This paper studies structural aspects of lattice path matroids, a class of transversal matroids that is closed under taking minors and duals. Among the basic topics treated are direct sums, duals, minors, circuits, and connected flats. One…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Anna de Mier

We introduce the notion of an online matroid embedding, which is an algorithm for mapping an unknown matroid that is revealed in an online fashion to a larger-but-known matroid. We establish the existence of such an embedding for binary…

数据结构与算法 · 计算机科学 2025-10-20 Andrés Cristi , Paul Dütting , Robert Kleinberg , Renato Paes Leme , Neel Patel

There exist several theorems which state that when a matroid is representable over distinct fields F_1,...,F_k, it is also representable over other fields. We prove a theorem, the Lift Theorem, that implies many of these results. First,…

组合数学 · 数学 2011-01-14 R. A. Pendavingh , S. H. M. van Zwam

We investigate border ranks of twisted powers of polynomials and smoothability of symmetric powers of algebras. We prove that the latter are smoothable. For the former, we obtain upper bounds for the border rank in general and prove that…

代数几何 · 数学 2025-09-01 Cosimo Flavi , Joachim Jelisiejew , Mateusz Michałek

We determine the local symmetries and local transformation properties of translationally invariant matrix product states (MPS). We focus on physical dimension $d=2$ and bond dimension $D=3$ and use the procedure introduced in D. Sauerwein…

量子物理 · 物理学 2022-03-23 Martin Hebenstreit , David Sauerwein , Andras Molnar , J. Ignacio Cirac , Barbara Kraus

Blasiak verified a conjecture of White for graphic matroids by showing that the toric ideal of a graphic matroid is generated by quadrics. In this paper, we extend this result to frame matroids satisfying a linearity condition. Such classes…

组合数学 · 数学 2020-04-10 Sean McGuinness

It is possible to write the indicator function of any matroid polytope as an integer combination of indicator functions of Schubert matroid polytopes. In this way, every matroid on $n$ elements of rank $r$ can be thought of as a lattice…

组合数学 · 数学 2025-08-14 Luis Ferroni , Alex Fink

We define symmetric spaces in arbitrary dimension and over arbitrary non-discrete topological fields $\K$, and we construct manifolds and symmetric spaces associated to topological continuous quasi-inverse Jordan pairs and -triple systems.…

群论 · 数学 2007-05-23 Wolfgang Bertram , Karl-Hermann Neeb

We introduce the notion of sum-matroids and show its association with sum-rank metric codes. As a consequence, some results for sum-rank metric codes by Mart\'inez-Pe\~nas are generalized for sum-matroids. The sum-matroids generalize the…

组合数学 · 数学 2022-03-23 Avijit Panja , Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

We study the moduli space of $d$-dimensional linear subspaces contained in a fixed $(d+1)$-dimensional linear variety $X$, and its tropicalization. We prove that these moduli spaces are linear subspaces themselves, and thus their…

代数几何 · 数学 2022-08-05 Philipp Jell , Hannah Markwig , Felipe Rincón , Benjamin Schröter

Several properties of the isotropic matroid of a looped simple graph are presented. Results include a characterization of the multimatroids that are associated with isotropic matroids and several ways in which the isotropic matroid of G…

组合数学 · 数学 2016-10-20 Robert Brijder , Lorenzo Traldi

Symmetrizable matrices are those which are symmetric when multiplied by a diagonal matrix with positive entries. The Cauchy interlace theorem states that the eigenvalues of a real symmetric matrix interlace with those of any principal…

动力系统 · 数学 2016-03-15 Said Kouachi

Applications of algebraic geometry have sparked much recent work on algebraic matroids. An algebraic matroid encodes algebraic dependencies among coordinate functions on a variety. We study the behavior of algebraic matroids under joins and…

组合数学 · 数学 2026-05-15 Fatemeh Mohammadi , Jessica Sidman , Louis Theran
‹ 上一页 1 8 9 10 下一页 ›