English
Related papers

Related papers: Pattern Recognition on Oriented Matroids: Symmetri…

200 papers

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

We supply basic tools for the study of the topological order of a multiplet which is an eigenspace of a finite-dimensional normal operator with continuous parameters. We allow intrinsic degeneracies within the multiplet where a well-known…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Yasuhiro Hatsugai

Complex systems are often driven by higher-order interactions among multiple units, naturally represented as hypergraphs. Understanding dependency structures within these hypergraphs is crucial for understanding and predicting the behavior…

Social and Information Networks · Computer Science 2025-05-29 John Hood , Caterina De Bacco , Aaron Schein

Consider a linear realization of a matroid over a field. One associates with it a configuration polynomial and a symmetric bilinear form with linear homogeneous coefficients. The corresponding configuration hypersurface and its non-smooth…

Algebraic Geometry · Mathematics 2021-07-06 Graham Denham , Mathias Schulze , Uli Walther

We identify all $[1, \lambda, 8]$-cycle regular $I$-graphs and all $[1, \lambda, 8]$-cycle regular double generalized Petersen graphs. As a consequence we describe linear recognition algorithms for these graph families. Using structural…

Combinatorics · Mathematics 2020-12-08 Nina Klobas , Matjaž Krnc

The investigation of width parameters in both graph and algebraic contexts has attracted considerable interest. Among these parameters, the linear branch width has emerged as a crucial measure. In this concise paper, we explore the concept…

Combinatorics · Mathematics 2026-03-03 Takaaki Fujita

We characterize the shifted simple graphs and the $3$-uniform shifted hypergraphs whose inverse image under exterior shifting is the set of bases of a matroid: those are exactly the hypergraphs whose hyperedges form an initial lex-segment.…

Combinatorics · Mathematics 2025-12-04 Lazar Guterman , Eran Nevo

We study the statistics of Hamiltonian cycles on various families of bicolored random planar maps (with the spherical topology). These families fall into two groups corresponding to two distinct universality classes with respective central…

Mathematical Physics · Physics 2023-12-15 Bertrand Duplantier , Olivier Golinelli , Emmanuel Guitter

For a given hypergraph, an orientation can be assigned to the vertex-edge incidences. This orientation is used to define the adjacency and Laplacian matrices. In addition to studying these matrices, several related structures are…

Combinatorics · Mathematics 2015-09-08 Nathan Reff

A famous result by R\"odl, Ruci\'nski, and Szemer\'edi guarantees a (tight) Hamilton cycle in $k$-uniform hypergraphs $H$ on $n$ vertices with minimum $(k-1)$-degree $\delta_{k-1}(H)\geq (1/2+o(1))n$, thereby extending Dirac's result from…

Combinatorics · Mathematics 2021-04-14 Felix Joos , Marcus Kühn , Bjarne Schülke

The Hamilton-Waterloo problem asks for a decomposition of the complete graph into $r$ copies of a 2-factor $F_{1}$ and $s$ copies of a 2-factor $F_{2}$ such that $r+s=\left\lfloor\frac{v-1}{2}\right\rfloor$. If $F_{1}$ consists of…

Combinatorics · Mathematics 2017-12-27 Melissa Keranen , Adrián Pastine

The symplectic blob algebra is a physically motivated quotient of the Hecke algebra $H(\tilde{C}_n)$ with a diagram calculus. We find the blocks for the symplectic blob algebra for all specialisations of its parameters over the complex…

Representation Theory · Mathematics 2024-07-11 Oliver H. King , Paul P. Martin , Alison E. Parker

A combinatorial neural code $\mathscr C\subseteq 2^{[n]}$ is convex if it arises as the intersection pattern of convex open subsets of $\mathbb R^d$. We relate the emerging theory of convex neural codes to the established theory of oriented…

Combinatorics · Mathematics 2026-03-12 Alexander Kunin , Caitlin Lienkaemper , Zvi Rosen

The cohomology on the complement of hyperplanes with the coefficients in the rank one local system associated to a generic weight vanishes except in the highest dimension. In this paper, we construct matroids or arrangements and its weights…

Combinatorics · Mathematics 2007-05-23 Yukihito Kawahara

We introduce a new method to study mixed characteristic deformation of line bundles. In particular, for sufficiently large smooth projective families $f : \mathscr{X} \to \mathscr{S}$ defined over the ring of $N$-integers…

Algebraic Geometry · Mathematics 2026-02-11 David Urbanik , Ziquan Yang

Even before the experimental discovery of spin- and charge-stripe order in La$_{2-x-y}$Nd$_y$Sr$_x$CuO$_4$ and La$_{2-x}$Ba$_x$CuO$_4$ at x = 1/8, stripe formation was predicted from theoretical considerations. Nevertheless, a consistent…

Superconductivity · Physics 2013-08-23 Florian Loder , Siegfried Graser , Markus Schmid , Arno P. Kampf , Thilo Kopp

In this paper we introduce a particular class of Heffter arrays, called globally simple Heffter arrays, whose existence gives at once orthogonal cyclic cycle decompositions of the complete graph and of the cocktail party graph. In…

Combinatorics · Mathematics 2018-06-13 Simone Costa , Fiorenza Morini , Anita Pasotti , Marco Antonio Pellegrini

The purpose of this paper is twofold. In the first part we concentrate on hyperplane sections of algebraic schemes, and present results for determining when Gr\"obner bases pass to the quotient and when they can be lifted. The main…

Commutative Algebra · Mathematics 2014-06-24 Lorenzo Robbiano

Split-metric decompositions are an important tool in the theory of phylogenetics, particularly because of the link between the tight span and the class of totally decomposable spaces, a generalization of metric trees whose decomposition…

Metric Geometry · Mathematics 2025-05-20 Mario Gómez

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in $d$-space into constant-complexity subcells. In this paper, we settle in the affirmative a few long-standing open…

Computational Geometry · Computer Science 2023-11-06 Pankaj K. Agarwal , Esther Ezra , Micha Sharir