Incidence hypergraphs: Injectivity, uniformity, and matrix-tree theorems

نویسندگان

چکیده

An oriented hypergraph is an incidence structure that allows for the generalization of graph theoretic concepts to integer matrices through its locally signed graphic substructure. The behaviors are formalized in subobject classifier hypergraphs. Moreover, injective envelope calculated and shown contain class uniform hypergraphs -- providing a combinatorial framework entries matrices. A multivariable all-minors characteristic polynomial obtained both determinant permanent hypergraphic Laplacian adjacency arising from any matrix. coefficients each be submonic maps same family into limited by classifier. These results provide unifying theorem matrix-tree-type Sachs-coefficient-type theorems. Finally, specializing bidirected graphs, trivial subclasses degree-$k$ monomials one-to-one correspondence with $k$-arborescences.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simplicial Matrix-Tree Theorems

Abstract. We generalize the definition and enumeration of spanning trees from the setting of graphs to that of arbitrary-dimensional simplicial complexes ∆, extending an idea due to G. Kalai. We prove a simplicial version of the Matrix-Tree Theorem that counts simplicial spanning trees, weighted by the squares of the orders of their top-dimensional integral homology groups, in terms of the Lapl...

متن کامل

Harmonic vectors and matrix tree theorems

In this paper we prove a new result in graph theory that was motivated by considerations in mathematical economics; more precisely by the problem of price formation in an exchange economy [3]. The aggregate demand/supply in the economy is described by an n × n matrix A = (aij) where aij is the amount of commodity j that is on offer for commodity i. In this context one defines a market-clearing ...

متن کامل

Grassmann-Berezin Calculus and Theorems of the Matrix-Tree Type

We prove two generalizations of the matrix-tree theorem. The first one, a result essentially due to Moon for which we provide a new proof, extends the “all minors” matrix-tree theorem to the “massive” case where no condition on row or column sums is imposed. The second generalization, which is new, extends the recently discovered Pfaffian-tree theorem of Masbaum and Vaintrob into a “Hyperpfaffi...

متن کامل

Matrix-tree theorems and the Alexander-Conway polynomial

This talk is a report on joint work with A. Vaintrob [12, 13]. It is organised as follows. We begin by recalling how the classical Matrix-Tree Theorem relates two different expressions for the lowest degree coefficient of the Alexander-Conway polynomial of a link. We then state our formula for the lowest degree coefficient of an algebraically split link in terms of Milnor’s triple linking numbe...

متن کامل

Diagonalization, Uniformity, and Fixed-Point Theorems

We derive new fixed-point theorems for subrecursive classes, together with a theorem on the uniformity of certain reductions, from a general formulation of the technique of delayed diagonalization. This formulation extends the main theorem of U. Schiining (Theoret. Compuf. Sci. 18 (1982). 955103) to cases which involve infinitely many diagonal classes Y$, and which allow each M, to contain unco...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Linear Algebra and its Applications

سال: 2022

ISSN: ['1873-1856', '0024-3795']

DOI: https://doi.org/10.1016/j.laa.2021.10.023