English
Related papers

Related papers: Partial permutation and alternating sign matrix po…

200 papers

The goal of this paper is to present a number of problems about automorphism groups of nonpositively curved polyhedral complexes and their lattices, meant to highlight possible directions for future research.

Group Theory · Mathematics 2012-09-06 Benson Farb , G. Christopher Hruska , Anne Thomas

Alternating sign matrices (ASMs) are square matrices with entries 0, 1, or -1 whose rows and columns sum to 1 and whose nonzero entries alternate in sign. We put ASMs into a larger context by studying the order ideals of subposets of a…

Combinatorics · Mathematics 2019-05-22 Jessica Striker

Vertically symmetric alternating sign matrices (VSASMs) of order $2n+1$ are known to be equinumerous with lozenge tilings of a hexagon with side lengths $2n+2$, $2n$, $2n+2$, $2n$, $2n+2$, $2n$ and a central triangular hole of size $2$ that…

Combinatorics · Mathematics 2025-10-10 Ilse Fischer , Hans Höngesberg

We study a family of polytopes and their duals, that appear in various optimization problems as the unit balls for certain norms. These two families interpolate between the hypercube, the unit ball for the $\infty$-norm, and its dual…

Metric Geometry · Mathematics 2022-04-14 Antoine Deza , Jean-Baptiste Hiriart-Urruty , Lionel Pournin

The change of conformal moduli of polygonal quadrilaterals under some geometric transformations is studied. We consider the motion of one vertex when the other vertices remain fixed, the rotation of sides, polarization, symmetrization, and…

Complex Variables · Mathematics 2007-08-08 V. N. Dubinin , M. Vuorinen

Symmetric edge polytopes, a.k.a. PV-type adjacency polytopes, associated with undirected graphs have been defined and studied in several seemingly independent areas including number theory, discrete geometry, and dynamical systems. In…

Combinatorics · Mathematics 2022-12-02 Tianran Chen , Robert Davis , Evgeniia Korchevskaia

A new family of decagonal quasiperiodic tilings are constructed by the use of generalized point substitution processes, which is a new substitution formalism developed by the author [N. Fujita, Acta Cryst. A 65, 342 (2009)]. These tilings…

Mathematical Physics · Physics 2015-05-14 Nobuhisa Fujita

This article introduces the theory of Veronese polytopes, a broad generalisation of cyclic polytopes. These arise as convex hulls of points on curves with one or more connected components, obtained as the image of the rational normal curve…

Combinatorics · Mathematics 2024-11-22 Marie-Charlotte Brandenburg , Roland Púček

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

The mixing operation for abstract polytopes gives a natural way to construct the minimal common cover of two polytopes. In this paper, we apply this construction to the regular convex polytopes, determining when the mix is again a polytope,…

Combinatorics · Mathematics 2012-01-17 Gabe Cunningham

Bisztriczky defines a multiplex as a generalization of a simplex, and an ordinary polytope as a generalization of a cyclic polytope. This paper presents results concerning the combinatorics of multiplexes and ordinary polytopes. The flag…

Combinatorics · Mathematics 2007-05-23 Margaret M. Bayer , Aaron M. Bruening , Joshua Stewart

Motivated by problems of hyperbolic stochastic geometry we introduce and study the class of beta-star polytopes. A beta-star polytope is defined as the convex hull of an inhomogeneous Poisson processes on the complement of the unit ball in…

Probability · Mathematics 2022-03-30 Thomas Godland , Zakhar Kabluchko , Christoph Thäle

An alternating sign matrix is a square matrix with entries 1, 0 and -1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the…

Combinatorics · Mathematics 2007-05-23 Soichi Okada

When the standard representation of a crystallographic Coxeter group $\Gamma$ is reduced modulo an odd prime $p$, a finite representation in some orthogonal space over $\mathbb{Z}_p$ is obtained. If $\Gamma$ has a string diagram, the latter…

Metric Geometry · Mathematics 2007-05-23 Barry Monson , Egon Schulte

The aim of this article is to show the existence, and also give an explicit construction, of infinite sets of orthogonal exponentials for certain families of convex polytopes which include simple-rational polytopes and also non simple…

Combinatorics · Mathematics 2019-09-19 Yehonatan Salman

We show that several families of polynomials defined via fillings of diagrams satisfy linear recurrences under a natural operation on the shape of the diagram. We focus on key polynomials, (also known as Demazure characters), and Demazure…

Combinatorics · Mathematics 2018-09-26 Per Alexandersson

We give several characterisations of groupoids determined by involutive automorphisms on semilattices of groups.

Rings and Algebras · Mathematics 2017-06-05 R. A. R. Monzo

Let u and v be permutations on n letters, with u <= v in Bruhat order. A Bruhat interval polytope Q_{u,v} is the convex hull of all permutation vectors z = (z(1), z(2),...,z(n)) with u <= z <= v. Note that when u=e and v=w_0 are the…

Combinatorics · Mathematics 2015-06-11 Emmanuel Tsukerman , Lauren Williams

We classify here combinatorially rigid simple polytopes with three facets more than their dimension.

Combinatorics · Mathematics 2015-12-01 Frédéric Bosio

In spin based quantum dot arrays, material or fabrication imprecisions affect the behaviour of the device, which must be taken into account when controlling it. This requires measuring the shape of specific convex polytopes. In this work,…

Machine Learning · Computer Science 2022-10-19 Oswin Krause , Torbjørn Rasmussen , Bertram Brovang , Anasua Chatterjee , Ferdinand Kuemmeth
‹ Prev 1 8 9 10 Next ›