English
Related papers

Related papers: Exploring the Varchenko Determinant of Partial Cub…

200 papers

We generalize the (signed) Varchenko matrix of a hyperplane arrangement to complexes of oriented matroids and show that its determinant has a nice factorization. This extends previous results on hyperplane arrangements and oriented…

Combinatorics · Mathematics 2025-01-17 Winfried Hochstättler , Sophia Keip , Kolja Knauer

The Varchenko determinant is the determinant of a matrix defined from an arrangement of hyperplanes. Varchenko proved that this determinant has a beautiful factorization. It is, however, not possible to use this factorization to compute a…

Combinatorics · Mathematics 2018-03-09 Götz Pfeiffer , Hery Randriamaro

We generalize the Varchenko matrix of a hyperplane arrangement to oriented matroids. We show that the celebrated determinant formula for the Varchenko matrix, first proved by Varchenko, generalizes to oriented matroids. It follows that the…

Combinatorics · Mathematics 2018-12-27 Winfried Hochstättler , Volkmar Welker

This work builds on Varchenko et al's introduction of bilinear forms for hyperplane arrangements, where the determinant of the associated matrices factorizes into simple components. While one of the determinant formula developed by…

Combinatorics · Mathematics 2024-11-20 Winfried Hochstättler , Sophia Keip

Varchenko defined the Varchenko matrix associated to any real hyperplane arrangement and computed its determinant. In this paper, we show that the Varchenko matrix of a hyperplane arrangement has a diagonal form if and only if it is…

Combinatorics · Mathematics 2018-02-08 Yibo Gao , YiYu Zhang

The Varchenko determinant is the determinant of the bilinear form associated to a real hyperplane arrangement. We show that we can obtain the exact value of this determinant for certain hyperplane arrangements if we know the edges which are…

Combinatorics · Mathematics 2017-12-27 Hery Randriamaro

Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semicubes, and Djokovi\'{c}'s and Winkler's relations play an important role in the theory of partial cubes. These structures are employed in the…

Combinatorics · Mathematics 2007-05-23 Sergei Ovchinnikov

The construction of the Varchenko matrix for hyperplane arrangements, first introduced by Alexandre Varchenko, extends naturally to oriented matroids. In this paper, we generalize the theorem of Gao and Zhang by proving that the Varchenko…

Combinatorics · Mathematics 2020-01-24 Assylbek Olzhabayev , YiYu Zhang

This paper considers completions of COMs (complexes oriented matroids) to ample partial cubes of the same VC-dimension. We show that these exist for OMs (oriented matroids) and CUOMs (complexes of uniform oriented matroids). This implies…

Combinatorics · Mathematics 2021-09-22 Victor Chepoi , Kolja Knauer , Manon Philibert

Based on geometric intuition, in this paper we are trying to give an idea and visualize the meaning of the determinants for the cubic-matrix. In this paper we have analyzed the possibilities of developing the concept of determinant of…

General Mathematics · Mathematics 2025-10-22 Armend Salihu , Orgest Zaka

Varchenko introduced a distance function on chambers of hyperplane arrangements that he called quantum bilinear form. That gave rise to a determinant indexed by chambers whose entry in position $(C,D)$ is the distance between $C$ and $D$:…

Combinatorics · Mathematics 2020-05-06 Hery Randriamaro

We investigate the structure of two-dimensional partial cubes, i.e., of isometric subgraphs of hypercubes whose vertex set defines a set family of VC-dimension at most 2. Equivalently, those are the partial cubes which are not contractible…

Combinatorics · Mathematics 2021-05-20 Victor Chepoi , Kolja Knauer , Manon Philibert

This article computes the Varchenko determinant of dehyperplane arrangements which are generalizations of pseudohyperplane arrangements. But unlike those latter, they are defined on a real manifold, and it is not always possible to obtain a…

Combinatorics · Mathematics 2020-07-20 Hery Randriamaro

The use of quadratic residues to construct matrices with specific determinant values is a familiar problem with connections to many areas of mathematics and statistics. Our research has focused on using cubic residues to construct matrices…

Number Theory · Mathematics 2017-11-10 Ryan Wood , Jeff Rushall , Pauline Gonzalez

A compound determinant identity for minors of rectangular matrices is established. As an application, we derive Vandermonde type determinant formulae for classical group characters.

Combinatorics · Mathematics 2011-06-16 Masao Ishikawa , Masahiko Ito , Soichi Okada

It is known that every complex square matrix with nonnegative determinant is the product of positive semi-definite matrices. There are characterizations of matrices that require two or five positive semi-definite matrices in the product.…

Functional Analysis · Mathematics 2015-09-29 Jianlian Cui , Chi-Kwong Li , Nung-Sing Sze

In this note we determine the set of expansions such that a partial cube is planar if and only if it arises by a sequence of such expansions from a single vertex. This corrects a result of Peterin.

Combinatorics · Mathematics 2017-01-10 Rémi Desgranges , Kolja Knauer

We study the normal form of multipartite density matrices. It is shown that the correlation matrix (CM) separability criterion can be improved from the normal form we obtained under filtering transformations. Based on CM criterion the…

Quantum Physics · Physics 2015-05-13 Ming Li , Shao-Ming Fei , Zhi-Xi Wang

A generalized definition of the determinant of matrices is given, which is compatible with the usual determinant for square matrices and keeps many important properties, such as being an alternating multilinear function, keeping…

Classical Analysis and ODEs · Mathematics 2021-12-01 Xuesong Lu , Songtao Mao , Zixing Wang , Yuehui Zhang

A partial cube is a graph having an isometric embedding in a hypercube. Partial cubes are characterized by a natural equivalence relation on the edges, whose classes are called zones. The number of zones determines the minimal dimension of…

Discrete Mathematics · Computer Science 2013-12-11 Jean Cardinal , Stefan Felsner
‹ Prev 1 2 3 10 Next ›