中文
相关论文

相关论文: Toggling, rowmotion, and homomesy on interval-clos…

200 篇论文

Let $P$ be a finite partially ordered set with unique minimal element $\hat{0}$. We study the Betti poset of $P$, created by deleting elements $q\in P$ for which the open interval $(\hat{0}, q)$ is acyclic. Using basic simplicial topology,…

交换代数 · 数学 2014-07-23 Timothy B. P. Clark , Sonja Mapes

Earlier an arbitrary poset $P$ was proved to be isomorphic to the collection of subsets of a space $M$ with two closures which are closed in the first closure and open in the other. As a space $M$ for this representation an algebraic dual…

一般拓扑 · 数学 2007-05-23 R. Breslav , A. Stavrova , R. R. Zapatrin

In 2016, Hasebe and Tsujie gave a recursive characterization of the set of induced $N$-free and bowtie-free posets; Misanantenaina and Wagner studied these orders further, naming them "$\mathcal{V}$-posets". Here we offer a new…

组合数学 · 数学 2018-11-15 Joshua Cooper , Peter Gartland , Hays Whitlatch

We find a generating function for interval-closed sets of the product of two chains poset by constructing a bijection to certain bicolored Motzkin paths. We also find a functional equation for the generating function of interval-closed sets…

In this paper we study monomial ideals attached to posets, introduce generalized Hibi rings and investigate their algebraic and homological properties. The main tools to study these objects are Groebner basis theory, the concept of…

交换代数 · 数学 2015-10-09 Viviana Ene , Juergen Herzog , Fatemeh Mohammadi

Neutrosophic set is a part of neutrosophy which studies the origin, nature, and scope of neutralities, as well as their interactions with different ideational spectra. Neutrosophic set is a powerful general formal framework that has been…

综合数学 · 数学 2007-05-23 Haibin Wang , Praveen Madiraju , Yanqing Zhang , Rajshekhar Sunderraman

Based on the intuitive notion of convexity, we formulate a universal property defining interval objects in a category with finite products. Interval objects are structures corresponding to closed intervals of the real line, but their…

范畴论 · 数学 2025-05-01 Martin Escardo , Alex Simpson

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

环与代数 · 数学 2011-06-02 Roberto Boldini

Let X be a finite set. This paper describes some topological and combinatorial properties of the poset \Omega_X of order relations on X. In particular, the homotopy type of all the intervals in \Omega_X is precisely determined, and the…

代数拓扑 · 数学 2013-11-12 Serge Bouc

We consider the problem of generating all ideals of a poset. It is a long standing open problem, whether or not the ideals of any poset can be generated in constant amortized time, CAT for short. We refine the tree traversal, a method…

组合数学 · 数学 2011-12-15 Torsten Ueckerdt

We present a method to compute integral cohomology of posets. This toolbox is applicable as soon as the sub-posets under each object possess certain structure. This is the case for simplicial complexes and simplex-like posets. The method is…

代数拓扑 · 数学 2007-06-15 Antonio Diaz

Let $\mathrm{G}$ be a subgroup of the symmetric group $\mathfrak S(U)$ of all permutations of a countable set $U$. Let $\overline{\mathrm{G}}$ be the topological closure of $\mathrm{G}$ in the function topology on $U^U$. We initiate the…

组合数学 · 数学 2020-02-13 Claude Laflamme , Maurice Pouzet , Norbert Sauer , Robert Woodrow

The class of closed graphs by a linear ordering on their sets of vertices is investigated. A recent characterization of such a class of graphs is analyzed by using tools from the proper interval graph theory.

组合数学 · 数学 2015-09-23 Marilena Crupi

We discuss a class of linear representations of the product poset of totally ordered sets $P= T_1 \times \cdots \times T_n$ which decompose into interval representations for block intervals. These can be characterised in terms of a…

表示论 · 数学 2024-06-05 Jan-Paul Lerch

We introduce iposets---posets with interfaces---equipped with a novel gluing composition along interfaces and the standard parallel composition. We study their basic algebraic properties as well as the hierarchy of gluing-parallel posets…

形式语言与自动机理论 · 计算机科学 2019-10-15 Uli Fahrenberg , Christian Johansen , Georg Struth , Ratan Bahadur Thapa

We study the set of circuits of a homogeneous ideal and that of its truncations, and introduce the notion of generic circuits set. We show how this is a well-defined invariant that can be used, in the case of initial ideals with respect to…

交换代数 · 数学 2013-09-23 Giulio Caviglia , Enrico Sbarra

We define a new class of countable groups, which are defined by its action on the set of monotonic numberings (diagrams) of an arbitrary finite or countable partial ordered set (poset). These groups are generated by the set of involutions?…

组合数学 · 数学 2021-11-17 Anatoly Vershik

The interleaving distance, although originally developed for persistent homology, has been generalized to measure the distance between functors modeled on many posets or even small categories. Existing theories require that such a poset…

范畴论 · 数学 2020-04-30 Magnus Bakke Botnan , Justin Curry , Elizabeth Munch

Given a linear extension $\sigma$ of a finite poset $R$, we consider the permutation matrix indexing the Schubert cell containing the Cartan matrix of $R$ with respect to $\sigma$. This yields a bijection $\mathrm{Ech}_\sigma\colon R\to R$…

We investigate the poset (P(X),\subset), where P(X) is the set of isomorphic suborders of a countable ultrahomogeneous partial order X. For X different from (resp. equal to) a countable antichain the order types of maximal chains in…

逻辑 · 数学 2017-09-26 Milos S. Kurilic , Borisa Kuzeljevic