English
Related papers

Related papers: Kac's Theorem for equipped graphs and for maximal …

200 papers

For integers $k \geq 2$ and $n \geq k+1$, we prove the following: If $n\cdot k$ is even, there is a connected $k$-regular graph on $n$ vertices. If $n\cdot k$ is odd, there is a connected nearly $k$-regular graph on $n$ vertices.

Combinatorics · Mathematics 2018-01-26 Ghurumuruhan Ganesan

In this work, we show that neural networks can be represented via the mathematical theory of quiver representations. More specifically, we prove that a neural network is a quiver representation with activation functions, a mathematical…

Machine Learning · Computer Science 2021-03-24 Marco Antonio Armenta , Pierre-Marc Jodoin

A classical result of Kahn and Saks states that given any partially ordered set with two distinguished elements, the number of linear extensions in which the ranks of the distinguished elements differ by $k$ is log-concave as a function of…

Combinatorics · Mathematics 2024-07-02 Ramon van Handel , Alan Yan , Xinmeng Zeng

We define branching systems for finitely aligned higher-rank graphs. From these we construct concrete representations of higher-rank graph C*-algebras on Hilbert spaces. We prove a generalized Cuntz-Krieger uniqueness theorem for periodic…

Operator Algebras · Mathematics 2017-03-17 Daniel Gonçalves , Hui Li , Danilo Royer

Quillen's localization theorem is well known as a fundamental theorem in the study of algebraic K-theory. In this paper, we present its arithmetic analogue for the equivariant K-theory of arithmetic schemes, which are endowed with an action…

Algebraic Geometry · Mathematics 2019-05-15 Shun Tang

We introduce a new concept of mixed representations of quivers that is a generalization of ordinary representations of quivers and orthogonal (symplectic) representations of symmetric quivers introduced recently by Derksen and Weyman. We…

Representation Theory · Mathematics 2007-05-23 A. N. Zubkov

We interpret certain equivariant Kasparov groups as equivariant representable K-theory groups. We compute these groups via a classifying space and as K-theory groups of suitable sigma-C*-algebras. We also relate equivariant vector bundles…

K-Theory and Homology · Mathematics 2015-10-23 Heath Emerson , Ralf Meyer

In this paper, we define an invariant, which we believe should be the substitute for total K-theory in the case when there is one distinguished ideal. Moreover, some diagrams relating the new groups to the ordinary K-groups with…

Operator Algebras · Mathematics 2021-09-20 Søren Eilers , Gunnar Restorff , Efren Ruiz

Fortin and Reutenauer defined the non-commutative rank for a matrix with entries that are linear functions. The non-commutative rank is related to stability in invariant theory, non-commutative arithmetic circuits, and Edmonds' problem. We…

Representation Theory · Mathematics 2021-11-02 Alana Huszar

According to Letourmy and Vendramin, a representation of a skew brace is a pair of representations on the same vector space, one for the additive group and the other for the multiplicative group, that satisfies a certain compatibility…

Representation Theory · Mathematics 2024-11-14 Yuta Kozakai , Cindy Tsang

In this article we generalize a theorem of Benson for generalized quadrangles to strongly regular graphs and directed strongly regular graphs. The main result provides numerical restrictions on the number of fixed vertices and the number of…

Combinatorics · Mathematics 2014-11-14 S. De Winter , E. Kamischke , Z. Wang

Knowledge graphs (KGs) have gained prominence for their ability to learn representations for uni-relational facts. Recently, research has focused on modeling hyper-relational facts, which move beyond the restriction of uni-relational facts…

Machine Learning · Computer Science 2022-08-31 Harry Shomer , Wei Jin , Juanhui Li , Yao Ma , Jiliang Tang

Group counterfactual explanations find a set of counterfactual instances to explain a group of input instances contrastively. However, existing methods either (i) optimize counterfactuals only for a fixed group and do not generalize to new…

Machine Learning · Computer Science 2026-01-29 Enrique Valero-Leal , Bernd Bischl , Pedro Larrañaga , Concha Bielza , Giuseppe Casalicchio

In a graph whose vertices are assigned integer ranks, a path is well-ranked if the endpoints have distinct ranks or some interior point has a higher rank than the endpoints. A ranking is an assignment of ranks such that all nontrivial paths…

Combinatorics · Mathematics 2016-07-26 Jordan Almeter , Samet Demircan , Andrew Kallmeyer , Kevin G. Milans , Robert Winslow

k-graphs are higher-rank analogues of directed graphs which were first developed to provide combinatorial models for operator algebras of Cuntz-Krieger type. Here we develop the theory of covering spaces for k-graphs, obtaining a…

Operator Algebras · Mathematics 2008-05-23 David Pask , John Quigg , Iain Raeburn

Let F(G) be a fixed linear combination of the k extremal eigenvalues of a graph G and of its complement. The problem of finding max{F(G):v(G)=n} generalizes a number of problems raised previously in the literature. We show that the limit…

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

We will define new constructions similar to the graph systems of correspondences described by Deaconu et al. We will use these to prove a version of Ionescu's theorem for higher rank graphs. Afterwards we will examine the properties of…

Operator Algebras · Mathematics 2015-12-07 S. Kaliszewski , Adam Morgan , John Quigg

We introduce and develop a categorification of the theory of Real representations of finite groups. In particular, we generalize the categorical character theory of Ganter--Kapranov and Bartlett to the Real setting. Given a Real…

Representation Theory · Mathematics 2018-09-11 Matthew B. Young

We prove an analogue of Kac's Theorem, describing the dimension vectors of indecomposable coherent sheaves, or parabolic bundles, over weighted projective lines. We use a theorem of Peng and Xiao to associate a Lie algebra to the category…

Algebraic Geometry · Mathematics 2007-09-20 William Crawley-Boevey

We introduce what we call `generalized higher rank $k$-graphs' as a class of categories equipped with a notion of size. They extend not only the higher rank $k$-graphs, but also the Levi categories introduced by the first author as a…

Category Theory · Mathematics 2021-04-20 M. V. Lawson , A. Vdovina
‹ Prev 1 3 4 5 6 7 10 Next ›