English
Related papers

Related papers: A Basis for Slicing Birkhoff Polytopes

200 papers

Sampling equilateral closed polygons is of interest in the statistical study of ring polymers. Over the past 30 years, previous authors have proposed a variety of simple Markov chain algorithms (but have not been able to show that they…

Statistical Mechanics · Physics 2019-10-23 Jason Cantarella , Bertrand Duplantier , Clayton Shonkwiler , Erica Uehara

We describe a new approach to the Schubert calculus on complete flag varieties using the volume polynomial associated with Gelfand-Zetlin polytopes. This approach allows us to compute the intersection products of Schubert cycles by…

Algebraic Geometry · Mathematics 2013-01-18 Valentina Kiritchenko , Evgeny Smirnov , Vladlen Timorin

We construct a new basis for a slim cyclotomic $q$-Schur algebra $\cysSr$ via symmetric polynomials in Jucys--Murphy operators of the cyclotomic Hecke algebra $\cysHr$. We show that this basis, labelled by matrices, is not the double coset…

Representation Theory · Mathematics 2018-03-28 Bangming Deng , Jie Du , Guiyu Yang

Often topological classes of one-dimensional dynamical systems are finite codimension smooth manifolds. We describe a method to prove this sort of statement that we believe can be applied in many settings. In this work we will implement it…

Dynamical Systems · Mathematics 2021-04-13 Clodoaldo Grotta-Ragazzo , Daniel Smania

Waveguide and resonant properties of diffractive structures are often explained through the complex poles of their scattering matrices. Numerical methods for calculating poles of the scattering matrix with applications in grating theory are…

Other Condensed Matter · Physics 2013-01-24 Dmitry A. Bykov , Leonid L. Doskolovich

We investigate the structure of the Minkowski sum of standard simplices in ${\reals}^r$. In particular, we investigate the one-dimensional structure, the vertices, their degrees and the edges in the Minkowski sum polytope.

Combinatorics · Mathematics 2007-05-23 Geir Agnarsson , Walter Morris

We use the theory of hyperplane arrangements to construct natural bases for the homology of partition lattices of types A, B and D. This extends and explains the "splitting basis" for the homology of the partition lattice given in [Wa96],…

Combinatorics · Mathematics 2007-05-23 Anders Björner , Michelle L. Wachs

The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…

Metric Geometry · Mathematics 2010-05-24 Egon Schulte

We present a polynomial time algorithm to compute any fixed number of the highest coefficients of the Ehrhart quasi-polynomial of a rational simplex. Previously such algorithms were known for integer simplices and for rational polytopes of…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

By computing all cyclotomic points on some algebraic varieties, we get an independent and efficient way to find all rational $a^3b$-monotiles for the sphere, thereby completing the classification of edge-to-edge monohedral quadrilateral…

Combinatorics · Mathematics 2025-12-23 Jinjin Liang , Yixi Liao , Erxiao Wang

An accurate method to compute enclosures of Abelian integrals is developed. This allows for an accurate description of the phase portraits of planar polynomial systems that are perturbations of Hamiltonian systems. As an example, it is…

Dynamical Systems · Mathematics 2011-09-06 Tomas Johnson , Warwick Tucker

Let $A$ be a Dedekind domain, $K$ the fraction field, $\p$ a non-zero prime ideal of $A$, and $K_\pp$ the completion of $K$ with respect to the $\p$-adic topology. At the input of a monic irreducible separable polynomial, $f(x)\in A[x]$,…

Number Theory · Mathematics 2012-07-24 J. Guardia , J. Montes , E. Nart

This paper presents a simple and effective new numerical scheme for the computation of electrostatic fields exterior to a collection of close-to-touching discs. The method is presented in detail for the two-cylinder case. The key idea is to…

Numerical Analysis · Mathematics 2014-09-09 D. G. Crowdy , S. Tanveer , T. Delillo

This paper presents some relations for orthonormal bases in the Minkowski space and isotropic tetrads constructed from the vectors of these bases. As an example of an application of the obtained formulae, in particular recursion relations,…

High Energy Physics - Phenomenology · Physics 2007-05-23 Alexander L. Bondarev

In this work, we present a new method for generating a threshold structure. This kind of structure can be advantageously used in various halftoning algorithms such as clustered-dot or dispersed-dot dithering, error diffusion with threshold…

Graphics · Computer Science 2008-12-10 David Vanderhaeghe , Victor Ostromoukhov

A real representation of a finite group naturally determines a polytope, generalizing the well-known Birkhoff polytope. This paper determines the structure of the polytope corresponding to the natural permutation representation of a general…

Combinatorics · Mathematics 2011-02-07 John Collins , David Perkinson

We provide a simple way of searching for formulas of the Bailey--Borwein--Plouffe type together with an algorithm and an implementation in \texttt{sage}. Aside from rediscovering some already known formulas, the method has been used in the…

Number Theory · Mathematics 2022-08-17 Simon Kristensen , Oskar Mathiasen

Multivariate distributions are fundamental to modeling. Discrete copulas can be used to construct diverse multivariate joint distributions over random variables from estimated univariate marginals. The space of discrete copulas admits a…

Statistics Theory · Mathematics 2018-05-31 Elisa Perrone , Liam Solus , Caroline Uhler

We show that the use of wavelet bases for solving the momentum-space scattering integral equation leads to sparse matrices which can simplify the solution. Wavelet bases are applied to calculate the K-matrix for nucleon-nucleon scattering…

Nuclear Theory · Physics 2009-11-07 B. M. Kessler , G. L. Payne , W. N. Polyzou

In this paper, we list several interesting structures of cyclotomic polynomials: specifically relations among blocks obtained by suitable partition of cyclotomic polynomials. We present explicit and self-contained proof for all of them,…

Number Theory · Mathematics 2017-04-21 Ala'a Al-Kateeb , Hoon Hong , Eunjeong Lee