中文
相关论文

相关论文: A Continuous Family of Marked Poset Polytopes

200 篇论文

We classify finite posets with a particular sorting property, generalizing a result for rectangular arrays. Each poset is covered by two sets of disjoint saturated chains such that, for any original labeling, after sorting the labels along…

组合数学 · 数学 2007-05-23 Bridget Eileen Tenner

The theory of polyptych lattices is a framework to obtain a family of toric degenerations whose polytopes are related by piecewise-linear transformations. It can be regarded as a generalization of toric degenerations arising from cluster…

代数几何 · 数学 2026-03-24 Naoki Fujita , Akihiro Higashitani

In this paper we introduce and investigate a one-parameter family of polynomials. They are semisymmetric, i.e. symmetric in the variables with odd and even index separately. In fact, the family forms a basis of the space of semisymmetric…

表示论 · 数学 2022-10-17 Friedrich Knop

Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs.…

组合数学 · 数学 2024-02-14 Benjamin Braun , Kaitlin Bruegge , Matthew Kahle

It is shown that every scalar linear quadrilateral lattice equation lies within a family of similar equations, members of which are compatible between one another on a higher dimensional lattice. There turn out to be two such families, a…

可精确求解与可积系统 · 物理学 2015-05-13 James Atkinson

The family of 2-level matroids, that is, matroids whose base polytope is 2-level, has been recently studied and characterized by means of combinatorial properties. 2-level matroids generalize series-parallel graphs, which have been already…

组合数学 · 数学 2015-10-15 Francesco Grande , Juanjo Rué

We initiate the study of a type $C_n$ generalization of the lattice path matroids defined by Bonin, de Mier, and Noy. These are delta matroids whose feasible sets are in bijection with lattice paths which are symmetric along the main…

组合数学 · 数学 2023-11-28 Douglas M. Chen , Mario Sanchez , John Veliz , Zhiyan Ying

We introduce a new class of poset edge labelings for locally finite lattices which we call $SB$-labelings. We prove for finite lattices which admit an $SB$-labeling that each open interval has the homotopy type of a ball or of a sphere of…

组合数学 · 数学 2017-05-02 Patricia Hersh , Karola Meszaros

We introduce a new notion for geometric families called self-coverability and show that homothets of convex polygons are self-coverable. As a corollary, we obtain several results about coloring point sets such that any member of the family…

度量几何 · 数学 2014-03-17 Balázs Keszegh , Dömötör Pálvölgyi

This paper is concerned with the taxonomy of finitely complete categories, based on 'matrix properties' - these are a particular type of exactness properties that can be represented by integer matrices. In particular, the main result of the…

范畴论 · 数学 2022-05-14 Michael Hoefnagel , Pierre-Alain Jacqmin , Zurab Janelidze

We define oriented posets with correpsonding rank matrices, where linking two posets by an edge corresponds to matrix multiplication. In particular, linking chains via this method gives us fence posets, and taking traces gives us circular…

组合数学 · 数学 2025-04-08 Ezgi Kantarcı Oğuz

In this paper we prove a characterization of continuity for polynomials on a normed space. Namely, we prove that a polynomial is continuous if and only if it maps compact sets into compact sets. We also provide a partial answer to the…

The first part of this paper concerns type C. We present new explicitly defined families of algebro-combinatorial structures of three kinds: combinatorial bases in representations, Newton--Okounkov bodies of flag varieties and toric…

表示论 · 数学 2025-07-29 Ievgen Makedonskyi , Igor Makhlin

We study methods for finding the solution set of a generic system in a family of polynomial systems with parametric coefficients. We present a framework for describing monodromy based solvers in terms of decorated graphs. Under the…

代数几何 · 数学 2018-04-18 Timothy Duff , Cvetelina Hill , Anders Jensen , Kisun Lee , Anton Leykin , Jeff Sommars

We give a combinatorial classification for the class of postcritically fixed Newton maps of polynomials as dynamical systems. This lays the foundation for classification results of more general classes of Newton maps. A fundamental…

动力系统 · 数学 2019-10-09 Kostiantyn Drach , Yauhen Mikulich , Johannes Rückert , Dierk Schleicher

We study the combinatorial properties of a tropical hyperplane arrangement. We define tropical oriented matroids, and prove that they share many of the properties of ordinary oriented matroids. We show that a tropical oriented matroid…

组合数学 · 数学 2007-06-25 Federico Ardila , Mike Develin

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via matrices. We then…

组合数学 · 数学 2011-09-07 Peter J. Cameron , Maximilien Gadouleau , Søren Riis

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

计算几何 · 计算机科学 2024-05-10 Philip Smith , Vitaliy Kurlin

The set of all perfect matchings of a plane (weakly) elementary bipartite graph equipped with a partial order is a poset, moreover the poset is a finite distributive lattice and its Hasse diagram is isomorphic to $Z$-transformation directed…

组合数学 · 数学 2018-10-18 Xu Wang , Xuxu Zhao , Haiyuan Yao

There is a simple formula for the Ehrhart polynomial of a cyclic polytope. The purpose of this paper is to show that the same formula holds for a more general class of polytopes, lattice-face polytopes. We develop a way of decomposing any…

组合数学 · 数学 2007-05-23 Fu Liu