English
Related papers

Related papers: The correlation constant of a field

200 papers

The tau constant is an important invariant of a metrized graph, and it has applications in arithmetic properties of curves. We show how the tau constant of a metrized graph changes under successive edge contractions and deletions. We…

Combinatorics · Mathematics 2009-05-20 Zubeyir Cinkir

Let $G$ be a finite connected graph, and let $T$ be a spanning tree of $G$ chosen uniformly at random. The work of Kirchhoff on electrical networks can be used to show that the events $e_1 \in T$ and $e_2 \in T$ are negatively correlated…

Combinatorics · Mathematics 2022-08-05 June Huh , Benjamin Schröter , Botong Wang

The modern definition of optical coherence highlights a frequency dependent function based on a matrix of spectra and cross-spectra. Due to general properties of matrices, such a function is invariant in changes of basis. In this article,…

Optics · Physics 2016-03-09 Bernard Lacaze

This paper concerns the tau constant, which is an important invariant of a metrized graph, and which has applications to arithmetic properties of curves. We give several formulas for the tau constant, and show how it changes under graph…

Combinatorics · Mathematics 2009-05-14 Zubeyir Cinkir

We compute the fundamental correlation functions in two-dimensional rational conformal field theory, from which all other correlators can be obtained by sewing: the correlators of three bulk fields on the sphere, one bulk and one boundary…

High Energy Physics - Theory · Physics 2010-11-19 Jürgen Fuchs , Ingo Runkel , Christoph Schweigert

We propose a new procedure for testing whether two networks are edge-correlated through some latent vertex correspondence. The test statistic is based on counting the co-occurrences of signed trees for a family of non-isomorphic trees. When…

Statistics Theory · Mathematics 2022-04-05 Cheng Mao , Yihong Wu , Jiaming Xu , Sophie H. Yu

We investigate the problem of detecting correlation between two Erd\H{o}s-R\'enyi graphs $G(n,p)$, formulated as a hypothesis testing problem: under the null hypothesis, the two graphs are independent, while under the alternative…

Social and Information Networks · Computer Science 2026-03-18 Dong Huang , Pengkun Yang

Consider a collection of points in the plane and the sets of slopes or directions of the lines between pairs of points. It is known that the algebraic matroid on the set of direction constraints between the points is equivalent to the…

Combinatorics · Mathematics 2026-04-27 Sean Dewar , Georg Grasegger , Anthony Nixon , Zvi Rosen , William Sims , Meera Sitharam , David Urizar

String theory predicts that the couplings of Nature descend from dynamical fields. All known string-motivated particle physics models also come with a wide range of possible extra sectors. It is common to posit that such moduli are frozen…

High Energy Physics - Theory · Physics 2021-04-07 Vijay Balasubramanian , Jonathan J. Heckman , Elliot Lipeles , Andrew P. Turner

Measuring the correlation (association) between two random variables is one of the important goals in statistical applications. In the literature, the covariance between two random variables is a widely used criterion in measuring the…

Methodology · Statistics 2018-10-30 Majid Asadi , Somayeh Zarezadeh

This study presents a generalization for a method examining the correlation function of an arbitrary system with interactions in an Ising model to obtain a value of correlation between two arbitrary points on a network. The establishment of…

General Physics · Physics 2017-06-13 Akira Saito

Entanglement is a complexity measure of directed graphs that origins in fixed point theory. This measure has shown its use in designing efficient algorithms to verify logical properties of transition systems. We are interested in the…

Logic in Computer Science · Computer Science 2009-04-09 Walid Belkhir , Luigi Santocanale

We present a simple iterative strategy for measuring the connection strength between a pair of vertices in a graph. The method is attractive in that it has a linear complexity and can be easily parallelized. Based on an analysis of the…

Discrete Mathematics · Computer Science 2009-09-24 Jie Chen , Ilya Safro

We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…

Data Structures and Algorithms · Computer Science 2014-10-10 Alistair Sinclair , Piyush Srivastava , Daniel Štefankovič , Yitong Yin

This paper studies the hypothesis testing problem to determine whether m > 2 unlabeled graphs with Gaussian edge weights are correlated under a latent permutation. Previously, a sharp detection threshold for the correlation parameter \rho…

Statistics Theory · Mathematics 2025-04-24 Taha Ameen , Bruce Hajek

Due to color confinement, hadrons are inseparable when studying strong interactions. The paper mainly studies the scattering in the background field, especially the scattering of quarks in the hadronic background field. We discovered that…

High Energy Physics - Theory · Physics 2024-01-17 Cong Li

The quadratic embedding constant (QE constant) of a graph is a new characteristic value of a graph defined through the distance matrix. We derive formulae for the QE constants of the join of two regular graphs, double graphs and certain…

Combinatorics · Mathematics 2022-09-30 Zhenzhen Lou , Nobuaki Obata , Qiongxiang Huang

The nucleon axial coupling constant $g_A$ is calculated in the presence of an external uniform magnetic field using finite energy sum rules. The correlation function of proton, neutron and axial-vector currents is calculated both the…

High Energy Physics - Phenomenology · Physics 2023-04-12 Cristián Villavicencio

Baker and Rumely's tau lower bound conjecture claims that if the tau constant of a metrized graph is divided by its total length, this ratio must be bounded below by a positive constant for all metrized graphs. We construct several families…

Combinatorics · Mathematics 2014-05-28 Zubeyir Cinkir

We introduce a new model of correlated randomly growing graphs and study the fundamental questions of detecting correlation and estimating aspects of the correlated structure. The model is simple and starts with any model of randomly…

Probability · Mathematics 2020-04-29 Miklos Z. Racz , Anirudh Sridhar
‹ Prev 1 2 3 10 Next ›