English
Related papers

Related papers: Group actions on semimatroids

200 papers

The question whether there exists an integral solution to the system of linear equations with non-negative constraints, $A\x = \b, \, \x \ge 0$, where $A \in \Z^{m\times n}$ and ${\mathbf b} \in \Z^m$, finds its applications in many areas,…

Combinatorics · Mathematics 2019-03-01 Florian Kohl , Yanxi Li , Johannes Rauh , Ruriko Yoshida

We study equicontinuous actions of semisimple groups and some generalizations. We prove that any such action is universally closed, and in particular proper. We derive various applications, both old and new, including closedness of…

Group Theory · Mathematics 2017-06-16 Uri Bader , Tsachik Gelander

Given a map $\mathcal M$ on a connected and closed orientable surface, the delta-matroid of $\mathcal M$ is a combinatorial object associated to $\mathcal M$ which captures some topological information of the embedding. We explore how…

Combinatorics · Mathematics 2015-08-31 Goran Malić

We consider a connected symplectic manifold $M$ acted on properly and in a Hamiltonian fashion by a connected Lie group $G$. Inspired to the recent paper \cite{gb2}, see also \cite{ch} and \cite{pacini}, we study Lagrangian orbits of…

Differential Geometry · Mathematics 2007-05-23 Leonardo Biliotti

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

We define the gauge potentials of Poisson electrodynamics as sections of a symplectic realization of the spacetime manifold and infinitesimal gauge transformations as a representation of the associated Lie algebroid acting on the symplectic…

High Energy Physics - Theory · Physics 2024-01-30 Fabio Di Cosmo , Alberto Ibort , Giuseppe Marmo , Patrizia Vitale

In this paper we investigate the action of Polish groups (not necessary abelian) on an uncountable Polish spaces. We consider two main situations. First, when the orbits given by group action are small and the second when the family of…

General Topology · Mathematics 2022-12-12 Robert Rałowski , Szymon Żeberski

A semi-algebraic set is a subset of $\mathbb{R}^n$ defined by a finite collection of polynomial equations and inequalities. In this paper, we investigate the problem of determining whether two points in such a set belong to the same…

Symbolic Computation · Computer Science 2025-03-18 Cordian. Riener , Robin Schabert , Thi Xuan Vu

We introduce the notion of (Ramsey) action of a tree on a (filtered) semigroup. We then prove in this setting a general result providing a common generalization of the infinitary Gowers Ramsey theorem for multiple tetris operations, the…

Combinatorics · Mathematics 2016-11-22 Martino Lupini

This work proposes an alternative approach to the so-called lattice of embedded subsets, which is included in the product of the subset and partition lattices of a finite set, and whose elements are pairs consisting of a subset and a…

Discrete Mathematics · Computer Science 2016-12-20 Giovanni Rossi

Rough sets are efficient for data pre-processing in data mining. Matroids are based on linear algebra and graph theory, and have a variety of applications in many fields. Both rough sets and matroids are closely related to lattices. For a…

Artificial Intelligence · Computer Science 2013-12-17 Qingyin Li , William Zhu

We establish a connection between the algebraic geometry of the type B permutohedral toric variety and the combinatorics of delta-matroids. Using this connection, we compute the volume and lattice point counts of type B generalized…

Algebraic Geometry · Mathematics 2024-02-19 Christopher Eur , Alex Fink , Matt Larson , Hunter Spink

Matroids are ubiquitous in modern combinatorics. As discovered by Gelfand, Goresky, MacPherson and Serganova there is a beautiful connection between matroid theory and the geometry of Grassmannians: realizable matroids correspond to torus…

Combinatorics · Mathematics 2018-11-02 Amanda Cameron , Rodica Dinu , Mateusz Michałek , Tim Seynnaeve

Solving a problem of Diestel and Pott, we construct a large class of infinite matroids. These can be used to provide counterexamples against the natural extension of the Well-quasi-ordering-Conjecture to infinite matroids and to show that…

Combinatorics · Mathematics 2013-01-28 Nathan Bowler , Johannes Carmesin

Approximate morphisms have seen significant study across many areas of mathematics, for instance, in the theory of Absolute (Neighborhood) Retracts in topology, or of almost-commuting unitary matrices in analysis. This paper initiates study…

Operator Algebras · Mathematics 2026-01-14 Samantha Pilgrim

We develop differential and symplectic geometry of differentiable Deligne-Mumford stacks (orbifolds) including Hamiltonian group actions and symplectic reduction. As an application we construct new examples of symplectic toric DM stacks as…

Symplectic Geometry · Mathematics 2011-12-07 Eugene Lerman , Anton Malkin

We show that the integral cohomology algebra of the complement of a toric arrangement is not determined by the poset of layers. Moreover, the rational cohomology algebra is not determined by the arithmetic matroid (however it is determined…

Combinatorics · Mathematics 2019-06-19 Roberto Pagaria

Moduli spaces of polygons have been studied since the nineties for their topological and symplectic properties. Under generic assumptions, these are symplectic manifolds with natural global action-angle coordinates. This paper is concerned…

Symplectic Geometry · Mathematics 2008-12-18 Laurent Charles

Let $k$ be a commutative Noetherian ring, and $k[S]$ the polynomial ring whose indeterminates are parameterized by elements in a set $S$. We show that $k[S]$ is Noetherian up to highly homogenous actions of groups. In particular, there is a…

Representation Theory · Mathematics 2025-08-25 Liping Li , Yinhe Peng , Zhengjun Yuan

Semigroup actions and their invertible extensions are discussed. First, we develop a theory of natural extensions for continuous actions of countable, embeddable semigroups. Second, we demonstrate that not every surjective such action of a…

Dynamical Systems · Mathematics 2025-07-14 Raimundo Briceño , Álvaro Bustos-Gajardo , Miguel Donoso-Echenique