English
Related papers

Related papers: The successive dimension, without elegance

200 papers

Standard sweep algorithms require an order of discrete points in Euclidean space, and rely on the property that, at a given point, all points in the halfspace below come earlier in this order. We are motivated by the problem of…

Computational Geometry · Computer Science 2025-10-01 Tim Ophelders , Anna Schenfisch

Symmetric ideals in increasingly larger polynomial rings that form an ascending chain are investigated. We focus on the asymptotic behavior of codimensions and projective dimensions of ideals in such a chain. If the ideals are graded it is…

Commutative Algebra · Mathematics 2020-09-09 Dinh Van Le , Uwe Nagel , Hop D. Nguyen , Tim Roemer

The simplicial extension of any functor from Sets to Sets which commutes with directed colimits takes weak equivalences to weak equivalences. The goal of the present paper is construct a framework which can be used to proof results of this…

Algebraic Geometry · Mathematics 2009-09-28 Vladimir Voevodsky

Supervised dimensionality reduction has emerged as an important theme in the last decade. Despite the plethora of models and formulations, there is a lack of a simple model which aims to project the set of patterns into a space defined by…

Machine Learning · Statistics 2016-10-28 Anthony O. Smith , Anand Rangarajan

We present an intrinsic and concrete development of the subdivision of small categories, give some simple examples and derive its fundamental properties. As an application, we deduce an alternative way to compare the homotopy categories of…

Algebraic Topology · Mathematics 2018-07-10 Matias Luis del Hoyo

Let $\mathbb{D}$ be the category of pro-sets (or abelian pro-groups). It is proved that for any Grothendieck site $X$, there exists a reflector from the category of precosheaves on $X$ with values in $\mathbb{D}$ to the full subcategory of…

Algebraic Topology · Mathematics 2016-05-06 Andrei V. Prasolov

Generalized permutahedra are the polytopes obtained from the permutahedron by changing the edge lengths while preserving the edge directions, possibly identifying vertices along the way. We introduce a "lifting" construction for these…

Combinatorics · Mathematics 2013-02-25 Federico Ardila , Jeffrey Doker

We consider various collections of functions from the Baire space X into itself naturally arising in (effective) descriptive set theory and general topology, including computable (equivalently, recursive) functions, contraction mappings,…

Logic · Mathematics 2013-09-13 Luca Motto Ros

We study high dimensional expansion beyond simplicial complexes (posets) and focus on $q$-complexes which are complexes whose basic building blocks are linear spaces. We show that the complete $q$-complex (consists of all subspaces of a…

Combinatorics · Mathematics 2024-01-24 Ran Tessler , Elad Tzalik

Lenses encode protocols for synchronising systems. We continue the work begun by Chollet et al. at the Applied Category Theory Adjoint School in 2020 to study the properties of the category of small categories and asymmetric delta lenses.…

Category Theory · Mathematics 2022-11-04 Matthew Di Meglio

Given a symmetric monoidal category $C$ with product $\sqcup$, where the neutral element for the product is an initial object, we consider the poset of $\sqcup$-complemented subobjects of a given object $X$. When this poset has finite…

Combinatorics · Mathematics 2025-07-30 Kevin Ivan Piterman , Volkmar Welker

We prove that a poset with no induced subposet $S_k$ (for fixed $k\geq 3$) must have dimension that is sublinear in terms of the number of elements.

Combinatorics · Mathematics 2013-11-27 Csaba Biro , Peter Hamburger , Attila Por

Considering the sets of subsums of series (or achievement sets) we show that for conditionally convergent series the multidimensional case is much more complicated than that of the real line. Although we are far from the full topological…

Functional Analysis · Mathematics 2016-04-27 Artur Bartoszewicz , Szymon Głab , Jacek Marchwicki

With a model of a geometric theory in an arbitrary topos, we associate a site obtained by endowing a category of generalized elements of the model with a Grothendieck topology, which we call the antecedent topology. Then we show that the…

Category Theory · Mathematics 2021-04-13 Olivia Caramello , Axel Osmond

We revisit a classical theme of (general or translation invariant) valuations on convex polyhedra. Our setting generalizes the classical one, in a ``dual'' direction to previously considered generalizations: while previous research was…

Combinatorics · Mathematics 2026-01-07 Askold Khovanskii , Valentina Kiritchenko , Vladlen Timorin

We show that the order dimension of the weak order on a Coxeter group of type A, B or D is equal to the rank of the Coxeter group, and give bounds on the order dimensions for the other finite types. This result arises from a unified…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

We investigate a class of topological monoids with a suitable family of characters which we call Feller topological monoids. We extend the classical notion of subordinators to subordinators on Feller topological monoids. Under suitable…

Probability · Mathematics 2022-10-25 Ulises Pérez Cendejas , Gerardo Pérez Suárez

In this paper we use topological techniques to construct generalized trace and modified dimension functions on ideals in certain ribbon categories. Examples of such ribbon categories naturally arise in representation theory where the usual…

Representation Theory · Mathematics 2010-01-08 Nathan Geer , Jonathan Kujawa , Bertrand Patureau-Mirand

We propose for the Effective Topos an alternative construction: a realisability framework composed of two levels of abstraction. This construction simplifies the proof that the Effective Topos is a topos (equipped with natural numbers),…

Logic in Computer Science · Computer Science 2013-07-16 Alexis Bernadet , Stéphane Graham-Lengrand

The category of all monads over many-sorted sets (and over other "set-like" categories) is proved to have coequalizers and strong cointersections. And a general diagram has a colimit whenever all the monads involved preserve monomorphisms…

Logic in Computer Science · Computer Science 2014-09-15 Jiří Adámek
‹ Prev 1 3 4 5 6 7 10 Next ›