scholarly journals The Structure of Connectivity Functions

2021 ◽  
Author(s):  
◽  
Songbao Mo

<p>Graphs, matroids and polymatroids all have associated connectivity functions, and many properties of these structures follow from properties of their connectivity functions. This motivates the study of connectivity functions in general. It turns out that connectivity functions are surprisingly highly structured. We prove some interesting results about connectivity functions. In particular we show that every connectivity function is a connectivity function of a half-integral polymatroid.</p>

2021 ◽  
pp. 132-143
Author(s):  
L. A Saraev

The paper proposes a mathematical model aimed at calculating the effective elastic moduli of a micro-inhomogeneous two-component isotropic composite material, which components are connected randomly depending on the level of their relative volumetric contents. A stochastic equation is formulated for the connectivity parameter of the constituent components, according to which, with an increase in the volumetric content of the filler, individual inclusions build the structures of the matrix mixture in the form of interpenetrating frameworks, and then turn into a new binding matrix with individual inclusions from the material of the rest of the old matrix. The algorithm for the numerical solution of this stochastic differential equation is constructed in accordance with the Euler-Maruyama method. For each implementation of this algorithm, the corresponding stochastic trajectories are constructed for the random connectivity function of the constituent components of the composite material. A variant of the method aimed at calculating the mathematical expectation of a random connectivity function of the constituent components has been developed and the corresponding differential equation has been obtained for it. It is shown that the numerical solution of this equation and the average value of the production factor function calculated for all realizations of stochastic trajectories give close numerical values. New macroscopic constitutive relations are found for microinhomogeneous materials with a variable microstructure and their effective elastic moduli are calculated. It is noted that the formulas for these effective elastic moduli generalize the known results for isotropic composite materials. The values of the effective elastic moduli, constructed according to the expressions obtained in the paper, lie within the Khashin-Shtrikman range for the lower and upper bounds of the effective elastic moduli of the composite materials. The numerical analysis of the developed models showed a good agreement with the known experimental data.


10.37236/2832 ◽  
2014 ◽  
Vol 21 (2) ◽  
Author(s):  
Henning Bruhn

We relate matroid connectivity to Tutte-connectivity in an infinite graph. Moreover, we show that the two cycle matroids, the finite-cycle matroid and the cycle matroid, in which also infinite cycles are taken into account, have the same connectivity function. As an application we re-prove that, also for infinite graphs, Tutte-connectivity is invariant under taking dual graphs.


BMC Genomics ◽  
2006 ◽  
Vol 7 (1) ◽  
Author(s):  
Marc RJ Carlson ◽  
Bin Zhang ◽  
Zixing Fang ◽  
Paul S Mischel ◽  
Steve Horvath ◽  
...  

2021 ◽  
Author(s):  
◽  
Songbao Mo

<p>Graphs, matroids and polymatroids all have associated connectivity functions, and many properties of these structures follow from properties of their connectivity functions. This motivates the study of connectivity functions in general. It turns out that connectivity functions are surprisingly highly structured. We prove some interesting results about connectivity functions. In particular we show that every connectivity function is a connectivity function of a half-integral polymatroid.</p>


2021 ◽  
Author(s):  
◽  
Susan Jowett

<p>A connectivity function is a symmetric, submodular set function. Connectivity functions arise naturally from graphs, matroids and other structures. This thesis focuses mainly on recognition problems for connectivity functions, that is when a connectivity function comes from a particular type of structure. In particular we give a method for identifying when a connectivity function comes from a graph, which uses no more than a polynomial number of evaluations of the connectivity function. We also give a proof that no such method can exist for matroids.</p>


2020 ◽  
Vol 9 (4) ◽  
Author(s):  
Nina Javerzat ◽  
Sebastian Grijalva ◽  
Alberto Rosso ◽  
Raoul Santachiara

We consider discrete random fractal surfaces with negative Hurst exponent H<0H<0. A random colouring of the lattice is provided by activating the sites at which the surface height is greater than a given level hh. The set of activated sites is usually denoted as the excursion set. The connected components of this set, the level clusters, define a one-parameter (HH) family of percolation models with long-range correlation in the site occupation. The level clusters percolate at a finite value h=h_ch=hc and for H\leq-\frac{3}{4}H≤−34 the phase transition is expected to remain in the same universality class of the pure (i.e. uncorrelated) percolation. For -\frac{3}{4}<H< 0−34<H<0 instead, there is a line of critical points with continously varying exponents. The universality class of these points, in particular concerning the conformal invariance of the level clusters, is poorly understood. By combining the Conformal Field Theory and the numerical approach, we provide new insights on these phases. We focus on the connectivity function, defined as the probability that two sites belong to the same level cluster. In our simulations, the surfaces are defined on a lattice torus of size M\times NM×N. We show that the topological effects on the connectivity function make manifest the conformal invariance for all the critical line H<0H<0. In particular, exploiting the anisotropy of the rectangular torus (M\neq NM≠N), we directly test the presence of the two components of the traceless stress-energy tensor. Moreover, we probe the spectrum and the structure constants of the underlying Conformal Field Theory. Finally, we observed that the corrections to the scaling clearly point out a breaking of integrability moving from the pure percolation point to the long-range correlated one.


Sign in / Sign up

Export Citation Format

Share Document