中文
相关论文

相关论文: Integer decomposition property of free sums of con…

200 篇论文

Let $\mathcal{P} \subset \mathbb{R}^N$ be an integral convex polytope of dimension $d$ and write $k \mathcal{P}$, where $k = 1, 2, \ldots$, for dilations of $\mathcal{P}$. We say that $\mathcal{P}$ possesses the integer decomposition…

组合数学 · 数学 2013-06-18 David A. Cox , Christian Haase , Takayuki Hibi , Akihiro Higashitani

Two rational polygons $P$ and $Q$ are said to be discretely equidecomposable if there exists a piecewise affine-unimodular bijection (equivalently, a piecewise affine-linear bijection that preserves the integer lattice $\mathbb{Z} \times…

组合数学 · 数学 2014-12-02 Paxton Turner , Yuhuai Wu

In 2012 Gubeladze (Adv.\ Math.\ 2012) introduced the notion of k-convex-normal polytopes to show that integral polytopes all of whose edges are longer than 4d(d+1) have the integer decomposition property. In the first part of this paper we…

组合数学 · 数学 2014-10-24 Christian Haase , Jan Hofmann

In this paper, we consider the normality or the integer decomposition property (IDP, for short) for Minkowski sums of integral convex polytopes. We discuss some properties on the toric rings associated with Minkowski sums of integral convex…

组合数学 · 数学 2014-07-18 Akihiro Higashitani

Lattice polytopes which possess the integer decomposition property (IDP for short) turn up in many fields of mathematics. It is known that if the Cayley sum of lattice polytopes possesses IDP, then so does their Minkowski sum. In this…

组合数学 · 数学 2022-01-26 Takayuki Hibi , Hidefumi Ohsugi , Akiyoshi Tsuchiya

Let $d$ be a positive integer. For a finite set $X \subseteq \mathbb{R}^d$, we define its integer cone as the set $\mathsf{IntCone}(X) := \{ \sum_{x \in X} \lambda_x \cdot x \mid \lambda_x \in \mathbb{Z}_{\geq 0} \} \subseteq \mathbb{R}^d$.…

数据结构与算法 · 计算机科学 2023-07-04 Łukasz Kowalik , Alexandra Lassota , Konrad Majewski , Michał Pilipczuk , Marek Sokołowski

Let $D$ be a commutative domain with field of fractions $K$, let $A$ be a torsion-free $D$-algebra, and let $B$ be the extension of $A$ to a $K$-algebra. The set of integer-valued polynomials on $A$ is ${\rm Int}(A) = \{f \in B[X] \mid f(A)…

环与代数 · 数学 2021-07-19 Giulio Peruginelli , Nicholas J. Werner

We show how to compute the Ehrhart polynomial of the free sum of two lattice polytopes containing the origin $P$ and $Q$ in terms of the enumerative combinatorics of $P$ and $Q$. This generalizes work of Beck, Jayawant, McAllister, and…

组合数学 · 数学 2021-10-05 Alan Stapledon

Reflexive lattice polytopes play a key role in combinatorics, algebraic geometry, physics, and other areas. One important class of lattice polytopes are lattice simplices defining weighted projective spaces. We investigate the question of…

组合数学 · 数学 2022-11-23 Benjamin Braun , Robert Davis , Derek Hanely , Morgan Lane , Liam Solus

Let $P$ be the Gelfand--Tsetlin polytope defined by the skew shape $\lambda/\mu$ and weight $w$. In the case corresponding to a standard Young tableau, we completely characterize for which shapes $\lambda/\mu$ the polytope $P$ is integral.…

组合数学 · 数学 2018-11-13 Per Alexandersson

Let $L^0$ be the vector space of all (equivalence classes of) real-valued random variables built over a probability space $(\Omega, \mathcal{F}, P)$, equipped with a metric topology compatible with convergence in probability. In this work,…

泛函分析 · 数学 2012-11-05 Constantinos Kardaras

Let $\Rx$ denote the ring of polynomials in $g$ freely non-commuting variables $x=(x_1,...,x_g)$. There is a natural involution * on $\Rx$ determined by $x_j^*=x_j$ and $(pq)^*=q^* p^*$ and a free polynomial $p\in\Rx$ is symmetric if it is…

泛函分析 · 数学 2012-08-20 Sriram Balasubramanian , Scott McCullough

For each integer partition $\mathbf{q}$ with $d$ parts, we denote by $\Delta_{(1,\mathbf{q})}$ the lattice simplex obtained as the convex hull in $\mathbb{R}^d$ of the standard basis vectors along with the vector $-\mathbf{q}$. For…

组合数学 · 数学 2020-10-27 Benjamin Braun , Derek Hanely

Reflexive polytopes which have the integer decomposition property are of interest. Recently, some large classes of reflexive polytopes with integer decomposition property coming from the order polytopes and the chain polytopes of finite…

组合数学 · 数学 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

组合数学 · 数学 2007-05-23 S. Gao , A. G. B. Lauder

We call the $\delta$-vector of an integral convex polytope of dimension $d$ flat if the $\delta$-vector is of the form $(1,0,\ldots,0,a,\ldots,a,0,\ldots,0)$, where $a \geq 1$. In this paper, we give the complete characterization of…

组合数学 · 数学 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

Let $2\le k\le d-1$ and let $P$ and $Q$ be two convex polytopes in ${\mathbb E^d}$. Assume that their projections, $P|H$, $Q|H$, onto every $k$-dimensional subspace $H$, are congruent. In this paper we show that $P$ and $Q$ or $P$ and $-Q$…

度量几何 · 数学 2017-09-22 Sergii Myroshnychenko , Dmitry Ryabogin

Given a composite null $ \mathcal P$ and composite alternative $ \mathcal Q$, when and how can we construct a p-value whose distribution is exactly uniform under the null, and stochastically smaller than uniform under the alternative?…

统计理论 · 数学 2024-12-03 Zhenyuan Zhang , Aaditya Ramdas , Ruodu Wang

In a previous paper, we showed how to use the Ehrhart function $L_P(s)$, defined by $L_P(s) = \#(sP \cap \mathbb Z^d)$, to reconstruct a polytope $P$. More specifically, we showed that, for rational polytopes $P$ and $Q$, if $L_{P + w}(s) =…

组合数学 · 数学 2017-12-12 Tiago Royer

In this paper, we discuss the integer decomposition property for Cayley sums and Minkowski sums of lattice polytopes. In fact, we characterize when Cayley sums have the integer decomposition property in terms of Minkowski sums. Moreover, by…

组合数学 · 数学 2023-07-14 Akiyoshi Tsuchiya
‹ 上一页 1 2 3 10 下一页 ›