English
Related papers

Related papers: Oriented Lagrangian Orthogonal Matroid Representat…

200 papers

The model theory based notion of the first order convergence unifies the notions of the left-convergence for dense structures and the Benjamini-Schramm convergence for sparse structures. It is known that every first order convergent…

Combinatorics · Mathematics 2016-08-16 Frantisek Kardos , Daniel Kral , Anita Liebenau , Lukas Mach

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via matrices. We then…

Combinatorics · Mathematics 2011-09-07 Peter J. Cameron , Maximilien Gadouleau , Søren Riis

We study a matrix-based notion of matroid representation over local commutative rings obtained by replacing linear independence with modular independence. This construction always defines an independence system, though not necessarily a…

Combinatorics · Mathematics 2026-03-11 Koji Imamura , Keisuke Shiromoto

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

Combinatorics · Mathematics 2023-03-14 Jaeho Shin

In this paper, we introduce a notion of a left-symmetric algebroid, which is a generalization of a left-symmetric algebra from a vector space to a vector bundle. The left multiplication gives rise to a representation of the corresponding…

Differential Geometry · Mathematics 2016-10-03 Jiefeng Liu , Yunhe Sheng , Chengming Bai , Zhiqi Chen

This paper develops a generalized formulation of Lagrangian mechanics on fibered manifolds, together with a reduction theory for symmetries corresponding to Lie groupoid actions. As special cases, this theory includes not only Lagrangian…

Dynamical Systems · Mathematics 2017-03-23 Songhao Li , Ari Stern , Xiang Tang

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

Combinatorics · Mathematics 2012-04-30 Hadi Afzali , Nathan Bowler

A transduction provides us with a way of using the monadic second-order language of a structure to make statements about a derived structure. Any transduction induces a relation on the set of these structures. This article presents a…

Combinatorics · Mathematics 2024-01-24 Susan Jowett , Dillon Mayhew , Songbao Mo , Christopher Tuffley

We study the representability problem for torsion-free arithmetic matroids. By using a new operation called "reduction" and a "signed Hermite normal form", we provide and implement an algorithm to compute all the representations, up to…

Combinatorics · Mathematics 2023-03-08 Roberto Pagaria , Giovanni Paolini

In this paper, we study orthogonal representations of simple graphs $G$ in $\mathbb{R}^d$ from an algebraic perspective in case $d = 2$. Orthogonal representations of graphs, introduced by Lov\'asz, are maps from the vertex set to…

Commutative Algebra · Mathematics 2014-11-14 Jürgen Herzog , Antonio Macchia , Sara Saeedi Madani , Volkmar Welker

In this paper we introduce valuated $\Delta$-matroids, a natural generalization of two objects of study in matroid theory: valuated matroids and $\Delta$-matroids. We show that these objects exhibit nice properties analogous to ordinary…

Combinatorics · Mathematics 2025-07-23 Nathan Cheung , Tracy Chin , Gaku Liu , Cynthia Vinzant

A representation theorem for non-semibounded Hermitian quadratic forms in terms of a (non-semibounded) self-adjoint operator is proven. The main assumptions are closability of the Hermitian quadratic form, the direct integral structure of…

Functional Analysis · Mathematics 2022-07-11 Alberto Ibort , José G. Llavona , Fernando Lledó , Juan Manuel Pérez-Pardo

For any rank $r$ oriented matroid $M$, a construction is given of a "topological representation" of $M$ by an arrangement of homotopy spheres in a simplicial complex which is homotopy equivalent to $S^{r-1}$. The construction is completely…

Combinatorics · Mathematics 2009-03-17 Laura Anderson

In this paper, we construct a Lagrangian submanifold of the moduli space associated to the fundamental group of a punctured Riemann surface (the space of representations of this fundamental group into a compact connected Lie group). This…

Symplectic Geometry · Mathematics 2008-09-24 Florent Schaffhauser

A matroid is $\text{GF}(q)$-regular if it is representable over all proper superfields of the field $\text{GF}(q)$. We show that, for highly connected matroids having a large projective geometry over $\text{GF}(q)$ as a minor, the property…

Combinatorics · Mathematics 2014-01-29 Peter Nelson , Stefan H. M. van Zwam

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

Combinatorics · Mathematics 2019-11-19 Alex Fink , Luca Moci

We consider the GF$(4)$-representable matroids with a circuit-hyperplane such that the matroid obtained by relaxing the circuit-hyperplane is also GF$(4)$-representable. We characterize the structure of these matroids as an application of…

Combinatorics · Mathematics 2018-06-04 Ben Clark , James Oxley , Stefan H. M. van Zwam

We characterize which systems of sign vectors are the cocircuits of an oriented matroid in terms of the cocircuit graph.

Combinatorics · Mathematics 2011-06-07 Kolja Knauer , Juan Jose Montellano-Ballesteros , Ricardo Strausz

In this paper, some new aspects related to Routh reduction of Lagrangian systems with symmetry are discussed. The main result of this paper is the introduction of a new concept of transformation that is applicable to systems obtained after…

Mathematical Physics · Physics 2012-06-11 B. Langerock , E. García-Toraño Andrés , F. Cantrijn

In this paper we have discussed different possible orthogonalities in matrices, namely orthogonal, quasi-orthogonal, semi-orthogonal and non-orthogonal matrices including completely positive matrices, while giving some of their…

Discrete Mathematics · Computer Science 2007-05-23 R. N. Mohan
‹ Prev 1 3 4 5 6 7 10 Next ›