Generalized Connes-Kreimer Hopf algebras on decorated rooted forests by weighted cocycles
Rutgers University(罗格斯大学)
本文提出了一种广义Connes-Kreimer霍普夫代数,通过加权余圈条件扩展了根树结构,并证明其作为自由对象的性质。
2025-12-06 math.CO math.QA math.RA
On trees with real rooted independence polynomial
图$G$的独立多项式是\[I(G,x)=\sum\limits_{k\ge 0}i_k(G)x^k,\],其中$i_k(G)$表示大小为$k$的$G$的独立集的数量(注意$i_0(G)=1$)。本文给出了一类树族独立多项式实根性的一种新的证明方法。特别是我们将给出一个新的证明的真正的根的独立多项式的蜈蚣(朱的定理),毛毛虫(王和朱的定理),我们将证明一个猜想的高尔文和Hilyard关于真正的根的独立多项式的所谓斐波纳契树。
2017-03-15 math.CO
Weighted $L^{p}$ estimates on the infinite rooted $k$-ary tree
本文在Naor和Tao的思想基础上,继续作者和Safe在[1]中的研究,给出了无限根$k$ -元树上中心极大函数的加权弱型和强型$(p,p)$估计与$p>1$成立的充分条件.因此,更广泛的一类权重的强和弱型$(p,p)$估计比作者和安全在以前的工作中获得的。还提供了示例,表明Sawyer类型测试条件和$A_p$条件在此上下文中似乎不精确。我们还证明了强和弱型估计是不等价的,突出了病理性质的权重理论在这种情况下。我们的条件的两个重量对应也将得到。
2021-08-26 math.CA math.CO math.FA
The structure and topology of rooted weighted trees modeling layered cyber-security systems
在本文中,我们考虑一个分层的安全模型,其中的容器和它们的嵌套的形式给出了一个根树$T$。{ \em网络安全模型\/}是一个有序的三元组$M = (T, C, P)$,其中$C$和$P$分别是容器的{ \em渗透成本\/}和位于容器内的奖品的{ \em目标获取值\/}的多集合,两者都具有与$T$的非根顶点集合相同的基数。我们研究的问题是分配渗透成本的边缘和目标采集值的树$T$的顶点,以这样的方式,最大限度地减少总奖金,攻击者可以获得有限的{ \em预算}。对于给定的分配成本和目标值,我们得到一个{ \em安全系统},我们讨论了三种类型的他们:{ \em改进},{ \em好},和{ \em最佳}。我们表明,在一般情况下,它是不可能开发一个最佳的安全系统,为一个给定的网络安全模型$M$。我们定义的P-和C-模型的渗透成本和奖金,分别都有单位价值。我们证明了如果$T$是一棵有根树,使得任何P-或C-模型$M = (T,C,P)$都有一个最优安全系统,那么$T$是以下类型之一:(i)有根路径,(ii)有根星,(iii)有根3-毛虫,或(iv)有根4-蜘蛛。相反,如果$T$是这四种类型的树之一,那么我们证明了任何P-或C-模型$M = (T,C,P)$都有一个最优的安全系统。最后,我们研究了P-和C-模型之间的对偶性,使我们能够将P-模型的结果转化为C-模型的相应结果,反之亦然。所获得的结果给…
2016-05-11 cs.DM math.CO
Rooted tree maps and the derivation relation for multiple zeta values
有根树映射将非交换多项式代数上的两个字母的线性映射赋给有根树的Connes-Kreimer霍普夫代数的元素。在任何可接受的词评估这些地图诱导多个zeta值之间的线性关系。本文证明了多个zeta值的导数关系包含在这类线性关系中。
2017-12-05 math.CO math.NT
Fefferman-Stein inequalities for the Hardy-Littlewood maximal function on the infinite rooted $k$-ary tree
本文给出了{无限根} $k$ -叉树上Hardy-Littlewood极大函数的加权端点估计.受Naor和Tao的启发,确定了下面的Favorman-Stein估计\[ w\left(\left\{ x\in T\,:\,Mf(x)>λ\right\} \right)\leq c_{s}\frac{1}λ\int_{T}|f(x)|M(w^{s})(x)^{\frac{1}{s}}dx\qquad s>1 \],而且它{显示它}是尖锐的,在这个意义上,如果$s=1$,它一般不成立。一些例子的非平凡的权重,使加权弱型$(1,1)$估计举行。得到了一个{强} Festivalman-Stein型估计,并由此得到了一些向量值扩张.在附录中建立了Soria和Tradacete关于无限树的抽象{定理}的加权对应。
2020-03-23 math.CA math.CO math.FA
Lattice polytopes of large width have real-rooted Ehrhart $h^*$-polynomials
Faculty of Mathematics, Otto-von-Guericke-Universität Magdeburg(马格德堡奥托·冯·古里克大学数学学院)
该研究证明固定维数下宽幅格多面体的Ehrhart h*-多项式为实根,还给出格单纯形局部h*-多项式的类似结论,解答了相关问题,证明借助ChatGPT 5.6 Sol完成。
2026-08-05 math.CO
A note on heavy cycles in weighted digraphs
加权有向图是指每个弧都被赋予一个非负数的有向图,称为弧的权。加权有向图$D$中顶点$v$的加权出度是以$v$为尾的弧的权之和,$D$中有向圈$C$的权是$C$中弧的权之和.本文证明了:如果一个阶为$n$的加权有向图$D$的每个顶点的加权出度至少为1,则$D$中存在一个权至少为$1/\log_2 n$的有向圈.这证明了一个猜想Bollobás和斯科特了一个常数的因素。
2012-02-03 math.CO
Q-polynomial invariant of rooted trees
我们在本说明中描述了有根树的一个新不变量。我们认为,不变量本身是有趣的,它与纽结理论和同调代数有联系。然而,真正的原因,我们提出这个不变量的读者是,我们在这里处理一个基本的,有趣的,新的数学,并在阅读这篇文章读者可以参加发展的主题,发明新的成果和连接到其他学科的数学,并可能,统计力学,和组合生物学。我们还提供波兰语的(免费)翻译。
2015-12-09 math.CO math.GT
A note on 2-distant noncrossing partitions and weighted Motzkin paths
我们证明了Drake和Kim的一个猜想:$\{1,2,...,n\}$的$2$ -远距离非交叉划分的个数等于长度为$n$的Motzkin路的权之和,其中Motzkin路的权是包含斐波那契数的某些分数的乘积.我们给出了猜想的两种证明:一种是利用连分数,另一种是组合证明。
2010-11-02 math.CO
Some Properties and Combinatorial Implications of Weighted Small Schröder Numbers
$n^{\text{th}}$小施罗德数是$s(n) = \sum_{k \geq 0} s(n,k)$,其中$s(n,k)$表示具有$n$叶子和$k$内部节点的平面有根树的数量,每个节点至少有两个孩子。本文主要研究加权小Schröder数$s_d(n) = \sum_{k \geq 0} s(n,k) d^k$,其中$d$是任意固定的实数.我们提供了递归和渐近公式$s_d(n)$,以及一些身份和这些数字的组合解释。我们还建立了$s_d(n)$和几个家庭的戴克路径之间的联系。
2019-12-02 math.CO
Weighted spanning trees on some self-similar graphs
我们计算的复杂性的两个无限家庭的有限图:Sierpienski图,这是著名的Sierpiensky垫片的有限近似,和Schreier图的河内塔组$H^{(3)}$作用于根三元树。对于这两个,我们研究了加权生成函数的生成树,与几个自然的标签的边缘集。
2010-06-30 math.CO math.GR
Rooted induced trees in triangle-free graphs
对于图$G$,令$t(G)$表示$G$的导出子图是树的最大顶点数。进一步地,对于顶点$v\in V(G)$,令$t^v(G)$表示$G$的导出子图中的顶点的最大数目,该导出子图是树,具有树必须包含$v$的额外条件。$t(G)$(分别为$t^v(G)$)在所有连通无三角形图$G$(和$n$顶点上的顶点$v\in V(G)$)上的最小值记为$t_3(n)$($t_3^v(n)$)。显然,$t^v(G)\le t(G)$适用于所有$v\in V(G)$。在本文中,我们解决了极值问题的最大化$|G|$给定$t^v(G)$,给定$G$是连通的和三角形自由。我们证明了$|G|\le 1+\frac{(t_v(G)-1)t_v(G)}{2}$并确定了唯一的极值图。因此,我们得到了$t_3(n)\ge t_3^v(n)=\lceil {1/2}(1+\sqrt{8n-7})\rceil$作为推论,改进了Fox,Loh和Sudakov最近的一个结果.
2008-12-15 math.CO
Phase transition for tree-rooted maps
本文引入以 $2$-连通块数量为权重的树根平面地图模型,证明其经历相变,给出了三种状态下最大 $2$-连通块大小的分布,并确定了临界与超临界状态下的缩放极限为 Brownian Continuum Random Tree。
2024-07-23 math.CO math.PR
Lassoing and corraling rooted phylogenetic trees
在一组个体上构建树状图是全基因组关联研究的关键组成部分。然而,即使使用现代测序技术,构建这种结构所需的个体上的距离可能并不总是可靠的,这使得将它们从分析中排除是诱人的。这反过来又会导致用于树状图构建的输入集仅由部分距离信息组成,这引起了以下基本问题。对于它的叶集的哪个子集,我们可以从它在该子集上诱导的距离唯一地重建树状图。通过将树状图形式化为给定有限集X上的边加权的有根系统发生树,其中|X| >2,其边加权是等距的,并且X上的部分距离集合是X的2-子集的集合L,我们研究了当这样的树被套索时的问题,即,由L中的元素唯一确定。为此,我们考虑四种不同的形式化的想法,“唯一确定”产生四种不同类型的套索。我们目前的刻画,所有这些方面的儿童边图的内部顶点,这样的树。我们的刻画意味着,特别是在案件的树问题是二进制然后所有四种类型的套索必须一致。
2013-03-08 math.CO
A short note on exponential-time algorithms for hybridization number
本文证明了,给定同一类群X上的两个(不一定是二元的)有根系统发育树T_1,T_2,其中|X| =n,T_1和T_2的杂交数可以在时间上计算为O^{*}(2 ^n),即O(2^{n} poly(n))。该结果还意味着可以在相同的时间范围内计算最大无环协议森林(MAAF)。
2013-12-04 math.CO q-bio.PE
Weighted Brianchon-Gram decomposition
本文给出了简单多胞形的Brianchon-Gram分解的一个加权形式。这个加权版本是普通的Brianchon-Gram公式的直接结果。
2005-03-16 math.CO
Note on the Maximum Number of Trees Displayed by a Tree-Child Network
Delft Institute of Applied Mathematics, Delft University of Technology(代尔夫特理工大学应用数学研究所);School of Mathematics and Statistics, University of Canterbury(坎特伯雷大学数学与统计学院)
本文证明对于任意n≥2,具有n个叶子的二元树-子网络显示的不同有根二元系统发育X-树的数量最多为2^{n-1}-1,且该上界是紧的;若恰好显示该数量,则恰好一棵树被显示两次,且可通过迭代替换网状樱桃得到该树。
2026-06-15 cs.DM math.CO q-bio.PE
A Note on Matchings Constructed during Edmonds' Weighted Perfect Matching Algorithm
我们重新证明了在Edmonds的加权完美匹配算法中构造的所有匹配都是相同基数的匹配中的最优匹配(只要算法对所做的选择有一定的限制)。我们的结论是,为了解决一个加权匹配问题,它是不需要解决一个加权完美匹配问题的辅助图的两倍大小。这个结果以前是已知的,例如,在Lawler 1976年的书中作为练习提出,但在几本关于组合优化的现代书籍中没有。
2017-03-28 cs.DM math.CO
Identifiability of the Rooted Tree Parameter under the Cavender-Farris-Neyman Model with a Molecular Clock
离散树参数的可识别性是系统发育模型的一个关键属性,因为它是从序列数据中统计一致地估计树所必需的。代数方法已被证明是非常有效的,在显示树和网络参数的系统发育模型是可识别的,特别是当底层模型是基于组的。然而,由于基于组的模型是时间可逆的,只有无根的树拓扑是可识别的,而根的位置是不可识别的。利用Coons和Sullivant刻画的Cavender-Farris-Neyman模型的不变量,证明了具有分子钟的Cavender-Farris-Neyman模型的根树参数是可一般识别的.
2023-03-21 math.CO math.ST q-bio.PE
A note on deformations and mutations of fake weighted projective planes
Hacking和Prokhorov已经证明,如果具有商奇点且自相交数为9的射影曲面X对射影平面具有光滑性,则X是加权的射影平面的Q-Gorenstein变形的一般纤维,该加权的投影平面给出马尔可夫方程的解。这个结果已经被理解和推广的组合突变的Fano三角形的Akhtar,科茨,Galkin,和Kasprzyk。在这篇文章中,我们研究了这一结果,利用极化的T-簇,并描述了相关的变形明确的某些Minkowski和的所谓的divisorial多面体。
2018-09-12 math.AG math.CO
Coplanarity of rooted spanning-tree vectors
本文运用树拼接技术证明了加权有向图上有根生成树乘积的“删除-压缩”公式,揭示了有根生成树向量的共面性,并据此给出了 Markov 链稳态电流互易线性关系的替代推导。
2024-07-22 cond-mat.stat-mech math-ph math.CO
The distance profile of rooted and unrooted simply generated trees
众所周知,具有有限后代方差的临界条件Galton-Watson树的高度轮廓在适当的归一化之后收敛到标准布朗漂移的局部时间。在这项工作中,我们研究的距离轮廓,定义为所有的顶点对之间的距离的轮廓。我们表明,经过适当的重新缩放的距离轮廓收敛到一个连续的随机函数,可以描述为密度的布朗连续随机树中的随机点之间的距离。我们表明,这一限制功能a.s.是任意阶$α<1$的Hölder连续的,并且它是a.e.可微的我们注意到它在$0$上不可微,但它是否是Lipschitz,以及它在半直线$(0,\infty)$上是否连续可微仍是悬而未决的问题。与为有根树设计的高度轮廓相反,距离轮廓也自然地为无根树有根树定义。这是使用在我们的证明,我们证明了相应的收敛结果的距离轮廓的随机无根简单生成树。作为一个次要的目的,目前的工作,我们还正式的概念无根简单生成的树,并包括一些简单的结果,将它们与根简单生成的树,这可能是独立的利益。
2021-06-21 math.CO math.PR
Spanning trees, cycle-rooted spanning forests on discretizations of flat surfaces and analytic torsion
研究离散化平面表面的图拉普拉斯矩阵行列式渐近展开,关联生成树数量和带循环根生成森林的渐近展开与正则化决定量。
2020-01-15 math-ph math.CO math.DG
Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves
给定一个具有$n$叶子的边加权树$T$,随机均匀采样叶子而不替换,并让$W_k$,$2 \le k \le n$,是第一个$k$叶子所跨越的子树的长度。我们考虑的问题,“可以识别$T$(同构)的随机向量$(W_2, \ldots, W_n)$的联合概率分布?“我们表明,如果$T$是已知的{ \em先验}属于各种家庭的边加权树,那么答案是,“是的。这些家族包括在一般位置具有边权的边加权树、超度量边加权树和在所有边上具有相等权的某些家族,例如用于$k \ge 2$和毛虫的$(k+1)$ -价树和根$k$ -元树。
2015-06-03 math.CO math.PR
The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
针对树状运输网络的拥堵度量问题,提出带基数约束的根叶距离和边升级阻断问题及对应最小成本问题,设计两种范数下的高效二分搜索算法,并通过数值实验验证有效性。
2023-07-31 math.CO math.OC