English
Related papers

Related papers: Combinatorial Cremona automorphisms and Coxeter ar…

200 papers

For any graph, we show that the graded permutation representation of the graph automorphism group given by matchings is strongly equivariantly log-concave. The proof gives a family of equivariant injections inspired by a combinatorial map…

Combinatorics · Mathematics 2026-04-08 Shiyue Li

In this paper we employ Tutte's theory of bridges to derive a decomposition theorem for binary matroids arising from signed graphs. The proposed decomposition differs from previous decomposition results on matroids that have appeared in the…

Combinatorics · Mathematics 2015-03-17 Konstantinos Papalamprou , Leonidas Pitsoulis

This study explores the relationship between hypergraph automorphisms and the spectral properties of matrices associated with hypergraphs. For an automorphism $f$, an \( f \)-compatible matrices capture aspects of the symmetry, represented…

Combinatorics · Mathematics 2024-05-03 Anirban Banerjee , Samiron Parui

Let ${\mathcal{M} = (M_i \colon i\in K)}$ be a finite or infinite family consisting of matroids on a common ground set $E$ each of which may be finitary or cofinitary. We prove the following Cantor-Bernstein-type result: If there is a…

Combinatorics · Mathematics 2024-05-27 Joshua Erde , Pascal Gollin , Attila Joó , Paul Knappe , Max Pitz

Complement-reducible graphs (or cographs) are the graphs formed from the single-vertex graph by the operations of complement and disjoint union. By combining the Johnson-Newman theorem on generalized cospectrality with the standard tools in…

Combinatorics · Mathematics 2025-07-23 Wei Wang , Ximei Huang

In this work we characterise Cayley graphs of Coxeter groups with respect to the standard generating set that admit uncountable vertex stabilisers. As a corollary, we fully identify finitely generated Coxeter groups for which the…

Group Theory · Mathematics 2023-02-10 Federico Berlai , Michal Ferov

Genevois introduced and investigated mediangle graphs as a common generalization of median graphs (1-sekeleta of CAT(0) cube complexes) and Coxeter graphs (Cayley graphs of Coxeter systems) and studied groups acting on them. He asked if…

Combinatorics · Mathematics 2025-12-10 Victor Chepoi , Kolja Knauer

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…

Combinatorics · Mathematics 2014-05-27 Gary Gordon , Jennifer McNulty , Nancy Ann Neudauer

Every tropical ideal in the sense of Maclagan-Rinc\'on has an associated tropical variety, a finite polyhedral complex equipped with positive integral weights on its maximal cells. This leads to the realisability question, ubiquitous in…

Combinatorics · Mathematics 2021-06-29 Jan Draisma , Felipe Rincón

In this article, given two finite simplicial graphs $\Gamma_1$ and $\Gamma_2$, we state and prove a complete description of the possible morphisms $C(\Gamma_1) \to C(\Gamma_2)$ between the right-angled Coxeter groups $C(\Gamma_1)$ and…

Group Theory · Mathematics 2019-10-25 Anthony Genevois

Answering a question of Diestel, we develop a topological notion of gammoids in infinite graphs which, unlike traditional infinite gammoids, always define a matroid. As our main tool, we prove for any infinite graph $G$ with vertex sets $A$…

Combinatorics · Mathematics 2014-04-02 Johannes Carmesin

Graph theoretical ideas are highly utilized by computer science fields especially data mining. In this field, a data structure can be designed in the form of tree. Covering is a widely used form of data representation in data mining and…

Artificial Intelligence · Computer Science 2015-03-05 Aiping Huang , William Zhu

Given a Lie algebroid with a representation, we construct a graded Lie algebra whose Maurer-Cartan elements characterize relative Rota-Baxter operators on Lie algebroids. We give the cohomology of relative Rota-Baxter operators and study…

Rings and Algebras · Mathematics 2022-07-14 Meijun Liu , Jiefeng Liu , Yunhe Sheng

We investigate the structure of the automorphism groups of Kimura Hadamard matrices (KHMs) constructed from dihedral groups. We identify several different types of automorphisms, and show that the automorphism group of a KHM always has a…

Combinatorics · Mathematics 2026-02-18 Santiago Barrera Acevedo , Melissa Lee

We study the combinatorial properties of a tropical hyperplane arrangement. We define tropical oriented matroids, and prove that they share many of the properties of ordinary oriented matroids. We show that a tropical oriented matroid…

Combinatorics · Mathematics 2007-06-25 Federico Ardila , Mike Develin

We introduce (co)homology theory for multiple group racks and construct cocycle invariants of compact oriented surfaces in the 3-sphere using their 2-cocycles, where a multiple group rack is a rack consisting of a disjoint union of groups.…

Geometric Topology · Mathematics 2023-10-23 Shosaku Matsuzaki , Tomo Murao

This paper completes the project of constructing combinatorial models (called frameworks) for the exchange graph and g-vector fan associated to any exchange matrix B whose Cartan companion is of finite or affine type, using the…

Combinatorics · Mathematics 2026-05-29 Nathan Reading , David E. Speyer

In a recent paper [3], the authors introduced a map $\mathcal{F}$ which associates a Deitmar scheme (which is defined over the field with one element, denoted by $\mathbb{F}_1$) with any given graph $\Gamma$. By base extension, a scheme…

Algebraic Geometry · Mathematics 2016-05-10 Manuel Merida-Angulo , Koen Thas

We study the generic fibre of the Hadamard product of linear spaces via matroid theory and tropical geometry. To do so, we introduce the flip product, a numerical invariant associated to a pair of matroids defined via the stable…

Combinatorics · Mathematics 2025-12-01 Oliver Clarke , Sean Dewar , Matteo Gallet , Georg Grasegger , Daniel Green Tripp , Ben Smith

We develop technics of birational geometry to study automorphisms of affine surfaces admitting many distinct rational fibrations, with a particular focus on the interactions between automorphisms and these fibrations. In particular, we…

Algebraic Geometry · Mathematics 2009-06-22 Jérémy Blanc , Adrien Dubouloz
‹ Prev 1 8 9 10 Next ›