English
Related papers

Related papers: Indecomposability of 0/1-polytopes

200 papers

In these notes we give a brief introduction to decomposition theory and we summarize some classical and well-known results. The main question is that if a partitioning of a topological space (in other words a decomposition) is given, then…

Geometric Topology · Mathematics 2021-03-05 Boldizsar Kalmar

Multiparameter persistence is a natural extension of the well-known persistent homology, which has attracted a lot of interest. However, there are major theoretical obstacles preventing the full development of this promising theory. In this…

Algebraic Topology · Mathematics 2020-08-27 Jacek Brodzki , Matthew Burfitt , Mariam Pirashvili

In this paper we study the polynomial entropy of homeomorphism on compact metric space. We construct a homeomorphism on a compact metric space with vanishing polynomial entropy that it is not equicontinuous. Also we give examples with…

Dynamical Systems · Mathematics 2018-01-29 Alfonso Artigue , Dante Carrasco-Olivera , Ignacio Monteverde

We give a unified treatment of the countable dense homogeneity of products of Polish spaces, with a focus on uncountable products. Our main result states that a product of fewer than $\mathfrak{p}$ Polish spaces is countable dense…

General Topology · Mathematics 2025-10-30 Andrea Medini , Juris Steprāns

Many (if not most) of convex polytopes, important for combinatorial and algebraic geometry, are closely related to secondary polytopes of point configurations, or base polytopes of submodular functions, or their numerous variations and…

Combinatorics · Mathematics 2024-11-05 Alexander Esterov , Arina Voorhaar

We obtain explicit upper bounds for the number of irreducible factors for a class of compositions of polynomials in several variables over a given field. In particular, some irreducibility criteria are given for this class of compositions…

Number Theory · Mathematics 2007-05-23 Anca Iuliana Bonciocat , Alexandru Zaharescu

The aim of this paper is sketch a theory of divisibility and factorisation in topological monoids, where finite products are replaced by convergent products. The algebraic case can then be viewed as the special case of discretely…

General Topology · Mathematics 2007-05-23 Jan Snellman

We show that a tensor product of irreducible, finite dimensional representations of a simple Lie algebra over a field of characteristic zero, determines the individual constituents uniquely. This is analogous to the uniqueness of prime…

Representation Theory · Mathematics 2007-05-23 C. S. Rajan

Triangular decomposition is a classic, widely used and well-developed way to represent algebraic varieties with many applications. In particular, there exist sharp degree bounds for a single triangular set in terms of intrinsic data of the…

Algebraic Geometry · Mathematics 2018-06-08 Gleb Pogudin , Agnes Szanto

Consider $k\ge 2$ distinct, linearly independent, homogeneous linear recurrences of order $k$ satisfying the same recurrence relation. We prove that the recurrences are related to a decomposable form of degree $k$, and there is a very broad…

Number Theory · Mathematics 2023-08-29 Kalman Gyory , Attila Petho , Laszlo Szalay

We classify all Polish semigroup topologies on the symmetric inverse monoid on the natural numbers. This result answers a question of Elliott et al. There are countably infinitely many such topologies. Under containment, these Polish…

Rings and Algebras · Mathematics 2026-03-11 Serhii Bardyla , Luna Elliott , James Mitchell , Yann Péresse

In this paper, we introduce a new family of symmetric polynomials which depends on a parameter r. They are defined by specifying certain of their zeros. For the parameter values 1/2, 1, and 2 they have an interpretation in terms of Capelli…

q-alg · Mathematics 2008-02-03 Friedrich Knop , Siddhartha Sahi

Let $Q_n$ denote the $n$-dimensional hypercube with the vertex set $V_n=\{0,1}^n$. A 0/1-polytope of $Q_n$ is a convex hull of a subset of $V_n$. This paper is concerned with the enumeration of equivalence classes of full-dimensional…

Combinatorics · Mathematics 2011-01-04 William Y. C. Chen , Peter L. Guo

We consider the set S(n,0) of monic complex polynomials of degree $n\ge 2$ having all their zeros in the closed unit disk and vanishing at 0. For $p\in S(n,0)$ we let $|p|_{0}$ denote the distance from the origin to the zero set of $p'$. We…

Complex Variables · Mathematics 2007-10-25 Julius Borcea

We prove that for smooth projective toric varieties, the Okounkov body of a $T$-invariant pseudo-effective divisor with respect to a $T$-invariant flag decomposes as a finite Minkowski sum of indecomposable polytopes. We prove that these…

Algebraic Geometry · Mathematics 2016-01-20 Piotr Pokora , David Schmitz , Stefano Urbinati

In a recent paper almost sure unisolvence of RBF interpolation at random points with no polynomial addition was proved, for Thin-Plate Splines and Radial Powers with noninteger exponent. The proving technique left unsolved the case of odd…

Numerical Analysis · Mathematics 2024-01-25 Alvise Sommariva , Marco Vianello

We characterize all the strongly monotypic polytopes. Hadwiger's conjecture for this class of polytopes is deduced from the characterization.

Combinatorics · Mathematics 2021-11-09 Vuong Bui

We prove that for any convex polygon $S$ with at least four sides, or a concave one with no parallel sides, and any $m>0$, there is an $m$-fold covering of the plane with homothetic copies of $S$ that cannot be decomposed into two…

Computational Geometry · Computer Science 2015-03-13 István Kovács

The first part of the paper is a brief overview of Hindman's finite sums theorem, its prehistory and a few of its further generalizations, and a modern technique used in proving these and similar results, which is based on idempotent…

General Topology · Mathematics 2024-12-30 Denis I. Saveliev

We prove two criteria for direct sum decomposability of homogeneous polynomials. For a homogeneous polynomial with a non-zero discriminant, we interpret direct sum decomposability of the polynomial in terms of factorization properties of…

Algebraic Geometry · Mathematics 2019-09-18 Maksym Fedorchuk