English
Related papers

Related papers: On the enumeration of plane bipolar posets and tra…

200 papers

We propose a new approach to conjugation-invariant random permutations. Namely, we explain how to construct uniform permutations in given conjugacy classes from certain point processes in the plane. This enables the use of geometric tools…

Probability · Mathematics 2025-11-13 Victor Dubach

We show that if the Stokes matrix of a connection with a pole of order two and no ramification gives rise, when added to its adjoint, to a positive semi-definite Hermitian form, then the associated integrable twistor structure (or TERP…

Algebraic Geometry · Mathematics 2011-07-20 Claus Hertling , Claude Sabbah

In this paper, we study partitions of positive integers into distinct quasifibonacci numbers. A digraph and poset structure is constructed on the set of such partitions. Furthermore, we discuss the symmetric and recursive relations between…

Combinatorics · Mathematics 2008-02-12 Hansheng Diao

In 1986 Stanley associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by Malvenuto…

Combinatorics · Mathematics 2022-09-15 Aenne Benjes

By using a multiscale analysis, we establish quantitative versions of the Besicovitch projection theorem (almost every projection of a purely unrectifiable set in the plane of finite length has measure zero) and a standard companion result,…

Classical Analysis and ODEs · Mathematics 2014-02-26 Terence Tao

Tutte founded the theory of enumeration of planar maps in a series of papers in the 1960s. Rooted non-separable planar maps are in bijection with West-2-stack-sortable permutations, beta(1,0)-trees introduced by Cori, Jacquard and Schaeffer…

Combinatorics · Mathematics 2012-12-20 Sergey Kitaev , Pavel Salimov , Christopher Severs , Henning Ulfarsson

This paper proposes the geometric relationship of epipolar geometry and orientation- and scale-covariant, e.g., SIFT, features. We derive a new linear constraint relating the unknown elements of the fundamental matrix and the orientation…

Computer Vision and Pattern Recognition · Computer Science 2022-03-16 Daniel Barath , Zuzana Kukelova

Random planar maps are considered in the physics literature as the discrete counterpart of random surfaces. It is conjectured that properly rescaled random planar maps, when conditioned to have a large number of faces, should converge to a…

Probability · Mathematics 2009-09-29 Jean-François Marckert , Grégory Miermont

We say two posets are "doppelg\"angers" if they have the same number of $P$-partitions of each height $k$. We give a uniform framework for bijective proofs that posets are doppelg\"angers by synthesizing $K$-theoretic Schubert calculus…

Combinatorics · Mathematics 2022-03-25 Zachary Hamaker , Rebecca Patrias , Oliver Pechenik , Nathan Williams

We provide a pointwise bipolar theorem for liminf-closed convex sets of positive Borel measurable functions on a sigma-compact metric space without the assumption that the polar is a tight set of measures. As applications we derive a…

Functional Analysis · Mathematics 2019-02-12 Daniel Bartl , Michael Kupper

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

Combinatorics · Mathematics 2016-11-22 Bernardo Abrego , Silvia Fernandez-Merchant , Daniel J. Katz , Levon Kolesnikov

Given a path geometry on a surface $\mathcal{U}$, we construct a causal structure on a four-manifold which is the configuration space of non-incident pairs (point, path) on $\mathcal{U}$. This causal structure corresponds to a conformal…

Differential Geometry · Mathematics 2022-04-01 Maciej Dunajski

Corner trees, introduced in "Even-Zohar and Leng, 2021, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms", allow for the efficient counting of certain permutation patterns. Here we identify corner trees as a subset of…

Combinatorics · Mathematics 2025-05-12 Joscha Diehl , Emanuele Verri

We associate a noncommutative curve to a periodic, bipartite, planar dimer model with polygonal boundary. It determines the inverse Kasteleyn matrix and hence all correlations. It may be seen as a quantization of the limit shape…

Algebraic Geometry · Mathematics 2009-07-15 Andrei Okounkov

We examine the poset $P$ of 132-avoiding $n$-permutations ordered by descents. We show that this poset is the "coarsening" of the well-studied poset $Q$ of noncrossing partitions . In other words, if $x<y$ in $Q$, then $f(y)<f(x)$ in $P$,…

Combinatorics · Mathematics 2007-05-23 Miklos Bona

We find an infinite number of noncommutative geometries which posses a differential structure. They generalize the two dimensional noncommutative plane, and have infinite dimensional representations. Upon applying generalized coherent…

High Energy Physics - Theory · Physics 2009-11-07 A. Pinzul , A. Stern

We present a matrix-theoretic approach for studying and enumerating finite posets through their incidence representations, referred to as poset matrices. Naturally labelled posets are encoded as Boolean lower triangular matrices, allowing a…

Combinatorics · Mathematics 2026-02-05 Gi-Sang Cheon , Hong Joon Choi , Gukwon Kwon , Hojoon Lee , Yaling Wang

In this paper, we prove a result on the bisection of mass assignments by parallel hyperplanes on Euclidean vector bundles. Our methods consist of the development of a novel lifting method to define the configuration space--test map scheme,…

Algebraic Topology · Mathematics 2025-07-14 Nikola Sadovek , Pablo Soberón

In this paper, we prove a result on the bisection of mass assignments by parallel hyperplanes on Euclidean vector bundles. Our methods consist of the development of a novel lifting method to define the configuration space--test map scheme,…

Algebraic Topology · Mathematics 2025-07-11 Nikola Sadovek , Pablo Soberón

We compute the space of Poisson traces on symmetric powers of affine symplectic varieties. In the case of symplectic vector spaces, we also consider the quotient by the diagonal translation action, which includes the quotient singularities…

Symplectic Geometry · Mathematics 2011-09-23 P. Etingof , T. Schedler