中文
相关论文

相关论文: Oriented Lagrangian Orthogonal Matroid Representat…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

微分几何 · 数学 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…

动力系统 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

组合数学 · 数学 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…

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…

组合数学 · 数学 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…

辛几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

数学物理 · 物理学 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…

离散数学 · 计算机科学 2007-05-23 R. N. Mohan