Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results
与图的度量维数相关的不变量是当前研究的热点。这一概要的组合和计算结果对这个主题是一个尝试调查的贡献,是最感兴趣的研究社区处理几个变种的度量尺寸的图。
2021-07-10 math.CO
Configurations related to combinatorial Veronesians representing a skew perspective
在\cite{klik:binom}、\cite{maszko}中定义了一个组合对象,表示可能是倾斜的透视图的模式,称为{ \em倾斜透视图的配置}。在这里,我们开发的理论配置概括的角度定义在组合Veronesians。因此获得的$({15}_4 {20}_3)$ -配置的完整分类。
2019-10-05 math.CO
Permutations, moments, measures
哪些组合序列对应于实直线上的概率测度的矩?我们提出了一个生成函数,在一个连分数的形式,为一个14参数的家庭,这样的序列和解释这些方面的组合统计的对称群。特殊情况包括几个经典的和非交换的概率定律,随着大量的子集的正交化措施的q-Askey计划,现在给出了一个新的组合解释方面的基本排列统计。这个框架进一步捕获了各种有趣的组合序列,包括,值得注意的是,矩序列与长度为3的(经典和vincular)置换模式的出现次数的分布相关。模式回避与经典概率和非对易概率中更广泛的思想之间的这种联系是几个有趣的新推论之一,这些推论推广和统一了以前出现在文献中的结果,同时开辟了新的研究方向。这14个组合统计量进一步推广到带符号和着色的排列,并且作为统计量的无限族,推广到k-排列:具有k-着色不动点的排列,这里介绍了几个相关的结果和图解。
2020-10-07 math.CO math.PR
Asymptotic probability of irreducibles II: sequence
本文研究了大组合对象渐近概率的结构,揭示了不可约性概率的渐近展开系数与相关组合类计数序列的关系,并应用于多种组合结构。
2025-11-28 math.CO
A combinatorial analysis of interacting diffusions
我们考虑一类特殊的n维齐次扩散,所有这些都有一个单位扩散矩阵和漂移函数,是分段常数和尺度不变。抽象的随机分析立即给我们一般性的结果存在性和唯一性的法律和不变的概率分布时,他们的存在。这些不变分布是$n$维空间上的概率测度,并且可能非常难以更详细地理解。为了有一个更好的分析,我们构建了一个多面体,使其表面的向内法线由漂移函数给出,并表明不变的概率测度的精细结构与多面体的几何形状交织在一起。我们表明,几个自然相互作用的布朗粒子模型,从而可以分析通过研究组合风扇产生的漂移函数,特别是当这些是单纯的。这是当多面体是一个多面体,是不变的考克斯特组的作用下,这导致了一个明确的描述的不变测度在iid指数随机变量。另一类例子是由加权图索引的相互作用提供的,所有这些图都生成具有$n !$面的单纯多面体。我们发现,在每个组件单形中包含的体积的比例对应于一个概率分布的置换组,其中一些有令人惊讶的连接与经典的瓮模型。
2009-02-27 math.CO math.PR
Combinatorial Morse flows are hard to find
我们研究了通过随机搜索在单纯复形上检测组合Morse流的概率。我们证明,它真的很小,在一个量化的方式。
2012-02-13 math.CO math.GT math.PR
Some Combinatorial Formulas Related to Diagonal Ramsey Numbers
本文推导了与对角拉姆齐数 R(k) 相关的一类组合公式,其形式为 F(n,k)=0 当且仅当 n≥R(k),并与 De Loera 和 Wesley 的近期工作密切相关。
2024-04-03 math.CO
Some combinatorial arrays related to the Lotka-Volterra system
本文的目的是研究Lotka-Volterra系统和组合数学之间的联系。我们研究了与Lotka-Volterra系统相关的几个上下文无关文法。一些组合数组,包括第二类Stirling数和欧拉数,由这些上下文无关文法生成。特别是,我们提出了一些统计循环有序分区的语法特征。
2014-04-02 math.CO
Two new Probability inequalities and Concentration Results
组合问题如TSP、MWST、图着色等的集中结果和概率分析受到了广泛的关注,但通常,对于i.i.d.样品(i.i.d.例如,TSP的单位正方形中的点)。本文证明了两个概率不等式,它们推广和加强了鞅不等式。这些不等式为处理更一般的重尾和非齐次分布的组合问题提供了工具。我们证明了广泛的应用-除了TSP,MWST,图着色,我们还证明了更一般的结果比以前已知的集中装箱,子图计数,约翰逊-林登施特劳斯随机投影定理。人们希望,这种不平等的强度将有助于更多的目的。
2010-05-21 math.CO math.PR
Classification of large partial plane spreads in $PG(6,2)$ and related combinatorial objects
本文对最大可能尺寸为$17$和尺寸为$16$的$PG(6,2)$中的部分平面展开进行了分类。基于这个结果,我们得到了以下密切相关的组合对象的分类:矢量空间划分的$PG(6,2)$类型$(3^{16} 4^1)$,二进制$3\times 4$ MRD码的最小秩距离$3$,和子空间码参数$(7,17,6)_2$和$(7,34,5)_2$。
2018-05-02 math.CO
A Generalization of Combinatorial Designs Related to Almost Difference Sets
本文研究了与几乎差集相关的组合设计的一个推广,即丁存生在2015年提出的$t$ -a设计。显然,$2$ -a设计是一种部分平衡不完全区组设计,它在许多组合和统计问题中自然出现。讨论了它们的一些基本性质,给出了$2$ -a设计的几种构造(其中一些对应于新的几乎差集,另一些对应于新的几乎差族),以及$3$ -a设计的两种构造.讨论了它们的关联矩阵和码的一些基本性质。
2015-05-18 math.CO
Some combinatorial identities related to commuting varieties and Hilbert schemes
在这篇文章中,我们探讨了一些组合的后果最近的结果有关的等谱交换品种和希尔伯特计划的点在平面上。
2012-09-03 math.CO math.RT
Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem
在最近的一项工作中,安德鲁斯给出了分析证明的两个alturtures有关的一些变化的两个组合的身份之间的分区的一个正整数成奇数部分和分区成不同的部分发现贝克。随后,使用与Andrews相同的方法,陈省身给出了另一个Beck猜想的解析证明,该猜想与无间隙划分和奇数长度的不同划分有关。然而,这些结构的组合解释仍然是不清楚的和必要的。本文受Glaucine双射的启发,直接或通过证明更一般的结果,给出了这三个定理的组合证明。
2018-10-08 math.CO
Combinatorial Identities via Two Urn Models
我们证明了一些组合身份使用波利亚瓮和密切相关的霍普瓮。
2013-10-01 math.CO math.PR
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion
狄克逊在19世纪考虑的椭圆函数与费马的三次函数$x^3+y^3=1$有关,导致了一组新的具有六次分子和三次因子的连分数展开式。函数和分数是怀孕与有趣的组合,包括一个特殊的波利亚瓮,一个连续时间分支过程的圣诞节类型,以及置换满足各种限制,涉及无论是奇偶性水平的元素或重复模式的顺序三。组合模型与早先由Viennot、Flajolet、Dumont和Fran{n}介绍的椭圆函数模型有关但不同。
2005-07-13 math.CO math.PR
Combinatorial identities related to $2\times 2$ submatrices of recursive matrices
递归矩阵在组合数学中是普遍存在的,已经得到了广泛的研究。本文主要研究某些递归矩阵的$2\times 2$子式的和,它们的$2\times 2$子式的交错和,以及它们的$2\times 2$持久式的和.得到了与这些和有关的组合恒等式,推广了Sun和Ma在[{ \it Electron. J. Combin. 2014}]和[{ \it European J. Combin. 2014}]。借助于计算机代数软件包{ \tt HolonomicFunctions},我们进一步得到了一些涉及Narayana多项式的新恒等式.
2018-08-17 math.CO
Combinatorial identities related to eigenfunction decompositions of Hill operators: Open Questions
我们制定了几个开放的问题有关的枚举组合,这出现在谱分析的希尔运营商与三角多项式的潜力。
2012-10-02 math-ph math.CO math.FA
New combinatorial identity for the set of partitions and limit theorems in finite free probability theory
本文通过建立集合划分的精细化组合恒等式,研究了有限自由概率论中的极限定理,给出了 Sakuma–Yoshida 定理的有限自由类比、有限自由乘法卷积的中心极限定理,并为 Kabluchko 的相关极限定理提供了新证明。
2024-08-01 math.CO math.OA math.PR
A Combinatorial Problem Related to Sparse Systems of Equations
稀疏方程组在科学和工程中经常出现。在这方面的贡献,我们处理稀疏系统中常见的密码分析。给定一个密码系统,将其转换为稀疏方程组,然后求解该系统以检索密钥或明文。Raddum和Semaev提出了解决这种稀疏系统的新方法。事实证明,组合MaxMinMax问题提供了稀疏系统的平均计算复杂性的界限。在本文中,我们开始研究这个MaxMinMax问题的线性代数变化。
2015-12-03 math.CO
Some properties of the Redei-Berge function and related combinatorial Hopf algebras
本文通过构造偏序集和排列上的新组合Hopf代数,定义相应的Redei-Berge函数,并利用对称函数与组合Hopf代数理论证明其删除-收缩等性质及可检测的有向图不变量。
2025-03-12 math.CO
Multinomial random combinatorial structures and $r$-versions of Stirling, Eulerian and Lah numbers
本文引入了随机递归树、中国餐馆过程等组合概率经典对象的多项式与 $r$-变体,利用 Stirling、Eulerian 和 Lah 数的 $r$-版本给出精确分布公式,提供概率解释,证明分布极限定理,并定义分析了 $(r,s)$-Lah 分布。
2024-03-25 math.CO math.PR
The splitting process in free probability theory
自由累积量是由Speicher在Voiculescu的自由概率理论中引入的,作为经典累积量的适当模拟。自由矩和自由累积量之间的关系通常用非交叉分区格上的Moebius演算来描述。在这项工作中,我们探索另一种方法,自由累积量和他们的组合研究使用组合霍普夫代数结构的线性跨度的非交叉分区。自由矩的生成序列被看作是这个霍普夫代数上的一个特征。它的特点是通过解决一个线性不动点方程,它涉及到的生成系列的自由累积量。这些现象是通过一个类似(虽然不同)的过程中熟悉的动力系统理论,并起源于凯莱的工作树枝化过程来解释。
2015-02-10 math.CO math.PR
The expected degree of noninvertibility of compositions of functions and a related combinatorial identity
最近,Defant和Propp [2020]通过$\text{deg}(f)=\frac{1}{|X|}\sum_{x\in X}|f^{-1}(f(x))|$定义了两个有限非空集之间函数$f\colon X\to Y$的不可逆度。我们得到了一个精确的公式的期望程度的不可逆的$t$功能的组合物,每$t\in \mathbb{N}$。一个等价的制定的定义程度的不可逆性是一个推广的起点,产生一个看似新的组合身份涉及斯特林变换的签署斯特林数的第一类。
2022-04-22 math.CO
Toward a Combinatorial Theory of SET and Related Card Games
我们定义了一个自然等价关系的收集卡从纸牌游戏SET,并列举了一些等价类,大大推广了标准的游戏。在此基础上,我们描述了几个可选的游戏SET甲板,包括游戏的STUN,其中的目标是找到三张卡,每个属性正好有两个值。
2021-11-09 math.CO
Fibonacci sequence related to a combinatorial problem on binary matrices
本文讨论了每行每列1个数相同的二元方阵集合上的一个等价关系。每个二进制矩阵用有序的n元组的自然数表示。我们给出了与所讨论问题有关的整数序列的几个起始值。所获得的序列是新的,并且它们未在On-Line Encyclopedia of Sequences(OEIS)中描述。我们展示了一些特定的参数值和斐波那契序列之间的关系。
2014-01-19 math.CO
Bitwise operations related to a combinatorial problem on binary matrices
本文介绍了使用按位操作的一些技术。作为一个例子,讨论了组合对象的无同构生成的一个公开问题。定义了每行列单位个数相同的二元方阵集合上的一个等价关系。每个二进制矩阵用有序的n元组的自然数表示。它示出了如何通过使用按位操作可以实现一个算法,得到典型的代表,这是极值元素的等价类相对于一个双阶的一组考虑的对象。
2013-05-29 math.CO
Combinatorial Identities Related to Representations of $U_q(\tilde{gl_2})$
最近,N.Jing从量子Kac-Moody代数的某些顶点表示的Serre关系的有效性中发现了一个组合恒等式。我们推广这个身份,特别是,将其从多项式椭圆函数,并将所获得的身份在量子圈代数$U_q(\tilde{gl_2})$或椭圆量子群$E_{ρ,γ}(sl_2)$的评价表示的张量积。
1998-11-08 math.CO math.QA
Random Young Tableaux and Combinatorial Identities
我们导出了新的组合恒等式,它们可以看作是超几何级数求和公式的多元类似物。正如在以前的文件[Re],我们开始与概率分布的空间上的无限杨tableaux。然后,我们计算在给定的盒子中随机表的条目等于n= 1,2,.的概率。将n上的这些概率求和,并使结果等于1,我们得到一个非平凡的恒等式。我们选择的初始分布的动机是最近的工作调和分析的无限对称群和相关的主题。
2001-06-11 math.CO
Combinatorial interpretations of binomial coefficient analogues related to Lucas sequences
Let s and t be variables. Define polynomials {n} in s, t by {0}=0, {1}=1, and {n}=s{n-1}+t{n-2} for n >= 2. If s, t are integers then the corresponding sequence of integers is called a Lucas sequence. Define an analogue of the binomial coefficients by C{n,k}={n}!/({k}!{n-k}!) where {n}!={1}{2}...{n}. It is easy to see that C{n,k} is a polynomial in s and t. The purpose of this note is to give two combinatorial interpretations for this polynomial in terms of statistics on integer partitions inside a k by n-k rectangle. When s=t=1 we obtain combinatorial interpretations of the fibonomial coeffic…
2009-11-16 math.CO
Improved Lower Bounds for Strongly Separable Matrices and Related Combinatorial Structures
在非适应性群体测验中,主要的研究目标是设计一种有效的算法,以尽可能少的测验在$n$样本中识别出一组多达$t$的阳性元素。析取矩阵和可分矩阵是两种经典的组合结构,其中一种提供了更有效的解码算法,另一种需要更少的测试,即,更大的率。最近,强可分矩阵的概念被引入,它具有与析取矩阵相同的识别能力,但具有更大的速度。本文利用一种改进的概率方法改进了强可分矩阵的比率的下界。利用这种方法,我们还改进了一些著名的组合结构的下界,包括局部薄集族和可消集族。
2021-10-11 math.CO
Some remarks on sinc integrals and their connection with combinatorics, geometry and probability
我们给出了一个替代的,组合/几何评价一类不当sinc积分研究的Borweins。一个概率的解释也注意到,并用于阐明相关的组合身份。
2007-05-07 math.CA math.CO
Weak ascent sequences and related combinatorial structures
本文引入了{ \em弱上升序列},这是一类恰当地包含上升序列的数列.我们展示了这些序列如何唯一地编码以下对象:避免特定长度为4的bivincular模式的排列;满足列邻接规则的上三角二进制矩阵;弱(3+1)自由的阶乘偏序集。我们还展示了如何弱上升序列有关的一类模式,避免反转序列,一直是最近的研究课题由Auli和Elizalde。最后,我们考虑了这些新序列的计数问题,并给出了具有给定长度的弱上升序列个数和弱上升序列个数的封闭表达式。
2022-10-10 math.CO
Take-Away Impartial Combinatorial Games on Hypergraphs and Other Related Geometric and Discrete Structures
在超图的拿走游戏中,两个玩家轮流移除超图的顶点和超边。在每个回合中,玩家必须移除一个顶点或一个超边。当玩家选择移除一个顶点时,包含所选顶点的所有超边也会被移除。当一个玩家选择移除一个超边时,只有那个被选择的超边会被移除。去掉最后一个顶点的人赢得比赛。在仅奇一致超图和仅等一致超图上的带离公平组合对策的获胜策略的基础上,本文研究了非奇一致超图和非等一致超图上带离公平组合对策的新的获胜策略。然而,这些既不是奇一致超图,也不是完全一致超图,必须满足特定的给定要求。
2022-03-18 math.CO
On the singularity of random combinatorial matrices
证明了随机$(0,1)$矩阵的行是完全由$n/2$零分量组成的独立随机向量,且对任意的$C>0$,矩阵以概率$1-O(n^{-C})$非奇异.证明使用了一个非标准的逆型Littlewood-Offord结果。
2011-12-04 math.CO
Optimal Ramp Schemes and Related Combinatorial Objects
1996年,Jackson和Martin证明了一个强理想Ramp格式等价于一个正交表。然而,没有很好的表征理想的斜坡计划是不强的。在这里,我们展示了理想的斜坡计划的一个新的变体的正交表,我们长期增广正交表的等价性。我们给这些新的阵列的一些建设,因此,我们也提供了理想的斜坡计划存在,但不存在强理想斜坡计划的参数的情况。
2017-05-17 cs.CR math.CO
Combinatorial applications of the special numbers and polynomials
本文利用一些特殊的数族和多项式族及其生成函数,给出了这些数族和多项式族的各种性质。这些数与著名的数和多项式有关,它们是欧拉数、第二类Stirling数、中心阶乘数和数组多项式。我们还讨论了与车多项式和数有关的这些数的一些组合解释。此外,我们给出了这些数和多项式的计算公式。
2017-01-09 math.CO
Combinatorial proofs for identities related to generalizations of the mock theta functions $ω(q)$ and $ν(q)$
Andrews,Dianjin和Yee分别引入了两个配分函数$p_ω(n)$和$p_ν(n)$,它们分别与三阶模拟θ函数$ω(q)$和$ν(q)$有关.最近,Andrews和Yee分析研究了两个恒等式,它们分别将$p_ω(n)$和$p_ν(n)$的精化与广义二元模拟θ函数$ω(z;q)$和$ν(z;q)$联系起来。然而,他们说这些身份哭了双射证明。本文首先定义了广义三元模拟θ函数$ω(y,z;q)$和$ν(y,z;q)$。然后利用奇Ferrers图得到了关于$ω(y,z;q)$和$ν(y,z;q)$的一些恒等式,推广了Andrews关于$ω(z;q)$和$ν(z;q)$的一些早期结果.借助于包含$ω(y,z;q)$和$ν(y,z;q)$的恒等式所产生的组合解释,我们最后给出了Andrews-Yee的两个恒等式的双射证明.
2018-08-10 math.CO
Generalized permutations related to the degenerate Eulerian numbers
在这项工作中,我们提出了一个组合模型,概括了置换的标准定义。我们的模型推广了Carlitz从1979年退化欧拉多项式和数,并提供了一些退化欧拉数的关系缺失的组合证明。
2020-07-26 math.CO math.NT
Several combinatorial inequalities related to squarefree monomial ideals
本文利用Hilbert深度作为无平方单项式理想商的Stanley深度上界这一事实,证明了几个涉及多项式系数的组合不等式。
2024-02-16 math.AC math.CO
Card deals, lattice paths, abelian words and combinatorial identities
我们给出组合解释的几个相关的身份与名称Barrucand,Strehl和Franel,其中包括一个的Aesthetic号码。采用的组合结构是乱序型卡交易介绍了在以前的论文Barrucand的身份,标记格路径,并在评论杰弗里Shallit,阿贝尔词超过3个字母的字母表。
2008-12-28 math.CO
A Combinatorial Description of Certain Polynomials Related to the XYZ Spin Chain. II. The Polynomials $p_n$
通过对具有畴壁边界条件和对角反射端的8VSOS模型的配分函数中的参数进行特殊化,我们发现了三色模型与某些多项式$p_n(z)$之间的联系,这些多项式被证明等于Bazhanov和Mangazeev的某些多项式,出现在超对称XYZ自旋链的哈密顿量的本征向量中。本文是前一篇文章的继续,我们研究了相关的多项式$q_n(z)$,也被证明是等于Bazhanov和Mangazeev的多项式,出现在超对称XYZ自旋链的本征向量。
2022-05-15 math-ph math.CO math.MP
Formal Probabilistic Methods for Combinatorial Structures using the Lovász Local Lemma
本文提出在 Isabelle/HOL 中基于 locale 的模块化框架,首次形式化洛瓦兹局部引理,用于形式化组合结构存在性的概率证明,并通过超图着色经典引理验证其适用性。
2024-01-08 cs.LO math.CO
A Combinatorial Generalization of a Random-Player Game
Ben-Gurion University(本-古里安大学)
通过将博弈与随机排列的循环分解耦合,将随机玩家与确定性玩家的博弈推广到每次移除q个元素的情形,并证明获胜概率由排列的第一个短循环决定。
2026-06-18 math.CO
The Telephone Exchange Problem Revisited: A Combinatorial Approach
本文通过推广Bessel多项式重新研究电话交换问题,揭示其组合性质及其与Whitney数和Dowling数的联系。
2025-06-05 math.CO
On certain partition bijections related to Euler's partition problem
我们给出了简短的基本论述的组合证明的一些变种欧拉的partitition问题,首先解决了分析的乔治安德鲁斯,后来combinatorially由他人。我们的方法,从作者以前的论文的想法的基础上,使我们能够国家和证明新的概括这些结果。
2021-07-16 math.CO math.NT
Combinatorial identities related to degenerate Stirling numbers of the second kind
本文研究退化第二类 Stirling 数的性质、恒等式、递推关系与显式表达式,并结合退化 Euler 公式探讨相关多项式和幂级数。
2025-01-10 math.CO math.NT
Groups and Combinatorial Number Theory
在这次演讲中,我们介绍了几个主题在组合数论这是相关的群体,这些主题包括组合方面的覆盖群的陪集,也限制和集和零和问题的阿贝尔群。一个调查的已知结果和公开问题的主题是在一个流行的方式。
2004-11-12 math.CO math.GR
A Combinatorial Description of Certain Polynomials Related to the XYZ Spin Chain
研究了三色模型与XYZ自旋链哈密顿量的本征向量中的Bazhanov和Mangazeev多项式$q_n(z)$之间的关系。通过对具有DWBC和反射端的8VSOS模型的配分函数中的参数进行特殊化,得到了$q_n(z)$在相同边界条件下的三色模型的配分函数的显式组合表达式. Bazhanov和Mangazeev证明了$q_n(z)$具有正整数系数。证明了$q_n(z+1)$和$(z+1)^{n(n+1)}q_n(1/(z+1))$具有正整数系数的较弱命题。此外,对于三色模型,我们发现一些结果的数量的状态与给定数量的每种颜色的面,我们计算严格的界限,可能的每种颜色的面的数量。
2020-10-07 math-ph math.CO math.MP
On Security Properties of All-or-nothing Transforms
全有或全无变换被定义为在指定的有限字母表上的所有s-元组上的双射映射。这些映射需要满足某些“完美安全”条件,这些条件使用定义在输入s元组上的概率分布的熵来指定。或者,已经给出了AONT的纯组合定义,其涉及某些类型的“无偏阵列”。然而,组合定义并不涉及概率定义。在本文中,我们研究了AONT提供的安全性,满足组合定义。AONT的安全性可以取决于s元组的底层概率分布。我们表明,完美的安全性是从AONT当且仅当输入的S-元组是等概率的。然而,在输入的s元组不是等概率的情况下,我们仍然实现了较弱的安全保证。我们还考虑使用随机AONT为较少数量的输入提供完美的安全性,即使这些输入不是等概率的。
2021-03-09 math.CO
State Polytopes Related to Two Classes of Combinatorial Neural Codes
组合神经代码是$0/1$向量,用于模拟大脑中一组位置细胞的共同放电模式。这一领域的一个广泛开放的问题是确定何时给定的代码可以在平面上以算法方式绘制为类似维恩图的图形。这样做的一个充分条件是代码具有一个名为$k$ -inductively pronounced的属性。Gross、Obatake和Youngs最近使用环面代数证明了三个神经元上的编码是$1$ -归纳穿透的当且仅当环面理想是平凡的或由二次生成的。在相同的一般性中,对于额外的神经元没有结果是已知的,部分困难来自于当使用额外的神经元时可能的大量码字。在这篇文章中,我们详细研究了两个无限类的组合神经码。对于每个代码,我们显式地计算其通用Gröbner基。对于第一类,这是通过认识到码字形成劳伦斯型矩阵来完成的。对于第二类,这是通过证明矩阵是完全幺模的来完成的。这些计算允许一个计算相应的复曲面理想,从所有不同的初始理想可以有效地计算状态多面体。此外,我们表明,国家多面体组合等价于著名的多面体:permutohedron和星形面体。
2018-08-27 math.AC math.CO
A combinatorial identity and the finite dual of infinite dihedral group algebra
本文在研究除数函数的基础上,找到了一个与多维积分$γ_{m}$密切相关的组合恒等式.作为应用,我们确定了无限二面体群的群代数的有限对偶。
2020-05-04 math.CO math.QA
Two Combinatorial Interpretations of Rascal Numbers
该研究为Angorro等人定义的Rascal三角形元素给出两种组合解释,分别对应二进制字上升计数与Duncan等研究的上升序列模式避免,后者还关联Baxter和Pudwell的最新成果,丰富了Rascal数的组合内涵。
2024-05-17 math.CO
The new combinatorial identities of symmetric functions
本文利用指数生成函数等初等方法,研究了与对称函数相关的二项式卷积及Bernoulli、Euler和Genocchi数与多项式的卷积和,推导并建立了二元多项式及相关特殊多项式的多个新组合恒等式。
2025-04-28 math.CO math.NT
Ideal Secret Sharing Schemes: Combinatorial Characterizations, Certain Access Structures, and Related Geometric Problems
本文利用代表阵列正交性重新刻画Brickell-Stinson模型中的理想秘密共享方案,提出并行与分层访问结构模型,并基于有限射影平面构造了多类可实现这些模型的理想方案。
2023-04-18 math.CO