English
Related papers

Related papers: Signed Chord Length Distribution. I

200 papers

Signed graphs are graphs with signed edges. They are commonly used to represent positive and negative relationships in social networks. While balance theory and clusterizable graphs deal with signed graphs to represent social interactions,…

Discrete Mathematics · Computer Science 2014-05-21 Anne-Marie Kermarrec , Christopher Thraves

Signed graphs have appeared in a broad variety of applications, ranging from social networks to biological networks, from distributed control and computation to power systems. In this paper, we investigate spectral properties of signed…

Systems and Control · Electrical Eng. & Systems 2020-09-09 Wei Chen , Dan Wang , Ji Liu , Yongxin Chen , Sei Zhen Khong , Tamer Başar , Karl H. Johansson , Li Qiu

A "signed graph" is a graph $\Gamma$ where the edges are assigned sign labels, either "$+$" or "$-$". The sign of a cycle is the product of the signs of its edges. Let $\mathrm{SpecC}(\Gamma)$ denote the list of lengths of cycles in…

Combinatorics · Mathematics 2021-06-21 Alex Schaefer , Thomas Zaslavsky

We study the undirected divisibility graph in which the vertex set is a finite subset of consecutive natural numbers up to N.We derive analytical expressions for measures of the graph like degree, clustering, geodesic distance and…

Combinatorics · Mathematics 2020-10-26 R. Abiya , G. Ambika

It has been shown that the adjacency eigenspace of a network contains key information of its underlying structure. However, there has been no study on spectral analysis of the adjacency matrices of directed signed graphs. In this paper, we…

Social and Information Networks · Computer Science 2016-12-28 Yuemeng Li , Xintao Wu , Aidong Lu

An important property of chordal graphs is that these graphs are characterized by existence of perfect elimination orderings on their vertex sets. In this paper, we generalize the notion of perfect elimination orderings to signed graphs,…

Combinatorics · Mathematics 2010-07-06 Koji Nuida

It has been known that the distribution of the random distances between two uniformly distributed points within a convex polygon can be obtained based on its chord length distribution (CLD). In this report, we first verify the existing…

General Mathematics · Mathematics 2013-12-10 Fei Tong , Maryam Ahmadi , Jianping Pan

Medical image segmentation is a crucial task that relies on the ability to accurately identify and isolate regions of interest in medical images. Thereby, generative approaches allow to capture the statistical properties of segmentation…

Computer Vision and Pattern Recognition · Computer Science 2023-07-24 Lea Bogensperger , Dominik Narnhofer , Filip Ilic , Thomas Pock

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

A linear chord diagram of size $n$ is a partition of the set $\{1,2,\cdots,2n\}$ into sets of size two, called chords. From a table showing the number of linear chord diagrams of degree $n$ such that every chord has length at least $k$, we…

Combinatorics · Mathematics 2016-11-10 Everett Sullivan

In this paper we obtain the chord length distribution function for any regular polygon. From this function we conclude the density function and the distribution function of the distance between two uniformly and independently distributed…

Probability · Mathematics 2014-02-21 Uwe Bäsel

An analytical theory of non-uniformly doped or shaped PN-junction diodes submitted to large-signals at high frequencies is presented. The resulting expressions can be useful to evaluate the performance of semiconductor device modeling…

Applied Physics · Physics 2020-11-30 Anatoly A. Barybin , Edval J. P. Santos

Controlled ordinary differential equations driven by continuous bounded variation curves can be considered a continuous time analogue of recurrent neural networks for the construction of expressive features of the input curves. We ask up to…

Classical Analysis and ODEs · Mathematics 2025-02-06 Mie Glückstad , Nicola Muca Cirone , Josef Teichmann

Linear chord diagrams are partitions of $\left[2n\right]$ into $n$ blocks of size two called chords. We refer to a block of the form $\{i,i+1\}$ as a short chord. In this paper, we study the distribution of the number of short chords on the…

Combinatorics · Mathematics 2023-06-22 Naiomi T. Cameron , Kendra Killpatrick

There is a natural intuition that, given a large $n$, the distributions of small segments of a randomly sampled polygonal chain and those of a randomly sampled closed polygonal chain (drawn from the subspace measure of course), should be…

Metric Geometry · Mathematics 2014-12-15 Michael Berglund

A signed graph is a graph with edges marked positive and negative; it is unbalanced if some cycle has negative sign product. We introduce the concept of vector valued switching function in signed graphs, which extends the concept of…

Combinatorics · Mathematics 2023-05-23 Shahul Hameed K , Albin Mathew , Germina K A , Thomas Zaslavsky

The article is devoted to the geometry of solutions to the chordal Loewner equation which is based on comparison of singular solutions and harmonic measures for the sides of a slit in domains generated by a driving term. It is proved that…

Complex Variables · Mathematics 2012-01-24 Dmitri Prokhorov , Andrey Zakharov

A corpus of vector-embedded text documents has some empirical distribution. Given two corpora, we want to calculate a single metric of distance (e.g., Mauve, Frechet Inception) between them. We describe an abstract quality, called…

Computation and Language · Computer Science 2023-10-24 Samuel Ackerman , George Kour , Eitan Farchi

We introduce a segmentation algorithm to probe temporal organization of heterogeneities in human heartbeat interval time series. We find that the lengths of segments with different local values of heart rates follow a power-law…

When expressing a distribution in Euclidean space in spherical co-ordinates, derivation with respect to the radial and angular co-ordinates is far from trivial. Exploring the possibilities of defining a radial derivative of the…

Functional Analysis · Mathematics 2018-01-24 Fred Brackx