English
Related papers

Related papers: Cyclic Flats of Binary Matroids

200 papers

We consider a prototypical two-parameter family of invertible maps of $\mathbb{Z}^2$, representing rotations with decreasing rotation number. These maps describe the dynamics inside the island chains of a piecewise affine discrete twist map…

Dynamical Systems · Mathematics 2017-09-27 Fairuz Alwani , Franco Vivaldi

We study the Bergman complex B(M) of a matroid M: a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural subdivision of the Bergman complex of M is a geometric…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Carly Klivans

Let $A$ be a finite dimensional hereditary algebra over a finite field, and let $m$ be a fixed integer such that $m=0$ or $m>2$. In the present paper, we first define an algebra $L_m(A)$ associated to $A$, called the $m$-periodic lattice…

Representation Theory · Mathematics 2017-05-12 Haicheng Zhang

Dualization of a monotone Boolean function on a finite lattice can be represented by transforming the set of its minimal 1 to the set of its maximal 0 values. In this paper we consider finite lattices given by ordered sets of their meet and…

Logic in Computer Science · Computer Science 2015-12-31 Mikhail A. Babin , Sergei O. Kuznetsov

We initiate the study of a type $C_n$ generalization of the lattice path matroids defined by Bonin, de Mier, and Noy. These are delta matroids whose feasible sets are in bijection with lattice paths which are symmetric along the main…

Combinatorics · Mathematics 2023-11-28 Douglas M. Chen , Mario Sanchez , John Veliz , Zhiyan Ying

A result of Seymour implies that any 3-connected matroid with a modular 3-point line is binary. We prove a similar characterization for 3-connected matroids with modular 4-point lines. We show that such a matroid is either representable…

Combinatorics · Mathematics 2014-06-11 Rohan Kapadia

Double circuits were introduced by Lov\'{a}sz in 1980 as a fundamental tool in his derivation of a min-max formula for the size of a maximum matching in linear matroids. This formula was extended to all matroids satisfying the so-called…

Combinatorics · Mathematics 2026-02-13 Bill Jackson , Anthony Nixon , Ben Smith

This paper is a significant contribution to a general programme aimed to classify all projective irreducible representations of finite simple groups over an algebraically closed field, in which the image of at least one element is…

Group Theory · Mathematics 2019-10-22 Lino Di Martino , Marco A. Pellegrini , Alexandre E. Zalesski

A lattice-type regularization of the supersymmetric field theories on a supersphere is constructed by approximating the ring of scalar superfields by an integer-valued sequence of finite dimensional rings of supermatrices and by using the…

High Energy Physics - Theory · Physics 2009-10-28 H. Grosse , C. Klimcik , P. Presnajder

The classes of bicircular matroids and lattice path matroids are closed under minors. The complete list of excluded minors for the class of lattice path matroids is known, and it has been recently shown that the analogous list for the class…

Combinatorics · Mathematics 2024-02-20 Emma Hogan , Charles Semple

We report on a study of a one-dimensional linear photonic lattice hosting, simultaneously, fundamental and dipolar modes at every site. We show how, thanks to the interaction between the different orbital modes, this minimal model exhibits…

Optics · Physics 2020-08-12 Gabriel Caceres-Aravena , Luis E F Foa , Rodrigo A Vicencio

Motivated by Gr\"obner basis theory for finite point configurations, we define and study the class of "standard complexes" associated to a matroid. Standard complexes are certain subcomplexes of the independence complex that are invariant…

Combinatorics · Mathematics 2019-11-28 Alexander Engström , Raman Sanyal , Christian Stump

The set of supercharacter theories of a fixed group $G$ forms a natural lattice. An open question in the study of supercharacter theories is to classify this lattice, and to date, this has only been done for the cyclic groups…

Representation Theory · Mathematics 2016-12-22 Jonathan Lamar

From the configuration of a matroid (which records the size and rank of the cyclic flats and the containments among them, but not the sets), one can compute several much-studied matroid invariants, including the Tutte polynomial and a…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

We prove an identity for five arguments, valid in the lattice of natural numbers with gcd and lcm as lattice operations. More generally, this identity characterizes arbitrary distributive lattices. Fixing three of the five arguments, we…

Group Theory · Mathematics 2020-06-09 Wolfgang Bertram

We explore a combinatorial theory of linear dependency in complex space, "complex matroids", with foundations analogous to those for oriented matroids. We give multiple equivalent axiomatizations of complex matroids, showing that this…

Combinatorics · Mathematics 2013-03-27 Laura Anderson , Emanuele Delucchi

Algebraic lattices are those obtained from modules in the ring of integers of algebraic number fields through the canonical or twisted embeddings. In turn, well-rounded lattices are those with maximal cardinality of linearly independent…

Let $M$ be an arbitrary matroid with circuits $\mathcal{C}(M)$. We propose a definition of a derived matroid $\delta M$ that has as its ground set $\mathcal{C}(M)$. Unlike previous attempts of such a definition, our definition applies to…

Combinatorics · Mathematics 2022-12-22 Olga Kuznetsova , Ragnar Freij-Hollanti , Relinde Jurrius

We consider a variation of Construction A of lattices from linear codes based on two classes of number fields, totally real and CM Galois number fields. We propose a generic construction with explicit generator and Gram matrices, then focus…

Information Theory · Computer Science 2016-04-07 Xiaolu Hou , Frédérique Oggier

Let $R$ be a commutative ring. Roughly speaking, we prove that an $R$-module $M$ is flat iff it is a direct limit of $R$-module affine algebraic varieties, and $M$ is a flat Mittag-Leffler module iff it is the union of its $R$-submodule…

Algebraic Geometry · Mathematics 2017-10-12 Carlos Sancho , Fernando Sancho , Pedro Sancho