English
Related papers

Related papers: Some Problems Arising from Partition Poset Homolog…

200 papers

We use model theoretic techniques to construct explicit first-order axiomatizations for the classes of posets that can be represented as systems of sets, where the order relation is given by inclusion, and existing meets and joins of…

Logic · Mathematics 2019-02-01 Rob Egrot

Matrix partition problems generalize a number of natural graph partition problems, and have been studied for several standard graph classes. We prove that each matrix partition problem has only finitely many minimal obstructions for split…

Discrete Mathematics · Computer Science 2013-06-21 Tomás Feder , Pavol Hell , Oren Shklarsky

We introduce decomposition complexes of posets, which generalize order complexes. The main advantage of our construction is that decomposition complexes are closed under taking products. Other special instances of this theory include nested…

Combinatorics · Mathematics 2013-01-18 Martin Dlugosch

One of the most important questions in quantum information theory is the so-called separability problem. It involves characterizing the set of separable (or, equivalently entangled) states among mixed states of a multipartite quantum…

Quantum Physics · Physics 2014-12-16 Michał Oszmaniec

We develop the theory of arrangements of spheres. Consider a finite collection of codimension-$1$ subspheres in a positive-dimensional sphere. There are two posets associated with this collection: the poset of faces and the poset of…

Algebraic Topology · Mathematics 2014-12-09 Priyavrat Deshpande

An algebraization of the notion of topology has been proposed more than seventy years ago in a classical paper by McKinsey and Tarski. However, in McKinsey and Tarski's setting the model theoretical notion of homomorphism does not…

General Topology · Mathematics 2025-07-24 Paolo Lipparini

In this paper we study the homology and cohomology of confguration spaces of two distinct particles on a graph. Our main tool is intersection theory for cycles in graphs. We obtain an explicit description of the cohomology algebra of the…

Algebraic Topology · Mathematics 2009-03-13 Kathryn Barnett , Michael Farber

Using the topological technique of diagrams of spaces, we calculate the homology of the union and the complement of finite arrangements of subspaces of the form $D + SP^{n-d}(X)$ in symmetric products $SP^n(X)$ where $D\in SP^d(X)$. As an…

Combinatorics · Mathematics 2007-05-23 Pavle Blagojevic , Vladimir Grujic , Rade Zivaljevic

In the present article a new method of deriving integral representations of combinations and partitions in terms of harmonic products has been established. This method may be relevant to statistical mechanics and to number theory.

Mathematical Physics · Physics 2011-03-02 Michalis Psimopoulos

We introduce a family of Markov processes on set partitions with a bounded number of blocks, called Lipschitz partition processes. We construct these processes explicitly by a Poisson point process on the space of Lipschitz continuous maps…

Statistics Theory · Mathematics 2015-06-05 Harry Crane

We develop a theory of limits of finite posets in close analogy to the recent theory of graph limits. In particular, we study representations of the limits by functions of two variables on a probability space, and connections to…

Combinatorics · Mathematics 2009-02-03 Svante Janson

In this paper, we construct a new homology theory for semi-groups satisfying the self distributivity axiom or the idempotency axiom. Next, we consider the geometric realization corresponding to the homology theory. We continue with the…

Geometric Topology · Mathematics 2016-11-18 Sujoy Mukherjee

We explore the enumeration of some natural classes of graded posets, including all graded posets, (2+2)- and (3+1)-avoiding graded posets, (2+2)-avoiding graded posets, and (3+1)-avoiding graded posets. We obtain enumerative and structural…

Combinatorics · Mathematics 2015-08-05 Yan X. Zhang

We introduce the ramified partition algebra, which is a physically motivated and natural generalization of the partition algebra. We investigate its representation theory and demonstrate quasi--heredity under certain conditions. Under these…

Representation Theory · Mathematics 2007-05-23 P P Martin , A Elgamal

Hooks are prominent in representation theory (of symmetric groups) and they play a role in number theory (via cranks associated to Ramanujan's congruences). A partition of a positive integer $n$ has a Young diagram representation. To each…

Combinatorics · Mathematics 2015-07-14 Tewodros Amdeberhan , Emily Leven

We investigate the topological defects in atomic spin-1 and spin-2 Bose-Einstein condensates by applying the homotopy group theory. With this rigorous approach we clarify the previously controversial identification of symmetry groups and…

Soft Condensed Matter · Physics 2016-08-16 Yunbo Zhang , Harri Mäkelä , Kalle-Antti Suominen

This chapter is divided into two parts. The first part is a survey of some recent results on nests and the orderability problem. The second part consists of results, partial results and open questions, all viewed in the light of nests. From…

General Topology · Mathematics 2018-03-30 Kyriakos Papadopoulos

We provide a homological model for a family of quantum representations of mapping class groups arising from non-semisimple TQFTs (Topological Quantum Field Theories). Our approach gives a new geometric point of view on these…

Geometric Topology · Mathematics 2023-03-09 Marco De Renzi , Jules Martel

We investigate resolutions of letterplace ideals of posets. We develop topological results to compute their multigraded Betti numbers, and to give structural results on these Betti numbers. If the poset is a union of no more than $c$…

Commutative Algebra · Mathematics 2020-06-17 Alessio D'Alì , Gunnar Fløystad , Amin Nematbakhsh

withdrawn Several symmetry problems are discussed. These include the Pompeiu problem and similar conjectures for the heat and wave equations.

Analysis of PDEs · Mathematics 2007-05-23 A. G. Ramm