English
Related papers

Related papers: On symmetry groups of oriented matroids

200 papers

The theory of matroids or combinatorial geometries originated in linear algebra and graph theory, and has deep connections with many other areas, including field theory, matching theory, submodular optimization, Lie combinatorics, and total…

Combinatorics · Mathematics 2021-11-18 Federico Ardila

The fixed-point theory and its applications to various areas of science are well known. In this paper we present some existence and uniqueness theorems for fixed circles of self-mappings on metric spaces with geometric interpretation. We…

Metric Geometry · Mathematics 2025-06-03 Nihal Yilmaz Özgür , Nihal Taş

We obtain explicit formulas for the rational homotopy groups of generalised symmetric spaces, i.e., the homogeneous spaces for which the isotropy subgroup appears as the fixed point group of some finite order automorphism of the group. In…

Algebraic Topology · Mathematics 2007-05-23 S. Terzic

Studied here is the effect of the presence of symmetry groups in a system of algebraic equations on the numerical resolution with fixed-point algorithms. It is proved that the symmetries imply two important properties of the system: the…

Numerical Analysis · Mathematics 2014-05-19 J. Alvarez , A. Duran

The concept of matchings originated in group theory to address a linear algebra problem related to canonical forms for symmetric tensors. In an abelian group $(G,+)$, a matching is a bijection $f: A \to B$ between two finite subsets $A$ and…

Combinatorics · Mathematics 2025-08-08 Mohsen Aliabadi , Yujia Wu , Sophia Yermolenko

This paper develops matroidal analogues of classical results on matchings in abelian groups. By embedding matroid ground sets in an abelian group, we introduce base matchings between matroid bases, recover the group-theoretic setting in the…

Combinatorics · Mathematics 2026-04-21 Mohsen Aliabadi , Elliot Krop

This is a study of fusion ring automorphisms leaving only the trivial element fixed. We prove that a variety of classical results on fixed-point-free automorphisms of finite groups are true in the generality of fusion rings. As a result, we…

Quantum Algebra · Mathematics 2023-06-05 Andrew Schopieray

Physical theories grounded in mathematical symmetries are an essential component of our understanding of a wide range of properties of the universe. Similarly, in the domain of machine learning, an awareness of symmetries such as rotation…

For a positive integer $n\geq 3$, the sides and diagonals of a convex $n$-gon divide the interior of the convex $n$-gon into finitely (polynomial in $n$) many regions bounded by them. In this article, we associate to every region a unique…

Combinatorics · Mathematics 2021-04-13 C P Anil Kumar

A matroid base polytope is a polytope in which each vertex has 0,1 coordinates and each edge is parallel to a difference of two coordinate vectors. Matroid base polytopes are described combinatorially by integral submodular functions on a…

Combinatorics · Mathematics 2025-11-19 Jonah Berggren , Jeremy L. Martin , José A. Samper

We extend our generic rigidity theory for periodic frameworks in the plane to frameworks with a broader class of crystallographic symmetry. Along the way we introduce a new class of combinatorial matroids and associated linear…

Geometric Topology · Mathematics 2015-03-19 Justin Malestein , Louis Theran

This paper investigates the question of uniqueness of the reduced oriented matroid structure arising from root systems of a Coxeter group in real vector spaces. We settle the question for finite Coxeter groups, irreducible affine Weyl…

Representation Theory · Mathematics 2017-10-12 Matthew Dyer , Weijia Wang

We give a combinatorial characterization of minimally rigid planar frameworks with orientation-preserving crystallographic symmetry, under the constraint of forced symmetry. The main theorems are proved by extending the methods of the first…

Metric Geometry · Mathematics 2013-05-31 Justin Malestein , Louis Theran

This thesis presents new applications of Gale duality to the study of polytopes, point configurations and oriented matroids with extremal combinatorial properties. The first part of the thesis explores construction techniques for neighborly…

Combinatorics · Mathematics 2013-04-29 Arnau Padrol

We consider automorphisms of homogeneous parabolic geometries with a fixed point. Parabolic geometries carry the distinguished distributions and we study those automorphisms which enjoy natural actions on the distributions at the fixed…

Differential Geometry · Mathematics 2016-02-08 Jan Gregorovič , Lenka Zalabová

In this sequel to "Foundations of matroids - Part 1", we establish several presentations of the foundation of a matroid in terms of small building blocks. For example, we show that the foundation of a matroid M is the colimit of the…

Combinatorics · Mathematics 2024-07-31 Matthew Baker , Oliver Lorscheid , Tianyi Zhang

We study the classification of two-dimensional (2D) topological orders enriched by point-group symmetries, by generalizing the folding appraoch which was previously developed for mirror-symmetry-enriched topological orders. We fold the 2D…

Strongly Correlated Electrons · Physics 2025-02-18 Zhaoyang Ding , Yang Qi

We consider 2-local geometries and other subgroup complexes for sporadic simple groups. For six groups, the fixed point set of a noncentral involution is shown to be equivariantly homotopy equivalent to a standard geometry for the component…

Group Theory · Mathematics 2010-08-24 John Maginnis , Silvia Onofrei

We consider the problem of finding a basis of a matroid with weight exactly equal to a given target. Here weights can be discrete values from $\{-\Delta,\ldots,\Delta\}$ or more generally $m$-dimensional vectors of such discrete values. We…

Data Structures and Algorithms · Computer Science 2024-08-27 Friedrich Eisenbrand , Lars Rohwedder , Karol Węgrzycki

We study finite groups that occur as combinatorial automorphism groups or geometric symmetry groups of convex polytopes. When $\Gamma$ is a subgroup of the combinatorial automorphism group of a convex $d$-polytope, $d\geq 3$, then there…

Combinatorics · Mathematics 2019-07-29 Egon Schulte , Pablo Soberón , Gordon Ian Williams