English
Related papers

Related papers: Structural Components Dominate Asymptotic Behavior…

200 papers

The asymptotic nature of perturbative expansions in quantum field theory can arise from the factorial growth in the number of Feynman diagrams with loop order, as with instantons, or from a series of individual diagrams whose values grow…

High Energy Physics - Theory · Physics 2025-12-11 Luen Clingerman , Matthew D. Schwartz

We address the problem of building and maintaining distributed spanning trees in highly dynamic networks, in which topological events can occur at any time and any rate, and no stable periods can be assumed. In these harsh environments, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-23 Arnaud Casteigts , Serge Chaumette , Frédéric Guinand , Yoann Pigné

In this paper, we introduce two families of planar and self-similar graphs which have small-world properties. The constructed models are based on an iterative process where each step of a certain formulation of modules results in a final…

Combinatorics · Mathematics 2024-04-19 Muhammed Alaa Morsy , Mohamed Anwar , Abdallah Aboutahoun

This thesis provides an extension of the work of Dirk Kreimer and Alain Connes on the Hopf algebra structure of Feynman graphs and renormalization to general graphs. Additionally, an algebraic structure of the asymptotics of formal power…

High Energy Physics - Theory · Physics 2018-07-06 Michael Borinsky

Mader [J. Graph Theory 65 (2010) 61-69] conjectured that for every positive integer $k$ and every finite tree $T$ with order $m$, every $k$-connected, finite graph $G$ with $\delta(G)\geq \lfloor\frac{3}{2}k\rfloor+m-1$ contains a subtree…

Combinatorics · Mathematics 2017-10-10 Yingzhi Tian , Hong-Jian Lai , Liqiong Xu , Jixiang Meng

Parsing sentences into syntax trees can benefit downstream applications in NLP. Transition-based parsers build trees by executing actions in a state transition system. They are computationally efficient, and can leverage machine learning to…

Computation and Language · Computer Science 2020-10-29 Kaiyu Yang , Jia Deng

In this note, we introduce a new topological index of a graph G that we term peripheral hyper-Wiener index, denoted PWW(G). It is a natural extension of the peripheral Wiener index PW(G) initiated in [NB17] and is to the peripheral Wiener…

Combinatorics · Mathematics 2025-12-16 Andry N. Rabenantoandro

In topology, one averages over local geometrical details to reveal robust global features. This approach proves crucial for understanding quantized bulk transport and exotic boundary effects of linear wave propagation in (meta-)materials.…

Mesoscale and Nanoscale Physics · Physics 2024-06-25 Greta Villa , Javier del Pino , Vincent Dumont , Gianluca Rastelli , Mateusz Michałek , Alexander Eichler , Oded Zilberberg

Snake graphs are a class of planar graphs that are important in the theory of cluster algebras. Indeed, the Laurent expansions of the cluster variables in cluster algebras from surfaces are given as weight generating functions for 1-dimer…

Combinatorics · Mathematics 2025-10-23 Gregg Musiker , Nicholas Ovenhouse , Ralf Schiffler , Sylvester W. Zhang

We investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the vertex degrees are non-decreasing on every path on…

Combinatorics · Mathematics 2008-10-07 Tuerker Biyikoglu , Josef Leydold

In recent years, we have established the iteration theory of the index for symplectic matrix paths and applied it to periodic solution problems of nonlinear Hamiltonian systems. This paper is a survey on these results.

Differential Geometry · Mathematics 2007-05-23 Yiming Long

Let $\mathcal {T}^{\Delta}_n$ denote the set of trees of order $n$, in which the degree of each vertex is bounded by some integer $\Delta$. Suppose that every tree in $\mathcal {T}^{\Delta}_n$ is equally likely. We show that the number of…

Combinatorics · Mathematics 2010-04-13 Xueliang Li , Yiyang Li

We classify topological insulators and superconductors in the presence of additional symmetries such as reflection or mirror symmetries. For each member of the 10 Altland-Zirnbauer symmetry classes, we have a Clifford algebra defined by…

Mesoscale and Nanoscale Physics · Physics 2013-10-07 Takahiro Morimoto , Akira Furusaki

For any dynamical system $T:X\rightarrow X$ of a compact metric space $X$ with $g-$almost product property and uniform separation property, under the assumptions that the periodic points are dense in $X$ and the periodic measures are dense…

Dynamical Systems · Mathematics 2015-11-19 Xueting Tian

We prove an asymptotic formula for the number of orientations with given out-degree (score) sequence for a graph $G$. The graph $G$ is assumed to have average degrees at least $n^{1/3 + \varepsilon}$ for some $\varepsilon > 0$, and to have…

Combinatorics · Mathematics 2020-01-14 Mikhail Isaev , Tejas Iyer , Brendan D. McKay

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many…

Borel summable semiclassical expansions in 1D quantum mechanics are considered. These are the Borel summable expansions of fundamental solutions and of quantities constructed with their help. An expansion, called topological,is constructed…

Quantum Physics · Physics 2008-11-26 Stefan Giller

Inferring topological characteristics of complex networks from observed data is critical to understand the dynamical behavior of networked systems, ranging from the Internet and the World Wide Web to biological networks and social networks.…

Multiagent Systems · Computer Science 2020-05-13 Chunheng Jiang , Jianxi Gao , Malik Magdon-Ismail

We introduce an index for symmetry protected topological (SPT) phases of infinite fermionic chains with an on-site symmetry given by a finite group $G$. This index takes values in $\mathbb{Z}_2 \times H^1(G,\mathbb{Z}_2) \times H^2(G,…

Mathematical Physics · Physics 2021-03-26 Chris Bourne , Yoshiko Ogata

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

Graphics · Computer Science 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci
‹ Prev 1 8 9 10 Next ›