中文
相关论文

相关论文: A few weight systems arising from intersection gra…

200 篇论文

We study homomorphism polynomials, which are polynomials that enumerate all homomorphisms from a pattern graph $H$ to $n$-vertex graphs. These polynomials have received a lot of attention recently for their crucial role in several new…

计算复杂性 · 计算机科学 2020-11-17 Balagopal Komarath , Anurag Pandey , C. S. Rahul

We introduce and study the Wilson loops in a general 3D topological field theories (TFTs), and show that the expectation value of Wilson loops also gives knot invariants as in Chern-Simons theory. We study the TFTs within the…

高能物理 - 理论 · 物理学 2011-11-15 Jian Qiu , Maxim Zabzine

Higher-rank graphs were introduced by Kumjian and Pask to provide models for higher-rank Cuntz-Krieger algebras. In a previous paper, we constructed 2-graphs whose path spaces are rank-two subshifts of finite type, and showed that this…

算子代数 · 数学 2009-11-05 David Pask , Iain Raeburn , Natasha Weaver

Arrangement graphs were introduced for their connection to computational networks and have since generated considerable interest in the literature. In a pair of recent articles by Chen, Ghorbani and Wong, the eigenvalues for the adjacency…

表示论 · 数学 2017-08-16 José Araujo , Tim Bratten

Let c denote a non-negative constant. Suppose that we are given an edge-weighted bipartite graph G=(V,E) with its 2-layered drawing and a family X of intersecting edge pairs. We consider the problem of finding a maximum weighted matching M*…

数据结构与算法 · 计算机科学 2019-09-17 Kazuya Haraguchi , Kotaro Torii , Motomu Endo

We study modular and integral flow polynomials of graphs by means of subgroup arrangements and lattice polytopes. We introduce an Eulerian equivalence relation on orientations, flow arrangements, and flow polytopes; and we apply the theory…

组合数学 · 数学 2011-05-16 Beifang Chen

We study the family of intersection graphs of low density objects in low dimensional Euclidean space. This family is quite general, and includes planar graphs. We prove that such graphs have small separators. Next, we present efficient…

计算几何 · 计算机科学 2016-06-01 Sariel Har-Peled , Kent Quanrud

In recent years, A. Grigor'yan, Y. Lin, Y. Muranov and S.T. Yau [6, 7, 8, 9] constructed a path homology theory for digraphs. Later, S. Chowdhury and F. Memoli [3] studied the persistent path homology for directed networks. In this paper,…

代数拓扑 · 数学 2019-10-23 Yong Lin , Shiquan Ren , Chong Wang , Jie Wu

Path graphs are intersection graphs of paths in a tree. We start from the characterization of path graphs by Monma and Wei [C.L.~Monma,~and~V.K.~Wei, Intersection Graphs of Paths in a Tree, J. Combin. Theory Ser. B, 41:2 (1986) 141--181]…

组合数学 · 数学 2022-08-02 Nicola Apollonio , Lorenzo Balzotti

We investigate the role of electron-electron and electron-phonon interactions in strongly correlated systems by performing unbiased quantum Monte Carlo simulations in the square lattice Hubbard-Holstein model at half-filling. We study the…

强关联电子 · 物理学 2019-10-04 Natanael C. Costa , Kazuhiro Seki , Seiji Yunoki , Sandro Sorella

We study the convergence of distributions on finite paths of weighted digraphs, namely the family of Boltzmann distributions and the sequence of uniform distributions. Targeting applications to the convergence of distributions on paths, we…

概率论 · 数学 2024-10-04 Samy Abbes

This work presents formulas for the Kauffman bracket and Jones polynomials of 3-bridge knots using the structure of Chebyshev knots and their billiard table diagrams. In particular, these give far fewer terms than in the Skein relation…

几何拓扑 · 数学 2014-09-24 Moshe Cohen

In this paper, we develop the higher descent equations for higher gauge theories within the framework of 2-term $L_{\infty}$ algebras. Starting from a multilinear symmetric invariant polynomial, we construct a family of higher Chern-Simons…

高能物理 - 理论 · 物理学 2026-03-31 Mengyao Wu , Danhua Song , Jie Yang

In this paper we find the second generalized Hamming weight of some evaluation codes arising from a projective torus, and it allows to compute the second generalized Hamming weight of the codes parameterized by the edges of any complete…

信息论 · 计算机科学 2018-10-22 Manuel González Sarabia , Eduardo Camps , Eliseo Sarmiento , Rafael H. Villarreal

We clarify the correspondence between the two approaches to quantum graphs: via quantum adjacency matrices and via quantum relations. We show how the choice of a (possibly non-tracial) weight manifests itself on the quantum relation side…

算子代数 · 数学 2024-12-11 Mateusz Wasilewski

In [5] the structure of the bifurcation diagrams of a class of superlinear indefinite problems with a symmetric weight was ascertained, showing that they consist of a primary branch and secondary loops bifurcating from it. In [4] it has…

经典分析与常微分方程 · 数学 2015-12-08 Andrea Tellini

The operational Chow cohomology classes of a complete toric variety are identified with certain functions, called Minkowski weights, on the corresponding fan. The natural product of Chow cohomology classes makes the Minkowski weights into a…

alg-geom · 数学 2008-02-03 William Fulton , Bernd Sturmfels

In this paper we investigate connections between linear sets and subspaces of linear maps. We give a geometric interpretation of the results of [18, Section 5] on linear sets on a projective line. We extend this to linear sets in arbitrary…

组合数学 · 数学 2018-06-18 John Sheekey , Geertrui Van de Voorde

We prove a connection between Schmidt-rank and weight of quadratic forms. This provides a new tool for the classification of graph states based on entanglement. Our main tool arises from a reformulation of previously known results…

量子物理 · 物理学 2009-11-10 Alessandro Cosentino , Simone Severini

A weighted graph is a graph in which every edge is assigned a non-negative real number. In a weighted graph, the weight of a path is the sum of the weights of its edges, and the weighed degree of a vertex is the sum of the weights of the…

组合数学 · 数学 2011-11-28 Binlong Li , Shenggui Zhang