English
Related papers

Related papers: The Varchenko Determinant for Oriented Matroids

200 papers

We discuss and give elementary proofs of results of Brion and of Lawrence-Varchenko on the lattice-point enumerator generating functions for polytopes and cones. This largely expository note contains a new proof of Brion's Formula using…

Combinatorics · Mathematics 2010-03-29 Matthias Beck , Christian Haase , Frank Sottile

Motivated by the growing interest in correlation-robust stochastic optimization, we investigate stochastic selection problems beyond independence. Specifically, we consider the instructive case of pairwise-independent priors and matroid…

Data Structures and Algorithms · Computer Science 2024-03-19 Shaddin Dughmi , Yusuf Hakan Kalayci , Neel Patel

There is a one-to-one correspondence between geometric lattices and the intersection lattices of arrangements of homotopy spheres. When the arrangements are essential and fully partitioned, Zaslavsky's enumeration of the cells of the…

Combinatorics · Mathematics 2007-05-23 Edward Swartz

Leclerc and Zelevinsky, motivated by the study of quasi-commuting quantum flag minors, introduced the notions of strongly separated and weakly separated collections. These notions are closely related to the theory of cluster algebras, to…

Combinatorics · Mathematics 2021-03-26 Pavel Galashin , Alexander Postnikov

This note provides formula for determinant and inverse of r-circulant matrices with general sequences of third order. In other words, the study combines many papers in the literature.

Combinatorics · Mathematics 2016-09-27 Emrullah Kirklar , Fatih Yilmaz

In this article we consider the zeta regularized determinant of Laplace-type operators on the generalized cone. For {\it arbitrary} self-adjoint extensions of a matrix of singular ordinary differential operators modelled on the generalized…

Mathematical Physics · Physics 2011-08-31 Klaus Kirsten , Paul Loya , Jinsung Park

A matroid is sticky if any two of its extensions by disjoint sets can be glued together along the common restriction (that is, they have an amalgam). The sticky matroid conjecture asserts that a matroid is sticky if and only if it is…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

We consider the problem of construction of determinant formulas for the partition function of the six-vertex model with domain wall boundary conditions. In pioneering works of Korepin and Izergin a determinant formula was proposed and…

Mathematical Physics · Physics 2024-06-14 Mikhail D. Minin , Andrei G. Pronko , Vitaly O. Tarasov

We present an alternative approach to the vector version of Krasnosel'skii compression-expansion fixed point theorem due to Precup, which is based on the fixed point index. It allows us to obtain new general versions of this fixed point…

Functional Analysis · Mathematics 2022-06-22 Jorge Rodríguez-López

We provide a definitive classification of all finite sets of regular polygons that admit a tiling of the hyperbolic plane, thereby establishing the decidability of the Domino Problem for this class of prototiles. We show that admissibility…

Combinatorics · Mathematics 2026-03-31 Arun Maiti

One of the most intriguing unsolved questions of matroid optimization is the characterization of the existence of $k$ disjoint common bases of two matroids. The significance of the problem is well-illustrated by the long list of conjectures…

Combinatorics · Mathematics 2020-02-19 Kristóf Bérczi , Tamás Schwarcz

The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so general that it requires an exponential number of oracle calls. Nevertheless, Lov\'asz (1980)…

Data Structures and Algorithms · Computer Science 2019-06-03 Satoru Iwata , Yusuke Kobayashi

In this paper, we give a formula for the number of lattice points in the dilations of Schubert matroid polytopes. As applications, we obtain the Ehrhart polynomials of uniform and minimal matroids as special cases, and give a recursive…

Combinatorics · Mathematics 2022-12-07 Neil J. Y. Fan , Yao Li

We tackle the problem of a combinatorial classification of finite metric spaces via their fundamental polytopes, as suggested by Vershik in 2010. In this paper we consider a hyperplane arrangement associated to every split pseudometric and,…

Combinatorics · Mathematics 2022-03-28 Emanuele Delucchi , Linard Hoessly

Motivated by the characterization of the lattice of cyclic flats of a matroid, the convolution of a ranked lattice and a discrete measure is defined, generalizing polymatroid convolution. Using the convolution technique we prove that if a…

Combinatorics · Mathematics 2019-10-03 Laszlo Csirmaz

Given multiple orthogonal polynomials on the real line with respect to a system $\bm{\mu} = (\mu_1,\ldots,\mu_r)$, we investigate multiple orthogonal polynomials associated with any rational perturbation of the form $$…

Classical Analysis and ODEs · Mathematics 2026-03-24 Rostyslav Kozhan , Marcus Vaktnäs

We extend Painlev\'e's determinateness theorem to the case of first order ordinary differential equations in the complex domain with known terms allowed be multivalued in the dependent variable as well; multivaluedness is supposed to be…

Complex Variables · Mathematics 2010-04-27 Claudio Meneghini

We develop deterministic perturbation bounds for singular values and vectors of orthogonally decomposable tensors, in a spirit similar to classical results for matrices such as those due to Weyl, Davis, Kahan and Wedin. Our bounds…

Numerical Analysis · Mathematics 2022-01-24 Arnab Auddy , Ming Yuan

Given a finite poset $P$, its zeta matrix $\mathbf Z$ encode fundamental incidence-theoretic information about the order structure. In this paper we introduce and study the \emph{order-complement matrix} $\overline{\mathbf Z} = \mathbf J -…

Combinatorics · Mathematics 2025-12-08 Pedro J. Chocano , Luis Felipe Prieto-Martínez

Tarski initiated a logic-based approach to formal geometry that studies first-order structures with a ternary betweenness relation \beta, and a quaternary equidistance relation \equiv. Tarski established, inter alia, that the first-order…

Logic in Computer Science · Computer Science 2019-03-14 Antti Kuusisto , Jeremy Meyers , Jonni Virtema
‹ Prev 1 8 9 10 Next ›