Showing 1–12 of 12 results for author: Muranova, A

Homology of graph burnings

Authors: Yuri Muranov, Anna Muranova

Abstract: In this paper we study graph burnings using methods of algebraic topology. We prove that the time function of a burning is a graph map to a path graph. Afterwards, we define a category whose objects are graph burnings and morphisms are graph maps which commute with the time functions of the burnings. In this category we study relations between burnings of different graphs and, in particular, betwe… ▽ More In this paper we study graph burnings using methods of algebraic topology. We prove that the time function of a burning is a graph map to a path graph. Afterwards, we define a category whose objects are graph burnings and morphisms are graph maps which commute with the time functions of the burnings. In this category we study relations between burnings of different graphs and, in particular, between burnings of a graph and its subgraphs. For every graph, we define a simplicial complex, arising from the set of all the burnings, which we call a configuration space of the burnings. Further, simplicial structure of the configuration space gives burning homology of the graph. We describe properties of the configuration space and the burning homology theory. In particular, we prove that the one-dimensional skeleton of the configuration space of a graph $G$ coincides with the complement graph of $G$. The results are illustrated with numerous examples. △ Less

Submitted 4 July, 2024; originally announced July 2024.

Comments: 22 pages, 10 figures

MSC Class: 55N35; 18G85; 18N50; 94C15; 05C90; 05C05

Recurrence and transience for non-Archimedean and directed graphs

Authors: Matthias Keller, Anna Muranova

Abstract: We introduce the notion of recurrence and transience for graphs over non-Archimedean ordered field. To do so we relate these graphs to random walks of directed graphs over the reals. In particular, we give a characterization of the real directed graphs which can arise is such a way. As a main result, we give characterization for recurrence and transience in terms of a quantity related to the capac… ▽ More We introduce the notion of recurrence and transience for graphs over non-Archimedean ordered field. To do so we relate these graphs to random walks of directed graphs over the reals. In particular, we give a characterization of the real directed graphs which can arise is such a way. As a main result, we give characterization for recurrence and transience in terms of a quantity related to the capacity. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Comments: 21 pages, 5 figures

MSC Class: 60J10; 05C22; 31C20; 47S10; 05C50; 12J15; 46N3; 47N30

Power iteration for matrices with power series entries

Authors: Ragon Ebker, Anna Muranova, Max Schmidt

Abstract: We prove the method of power iteration for matrices with at most finite entries from the Levi-Civita field $\mathcal C$ under the assumption that there exists an eigenvalue with the strictly largest in absolute value complex part. In this case the weak convergence of a start vector to the eigenvector, that corresponds to the largest eigenvalue, is proven. Further, we prove that the Rayleigh quotie… ▽ More We prove the method of power iteration for matrices with at most finite entries from the Levi-Civita field $\mathcal C$ under the assumption that there exists an eigenvalue with the strictly largest in absolute value complex part. In this case the weak convergence of a start vector to the eigenvector, that corresponds to the largest eigenvalue, is proven. Further, we prove that the Rayleigh quotient of the largest eigenvector also converges weakly to the corresponding eigenvalue. As a corollary, the same holds for matrices and polynomials over the Puiseux series field. In addition to that, we deliver an implementation of our method in Python. △ Less

Submitted 12 November, 2023; originally announced November 2023.

Comments: 22 pages, 2 figures

MSC Class: 65F15; 13F25; 12J15

Capacity of infinite graphs over non-Archimedean ordered fields

Authors: Florian Fischer, Matthias Keller, Anna Muranova, Noema Nicolussi

Abstract: In this article we study the notion of capacity of a vertex for infinite graphs over non-Archimedean fields. In contrast to graphs over the real field monotone limits do not need to exist. Thus, in our situation next to positive and null capacity there is a third case of divergent capacity. However, we show that either of these cases is independent of the choice of the vertex and is therefore a gl… ▽ More In this article we study the notion of capacity of a vertex for infinite graphs over non-Archimedean fields. In contrast to graphs over the real field monotone limits do not need to exist. Thus, in our situation next to positive and null capacity there is a third case of divergent capacity. However, we show that either of these cases is independent of the choice of the vertex and is therefore a global property for connected graphs. The capacity is shown to connect the minimization of the energy, solutions of the Dirichlet problem and existence of a Green's function. We furthermore give sufficient criteria in form of a Nash-Williams test, study the relation to Hardy inequalities and discuss the existence of positive superharmonic functions. Finally, we investigate the analytic features of the transition operator in relation to the inverse of the Laplace operator. △ Less

Submitted 25 August, 2023; originally announced August 2023.

Comments: 29 pages, 1 figure

MSC Class: 31C20; 47S10; 05C50; 05C22; 12J15

Journal ref: JMAA, Volume 543, Issue 2, Part 2, 15 March 2025, 128943

Dual Cheeger constant for weighted graphs over ordered fields

Authors: Anna Muranova

Abstract: We consider a dual Cheeger constant $\overline h$ for finite graphs with edge weights from an arbitrary real-closed ordered field. We obtain estimates of $\overline h$ in terms of number of vertices in graph. Further, we estimate the largest eigenvalue for the discrete Laplace operator in terms of $\overline h$ and show the sharpness of estimates. As an example we consider graphs over non-Archimed… ▽ More We consider a dual Cheeger constant $\overline h$ for finite graphs with edge weights from an arbitrary real-closed ordered field. We obtain estimates of $\overline h$ in terms of number of vertices in graph. Further, we estimate the largest eigenvalue for the discrete Laplace operator in terms of $\overline h$ and show the sharpness of estimates. As an example we consider graphs over non-Archimedean field of the Levi-Civita numbers. △ Less

Submitted 3 November, 2022; originally announced November 2022.

Comments: 14 pages, 1 figure

MSC Class: 05C50; 05C22; 47A75; 12J15; 39A12

Discrete Laplace and transition operators over non-Archimedean ordered fields

Authors: Anna Muranova

Abstract: We investigate properties of spectrum of normalized Laplacian $\mathcal L$ for finite graphs over non-Archimedean ordered fields. We prove a Cheeger's inequality for first non-zero eigenvalue. Then we describe properties of the operator $\mathcal P=I-\mathcal L$, which is a generalization of transition operator. We show that Cheeger estimate $α_1\preceq \sqrt{1-h^2}$ for the second largest eigenva… ▽ More We investigate properties of spectrum of normalized Laplacian $\mathcal L$ for finite graphs over non-Archimedean ordered fields. We prove a Cheeger's inequality for first non-zero eigenvalue. Then we describe properties of the operator $\mathcal P=I-\mathcal L$, which is a generalization of transition operator. We show that Cheeger estimate $α_1\preceq \sqrt{1-h^2}$ for the second largest eigenvalue of $\mathcal P$ is crucial for investigation of the convergence of analogue of random walk to equilibrium over a non-Archimedean ordered fields. We consider examples over the Levi-Civita field. △ Less

Submitted 10 August, 2023; v1 submitted 28 July, 2022; originally announced July 2022.

Comments: 23 pages, 2 figures, typos corrected

MSC Class: 05C50; 47A75; 47A10; 05C22; 12J15

Networks with complex weights: Green function and power series

Authors: Anna Muranova, Wolfgang Woess

Abstract: We introduce a Green function and analogues of other related kernels for finite and infinite networks whose edge weights are complex-valued admittances with positive real part. We provide comparison results with the same kernels associated with corresponding reversible Markov chains, i.e., where the edge weights are positive. Under suitable conditions, these lead to comparison of series of matrix… ▽ More We introduce a Green function and analogues of other related kernels for finite and infinite networks whose edge weights are complex-valued admittances with positive real part. We provide comparison results with the same kernels associated with corresponding reversible Markov chains, i.e., where the edge weights are positive. Under suitable conditions, these lead to comparison of series of matrix powers which express those kernels. We show that the notions of transience and recurrence extend by analytic continuation to the complex-weighted case even when the network is infinite. Thus, a variety of methods known for Markov chains extend to that setting. △ Less

Submitted 22 January, 2022; originally announced January 2022.

MSC Class: 94C05; 05C22; 31C20

Eigenvalues of the normalized complex Laplacian on finite electrical networks

Authors: Anna Muranova, Robert Schippa

Abstract: The spectrum of the normalized complex Laplacian for electrical networks is analyzed. We show that eigenvalues lie in a larger region compared to the case of the real Laplacian. We show the existence of eigenvalues with negative real part and absolute value greater than 2. An estimate from below for the first non-vanishing eigenvalue in modulus is provided. We supplement the estimates with example… ▽ More The spectrum of the normalized complex Laplacian for electrical networks is analyzed. We show that eigenvalues lie in a larger region compared to the case of the real Laplacian. We show the existence of eigenvalues with negative real part and absolute value greater than 2. An estimate from below for the first non-vanishing eigenvalue in modulus is provided. We supplement the estimates with examples, showing sharpness. △ Less

Submitted 23 December, 2020; originally announced December 2020.

Comments: 13 pages, 1 figure

MSC Class: 05C22; 05C50; 39A12; 34L15

The effective impedances of infinite ladder networks and Dirichlet problem on graphs

Authors: Anna Muranova

Abstract: We calculate effective impedances of infinite $LC$- and $CL$- ladder networks as limits of effective impedances of finite network approximations, using a new method, which involves precise mathematical concepts. These concepts are related to the classical differential operators on weighted graphs. As an auxiliary result, we solve a discrete boundary value Dirichlet problem on a finite ladder netwo… ▽ More We calculate effective impedances of infinite $LC$- and $CL$- ladder networks as limits of effective impedances of finite network approximations, using a new method, which involves precise mathematical concepts. These concepts are related to the classical differential operators on weighted graphs. As an auxiliary result, we solve a discrete boundary value Dirichlet problem on a finite ladder network. △ Less

Submitted 20 April, 2020; originally announced April 2020.

Comments: 18 pages, 10 figures

MSC Class: 05C22; 34B45; 39A12; 94C05; 78A25

On the effective impedance of finite and infinite networks

Authors: Anna Muranova

Abstract: In this paper we deal with the notion of the effective impedance of AC networks consisting of resistances, coils and capacitors. Mathematically such a network is a locally finite graph whose edges are endowed with complex-valued weights depending on a complex parameter $λ$ (by the physical meaning, $λ=iω$, where $ω$ is the frequency of the AC). For finite networks, we prove some estimates of the e… ▽ More In this paper we deal with the notion of the effective impedance of AC networks consisting of resistances, coils and capacitors. Mathematically such a network is a locally finite graph whose edges are endowed with complex-valued weights depending on a complex parameter $λ$ (by the physical meaning, $λ=iω$, where $ω$ is the frequency of the AC). For finite networks, we prove some estimates of the effective impedance. Using these estimates, we show that, for infinite networks, the sequence of impedances of finite graph approximations converges in certain domains in $\mathbb{C}$ to a holomorphic function of $λ$, which allows us to define the effective impedance of the infinite network. △ Less

Submitted 26 August, 2019; originally announced August 2019.

Comments: 23 pages, 6 figures

MSC Class: 34B45; 39A12; 05C22

Journal ref: Potential Analysis (2021)

Effective Impedance over Ordered Fields

Authors: Anna Muranova

Abstract: In this paper, we study properties of effective impedance of finite electrical networks and calculate the effective impedance of a finite ladder network over an ordered field. Moreover, we consider two particular examples of infinite ladder networks (Feynman's network or LC-network and CL-network, both with zero on infinity) as networks over the ordered Levi-Civita field. We show, that effective i… ▽ More In this paper, we study properties of effective impedance of finite electrical networks and calculate the effective impedance of a finite ladder network over an ordered field. Moreover, we consider two particular examples of infinite ladder networks (Feynman's network or LC-network and CL-network, both with zero on infinity) as networks over the ordered Levi-Civita field. We show, that effective impedances of finite LC-networks converge to the limit in order topology of Levi-Civita field, but the effective impedances of finite CL-networks do not converge in the same topology. △ Less

Submitted 26 July, 2019; originally announced July 2019.

Comments: 19 pages, 7 figures

MSC Class: 05C22; 34B45; 05C25; 39A12; 12J15

Journal ref: Journal of Mathematical Physics 62, 033502 (2021)

On the notion of effective impedance

Authors: Anna Muranova

Abstract: It is known that electrical networks with resistors are related to the Laplace operator and random walk on weighted graphs. In this paper we consider more general electrical networks with coils, capacitors, and resistors. We give two mathematical models of such networks: complex-weighted graphs and graphs with weight from the ordered field of rational functions. The notion of effective impedance i… ▽ More It is known that electrical networks with resistors are related to the Laplace operator and random walk on weighted graphs. In this paper we consider more general electrical networks with coils, capacitors, and resistors. We give two mathematical models of such networks: complex-weighted graphs and graphs with weight from the ordered field of rational functions. The notion of effective impedance in both approaches is defined. △ Less

Submitted 6 May, 2019; originally announced May 2019.

Comments: 17 pages, 6 figures

MSC Class: 05C22; 05C25; 34B45; 39A12; 12J15

Journal ref: Operators and Matrices, Volume 14, Number 3 (2020), 723--741