中文
相关论文

相关论文: On symmetry groups of oriented matroids

200 篇论文

Oriented matroids (often called order types) are combinatorial structures that generalize point configurations, vector configurations, hyperplane arrangements, polyhedra, linear programs, and directed graphs. Oriented matroids have played a…

组合数学 · 数学 2020-06-17 Ilan Adler , Jesús A. De Loera , Steven Klee , Zhenyang Zhang

We study maps on the set of permutations of n generated by the R\'enyi-Foata map intertwined with other dihedral symmetries (of a permutation considered as a 0-1 matrix). Iterating these maps leads to dynamical systems that in some cases…

组合数学 · 数学 2020-08-10 Michael LaCroix , Tom Roby

We are interested in expanding our understanding of symplectic matroids by exploring the properties of a class of symplectic matroids with a "lattice of flats". Taking a well-behaved family of subdivisions of the cross polytope we obtain a…

组合数学 · 数学 2026-01-08 Or Raz

Enumeration of all combinatorial types of point configurations and polytopes is a fundamental problem in combinatorial geometry. Although many studies have been done, most of them are for 2-dimensional and non-degenerate cases. Finschi and…

组合数学 · 数学 2012-09-26 Komei Fukuda , Hiroyuki Miyata , Sonoko Moriyama

Many combinatorial properties of a point set in the plane are determined by the set of possible partitions of the point set by a line. Their essential combinatorial properties are well captured by the axioms of oriented matroids. In fact,…

组合数学 · 数学 2021-11-08 Hiroyuki Miyata

The theory of matroids has been generalized to oriented matroids and, recently, to arithmetic matroids. We want to give a definition of "oriented arithmetic matroid" and prove some properties like the "uniqueness of orientation".

组合数学 · 数学 2020-07-20 Roberto Pagaria

We start by introducing the basics of configurations of points and lines, and then move into discussing symmetry groups of these configurations. Specifically, we explore how we might classify the symmetries of $(9_3)$ and $(10_3)$ geometric…

组合数学 · 数学 2021-09-01 Luke Boyer , Nick Payne

A matroid is a combinatorial structure that captures and generalizes the algebraic concept of linear independence under a broader and more abstract framework. Matroids are closely related with many other topics in discrete mathematics, such…

组合数学 · 数学 2022-03-16 Gianira N. Alfarano , Karan Khathuria , Simran Tinani

We study paving matroids, their realization spaces, and their closures, along with matroid varieties and circuit varieties. Within this context, we introduce three distinct methods for generating polynomials within the associated ideals of…

代数几何 · 数学 2026-03-24 Emiliano Liwski , Fatemeh Mohammadi

Geometric properties of the fixed point set $Fix(f)$ of a self-mapping $f$ on a metric or a generalized metric space is an attractive issue. The set $Fix(f)$ can contain a geometric figure (a circle, an ellipse, etc.) or it can be a…

度量几何 · 数学 2025-06-09 Nihal Özgür , Nihal Taş

We extend the fixed point result for Path-Averaged Contractions (PA-contractions) from complete metric spaces to complete b-metric spaces. We prove that every PA-contraction on a complete b-metric space has a unique fixed point, provided…

泛函分析 · 数学 2025-12-25 Nicola Fabiano

The Cartesian squares (powers) of manifolds with the fixed point property (f.p.p.) are considered. Examples of manifolds with the f.p.p. are constructed whose symmetric squares fail to have the f.p.p..

代数拓扑 · 数学 2016-10-02 Slawomir Kwasik , Fang Sun

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

组合数学 · 数学 2023-03-14 Jaeho Shin

Let G be the homeomorphism group of a dendrite. We study the normal subgroups of G. For instance, there are uncountably many non-isomorphic such groups G that are simple groups. Moreover, these groups can be chosen so that any isometric…

群论 · 数学 2021-02-03 Bruno Duchesne , Nicolas Monod

An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense…

度量几何 · 数学 2015-11-30 Erik Friese , Frieder Ladisch

This paper is a continuation of my paper "Lattices of flats for symplectic matroids". We explore geometric constructions originating from the lattice of flats of ranked symplectic matroids. We observe that a ranked symplectic matroid always…

组合数学 · 数学 2026-01-08 Or Raz

Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations. In particular, a knowledge of the symmetries may help reduce the problem dimension, cut…

最优化与控制 · 数学 2020-10-13 A. V. Eremeev , A. S. Yurkov

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

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism…

组合数学 · 数学 2014-05-27 Gary Gordon , Jennifer McNulty , Nancy Ann Neudauer

We consider a swarm of autonomous mobile robots each of which is an anonymous point in the three-dimensional Euclidean space (3D-space) and synchronously executes a common distributed algorithm. We investigate the pattern formation problem…

分布式、并行与集群计算 · 计算机科学 2016-02-25 Yukiko Yamauchi , Taichi Uehara , Masafumi Yamashita
‹ 上一页 1 2 3 10 下一页 ›