English
Related papers

Related papers: Promotion and cyclic sieving via webs

200 papers

We show that the cyclic sieving phenomenon of Reiner--Stanton--White together with necklace generating functions arising from work of Klyachko offer a remarkably unified, direct, and largely bijective approach to a series of results due to…

Combinatorics · Mathematics 2018-08-21 Connor Ahlbach , Joshua P. Swanson

Inspired by the BCFW recurrence for tilings of the amplituhedron, we introduce the general framework of `plabic tangles' that utilizes plabic graphs to define rational maps between products of Grassmannians called `promotions'. The central…

Combinatorics · Mathematics 2026-02-24 Chaim Even-Zohar , Matteo Parisi , Melissa Sherman-Bennett , Ran Tessler , Lauren Williams

Planar bipartite graphs can be represented as touching graphs of horizontal and vertical segments in $\mathbb{R}^2$. We study a generalization in space: touching graphs of axis-aligned rectangles in $\mathbb{R}^3$, and prove that planar…

Combinatorics · Mathematics 2023-09-18 Stefan Felsner , Kolja Knauer , Torsten Ueckerdt

The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a…

Physics and Society · Physics 2015-05-13 Nicola Perra , Vinko Zlatic , Alessandro Chessa , Claudio Conti , Debora Donato , Guido Caldarelli

We resolve affirmatively some conjectures of Reiner, Stanton, and White \cite{ReinerComm} regarding enumeration of transportation matrices which are invariant under certain cyclic row and column rotations. Our results are phrased in terms…

Combinatorics · Mathematics 2010-05-17 Brendon Rhoades

The effectiveness of Convolutional Neural Networks stems in large part from their ability to exploit the translation invariance that is inherent in many learning problems. Recently, it was shown that CNNs can exploit other invariances, such…

Machine Learning · Computer Science 2018-03-07 Emiel Hoogeboom , Jorn W. T. Peters , Taco S. Cohen , Max Welling

Let k be a field with char(k) not 2 or 3. Let C_f be the projective curve of a binary cubic form f, and k(C_f) the function field of C_f. In this paper we explicitly describe the relative Brauer group Br(k(C_f)/k) of k(C_f) over k. When f…

Rings and Algebras · Mathematics 2010-04-07 Darrell E. Haile , Ilseop Han , Adrian R. Wadsworth

Two criteria for planarity of a Feynman diagram upon its propagators (momentum flows) are presented. Instructive Mathematica programs that solve the problem and examples are provided. A simple geometric argument is used to show that while…

High Energy Physics - Phenomenology · Physics 2013-12-20 Krzysztof Bielas , Ievgen Dubovyk , Janusz Gluza , Tord Riemann

We define $2n$-multiwebs on planar graphs and discuss their relation with $\mathrm{Sp}(2n)$-webs. On a planar graph with a symplectic local system we define a matrix whose Pfaffian is the sum of traces of $2n$-multiwebs. As application we…

Mathematical Physics · Physics 2024-11-06 Richard Kenyon , Haihan Wu

(1) We show that if a presentation of the trivial group is "hard to trivialize", in the sense that lots of Tietze moves are necessary to transform it into the trivial presentation, then the associated presentation complex (which is a…

Metric Geometry · Mathematics 2020-08-06 Karim A. Adiprasito , Bruno Benedetti

The {\it Weierstrass semigroup} of pole orders of meromorphic functions in a point $p$ of a smooth algebraic curve $C$ is a classical object of study; a celebrated problem of Hurwitz is to characterize which semigroups ${\rm S} \subset…

Algebraic Geometry · Mathematics 2023-06-27 Ethan Cotterill , Nathan Pflueger , Naizhen Zhang

We introduce a new ``Winding Number Conjecture'' about maps from the $(d-1)$-skeleton of the $((d+1)(q-1))$-simplex into $\real^d$. This conjecture is equivalent to the Topological Tverberg Theorem. Furthermore, many statements about the…

Combinatorics · Mathematics 2007-05-23 Torsten Schöneborn

We consider generalizations of Schuetzenberger's promotion operator on the set L of linear extensions of a finite poset of size n. This gives rise to a strongly connected graph on L. By assigning weights to the edges of the graph in two…

Combinatorics · Mathematics 2014-05-06 Arvind Ayyer , Steven Klee , Anne Schilling

We discuss the possibility that, besides roughening, a vicinal surface could display preroughening (PR), and consider the possible mechanisms for its promotion. Within the framework of a terrace-step-kink model, it turns out that a PR…

Statistical Mechanics · Physics 2009-10-31 S. Prestipino , E. A. Jagla , E. Tosatti

Using techniques introduced by H. Thomas and N. Williams in "Cyclic Symmetry of the Scaled Simplex," we prove that modular sweep maps are bijective. We construct the inverse of the modular sweep map by passing through an intermediary set of…

Combinatorics · Mathematics 2018-02-28 Hugh Thomas , Nathan Williams

Let $\mathcal E$ be a torus-linearised reflexive sheaf over a smooth projective toric variety. Generalising a theorem of Perlman and Smith, we prove an explicit sufficient condition for $\mathcal E$ to be acyclic via Weil decorations.

Algebraic Geometry · Mathematics 2026-04-30 Klaus Altmann , Andreas Hochenegger , Frederik Witt

Motivated by applications to perverse sheaves, we study combinatorics of two cell decompositions of the symmetric product of the complex line, refining the complex stratification by multiplicities. Contingency matrices, appearing in…

Geometric Topology · Mathematics 2020-07-08 Mikhail Kapranov , Vadim Schechtman

A cyclic presentation of a group is a presentation with an equal number of generators and relators that admits a particular cyclic symmetry. We characterise the orientable, non-orientable, and redundant cyclic presentations and obtain…

Group Theory · Mathematics 2021-12-21 Ihechukwu Chinyere , Gerald Williams

In this paper, we present Sch\"utzenberger's factorization in different combinatorial contexts and show that its validity is not restricted to these cases but can be extended to every Lie algebra endowed with an ordered basis. We also…

Combinatorics · Mathematics 2011-12-01 Matthieu Deneufchâtel , Gérard H. E. Duchamp , Vincel Hoang Ngoc Minh

In this paper, we introduce the notions of an iterated planar Lefschetz fibration and an iterated planar open book decomposition and prove the Weinstein conjecture for contact manifolds supporting an open book that has iterated planar…

Symplectic Geometry · Mathematics 2017-10-24 Bahar Acu