中文
相关论文

相关论文: Bounds on the number of higher-dimensional partiti…

200 篇论文

Let $S$ be a set of $n$ points in $\mathbb{R}^d$. A Steiner convex partition is a tiling of ${\rm conv}(S)$ with empty convex bodies. For every integer $d$, we show that $S$ admits a Steiner convex partition with at most $\lceil…

计算几何 · 计算机科学 2014-02-04 Adrian Dumitrescu , Sariel Har-Peled , Csaba D. Tóth

We prove various inequalities between the number of partitions with the bound on the largest part and some restrictions on occurrences of parts. We explore many interesting consequences of these partition inequalities. In particular, we…

组合数学 · 数学 2017-08-08 Alexander Berkovich , Ali K. Uncu

Fibonacci numbers can be expressed in terms of multinomial coefficients as sums over integer partitions into odd parts. We use this fact to introduce a family of double inequalities involving the generating function for the number of…

数论 · 数学 2014-08-07 Cristina Ballantine , Mircea Merca

We extend recent results by G. E. Andrews and G. Simay on the $m$th largest and $m$th smallest parts of a partition to the more general context of skew plane partitions. In order to do this, we introduce new objects called skew plane…

数论 · 数学 2016-09-19 Robson da Silva , Almir Neto , Kelvin Souza

We deal with the problem of estimating the volume of inclusions using a finite number of boundary measurements in electrical impedance tomography. We derive upper and lower bounds on the volume fractions of inclusions, or more generally two…

材料科学 · 物理学 2011-05-06 Hyeonbae Kang , Eunjoo Kim , Graeme W. Milton

The goal of this paper is to present a lower bound for the Mahler volume of at least 4-dimensional symmetric convex bodies. We define a computable dimension dependent constant through a 2-dimensional variational (max-min) procedure and…

度量几何 · 数学 2018-05-08 Yashar Memarian

By examining the rate of growth of an invariant volume $\mathcal V$ of some spacetime region along a divergence-free vector field $v^\alpha$, we introduce the concept of a "vector volume" $\mathcal{V}_v$. This volume can be defined in…

广义相对论与量子宇宙学 · 物理学 2013-12-04 William Ballik , Kayll Lake

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is…

数据结构与算法 · 计算机科学 2007-05-23 Sandor P. Fekete , Joerg Schepers

Many results in mass partitions are proved by lifting $\mathbb{R}^d$ to a higher-dimensional space and dividing the higher-dimensional space into pieces. We extend such methods to use lifting arguments to polyhedral surfaces. Among other…

组合数学 · 数学 2021-09-09 Pablo Soberón , Yuki Takahashi

We obtain estimates for the number $p_d(n)$ of $(d-1)$-dimensional integer partitions of a number $n$. It is known that the two-sided inequality $C_1(d)n^{1-1/d}<\log p_d(n)< C_2(d)n^{1-1/d}$ is always true and that $C_1(d)>1$ whenever…

组合数学 · 数学 2024-05-14 Kristina Oganesyan

We provide bounds on the size of operators obtained by algorithms for executing D-finite closure properties. For operators of small order, we give bounds on the degree and on the height (bit-size). For higher order operators, we give degree…

符号计算 · 计算机科学 2014-08-26 Manuel Kauers

Let $X_1,\ldots,X_N$, $N>n$, be independent random points in $\mathbb{R}^n$, distributed according to the so-called beta or beta-prime distribution, respectively. We establish threshold phenomena for the volume, intrinsic volumes, or more…

度量几何 · 数学 2018-06-15 Gilles Bonnet , Giorgos Chasapis , Julian Grote , Daniel Temesvari , Nicola Turchi

We study packing densities for set partitions, which is a generalization of packing words. We use results from the literature about packing densities for permutations and words to provide packing densities for set partitions. These results…

组合数学 · 数学 2015-04-10 Adam M. Goyt , Lara K. Pudwell

Recently, Andrews introduced separable integer partition classes and studied some well-known theorems. In this article, we will consider the types of partitions with restrictions on consecutive parts. We will show that such partitions are…

组合数学 · 数学 2025-10-03 Y. Q. Chen , Thomas Y. He , X. M. Huang , T. T. Zou

Polygon spaces have been studied extensively, and yet missing from the literature is a simple property that every polygon has: dimension. This is distinct (possibly) from the dimension of the ambient space in which the polygon lives. A…

一般拓扑 · 数学 2020-09-17 Jack Love

In accordance with current models of the accelerating Universe as a spacetime with a positive cosmological constant, new results about a cosmological upper bound for the area of stable marginally outer trapped surfaces are found taking into…

广义相对论与量子宇宙学 · 物理学 2022-10-11 Tetsuya Shiromizu , Keisuke Izumi , Kangjae Lee , Diego Soligon

In this paper, we further develop the theory of circles of partition by introducing the notion of complex circles of partition. This work generalizes the classical framework, extending from subsets of the natural numbers as base sets to…

综合数学 · 数学 2026-05-05 Berndt Gensel , Theophilus Agama

We study a higher-dimensional 'balls-into-bins' problem. An infinite sequence of i.i.d. random vectors is revealed to us one vector at a time, and we are required to partition these vectors into a fixed number of bins in such a way as to…

概率论 · 数学 2018-03-13 Juhan Aru , Bhargav Narayanan , Alex Scott , Ramarathnam Venkatesan

It is well-known that the coefficients in Faa di Bruno's chain rule for higher derivatives can be expressed via numeration of partitions. It turns out that this has a natural form as a formula for the vector case. To this formula two proofs…

综合数学 · 数学 2007-05-23 Eliahu Levy

The size estimation problem in electrical impedance tomography is considered when the conductivity is a complex number and the body is two-dimensional. Upper and lower bounds on the volume fraction of the unknown inclusion embedded in the…

偏微分方程分析 · 数学 2013-10-10 Hyeonbae Kang , Kyoungsun Kim , Hyundae Lee , Xiaofei Li , Graeme W. Milton