English
Related papers

Related papers: The Euler characteristic, $q$-matroids, and a M\"o…

200 papers

We study abelian lattice gauge theory defined on a simplicial complex with arbitrary topology. The use of dual objects allows one to reformulate the theory in terms of new dynamical variables; however, we avoid the use of the dual lattice…

High Energy Physics - Theory · Physics 2007-05-23 Mark Rakowski , Siddhartha Sen

We prove that for every proper minor-closed class $M$ of matroids representable over a prime field, there exists a constant-competitive matroid secretary algorithm for the matroids in $M$. This result relies on the extremely powerful…

Combinatorics · Mathematics 2019-10-03 Tony Huynh , Peter Nelson

A Euclidean oriented matroid program yields a partial ordering of the cocircuits of its cocircuit graph. We show that every linear extension of that ordering yields a topological sweep and induces a recursive atom-ordering (a shelling of…

Combinatorics · Mathematics 2025-01-22 Winfried Hochstättler , Michael Wilhelmi

The main result is Theorem MAT 11 which states that every finite closure operator is the ground set of a matroid. Its base sets consist of nonredundant covers of of the closure. These are minimal subsets that determine the closure operator…

Combinatorics · Mathematics 2022-11-11 Wayne E. Dick

Recently, the higher-order q-Euler polynomials and multiple q-Euler zeta functions are introduced by T. Kim ([8, 9]). In this paper, we investigate some symmetric properties of the multiple q-Euler zeta function and derive various…

Number Theory · Mathematics 2013-12-30 Dae San Kim , Taekyun Kim

In this note we characterize tropical bases as sets of circuits that by orthogonality determine the set of cocircuits of a simple matroid. Furthermore, we show that any circuit, which itself is closed, must be contained in any tropical…

Combinatorics · Mathematics 2024-06-21 Winfried Hochstättler

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…

Combinatorics · Mathematics 2023-04-17 Andrew Berget , Christopher Eur , Hunter Spink , Dennis Tseng

In this article we study a conjecture of Geiss-Leclerc-Schr{\"o}er, which is an analogue of a classical conjecture of Lusztig in the Weyl group case. It concerns the relation between canonical basis and semi-canonical basis through the…

Representation Theory · Mathematics 2021-04-01 Taiwang Deng , Bin Xu

By the symmetric properties of Drichlet's type multiple q-l-function, we establish various identities concerning the generalized higher-order q-Euler polynomials. Furthermore, we give some interesting relationship between the power sums and…

Number Theory · Mathematics 2013-12-31 Dae San Kim , Taekyun Kim

We generalize the notions of the orbifold Euler characteristic and of the higher order orbifold Euler characteristics to spaces with actions of a compact Lie group. This is made using the integration with respect to the Euler characteristic…

Algebraic Topology · Mathematics 2014-05-07 S. M. Gusein-Zade , I. Luengo , A. Melle-Hernández

An affine oriented matroid is a combinatorial abstraction of an affine hyperplane arrangement. From it, Novik, Postnikov and Sturmfels constructed a squarefree monomial ideal in a polynomial ring, called an oriented matroid ideal, and got…

Commutative Algebra · Mathematics 2017-11-27 Ryota Okazaki , Kohji Yanagawa

There are (at least) two different approaches to define equivariant analogue of the Euler charateristic for a space with a finite group action. The first one defines it as an element of the Burnside ring of the group. The second approach…

Algebraic Geometry · Mathematics 2016-05-11 S. M. Gusein-Zade , I. Luengo , A. Melle-Hernández

It is well known that linear rank-metric codes give rise to q-polymatroids. Analogously to matroid theory one may ask whether a given q-polymatroid is representable by a rank-metric code. We provide an answer by presenting an example of a…

Information Theory · Computer Science 2022-03-14 Heide Gluesing-Luerssen , Benjamin Jany

In this paper, we investigate the local Euler obstruction and the relative local Euler obstruction in terms of constructible complexes of sheaves, characteristic cycles, and vanishing cycles. The fundamental tool that we use is the notion…

Algebraic Geometry · Mathematics 2017-05-03 David B. Massey

In this thesis, we study nearly finitary matroids by introducing new definitions and prove various properties of nearly finitary matroids. In 2010, an axiom system for infinite matroids was proposed by Bruhn et al. We use this axiom system…

Combinatorics · Mathematics 2019-06-13 Patrick Tam

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. To do this, we first introduce algebraic objects called tracts which…

Combinatorics · Mathematics 2018-12-13 Matthew Baker , Nathan Bowler

Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits,…

Combinatorics · Mathematics 2015-06-08 Elad Aigner-Horev , Reinhard Diestel , Luke Postle

Let $R$ be a smooth affine domain of dimension $d\geq 2$ over an infinite perfect field $k$. We establish a morphism from the Euler class group $E^d(R)$ to $Um_{d+1}(R)/E_{d+1}(R)$, the group of elementary orbits of unimodular rows.

Commutative Algebra · Mathematics 2018-02-13 Mrinal Kanti Das , Soumi Tikader , Md. Ali Zinna

We develop a general method for computing the homological Euler characteristic of finite index subgroups G of GL_m(O_K) where O_K is the ring of integers in a number field K. With this method we find, that for large, explicitly computed…

Group Theory · Mathematics 2007-05-23 Ivan E. Horozov

The class of 2-regular matroids is a natural generalisation of regular and near-regular matroids. We prove an excluded-minor characterisation for the class of 2-regular matroids. The class of 3-regular matroids coincides with the class of…

Combinatorics · Mathematics 2023-09-07 Nick Brettell , James Oxley , Charles Semple , Geoff Whittle