中文
相关论文

相关论文: Promotion and cyclic sieving via webs

200 篇论文

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…

组合数学 · 数学 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…

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…

组合数学 · 数学 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…

物理与社会 · 物理学 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…

组合数学 · 数学 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…

机器学习 · 计算机科学 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…

环与代数 · 数学 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…

高能物理 - 唯象学 · 物理学 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…

数学物理 · 物理学 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…

度量几何 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

统计力学 · 物理学 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…

组合数学 · 数学 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.

代数几何 · 数学 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…

几何拓扑 · 数学 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…

群论 · 数学 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…

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…

辛几何 · 数学 2017-10-24 Bahar Acu