Related papers: Neighborliness of Marginal Polytopes
Analytic-bilinear approach is used to study continuous and discrete non-isospectral symmetries of the generalized KP hierarchy. It is shown that M\"obius symmetry transformation for the singular manifold equation leads to continuous or…
Let $p_n^G$ be the probability for a planar Poisson-Voronoi cell to be $n$-sided {\it and\,} have only Gabriel neighbors. Using an exact coordinate transformation followed by scaling arguments and a mean-field type calculation, we obtain…
This paper deals with transportation polytopes in the probability simplex (that is, sets of categorical bivariate probability distributions with prescribed marginals). Information projections between such polytopes are studied, and a…
We improve upon the upper bounds for the cardinality of the value set of a multivariable polynomial map over a finite field using the polytope of the polynomial. This generalizes earlier bounds only dependent on the degree of a polynomial.
We show that the complexity of the Markov bases of multidimensional tables stabilizes eventually if a single table dimension is allowed to vary. In particular, if this table dimension is beyond a computable bound, the Markov bases consist…
Binaries play a critical role in the formation, evolution, and fundamental properties of planets, stars, and stellar associations. Observational studies in these areas often include a mix of observations aimed at detecting or ruling out the…
In this paper we study holomorphic approximation using boundary value problems for $\bar\partial$ on an annulus in the Hilbert space setting. The associated boundary conditions for $\bar\partial$ are the mixed boundary problems on an…
We study an infinite class of sequences of sparse polynomials that have binomial coefficients both as exponents and as coefficients. This generalizes a sequence of sparse polynomials which arises in a natural way as graph theoretic…
The problem of minimizing a multilinear function of binary variables is a well-studied NP-hard problem. The set of solutions of the standard linearization of this problem is called the multilinear set. We study a cardinality constrained…
For the Cousin complex of certain modules, we investigate finiteness of cohomology modules, local duality property and injectivity of its terms. The existence of canonical modules of Noetherian non-local rings and the Cousin complexes of…
We determine an explicit Gr\"obner basis, consisting of linear forms and determinantal quadrics, for the prime ideal of Raftery's mixture transition distribution model for Markov chains. When the states are binary, the corresponding…
Minimal Markov bases of configurations of integer vectors correspond to minimal binomial generating sets of the assocciated lattice ideal. We give necessary and sufficient conditions for the elements of a minimal Markov basis to be (a)…
Open discrete mappings with a modulus condition in metric spaces are considered. Some results related to local behavior of mappings as well as theorems about continuous extension to a boundary are proved.
In this paper we study the Linial-Meshulam model of random two-dimensional complexes. We prove that a random 2-complex is homotopically one dimensional, with probability tending to one as n tends to infitnity, assuming that the probability…
A simplicial complex is a set equipped with a down-closed family of distinguished finite subsets. This structure, usually viewed as codifying a triangulated space, is used here directly, to describe "spaces" whose geometric realisation can…
A number of efforts are underway to detect close binary stars in planetary nebulae. The primary goal of these studies is to determine the binary fraction of central stars. The next stage is a detailed analysis of the binaries to determine…
Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…
In this note, we prove that every open primary basic semialgebraic set is stably equivalent to the realization space of an even-dimensional neighborly polytope. This in particular provides the final step for Mn\"ev's proof of the…
This article proposes an algorithm that constructs a Sullivan minimal model for any simply connected simplicial set with effective homology and thereby allows one to decide algorithmically whether two simply connected spaces represented by…
We study the rational approximation properties of special manifolds defined by a set of polynomials with rational coefficients. Mostly we will assume the case of all polynomials to depend on only one variable. In this case the manifold can…