English
Related papers

Related papers: Grassmann Integral Representation for Spanning Hyp…

200 papers

Let k be a local field and let A be the two-by-two matrix algebra over k. In our previous work we developed a theory that allows the computation of the set of maximal orders in A containing a given suborder. This set is given as a sub-tree…

Number Theory · Mathematics 2019-05-23 Luis Arenas-Carmona , Claudio Bravo

This paper is a documentation of author's reseach, focusing on the topic Grassmann Algebra spanning over July, August 2025 under mentorship provided by DRP Turkiye 2025. Grassmann algebra is a fundamental structure in mathematics with…

Rings and Algebras · Mathematics 2026-03-11 Mithat Konuralp Demir

We consider the problem of enumerating spanning trees on lattices. Closed-form expressions are obtained for the spanning tree generating function for a hypercubic lattice of size N_1 x N_2 x...x N_d in d dimensions under free, periodic, and…

Statistical Mechanics · Physics 2007-05-23 W. -J. Tzeng , F. Y. Wu

The inducibility of a graph represents its maximum density as an induced subgraph over all possible sequences of graphs of size growing to infinity. This invariant of graphs has been extensively studied since its introduction in $1975$ by…

Optimization and Control · Mathematics 2025-12-19 Daniel Brosch , Diane Puges

Let $G$ be a connected $n$-vertex graph in a proper minor-closed class $\mathcal G$. We prove that the extension complexity of the spanning tree polytope of $G$ is $O(n^{3/2})$. This improves on the $O(n^2)$ bounds following from the work…

Combinatorics · Mathematics 2021-12-21 Manuel Aprile , Samuel Fiorini , Tony Huynh , Gwenaël Joret , David R. Wood

After recalling the definition of Grassmann algebra and elements of Grassmann--Berezin calculus, we use the expression of Pfaffians as Grassmann integrals to generalize a series of formulas relating generating functions of paths in digraphs…

Combinatorics · Mathematics 2017-10-17 Sylvain Carrozza , Adrian Tanasa

In a recent paper Baker and Bowler introduced matroids over hyperfields, offering a common generalization of matroids, oriented matroids, and linear subspaces of based vector spaces. This paper introduces the notion of a topological…

Combinatorics · Mathematics 2018-11-06 James F. Davis , Laura Anderson

In 1966, Cummins introduced the "tree graph": the tree graph $\mathbf{T}(G)$ of a graph $G$ (possibly infinite) has all its spanning trees as vertices, and distinct such trees correspond to adjacent vertices if they differ in just one edge,…

Combinatorics · Mathematics 2021-06-21 Suresh Dara , S. M. Hegde , Venkateshwarlu Deva , S. B. Rao , Thomas Zaslavsky

This study first provides a brief overview of the structure of typical Grassmann manifolds. Then a new type of supergrassmannians is construced using an odd involution in a super ringed space and by gluing superdomains together. Next,…

Differential Geometry · Mathematics 2023-04-26 Mohammad Javad Afshari , Saad Varsaie

Furstenberg-Weiss have extended Szemer\'edi's theorem on arithmetic progressions to trees by showing that a large subset of the tree contains arbitrarily long arithmetic subtrees. We study higher dimensional versions that analogously extend…

Combinatorics · Mathematics 2021-11-03 Kamil Bulinski , Alexander Fish

Sparsity-based representations have recently led to notable results in various visual recognition tasks. In a separate line of research, Riemannian manifolds have been shown useful for dealing with features and models that do not lie in…

Machine Learning · Computer Science 2015-05-21 Mehrtash Harandi , Richard Hartley , Chunhua Shen , Brian Lovell , Conrad Sanderson

Let $A$ be a commutative $k$-algebra over a field of $k$ and $\Xi$ a linear operator defined on $A$. We define a family of $A$-valued invariants $\Psi$ for finite rooted forests by a recurrent algorithm using the operator $\Xi$ and show…

Combinatorics · Mathematics 2009-02-02 Wenhua Zhao

The Grassmannian model represents harmonic maps from Riemann surfaces by families of shift-invariant subspaces of a Hilbert space. We impose a natural symmetry condition on the shift-invariant subspaces that corresponds to considering an…

Functional Analysis · Mathematics 2019-12-06 Alexandru Aleman , Rui Pacheco , John C. Wood

Graph Neural Networks (GNNs) have achieved remarkable success across a range of learning tasks. However, scaling GNNs to large graphs remains a significant challenge, especially for graph-level tasks. In this work, we introduce SHAKE-GNN, a…

Machine Learning · Computer Science 2025-09-29 Zhipu Cui , Johannes Lutzeyer

Rooted tree maps assign to an element of the Connes-Kreimer Hopf algebra of rooted trees a linear map on the noncommutative polynomial algebra in two letters. Evaluated at any admissible word these maps induce linear relations between…

Number Theory · Mathematics 2017-12-06 Henrik Bachmann , Tatsushi Tanaka

We introduce Z_3-graded objects which are the generalization of the more familiar Z_2-graded objects that are used in supersymmetric theories and in many models of non-commutative geometry. First, we introduce the Z_3-graded Grassmann…

High Energy Physics - Theory · Physics 2009-10-30 Bertrand Le Roy

A graph $G$ contains a graph $H$ as an induced minor if $H$ can be obtained from $G$ after vertex deletions and edge contractions. We show that for every $k$-vertex planar graph $H$, every graph $G$ excluding $H$ as an induced minor and…

Combinatorics · Mathematics 2024-07-23 Édouard Bonnet , Jędrzej Hodor , Tuukka Korhonen , Tomáš Masařík

We present new short proofs of known spanning tree enumeration formulae for threshold and Ferrers graphs by showing that the Laplacian matrices of such graphs admit triangular rank-one perturbations. We then characterize the set of graphs…

Combinatorics · Mathematics 2021-03-26 Christian Go , Zhong Xuan Khwa , Xinyu Luo , Matthew T. Stamps

Pairwise ordered tree alignment are combinatorial objects that appear in RNA secondary structure comparison. However, the usual representation of tree alignments as supertrees is ambiguous, i.e. two distinct supertrees may induce identical…

Quantitative Methods · Quantitative Biology 2016-03-08 Cedric Chauve , Julien Courtiel , Yann Ponty

If $G$ is a group acting on a tree $X$, and ${\mathcal S}$ is a $G$-equivariant sheaf of vector spaces on $X$, then its compactly-supported cohomology is a representation of $G$. Under a finiteness hypothesis, we prove that if $H_c^0(X,…

Representation Theory · Mathematics 2018-10-04 Martin H. Weissman
‹ Prev 1 3 4 5 6 7 10 Next ›