Kunszenti-Kovács, Dávid and Lovász, László and Szegedy, Balázs (2024) Subgraph densities in Markov spaces. ADVANCES IN MATHEMATICS, 437. ISSN 0001-8708
|
Text
2206.04493v2.pdf Available under License Creative Commons Attribution. Download (597kB) | Preview |
Abstract
We generalize subgraph densities, arising in dense graph limit theory, to Markov spaces (symmetric measures on the square of a standard Borel space). More generally, we define an analogue of the set of homomorphisms in the form of a measure on maps of a finite graph into a Markov space. The existence of such homomorphism measures is not always guaranteed, but can be established under rather natural smoothness conditions on the Markov space and sparseness conditions on the graph. This continues a direction in graph limit theory in which such measures are viewed as limits of graph sequences. © 2023 Elsevier Inc.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Graph limit; Subgraph density; Markov space; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 28 Mar 2024 10:24 |
| Last Modified: | 28 Mar 2024 10:24 |
| URI: | https://real.mtak.hu/id/eprint/191162 |
Actions (login required)
 |
Edit Item |
