中文
相关论文

相关论文: Families of regular matroids

200 篇论文

The Jacobian group (also called the sandpile group, Picard group, or critical group) of a graph or, more generally, of a regular matroid has been well studied. Sixth-root-of-unity matroids, also called complex unimodular matroids, are…

组合数学 · 数学 2023-09-06 Matthew Baker , Changxin Ding , Xu Zhuang

We develop a robust foundation for studying the fundamental group(oid) in discrete homotopy theory, including: equivalent definitions and basic properties, the theory of covering graphs, and the discrete version of the Seifert-van Kampen…

组合数学 · 数学 2025-12-23 Chris Kapulkin , Udit Mavinkurve

We discuss what it means for a symmetric monoidal category to be a module over a commutative semiring category. Each of the categories of (1) cartesian monoidal categories, (2) semiadditive categories, and (3) connective spectra can be…

范畴论 · 数学 2018-08-29 John D. Berman

We introduce certain torus-equivariant classes on permutohedral varieties which we call "tautological classes of matroids" as a new geometric framework for studying matroids. Using this framework, we unify and extend many recent…

组合数学 · 数学 2023-04-17 Andrew Berget , Christopher Eur , Hunter Spink , Dennis Tseng

We recall several categories of graphs which are useful for describing homotopy-coherent versions of generalized operads (e.g. cyclic operads, modular operads, properads, and so on), and give new, uniform definitions for their morphisms.…

范畴论 · 数学 2025-03-10 Philip Hackney

We generalize the Weinstein-Moser theorem on the existence of nonlinear normal modes (i.e., periodic orbits) near an equilibrium in a Hamiltonian system to a theorem on the existence of relative periodic orbits near a relative equilibrium…

辛几何 · 数学 2007-05-23 Eugene Lerman

Frame matroids and lifted-graphic matroids are two distinct minor-closed classes of matroids, each of which generalises the class of graphic matroids. The class of quasi-graphic matroids, recently introduced by Geelen, Gerards, and Whittle,…

组合数学 · 数学 2017-06-21 Daryl Funk , Dillon Mayhew

In this revised version (August 2025), we add a survey of \infty-categorical (co)limits and a replacement lemma for higher functoriality (Lem. 1.4.5), a framework for explicit models of punctured tubular neighborhoods ({\S}3.4), and a new…

代数几何 · 数学 2025-09-17 Frédéric Déglise , Adrien Dubouloz , Paul Arne Østvær

We analyse the normal quotient structure of several infinite families of finite connected edge-transitive, four-valent oriented graphs. These families were singled out by Marusic and others to illustrate various different internal…

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

组合数学 · 数学 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

Recently the classification of all possible faithful transitive permutation representations of the group of symmetries of a regular toroidal map was accomplished. In this paper we complete this investigation on a surface of genus 1…

群论 · 数学 2020-05-19 Maria Elisa Fernandes , Claudio Alexandre Piedade

In this paper, we develop a $\times$-homotopy fundamental groupoid for graphs, and show a functorial relationship to the 2-category of graphs. We further explore the fundamental groupoid of graph products and develop a groupoid product…

组合数学 · 数学 2020-07-14 Tien Chih , Laura Scull

The purpose of this foundational paper is to introduce various notions and constructions in order to develop the homotopy theory for differential graded operads over any ring. The main new idea is to consider the action of the symmetric…

代数拓扑 · 数学 2021-08-25 Malte Dehling , Bruno Vallette

We develop the theory of matroids over one-dimensional algebraic groups, with special emphasis on positive characteristic. In particular, we compute the Lindstr\"om valuations and Frobenius flocks of such matroids. Building on work by Evans…

组合数学 · 数学 2023-01-10 Guus P. Bollen , Dustin Cartwright , Jan Draisma

The family of 2-level matroids, that is, matroids whose base polytope is 2-level, has been recently studied and characterized by means of combinatorial properties. 2-level matroids generalize series-parallel graphs, which have been already…

组合数学 · 数学 2015-10-15 Francesco Grande , Juanjo Rué

We provide a short proof of a conic version of the colorful Carath\'eodory theorem for oriented matroids. Holmsen's extension of the colorful Carath\'eodory theorem to oriented matroids (Advances in Mathematics, 2016) already encompasses…

组合数学 · 数学 2025-09-26 Minho Cho , Seunghun Lee , Frédéric Meunier

We describe the homotopy classes of 2 by 2 periodic simple (=non-degenerate) matrices with various symmetries. This turns out to be an elementary exercise in the homotopy of closed curves in three dimensions. The matrices represent gapped…

数学物理 · 物理学 2024-02-21 Joseph E. Avron , Ari M. Turner

We study topological spaces with a distinguished set of paths, called directed paths. Since these directed paths are generally not reversible, the directed homotopy classes of directed paths do not assemble into a groupoid, and there is no…

代数拓扑 · 数学 2021-01-29 Peter Bubenik

Let $M$ be a smooth compact connected surface, $P$ be either the real line $\mathbb{R}$ or the circle $S^1$ and $f:M\to P$ be a Morse map. Denote by $\mathcal{S}(f)$ and $\mathcal{O}(f)$ the corresponding stabilizer and orbit of $f$ with…

几何拓扑 · 数学 2014-08-21 Sergiy Maksymenko

Given a 4-regular graph $F$, we introduce a binary matroid $M_{\tau}(F)$ on the set of transitions of $F$. Parametrized versions of the Tutte polynomial of $M_{\tau}(F)$ yield several well-known graph and knot polynomials, including the…

组合数学 · 数学 2015-07-01 Lorenzo Traldi