首页/论文/1908.01340

arXiv 1908.013402019-08-04math.CO

u型（v，k，t）交易的最小可能交易量

The minimum possible volume size of u-way (v, k, t) trades

Somayyeh Golalizadeh, Nasrin Soltankhah

备注：: 14 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

u方向（v; k; t）交易是一对T =（X; T_1; T2，.，T_u），使得对于v-集合X的每个t-子集，包含该t-子集的块的数量在每个Ti（1 <= i <=u）中相同。换句话说，对于每个1 <= i < j <= u，（X; T_i; T_j）是一个（v; k; t）交易。有很多关于u-way贸易的问题。主要问题是关于u型（v; k; t）贸易的最小体积和最小基础尺寸。本文对任意整数u >2和t = 2，确定了u形（v; t + 1; t）交易的最小体积和最小基础尺寸。

英文摘要：

A u-way (v; k; t) trade is a pair T = (X; T_1; T2,...,T_u) such that for each t-subset of v-set X the number of blocks containing this t-subset is the same in each Ti (1 <= i <=u). In the other words for each 1 <= i < j <= u, (X; T_i; T_j) is a (v; k; t) trade. There are many questions concerning u-way trades. The main question is about the minimum volume and minimum foundation size of u-way (v; k; t) trades. In this paper, we determine the minimum volume and minimum foundation size of u-way (v; t + 1; t) trades for each integer number u >2 and t = 2.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

关于$μ$ - $(v,k,t)$交易的可能量

On the possible volume of $μ$-$(v,k,t)$ trades

卷$m$的$μ$ -路$(v,k,t)$ $trade$由$μ$不相交集合$T_1$、$T_2, \dots T_μ$、每个$m$块组成，使得对于$v$ -集$V$的每个$t$ -子集，包含该t-子集的块的数量在每个$T_i\ (1\leq i\leq μ)$中是相同的。换句话说，任何集合对$\{T_i,T_j\}$、$1\leq i<j \leq μ$都是体积$m$的$(v,k,t)$交易。本文研究了$μ$ -路$(v,k,t)$交易的存在性，并证明了：（i）每个卷$m,m\geq2$的~3路$(v,k,1)$交易（Steiner交易）的存在性. (ii)每个卷$m,m\geq6$的3向$(v,k,2)$交易，可能除了$m=7$。我们建立了不存在的3路PDMATHAND交易量7。结果表明，3路$(v,k,2)$ Steiner交易量至少是$2k$对$k\geq4$。还指定了$k=3$和4的3路$(v,k,2)$ Steiner交易的频谱。

2013-10-29math.CO

关于不存在某些交易量的Steiner $t$ - $(v,k)$交易

On the non-existence of some Steiner $t$-$(v,k)$ trades of certain volumes

Mahmoodian和Soltankhah $\cite{MMS}$证实，不存在任何$t$ - $(v,k)$交易量$s_{i}< s <s_{i+1}$，其中$s_{i}=2^{t+1}-2^{t-i}, i=0,1,..., t-1$。他们还证明了该猜想对$i=0$是正确的。在本文中，我们证明了这个猜想的正确性Steiner交易。

2008-06-09math.CO

t-（v，t + 1）拉丁交易的可能交易量

Possible volumes of t-(v, t + 1) Latin trades

对区组设计中的$t$ - $(v,k)$交换的概念进行了详细的研究。参见示例A。S. Hedayat（1990）和Billington（2003）。拉丁语的贸易也曾在各种名称下被详细研究过，见A。D. Keedwell（2004）进行调查。最近，Khanban、Mahdian和Mahmoodian扩展了拉丁贸易的概念，并引入了$\Ts{t}{v}{k}$。在这里，我们研究这些交易的可能交易量的频谱，$S(t,k)$。首先，类似于区组设计的交易，我们考虑$(t+2)$数$s_i=2^{t+1}-2^{(t+1)-i}$，$0\leq i\leq t+1$，作为临界点，然后我们表明，$s_i\in S(t,k)$，对于任何$0\leq i\leq t+1$，如果$s\in (s_i,s_{i+1}),0\leq i\leq t$，那么$s\notin S(t,t+1)$。作为例子，我们精确地确定了S（3，4）。

2009-05-02math.CO

热带多胞形的最大内接球和最小外接球及其在体积估计和均匀抽样中的应用

Maximum Inscribed and Minimum Enclosing Tropical Balls of Tropical Polytopes and Applications to Volume Estimation and Uniform Sampling

利用极大代数的热带度规，研究了热带射影环面上任意给定的热带多面体的最小封闭和最大内接热带球。我们表明，我们可以得到这样的热带球通过线性规划。然后，我们应用任何给定的热带多面体的最小封闭和最大内接热带球估计的体积和样本均匀的热带多面体。

2023-03-05math.CO

关于三维空间中具有最小、单位和不同体积的四面体的个数

On the number of tetrahedra with minimum, unit, and distinct volumes in three-space

我们制定并给出部分答案的几个组合问题的体积的$n$点确定的单形在3-空间，并在一般$d$尺寸。(i)$\RR^3$中$n$点所跨越的最小（非零）体积四面体的数目至多为${2/3}n^3-O(n^2)$，并且存在该数目为${3/16}n^3-O(n^2)$的点集。我们还提出了一个$O(n^3)$时间算法报告所有四面体的最小非零体积，从而扩展了算法的Edelsbrunner，O 'Rourke，和Seidel。一般来说，对于每个$k,d\in \NN$，$1\leq k \leq d$，$\RR^d$中的$n$点所跨越的最小（非零）体积的$k$维单形的最大数目是$Θ(n^k)$ . (ii)由$\RR^3$中的$n$点确定的单位体积四面体的数目是$O(n^{7/2})$，并且存在该数目为$Ω(n^3 \log \log{n})$的点集。(iii)对于每个$d\in \NN$，由$\RR^d$中的$n$点确定的所有全维单形的最小不同体积数是$Θ(n)$，而不是所有的单形都在超平面上。

2007-10-20math.CO

关于交易的体积与仿射类型

On the volumes and affine types of trades

本文研究了$[t]$-交易的体积与仿射类型，通过仿射秩证明了Type (B)交易不存在，推导了体积至多$2.5\cdot 2^t$的简单交易体积谱，并给出了小体积交易刻画及生成算法。

2020-01-11math.CO

更多相关论文收起更多论文

论交易量谱的空白

On the gaps of the spectrum of volumes of trades

基数$v$的集合$V$的$k$ -子集（块）的不相交集合对$\{T_0,T_1\}$被称为$t$ - $(v,k)$交易或简单地称为$t$ -交易，如果$V$的每个$t$ -子集被包括在相同数目的$T_0$和$T_1$的块中. $T_0$的基数称为交易量。使用Reed-Muller码的权重分布，我们证明了对于从$2$到$t$的每一个$i$，没有$t$ -交易量大于$2^{t+1}-2^i$且小于$2^{t+1}-2^{i-1}$的猜想，并且导出了对$t$ -交易量小于$2^{t+1}+2^{t-1}$的限制。

2018-10-31cs.DMmath.CO

3路$(v,k,2)$ Steiner交易谱的完善

A Completion of the spectrum of 3-way $(v,k,2)$ Steiner trades

卷$m$的3路$(v,k,t)$交易$T$由三个成对不相交的集合$T_1$、$T_2$和$T_3$组成，每个$m$块的大小为$k$，使得对于$v$集合$V$的每个$t$ -子集，包含该$t$ -子集的块的数量在$1\leq i\leq 3$的每个$T_i$中相同。如果在$1\leq i\leq 3$的每个$T_i$中，发现的任何$t$ -子集（$T$）最多出现一次，则$T$称为3路$(v,k,t)$ Steiner交易。我们试图通过应用一些块设计，如BIBD、RB、GDD、RGDD和$r\times s$填充网格块，来完成3路$(v,k,2)$ Steiner交易的频谱$S_{3s}(v,k)$，即所有可能的交易量大小的集合。以前，我们得到了一些结果，存在一些3路$(v,k,2)$ Steiner交易。特别是，我们证明了当$12(k-1)\leq m$对$15\leq k$时，存在$m$交易量的3向$(v,k,2)$ Steiner交易（Rashidi和Soltankhah，2016）。现在，我们证明了这个结论对于$k\leq 14$也是正确的。

2020-04-03math.CO

关于$d$ -齐次$3$ -路Steiner交换的存在性

On the existence of $d$-homogeneous $3$-way Steiner trades

卷$m$的$μ$ -路$(v, k, t)$交易$T = \{T_{1} , T_{2}, . . ., T_μ \}$由$μ$不相交集合$T_{1}, T_{2}, \ldots, T_μ$组成，每个$m$块的大小为$k$，使得对于$v$ -集$V$的每个$t$ -子集，包含该$t$ -子集的块的数目在每个$T_{i}$中相同（对于$1 \leq i \leq μ$）.如果发现的$(T)$的任何$t$子集在$T_{1}$ $(T_{j},\ j \geq 2)$中最多出现一次，则$μ$-路$(v, k, t)$交易称为$μ$ -路$(v, k, t)$ Steiner交易.如果$V$的每个元素都精确地出现在$T_{1}$ $(T_{j},~ j \geq 2)$的$d$块中，则$μ$方式的$(v,k,t)$交易称为$d$ -同构.在本文中，我们描述了$3$ -方式$3$ -均匀$(v,3,2)$施泰纳交易量$v$。此外，我们还展示了如何构建一个$3$ -路$d$ -均匀$(v,3,2)$施泰纳贸易为$d\in \{4,5,6\}$，除了七个小值的$v$。

2016-10-29math.CO

子空间交易的最小交易量

The minimum volume of subspace trades

类型为$T_q(t,k,v)$的子空间比特数是一对$(T_0,T_1)$，它是$q$阶的有限域上的$v$维空间$V$的$k$维子空间的两个不相交的非空集合，使得$V$的每个$t$维子空间被来自$T_0$和$T_1$的相同数目的子空间覆盖.在以前的文章中，建立了子空间$T_q(t,t+1,v)$比特率的最小基数。我们推广的结果表明，对于容许的$v$，$t$，和$k$，一个子空间$T_q(t,k,v)$ bitrade的最小基数不依赖于$k$。最小比特率的一个例子是使用生成矩阵表示的减少梯队形式。对于$t=1$，证明了最小比特数的唯一性。

2019-08-23cs.DMcs.ITmath.CO

3路k-齐次拉丁交易的存在性

On the existence of 3-way k-homogeneous Latin trades

卷$s$的{ \sf $μ$ -way Latin trade}是$μ$部分拉丁方块$T_1,T_2,...,T_μ$的集合，包含完全相同的$s$填充单元格，使得如果单元格$(i, j)$被填充，则它在每个$μ$部分拉丁方块中包含不同的条目，并且使得每个$μ$部分拉丁方块中的行$i$按组包含：同样的符号和列$j$。%如果是$μ=2$，则$(T_1,T_2)$称为{ \sf Latin bitrade}。它被称为{ \sf $μ$ -方式$k$ -均匀拉丁贸易}，如果在每一行和每一列$T_r$，为$1\le r\le μ,$包含正好$k$元素，和每个元素出现在$T_r$正好$k$倍.它也表示为$(μ,k,m)$拉丁贸易，其中$m$是部分拉丁方的大小。我们介绍了一些一般的构造$μ$ -路$k$ -同质拉丁贸易，并特别表明，对于所有的$k \le m$，$6\le k \le 13$和k=15，和所有的$k \le m$，$k = 4, \ 5$（除了四个特定的值），一个3路$k$ -同质拉丁贸易量$km$存在。我们还表明，没有（3，4，6）拉丁贸易和（3，4，7）拉丁贸易。最后，我们提出了一般结果的存在3路$k$ -齐次拉丁贸易的一些模类的$m$。

2012-07-09math.CO

具有最小体积的d维球面随机三角剖分

Random triangulations of the d-sphere with minimum volume

本文研究随机旅行商问题的高维推广，确定n个顶点上同胚于二维球面的最小体积随机三角剖分的增长速率与集中性，并对高维情形在现有知识范围内给出相应结果，同时提出与均匀随机三角剖分相联系的广义随机几何框架。

2024-08-30math.COmath.PR

体积刚性的最小面数

Minimal Face Numbers for Volume Rigidity

本文推广了Maxwell的欧氏刚性边数下限，利用体积刚性拟阵与外代数移位工具，给出了纯$d$维单纯复形在$\mathbb{R}^d$中生成体积刚性泛型框架所需的最小$k$-单纯形数量，并证明了顶点移除引理。

2023-06-26math.CO

完全图的最小生成树的局部弱极限

The local weak limit of the minimum spanning tree of the complete graph

分配i.i.d.对完全图K_n的边赋予标准指数边权，设M_n为所得到的最小生成树。本文证明了M_n在局部弱意义下收敛（也称为Aldous-Steele收敛或Benjamini-Schramm收敛）到随机无限树M。树M可以看作是Poisson加权无限树（PWIT）的连线最小生成森林中包含根的部分。我们描述了一个马尔可夫过程的建设M开始的入侵渗流集群上的PWIT。然后，我们表明，M立方体积增长，低阶波动，我们提供明确的界限。我们的体积增长估计证实了最近的预测，从物理文献，并与行为的入侵渗透的PWIT和常规的树木，表现出二次体积增长的对比。

2013-01-11math.COmath.PR

最小生成树中的固定森林与三次体积增长

Fixed forests in the minimum spanning tree and cubic volume growth

University of Leipzig（莱比锡大学）

本文针对带均匀边权完全图的最小生成树，研究固定森林出现的概率渐近性质，给出相关函数的递归描述与显式结果，还得到最小生成树中球的期望大小渐近值及指数尾界。

2026-08-12math.COmath.PR