English
Related papers

Related papers: Parity patterns meet Genocchi numbers, I: four lab…

200 papers

The paper gives a thorough introduction to spectra of digraphs via its Hermitian adjacency matrix. This matrix is indexed by the vertices of the digraph, and the entry corresponding to an arc from $x$ to $y$ is equal to the complex unity…

Combinatorics · Mathematics 2015-05-07 Krystal Guo , Bojan Mohar

We produce a criterion for open sets in projective $n$-space over a separably closed field to have \'etale cohomological dimension bounded by $2n-3$. We use the criterion to exhibit a scheme for which \'etale cohomological dimension is…

Commutative Algebra · Mathematics 2010-12-01 Manoj Kummini , Uli Walther

The Horn inequalities characterise the possible spectra of triples of $n$-by-$n$ Hermitian matrices $A+B=C$. We study integral inequalities that arise as limits of Horn inequalities as $n \to \infty$. These inequalities are parametrised by…

Functional Analysis · Mathematics 2025-02-27 Samuel G. G. Johnston , Colin McSwiggen

The paper presents a comparative analysis of iterative numerical methods of Jacobi and Gauss-Seidel for solving systems of linear algebraic equations (SLAEs) with complex and real matrices. The ranges of convergence for both methods for…

Numerical Analysis · Mathematics 2024-02-19 Pavel Khrapov , Nikita Volkov

The classical results, initiated by Castelnuovo and Fano and later refined by Eisenbud and Harris, provide several upper bounds on the number of quadrics defining a nondegenerate projective variety. Recently, it has been revealed that these…

Algebraic Geometry · Mathematics 2025-12-23 Jong In Han , Sijong Kwak , Wanseok Lee

In 2024, Bellamy, Craw, Rayan, Schedler, and Weiss introduced a particular family of real hyperplane arrangements stemming from hyperpolygonal spaces associated with certain quiver varieties which we thus call hyperpolygonal arrangements…

Combinatorics · Mathematics 2026-03-04 Lorenzo Giordani , Paul Mücksch , Gerhard Roehrle , Johannes Schmitt

We consider a Ziegler pair of plane arrangements, that is two plane arrangements $\mathcal{A}:f=0$ and $\mathcal{A}':f'=0$ in the projective space $\mathbb{P}^3$, such that the intersection lattices $L(\mathcal{A})$ and $L(\mathcal{A}')$…

Algebraic Geometry · Mathematics 2026-04-29 Alexandru Dimca , Piotr Pokora

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on $n$ elements,…

Combinatorics · Mathematics 2018-10-16 Colin McDiarmid , David Penman , Vasileios Iliopoulos

We obtain the generating functions for partial matchings avoiding neighbor alignments and for partial matchings avoiding neighbor alignments and left nestings. We show that there is a bijection between partial matchings avoiding three…

Combinatorics · Mathematics 2010-09-24 William Y. C. Chen , Neil J. Y. Fan , Alina F. Y. Zhao

We introduce a new topological invariant of complex line arrangements in the complex projective plane, derived from the interaction between their complement and the boundary of a regular neighbourhood. The motivation is to identify Zariski…

Geometric Topology · Mathematics 2026-05-29 Adrien Rodau

In 1996, Stanley extended the classical Catalan arrangement and semiorder arrangement, which are called the Catalan-type arrangement $\mathcal{C}_{n,A}$ and the semiorder-type arrangement $\mathcal{C}_{n,A}^*$ in this paper. By establishing…

Combinatorics · Mathematics 2025-07-08 Yanru Chen , Suijie Wang , Jinxing Yang , Chengdong Zhao

In "Faces of a Hyperplane Arrangement Enumerated by Ideal Dimension, with Applications to Plane, Plaids, and Shi," Zaslavsky showed how to compute the number $r_\ell(\mathcal{A})$ of regions of a real hyperplane arrangement $\mathcal{A}$…

Combinatorics · Mathematics 2026-05-21 Finn Southerland , Lani Southern , Su Zhou

We study matrix inequalities involving partial traces for positive semidefinite block matrices. First of all, we present a new method to prove a celebrated result of Choi [Linear Algebra Appl. 516 (2017)]. Our method also allows us to prove…

Functional Analysis · Mathematics 2024-04-09 Yongtao Li

The aim of this paper is to make sample computations with the Salvetti complex of the "center of mass" arrangement introduced in [arXiv:math/0611732] by Cohen and Kamiyama. We compute the homology of the Salvetti complex of these…

Algebraic Topology · Mathematics 2015-03-13 Dai Tamaki

Within a supervised classification framework, labeled data are used to learn classifier parameters. Prior to that, it is generally required to perform dimensionality reduction via feature extraction. These preprocessing steps have motivated…

Computer Vision and Pattern Recognition · Computer Science 2017-12-04 Adrien Lagrange , Mathieu Fauvel , Stéphane May , Nicolas Dobigeon

Finding a new mathematical representations for graph, which allows direct comparison between different graph structures, is an open-ended research direction. Having such a representation is the first prerequisite for a variety of machine…

Methodology · Statistics 2014-04-21 Anshumali Shrivastava , Ping Li

In this work, we study the generalized sorting problem, where we are given a set of $n$ elements to be sorted, but only a subset of all possible pairwise element comparisons is allowed. We look at the problem from the perspective of the…

Data Structures and Algorithms · Computer Science 2025-09-04 A. Manas

This is a survey of some recent developments in the study of complements of line arrangements in the complex plane. We investigate the fundamental groups and finite covers of those complements, focusing on homological and enumerative…

Algebraic Geometry · Mathematics 2013-12-17 Alexander I. Suciu

We prove that Lefschetz's principle of approximating the cohomology of a possibly singular affine scheme of finite type over a field by the cohomology of a suitable (thickening of a) hyperplane section can be made uniform: in the affine…

Algebraic Geometry · Mathematics 2024-05-01 Denis-Charles Cisinski

In this paper we establish some foundations regarding sheaves of vector spaces on graphs and their invariants, such as homology groups and their limits. We then use these ideas to prove the Hanna Neumann Conjecture of the 1950's; in fact,…

Combinatorics · Mathematics 2011-06-20 Joel Friedman