Superport networks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Pylyavskyy, Pavlo, Shirokovskikh, Svetlana, Skopenkov, Mikhail
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915658179018752
author Pylyavskyy, Pavlo
Shirokovskikh, Svetlana
Skopenkov, Mikhail
author_facet Pylyavskyy, Pavlo
Shirokovskikh, Svetlana
Skopenkov, Mikhail
contents We study multiport networks, common in electrical engineering. They have boundary conditions different from electrical networks: the boundary vertices are split into pairs and the sum of the incoming currents is set to be zero in each pair. If one sets the voltage difference for each pair, then the incoming currents are uniquely determined. We generalize Kirchhoff's matrix-tree theorem to this setup. Different forests now contribute with different signs, making the proof subtle. In particular, we use the formula for the response matrix minors by R. Kenyon-D. Wilson, determinantal identities, and combinatorial bijections. We introduce superport networks, generalizing both ordinary networks and multiport ones.
format Preprint
id arxiv_https___arxiv_org_abs_2309_14039
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Superport networks
Pylyavskyy, Pavlo
Shirokovskikh, Svetlana
Skopenkov, Mikhail
Combinatorics
Mathematical Physics
05C82, 05C22, 94C05, 31C20, 35R02, 52C20
We study multiport networks, common in electrical engineering. They have boundary conditions different from electrical networks: the boundary vertices are split into pairs and the sum of the incoming currents is set to be zero in each pair. If one sets the voltage difference for each pair, then the incoming currents are uniquely determined. We generalize Kirchhoff's matrix-tree theorem to this setup. Different forests now contribute with different signs, making the proof subtle. In particular, we use the formula for the response matrix minors by R. Kenyon-D. Wilson, determinantal identities, and combinatorial bijections. We introduce superport networks, generalizing both ordinary networks and multiport ones.
title Superport networks
topic Combinatorics
Mathematical Physics
05C82, 05C22, 94C05, 31C20, 35R02, 52C20
url https://arxiv.org/abs/2309.14039