English
Related papers

Related papers: Polyhedral combinatorics of bisectors

200 papers

In the paper: Fans in the Theory of Real Semigroups. I. Algebraic Theory (submitted) we introduced the notion of fan in the categories of real semigoups and their dual abstract real spectra and developed the algebraic theory of these…

Algebraic Geometry · Mathematics 2017-03-23 Mx Dickmann , Alejandro Petrovich

For a finite Coxeter group W and a Coxeter element c of W, the c-Cambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of W. Its maximal cones are naturally indexed by the c-sortable elements of W. The main result of…

Combinatorics · Mathematics 2026-05-13 Nathan Reading , David E Speyer

Working over a field of characteristic other than $2$, we examine a relationship between quadrilaterals and the pencil of conics passing through their vertices. Asymptotically, such a pencil of conics is what we call a bisector field, a set…

Combinatorics · Mathematics 2023-05-22 Bruce Olberding , Elaine A. Walker

A polytrope is a tropical polyhedron that is also classically convex. We study the tropical combinatorial types of polytropes associated to weighted directed acyclic graphs (DAGs). This family of polytropes arises in algebraic statistics…

Combinatorics · Mathematics 2025-10-16 Carlos Améndola , Kamillo Ferry

Our main result states that whenever we have a non-Euclidean norm $\|\cdot\|$ on a two-dimensional vector space $X$, there exists some $x\neq 0$ such that for every $\lambda\neq 1, \lambda>0$, there exist $y, z\in X$ verifying that…

Metric Geometry · Mathematics 2024-02-09 Javier Cabello Sánchez , Adrián Gordillo-Merino

In this paper, we consider weighted counts of tropical plane curves of particular combinatorial type through a certain number of generic points. We give a criterion, derived from tropical intersection theory on the secondary fan, for a…

Algebraic Geometry · Mathematics 2012-06-18 Eric Katz

Given a homogenous Poisson point process in the plane, we prove that it is possible to partition the plane into bounded connected cells of equal volume, in a translation-invariant way, with each point of the process contained in exactly one…

Probability · Mathematics 2014-10-13 Alexander E. Holroyd , James B. Martin

Symmetric electron-hole bilayer systems have been studied at zero temperature using the diffusion quantum Monte Carlo method. A flexible trial wave function is used that can describe fluid, excitonic and biexcitonic phases. We calculate…

Strongly Correlated Electrons · Physics 2013-09-10 Ryo Maezono , Pablo López Ríos , Tetsuo Ogawa , Richard J. Needs

In this article we prove new results about the existence of 2-cells in disc diagrams which are extreme in the sense that they are attached to the rest of the diagram along a small connected portion of their boundary cycle. In particular, we…

Group Theory · Mathematics 2009-09-28 Jon McCammond , Daniel Wise

Line systems passing through the origin of the $d$ dimensional Euclidean space admitting exactly two distinct angles are called biangular. It is shown that the maximum cardinality of biangular lines is at least $2(d-1)(d-2)$, and this…

Metric Geometry · Mathematics 2019-10-15 Mikhail Ganzhinov , Ferenc Szöllősi

We show that the Kronecker coefficients (the Clebsch-Gordan coefficients of the symmetric group) indexed by two two-row shapes are given by quadratic quasipolynomial formulas whose domains are the maximal cells of a fan. Simple calculations…

Combinatorics · Mathematics 2008-12-05 Emmanuel Briand , Rosa Orellana , Mercedes Rosas

This paper investigates the geometric properties of a special case of the two-sided system given by $2 \times 2$ tropical commuting constraints. Given a finite matrix $A \in \mathbb{R}^{2\times 2}$, the paper studies the extremals of the…

Combinatorics · Mathematics 2021-03-15 Yangxinyu Xie

Every tropical ideal in the sense of Maclagan-Rinc\'on has an associated tropical variety, a finite polyhedral complex equipped with positive integral weights on its maximal cells. This leads to the realisability question, ubiquitous in…

Combinatorics · Mathematics 2021-06-29 Jan Draisma , Felipe Rincón

We introduce a candidate for the inner hom for $Dbl^{st}_{lx}$, the category of strict double categories and lax double functors, and characterize a lax double functor into it obtaining a lax double quasi-functor. The latter consists of a…

Category Theory · Mathematics 2023-04-03 Bojana Femić

Multi-fan is an analogous notion of fan. As a fan is associated to a toric variety a multi-fan is associated to a torus orbifold. Orbifold elliptic class and orbifold elliptic genus are defined for a triple of a multi-fan, a set of…

Algebraic Topology · Mathematics 2007-11-29 Akio hattori

The main result of this paper is a bijective proof showing that the generating function for partitions with bounded differences between largest and smallest part is a rational function. This result is similar to the closely related case of…

Combinatorics · Mathematics 2015-05-04 Felix Breuer , Brandt Kronholm

We generalize the two dimensional mixed finite elements of Arbogast and Correa [T. Arbogast and M. R. Correa, SIAM J. Numer. Anal., 54 (2016), pp. 3332--3356] defined on quadrilaterals to three dimensional cuboidal hexahedra. The…

Numerical Analysis · Mathematics 2018-11-06 Todd Arbogast , Zhen Tao

The study of the combinatorial diameter of a polyhedron is a classical topic in linear-programming theory due to its close connection with the possibility of a polynomial simplex-method pivot rule. The 2-sum operation is a classical…

Optimization and Control · Mathematics 2024-03-27 Steffen Borgwardt , Weston Grewe , Jon Lee

Pachner proved that all closed combinatorially equivalent combinatorial manifolds can be transformed into each other by a finite sequence of bistellar moves. We prove an analogue of Pachner's theorem for combinatorial manifolds with a free…

Combinatorics · Mathematics 2023-08-15 Tomáš Kaiser , Matěj Stehlík

We study propagation algorithms for the conjunction of two AllDifferent constraints. Solutions of an AllDifferent constraint can be seen as perfect matchings on the variable/value bipartite graph. Therefore, we investigate the problem of…

Artificial Intelligence · Computer Science 2010-04-16 Christian Bessiere , George Katsirelos , Nina Narodytska , Claude-Guy Quimper , Toby Walsh
‹ Prev 1 3 4 5 6 7 10 Next ›