English
Related papers

Related papers: Generalized Rank via Minimal Subposet

200 papers

We consider the terminal monad among those preserving the objects of a subcategory, and in particular preserving the image of a monad. Several common monads are shown to be uniquely characterized by the property of being terminal objects in…

Category Theory · Mathematics 2025-05-20 Emmanuel Dror Farjoun , Sergei O. Ivanov

Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. We give a representation of directed graphs by k-posets; this provides a new proof of the universality of the homomorphism order of k-posets. This…

Combinatorics · Mathematics 2016-11-22 Leonard Kwuida , Erkko Lehtonen

Modern deep learning-based recommendation systems exploit hundreds to thousands of different categorical features, each with millions of different categories ranging from clicks to posts. To respect the natural diversity within the…

Machine Learning · Computer Science 2020-06-30 Hao-Jun Michael Shi , Dheevatsa Mudigere , Maxim Naumov , Jiyan Yang

Let $G$ be a graph on $[n]$ and $J_G$ be the binomial edge ideal of $G$ in the polynomial ring $S=\mathbb{K}[x_1,\ldots,x_n,y_1,\ldots,y_n]$. In this paper we investigate some topological properties of a poset associated to the minimal…

Commutative Algebra · Mathematics 2021-01-01 Mohammad Rouzbahani Malayeri , Sara Saeedi Madani , Dariush Kiani

We show that a pointwise finite-dimensional persistence module indexed over a small category decomposes into a direct sum of indecomposables with local endomorphism rings. As an application of this result we give new, short proofs of…

Representation Theory · Mathematics 2019-10-07 Magnus Bakke Botnan , William Crawley-Boevey

An interval in a combinatorial structure S is a set I of points which relate to every point from S I in the same way. A structure is simple if it has no proper intervals. Every combinatorial structure can be expressed as an inflation of a…

Combinatorics · Mathematics 2014-01-14 Robert Brignall , Nik Ruskuc , Vince Vatter

We study locally finitary realizations of simple transitive module categories of infinite rank over the monoidal category $\mathscr{C}$ of finite dimensional modules for the complex Lie algebra $\mathfrak{sl}_2$. Combinatorics of such…

Representation Theory · Mathematics 2024-05-31 Volodymyr Mazorchuk , Xiaoyu Zhu

In this work, we propose a new invariant for $2$D persistence modules called the compressed multiplicity and show that it generalizes the notions of the dimension vector and the rank invariant. In addition, for a $2$D persistence module…

Representation Theory · Mathematics 2023-08-17 Hideto Asashiba , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki

We give a sharper version of a theorem of Rosicky, Trnkova and Adamek, and a new proof of a theorem of Rosicky, both about colimit preservation between categories of structures. Unlike the original proofs, which use category-theoretic…

Logic · Mathematics 2014-10-01 Joan Bagaria , Andrew Brooke-Taylor

We study reducing invariants of modules related to certain homological properties. For modules of finite reducing projective dimension, we establish grade inequalities. We prove that if $\mathbb{P}$ is the (uniform) Auslander condition, or…

Commutative Algebra · Mathematics 2026-04-15 Tokuji Araya , Naoya Hiramatsu , Ryo Takahashi

In several familiar subcategories of the category ${\mathbb T}$ of topological spaces and continuous maps, embeddings are not pushout-stable. But, an interesting feature, capturable in many categories, namely in categories $\mathcal{B}$ of…

Category Theory · Mathematics 2007-05-23 Lurdes Sousa

We introduce concepts of intermediate rank for countable groups that "interpolate" between consecutive values of the classical (integer-valued) rank. Various classes of groups are proved to have intermediate rank behaviors. We are…

Metric Geometry · Mathematics 2012-11-13 Sylvain Barré , Mikael Pichot

Adhesive and quasiadhesive categories provide a general framework for the study of algebraic graph rewriting systems. In a quasiadhesive category any two regular subobjects have a join which is again a regular subobject. Vice versa, if…

Logic in Computer Science · Computer Science 2025-03-12 Davide Castelnovo , Marino Miculan

We introduce the decomposition rank, a notion of covering dimension for nuclear C^*-algebras. The decomposition rank generalizes ordinary covering dimension and has nice permanence properties; in particular, it behaves well with respect to…

Operator Algebras · Mathematics 2007-05-23 Eberhard Kirchberg , Wilhelm Winter

This paper systematically studies finite rank dimension groups, as well as finite dimensional ordered real vector spaces with Riesz interpolation. We provide an explicit description and classification of finite rank dimension groups, in the…

Functional Analysis · Mathematics 2015-06-01 Greg Maloney , Aaron Tikuisis

A vertex subset $S$ of a graph $G$ is a general position set of $G$ if no vertex of $S$ lies on a geodesic between two other vertices of $S$. The cardinality of a largest general position set of $G$ is the general position number ${\rm…

Combinatorics · Mathematics 2019-04-17 Bijo S. Anand , Ullas Chandran S. V. , Manoj Changat , Sandi Klavžar , Elias John Thomas

We study two constructions related to the intervals of finite posets. The first one is a poset. The second one is more complicated. Loosely speaking it can be seen as a poset with some extra zero-relations. As main result, we show that…

Combinatorics · Mathematics 2018-01-17 Frederic Chapoton , Sefi Ladkani , Baptiste Rognerud

We prove that the integral closedness of any ideal of height at least two is compatible with specialization by a generic element. This opens the possibility for proofs using induction on the height of an ideal. Also, with additional…

Commutative Algebra · Mathematics 2014-04-08 J. Hong , B. Ulrich

For any finite poset we define a generating polynomial counting upsets, downsets, and their intersection. We investigate the behaviour of this polynomial with respect to poset operations, show that it distinguishes series-parallel posets,…

Combinatorics · Mathematics 2025-11-20 Ian George , Karen Yeats

The works of Commichau--Grauert and Hirschowitz showed that a formal equivalence between embeddings of a compact complex manifold is convergent, if the embeddings have sufficiently positive normal bundles in a suitable sense. We show that…

Differential Geometry · Mathematics 2024-08-29 Jaehyun Hong , Jun-Muk Hwang