Generalized laminar families and certain forbidden matrices
回想一下,在层流族中,任何两个集合要么不相交,要么包含在另一个集合中。在这里,这个条件的参数化弱化。让我们说一个集合系统$\mathcal{F} \subseteq 2^X$是$t$ -层状的,如果$A,B \in \mathcal{F}$与$|A \cap B| \ge t$意味着$A \subseteq B$或$B \subseteq A$。我们得到非常接近的渐近界的$n$方面的最大尺寸的$2$ -层流家庭$\mathcal{F} \subseteq 2^{[n]}$。给出了$3$ -层状族的构造和一般$t$的初步分析.
2014-06-11 math.CO
Generalized asymptotic Euler's relation for certain families of polytopes
根据欧拉关系,任何多面体P的偶数维面与奇数维面一样多。作为这一事实的推广,我们可以比较维数全等于i模m的面的数目与P的所有面的数目,对于某个正整数m和某个0 < i < m+1。我们证明了某些类的多面体,其中上述比例是渐近等于1/m。
2011-07-08 math.CO
Some results on generalized strong external difference families
广义强外差分族(简称$(v, m; k_1,\dots,k_m; λ_1,\dots,λ_m)$ -GSEDF)由Paterson和Stinson在2016年引入。本文构造了$m=2$的一些新的GSEDF,并利用它们得到了图分解的一些结果.我们也给出了一些GSEDF的不存在性结果。特别地,我们证明了当$k_1+k_2+k_3< v$时,$(v, 3;k_1,k_2,k_3; λ_1,λ_2,λ_3)$-GSEDF不存在.
2017-11-20 math.CO
Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments
本文通过禁止子有向图刻画了广义锦标赛和广义二分锦标赛若干族中的核完美与临界核不完美有向图,并证明判定CKI问题可多项式求解,回应了Bang-Jensen的猜想。
2018-11-26 math.CO
Combinatorial Characterizations of Algebraic Manipulation Detection Codes Involving Generalized Difference Families
本文给出了最优代数操作检测(AMD)码的数学分析。我们证明了几个下界的成功概率的对手,然后我们给出了一些组合特征的AMD码,满足界的平等。这些特征涉及各种类型的广义差族。构造这些差异族本身就是一个有趣的问题。
2015-06-08 cs.CR math.CO
Families of small regular graphs of girth 7
第一个已知的笼族是由$q$阶广义多边形的关联图产生的,$q$是素数幂。特别是,$(q+1,6)$ -笼已获得从顺序$q$的射影平面。此外,还构造了围长为5的小正则图的无限族,并对$\mathbb{F}_q$进行了代数运算。本文通过引入一些组合运算,从$(q+1,8)$ --由$q$,$q$为素幂的广义四边形产生的笼中构造围长为7的新的小正则图无限族.
2012-11-12 math.CO
Generalized compactifications of Batyrev hypersurface families
我们展示了如何卡拉比-丘超曲面家庭所产生的Batyrev的建设可以解决和紧致使用一种类型的风扇更一般的MPCP决议。这可以导致光滑的射影紧化,而这是从原始构造中无法获得的。在三倍的情况下,我们表明,所产生的家庭的通用成员总是顺利的。
2015-03-12 math.AG math.CO
Non-trivial intersecting families for finite affine spaces
郭和徐确定了最大规模的交叉家庭在有限的仿射空间,并表明,任何家庭达到最大规模必须是平凡的。本文刻画了具有最大尺寸的非平凡相交族。
2020-04-24 math.CO
A preliminary result for generalized intersecting families
相交族和阻塞集在极值组合学中占有重要地位。我们研究了以下由Hajnal,Rothschild和其他人研究的交叉族的推广。如果$s \geq 1$、$k \geq 2$和$u \geq 1$是整数,则如果对于所有$A_1, A_2, \cdots, A_k \in \mathcal{F}$,对于某些$1 \leq i < j \leq k$,$|A_i \cap A_j| \geq u$,则说$s$ -统一族$\mathcal{F}$是$(k,u)$ -相交的。在本文中,我们研究了以下参数。如果$s$、$k$、$u$、$\ell$是满足$s \geq 1$、$k \geq 2$、$1 \leq u \leq s$和$2 \leq \ell < k$的整数,则令$N^{(u)}_{k,\ell}(s)$表示最小整数$r$(如果存在),使得任何与$(k,u)$相交的$s$ -均匀族是与$(\ell,u)$相交的至多$r$族的并集.使用向日葵引理类型的参数,我们证明了$N^{(u)}_{k,\ell}(s)$总是存在的,并且下面的不等式总是成立:$$N^{(u)}_{k,\ell}(s) \; \leq \; \bigg{\lceil} \dfrac{ k - 1 }{\ell - 1} \cdot {s \choose u} \bigg{\rceil}$$
2021-01-05 math.CO
Chain Conditions and Optimal Elements in Generalized Union-Closed Families of Sets
Washington and Lee University(华盛顿与李大学)
本文通过引入链条件和最优元素,证明在特定条件下并集闭猜想对有限和无限家族均成立,并给出了非并集闭的家族示例。
2025-12-02 math.CO
Generalized Eulerian Triangles and Some Special Production Matrices
我们展示了如何使用一些特殊的生产矩阵来定义广义欧拉三角形的家庭。进一步证明了这些广义欧拉三角形是多项式的系数阵列,而多项式是正交多项式族的矩。使用以前定义的$\mathcal{T}$变换,我们将这些广义欧拉三角形的三角形定义的加泰罗尼亚生成函数。同样,这些新的三角形是多项式矩序列的系数阵列。使用的主要工具是Sumudu变换,Jacobi连分数和Riordan阵列。
2018-03-27 math.CO
On some new families of k-Mersenne and generalized k-Gaussian Mersenne numbers and their polynomials
本文定义了新的广义k-Mersenne数,给出了广义Mersenne多项式的一个公式,并进一步研究了它们的性质。此外,我们还定义了Gaussian Mersenne数,得到了一些恒等式,如比内公式、Cassini恒等式、D 'Ocagne恒等式和生成函数.描述了广义Gaussian Mersenne数,并说明了它与经典Mersenne数的关系.我们还介绍了高斯梅森多项式的推广,并建立了这些多项式的一些性质。
2021-11-18 math.CO math.NT
Strongly Regular Graphs with Generalized Denniston and Dual Generalized Denniston Parameters
University of Delaware(特拉华大学);University of Richmond(里士满大学);University of St Andrews(圣安德鲁斯大学);University of Bristol(布里斯托大学);Commonwealth University of Pennsylvania(宾夕法尼亚联邦大学)
本文提出基于初等阿贝尔群构造强正则图的新方法,推广了Denison参数并统一了多个已有构造。
2026-02-12 math.CO
Generalized Stirling permutations, families of increasing trees and urn models
Bona [2007+]研究了Gessel和Stanley [1978]引入的Stirling排列类中上升、平稳和下降的分布。最近,Janson [2008+]证明了Stirling置换和平面递归树之间的联系,并证明了Bona考虑的参数的联合正规律。这里我们将考虑广义Stirling置换,推广了Bona和Janson的早期结果,并将它们与某些广义平面递归树族以及$(k+1)$ -元增树联系起来。我们还给出了两个不同的双射之间的某些家庭的增长树,这两个作为一个特殊情况的双射之间的三元增长树和平面递归树。为了描述感兴趣的参数的(渐近)行为,我们研究了三个(广义)Polya瓮模型使用各种方法。
2008-05-27 math.CO math.PR
Gončarov Polynomials in Partition Lattices and Exponential Families
经典的Gončarov多项式出现在数值分析中,作为Gončarov插值问题的解决方案的基础。这些多项式在停车函数的枚举理论中提供了一个自然的代数工具。Lorentz,Tringali和Yan利用有限算子微积分理论,将微分算子替换为Delta算子,引入了与Delta算子$Δ$和插值网格$Z$对$(Δ, Z)$相关联的广义Gončarov多项式序列。广义Gončarov多项式具有许多优良的代数性质,并与二项式计数和顺序统计量理论有着密切的联系。本文给出了广义Gončarov多项式序列的一个完整的组合解释。首先,我们证明了它们可以实现为分划格中的权枚举。然后,我们给出了一个更具体的实现指数族,并表明这些多项式枚举各种丰富的结构的向量停车功能。
2019-07-17 math.CO
Restricted permutations related to Fibonacci numbers and k-generalized Fibonacci numbers
我们列举了各种家庭的限制置换涉及斐波那契数或k-广义斐波那契数。
2001-09-27 math.CO
On the exact quantum chromatic number of generalized Johnson graphs
Nanjing University of Aeronautics and Astronautics(南京航空航天大学);Anhui University(安徽大学);Nanyang Technological University(南洋理工大学)
本文研究广义约翰逊图的量子色数,通过构造正交表示、结合特征值分析确定两类无穷族的精确量子色数,发现其经典色数随n指数增长、量子色数线性增长,存在指数级分离。
2026-09-07 math.CO
Cauchy-Stieltjes families with polynomial variance functions and generalized orthogonality
本文研究了紧支撑中心概率测度生成的Cauchy-Stieltjes核族的方差函数。我们描述了几个操作,使我们能够从已知的构建额外的方差函数。我们构造了一类例子,用尽所有的三次方差函数,并提供了例子的多项式方差函数的任意次数。我们还涉及Cauchy-Stieltjes核家庭多项式方差函数广义正交性。我们的主要结果仅限于古典概率,有些证明依赖于自由概率的分析机器。
2019-10-12 math.CO math.PR math.ST
Almost all graphs are determined by their generalized spectrum
Southern University of Science and Technology(南方科技大学)
该研究证明了Haemers关于几乎所有图由广义谱确定的猜想,通过结合多种数学理论,证明随机图G(n,1/2)以趋于1的概率满足该性质。
2026-11-11 math.CO
A Project on Cyclic Ordering of Some Families of Graphs
设$G$是一个$n$ -点连通图. $G$的循环基排序是所有边的循环排序,使得每个循环连续的$n-1$边导出$G$的生成树。在这个项目中,我们研究了三角格图的循环基序,图的级数合成,广义θ图和循环图。
2022-11-15 math.CO
Cospectral mates for generalized Johnson and Grassmann graphs
本文构造了三族无穷多的图,证明广义Johnson图和Grassmann图中的某些图不能由谱唯一确定,并给出了与它们同谱但不同构的图。
2023-05-26 math.CO
Shadowing for families of endomorphisms of generalized group shifts
设$G$是可数幺半群,$A$是Artin群(分别为Artinian模)。设$Σ\subset A^G$是一个闭子移位,它也是一个子群(分别为子模块)。假设$Γ$是一个由成对交换的细胞自动机$Σ\to Σ$组成的幺半群,它们也是群的同态(分别为.模同态)与由映射的合成给出的么半群二元运算。我们证明了$Γ$对$Σ$的赋值作用满足一个自然的内在跟踪性质.还建立了可容许群子移位的自同态族的推广。
2020-11-11 cs.IT math.CO math.DS
Generalized Interlacing Families: New Error Bounds for CUR Matrix Decompositions
本文提出广义交错族多项式方法,为CUR矩阵分解提供更紧的谱范数误差界,并提出确定性算法解决经典CUR问题。
2025-12-16 math.CO math.FA math.OA
Bounds on Determinantal Complexity of Two Types of Generalized Permanents
我们定义了两个新的家庭的多项式,推广持久性和证明上限和下界的行列式复杂性可比已知的持久性。这些家庭之一是通过取代置换符号置换,和其他置换置换满射函数与规定的大小的原像。
2022-02-25 cs.CC math.AG math.CO
Saalschütz's theorem and summation formulae involving generalized harmonic numbers
利用微分算子、积分算子和Saalschütz定理,建立了两类含广义调和数的求和公式.
2016-06-29 math.CO math.NT
Correspondence among congruence families for generalized Frobenius partitions via modular permutations
Shanghai Normal University(上海师范大学);East China Normal University(华东师范大学)
本文通过构造向量值模形式,揭示了广义弗罗贝尼乌斯划分同余族之间的对应关系,并利用模变换证明了3色弗罗贝尼乌斯划分的同余关系。
2026-02-08 math.CO math.NT math.RT
Polynomial Identities for Generalized Fibonacci Sequences
St. Olaf College(圣奥拉夫学院)
该研究针对斐波那契、卢卡斯等序列的多项式恒等式,补充了广义斐波那契序列的相关恒等式,通过吉拉尔-沃林公式、比内公式结合线性代数两种方法完成序列分类,填补了数学文献中该类恒等式通用表述的空白。
2026-10-14 math.CO math.NT
Probability measures on families of partitions related to harmonic analysis on big wreath products
The Hebrew University of Jerusalem(耶路撒冷希伯来大学)
本文构造了紧群与无限对称群的花环积的广义正则表示,并给出了其特征由称为z-测度的划分族上的概率测度决定的显式公式,从而描述了大型花环积的广义正则表示的谱测度。
2025-05-13 math.CO math.PR math.RT
Fast recognition of some parametric graph families
我们确定了所有的$[1, λ, 8]$ -圈正则$I$ -图和所有的$[1, λ, 8]$ -圈正则双重广义Petersen图.因此,我们描述这些图形家庭的线性识别算法。利用折叠立方体的结构特性,我们设计了一个$o(N \log N)$识别算法。研究了它们的$[1,λ,4]$、$[1,λ,6]$和$[2, λ, 6]$ -循环规律,确定了参数$λ$的取值.
2020-12-05 cs.DM math.CO
Kazhdan Lusztig and R polynomials of generalized Temperley Lieb algebras
我们研究两个家庭的多项式,发挥同样的作用,在广义Temperley Lieb代数的Coxeter群,作为Kazhdan Lusztig和R多项式的Hecke代数的组。我们的结果包括这些多项式的递归,闭公式,和其他组合性质。我们主要集中在非分支Coxeter图。
2014-01-03 math.CO math.QA
Lattice points close to families of surfaces, non-isotropic dilations and regularity of generalized Radon transforms
我们证明,如果$ϕ: {\Bbb R}^d \times {\Bbb R}^d \to {\Bbb R}$、$d \ge 2$是齐次函数,远离原点平滑并且具有远离原点的非零Monge-Ampere行列式,则$$ R^{-d} # \{(n,m) \in {\Bbb Z}^d \times {\Bbb Z}^d: |n|, |m| \leq CR; R \leq ϕ(n,m) \leq R+δ\} \lesssim \max \{R^{d-2+\frac{2}{d+1}}, R^{d-1} δ\}.$$这是Lettington在\cite{L10}中证明的结果的变系数版本,扩展了Andrews在\cite{A63}中的先前结果,表明如果$B \subset {\Bbb R}^d$、$d \ge 2$是具有充分光滑边界和非零高斯曲率的对称凸体,则$$ # \{k \in {\mathbb Z}^d: dist(k, R \partial B) \leq δ\} \lesssim \max \{R^{d-2+\frac{2}{d+1}}, R^{d-1} δ\}. (*)$$此外,我们将看到,相同的论证产生$(*)$的非各向同性模拟,其右手侧的指数通常是尖锐的,即使在无限光滑的情况下。这揭示了一些性质的指数和他们的连接与猜想由于沃尔夫冈施密特的分布格点上的膨胀光滑凸表面在${\Bbb R…
2011-03-13 math.AP math.CA math.CO