English
Related papers

Related papers: The hull metric on Coxeter groups

200 papers

If $K$ and $L$ are mutually dual closed convex cones in a Hilbert space with the metric projections onto them denoted by $P_K$ and $P_L$ respectively, then the following two assertions are equivalent: (i) $P_K$ is isotone with respect to…

Functional Analysis · Mathematics 2013-09-20 S. Z. Németh

There are many examples of optimization problems whose associated polyhedra can be described much nicer, and with way less inequalities, by projections of higher dimensional polyhedra than this would be possible in the original space.…

Combinatorics · Mathematics 2010-11-17 Volker Kaibel , Kanstantsin Pashkovich

We present the poset of Borel congruence classes of anti-symmetric matrices ordered by containment of closures. We show that there exists a bijection between the set of these classes and the set of involutions of the symmetric group. We…

Combinatorics · Mathematics 2009-10-27 Yonah Cherniavsky

In this paper we analyze theoretical properties of bi-objective convex-quadratic problems. We give a complete description of their Pareto set and prove the convexity of their Pareto front. We show that the Pareto set is a line segment when…

Optimization and Control · Mathematics 2018-12-04 Cheikh Toure , Anne Auger , Dimo Brockhoff , Nikolaus Hansen

We collect some results in combinatorial geometry that follow from an inequality of Langer in algebraic geometry. Langer's inequality gives a lower bound on the number of incidences between a point set and its spanned lines, and was…

Combinatorics · Mathematics 2018-02-23 Frank de Zeeuw

The permutation representation afforded by a Coxeter group W acting on the cosets of a standard parabolic subgroup inherits many nice properties from W such as a shellable Bruhat order and a flat deformation over Z[q] to a representation of…

Combinatorics · Mathematics 2010-08-06 Eric M. Rains , Monica J. Vazirani

We provide further evidence to the $P=W$ conjecture of de Cataldo, Hausel and Migliorini, by checking it in the Painlev\'e cases. Namely, we compare the perverse Leray filtration induced by the Hitchin map on the cohomology spaces of the…

Algebraic Geometry · Mathematics 2021-03-16 Szilárd Szabó

We construct models for the classifying spaces of coabelian subgroups of right-angled Coxeter groups as homotopy orbit spaces of real moment-angle complexes, generalizing well-known models for the classifying space of a right-angled Coxeter…

Algebraic Topology · Mathematics 2026-04-24 Steven Amelotte , Vladimir Gorchakov

We show that the existence of a nontrivial Massey product in the cohomology ring H^*(X) imposes global constraints upon the Riemannian geometry of a manifold X. Namely, we exhibit a suitable systolic inequality, associated to such a…

Differential Geometry · Mathematics 2007-05-23 Mikhail G. Katz

In this work we deal with the problem of support estimation under shape restrictions. The shape restriction we deal with is an extension of the notion of convexity named alpha-convexity. Instead of assuming, as in the convex case, the…

Methodology · Statistics 2011-05-31 Beatriz Pateiro-López , Alberto Rodríguez Casal

We prove the following isoperimetric-type inequality: for every convex body $K$ in $\mathbb R^n$ and some $\sigma\subset[n]:=\{1,\dots,n\}$ there exists a suitable Hanner polytope $B_K$ with the same volume as $K$ and such that the volume…

Metric Geometry · Mathematics 2026-01-22 Luis J. Alías , Bernardo González Merino , Beatriz Marín Gimeno

We consider examples of the $\mathbb H$-type groups with the natural horizontal distribution generated by the commutation relations of the group. In the contrast with the previous studies we furnish the horizontal distribution with the…

Differential Geometry · Mathematics 2008-09-26 Anna Korolko , Irina Markina

For any finite Coxeter group W, we introduce two new objects: its cutting poset and its biHecke monoid. The cutting poset, constructed using a generalization of the notion of blocks in permutation matrices, almost forms a lattice on W. The…

Combinatorics · Mathematics 2013-10-08 Florent Hivert , Anne Schilling , Nicolas M. Thiéry

We say that a subset of C^n is hypoconvex if its complement is the union of complex hyperplanes. Let D be the closed unit disk in C, T the unit circle. We prove two conjectures of Helton and Marshall. (See ``Frequency domain design and…

Complex Variables · Mathematics 2007-05-23 Marshall A. Whittlesey

This work deals with relations between a bounded cohomological invariant and the geometry of Hermitian symmetric spaces of noncompact type. The invariant, obtained from the K\"ahler class, is used to define and characterize a special class…

Differential Geometry · Mathematics 2007-05-23 Anna Wienhard

Two sets in $\mathbb{R}^d$ are called homometric if they have the same covariogram, where the covariogram of a finite subset $K$ of $\mathbb{R}^d$ is the function associating to each $u \in \mathbb{R}^d$ the cardinality of $K \cap (K+u)$.…

Metric Geometry · Mathematics 2016-05-13 Gennadiy Averkov , Barbara Langfeld

We prove the following isoperimetric type inequality: Given a finite absolutely continuous Borel measure on ${\mathbb R}^n$, halfspaces have maximal measure among all subsets with prescribed barycenter. As a consequence, we make progress…

Probability · Mathematics 2025-07-11 Shoni Gilboa , Pazit Haim-Kislev , Boaz Slomka

Recently geometric hypergraphs that can be defined by intersections of pseudohalfplanes with a finite point set were defined in a purely combinatorial way. This led to extensions of earlier results about points and halfplanes to…

Combinatorics · Mathematics 2024-02-14 Balázs Keszegh

In this paper, we prove some new inequalities of Hadamard-type for s-convex functions on the co-ordinates.

Classical Analysis and ODEs · Mathematics 2012-03-22 M. Emin Ozdemir , Mevlut Tunc , Ahmet Ocak Akdemir

We prove that if an analytic subset $A$ of a linear metric space $X$ is not contained in a $\sigma Z_\omega$-subset of $X$ then for every Polish convex set $K$ with dense affine hull in $X$ the sum $A+K$ is non-meager in $X$ and the sets…

General Topology · Mathematics 2021-11-01 Taras Banakh