中文
相关论文

相关论文: Cycle algebras and polytopes of matroids

200 篇论文

This article introduces the theory of Veronese polytopes, a broad generalisation of cyclic polytopes. These arise as convex hulls of points on curves with one or more connected components, obtained as the image of the rational normal curve…

组合数学 · 数学 2024-11-22 Marie-Charlotte Brandenburg , Roland Púček

We introduce the concept of minimum edge cover for an induced subgraph in a graph. Let $G$ be a unicyclic graph with a unique odd cycle and $I=I(G)$ be its edge ideal. We compute the exact values of all symbolic defects of $I$ using the…

交换代数 · 数学 2022-04-13 Mousumi Mandal , Dipak Kumar Pradhan

Tropical polytopes are images of polytopes in an affine space over the Puiseux series field under the degree map. This viewpoint gives rise to a family of cellular resolutions of monomial ideals which generalize the hull complex of Bayer…

组合数学 · 数学 2012-02-13 Mike Develin , Josephine Yu

Unconditional polytopes are convex polytopes that are symmetric with respect to all coordinate hyperplanes and arise naturally from anti-blocking polytopes by reflection. This paper investigates algebraic relations between an anti-blocking…

组合数学 · 数学 2026-05-20 Kenta Mori , Ryo Motomura , Hidefumi Ohsugi , Akiyoshi Tsuchiya

Arithmetic combinatorics is often concerned with the problem of bounding the behaviour of arbitrary finite sets in a group or ring with respect to arithmetic operations such as addition or multiplication. Similarly, combinatorial geometry…

组合数学 · 数学 2014-04-01 Terence Tao

In this paper, we study a class of graph drawings that arise from bobbin lace patterns. The drawings are periodic and require a combinatorial embedding with specific properties which we outline and demonstrate can be verified in linear…

计算几何 · 计算机科学 2017-09-08 Therese Biedl , Veronika Irvine

In part I of this work we studied the spaces of real algebraic cycles on a complex projective space P(V), where V carries a real structure, and completely determined their homotopy type. We also extended some functors in K-theory to…

代数拓扑 · 数学 2014-11-11 H Blaine Lawson , Paulo Lima-Filho , Marie-Louise Michelsohn

A flat of a matroid is cyclic if it is a union of circuits. The cyclic flats of a matroid form a lattice under inclusion. We study these lattices and explore matroids from the perspective of cyclic flats. In particular, we show that every…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Anna de Mier

A seminal result by Whitney describes when two graphs have the same cycles. We consider the analogous problem for even cycle matroids. A representation of an even cycle matroid is a pair formed by a graph together with a special set of…

组合数学 · 数学 2011-09-15 Bertrand Guenin , Irene Pivotto , Paul Wollan

A classification is given for (regular) positions of direct sums of two matroid algebras (unital algebraic limits of matrix algebras) in a matroid superalgebra, where the individual summands have index 2 in their associated corner algebra.…

算子代数 · 数学 2007-05-23 S. C. Power

This paper extends the study of group algebras of finite groups in which the socle of the center is an ideal. We provide a detailed analysis of the structure of these groups. In a particular case, we reach a complete characterization of the…

群论 · 数学 2024-10-10 Sofia Brenner

We survey recent developments on rationality problems for algebraic varieties, with a particular emphasis on cycle-theoretic and combinatorial methods and their applications to hypersurfaces.

代数几何 · 数学 2026-04-02 Stefan Schreieder

Neighborly polytopes are those that maximize the number of faces in each dimension among all polytopes with the same number of vertices. Despite their extremal properties they form a surprisingly rich class of polytopes, which has been…

组合数学 · 数学 2015-01-30 Hiroyuki Miyata , Arnau Padrol

Cycloids are particular Petri nets for modelling processes of actions or events. They belong to the fundaments of Petri's general systems theory and have very different interpretations, ranging from Einstein's relativity theory and…

分布式、并行与集群计算 · 计算机科学 2024-02-13 Rüdiger Valk

Throughout our work on the L\^e cycles of an affine hypersurface singularity, our primary algebraic tool consisted of a method for taking the Jacobian ideal of a complex analytic function and decomposing it into pure-dimensional "pieces".…

代数几何 · 数学 2007-05-23 David B. Massey

We introduce a family of toric algebras defined by maximal chains of a finite distributive lattice. Applying results on stable set polytopes we conclude that every such algebra is normal and Cohen-Macaulay, and give an interpretation of its…

交换代数 · 数学 2024-03-13 Oleksandra Gasanova , Lisa Nicklasson

Circuits play a fundamental role in polyhedral theory and linear programming. For instance, circuits are used as step directions in various augmentation schemes for solving linear programs or to leave degenerate vertices while running the…

最优化与控制 · 数学 2019-07-01 Steffen Borgwardt , Charles Viss

We borrow a classical construction from the study of rational billiards in dynamical systems known as the "unfolding construction" and show that it can be used to study the automorphism group of a Platonic surface. More precisely, the…

几何拓扑 · 数学 2020-05-13 David Aulicino

Rough set theory is a useful tool to deal with uncertain, granular and incomplete knowledge in information systems. And it is based on equivalence relations or partitions. Matroid theory is a structure that generalizes linear independence…

人工智能 · 计算机科学 2012-10-24 Yanfang Liu , William Zhu

A classical problem in Distance Geometry, with multiple practical applications (in molecular structure determination, sensor network localization etc.) is to find the possible placements of the vertices of a graph with given edge lengths.…

组合数学 · 数学 2021-11-30 Goran Malić , Ileana Streinu