English
Related papers

Related papers: Bumpless Pipedreams, Reduced Word Tableaux and Sta…

200 papers

We give a prescription for embedding classical solutions and, in particular, topological defects in field theories which are invariant under symmetry groups that are not necessarily simple. After providing examples of embedded defects in…

High Energy Physics - Theory · Physics 2010-11-01 Manuel Barriola , Tanmay Vachaspati , Martin Bucher

We study a class of weakly conformal $3$-harmonic maps, called associative Smith maps, from $3$-manifolds into $7$-manifolds that parametrize associative $3$-folds in Riemannian $7$-manifolds equipped with $\mathrm{G}_2$-structures.…

Differential Geometry · Mathematics 2021-09-06 Da Rong Cheng , Spiro Karigiannis , Jesse Madnick

In their paper [1] on Wilf-equivalence for singleton classes, Backelin, Xin, and West introduce a transformation $\phi^*$, defined by an iterative process and operating on (all) full rook placements on Ferrers boards. In [3],…

Combinatorics · Mathematics 2011-11-18 Jonathan Bloom , Dan Saracino

The subject of pattern avoiding permutations has its roots in computer science, namely in the problem of sorting a permutation through a stack. A formula for the number of permutations of length n that can be sorted by passing it twice…

Combinatorics · Mathematics 2010-03-26 Anders Claesson , Sergey Kitaev , Einar Steingrimsson

We demonstrate new applications of the trace embedding lemma to the study of piecewise-linear surfaces and the detection of exotic phenomena in dimension four. We provide infinitely many pairs of homeomorphic 4-manifolds $W$ and $W'$…

Geometric Topology · Mathematics 2020-01-01 Kyle Hayden , Lisa Piccirillo

A reduced word of a permutation $w$ is a minimal length expression of $w$ as a product of simple transpositions. We examine the computational complexity, formulas and (randomized) algorithms for their enumeration. In particular, we prove…

Combinatorics · Mathematics 2022-06-08 Cara Monical , Benjamin Pankow , Alexander Yong

In 2021 Baudier, Motakis, Schlumprecht, and Zs\'ak proved that if a sequence of graphs $(G_k)_{k\in{\mathbb{N}}}$ contains the sequence of complete graphs with uniformly bounded distortion, then the sequence of lamplighter graphs on $G_k$'s…

Functional Analysis · Mathematics 2025-11-26 Charlotte Melby , Beata Randrianantoanina

Let F be a p-adic field and n a positive integer. The local Langlands conjecture asserts the existence of a bijection between irreducible admissible representations of GL(n,F) and n-dimensional admissible representations of the Weil-Deligne…

Number Theory · Mathematics 2008-02-03 Michael Harris

We present a new and surprisingly simple analysis of random-shift decompositions -- originally proposed by Miller, Peng, and Xu [SPAA'13]: We show that decompositions for exponentially growing scales $D = 2^0, 2^1, \ldots,…

Data Structures and Algorithms · Computer Science 2025-10-13 Rasmus Kyng , Maximilian Probst Gutenberg , Tim Rieder

We say that two permutations $\pi$ and $\rho$ have separated descents at position $k$ if $\pi$ has no descents before position $k$ and $\rho$ has no descents after position $k$. We give a counting formula, in terms of reduced word tableaux,…

Combinatorics · Mathematics 2023-01-13 Daoji Huang

Motivated by classical combinatorial Schubert calculus on the Grassmannian, Huang--Pylyavskyy introduced a generalized theory of Robinson-Schensted-Knuth (RSK) correspondence for studying Schubert calculus on the complete flag variety via…

Combinatorics · Mathematics 2023-12-04 Daoji Huang , Son Nguyen

The geometric naturality of Schubert polynomials and their combinatorial pipe dream representations was established by Knutson and Miller (2005) via antidiagonal Gr\"obner degeneration of matrix Schubert varieties. We consider instead…

Combinatorics · Mathematics 2022-03-25 Zachary Hamaker , Oliver Pechenik , Anna Weigandt

A new technique is developed for the derivation of the Wess-Zumino-Witten terms of gauged chiral lagrangians. We start in D=5 with a pure (mesonless) Yang-Mills theory, which includes relevant gauge field Chern-Simons terms. The theory is…

High Energy Physics - Theory · Physics 2008-11-26 Christopher T. Hill , Cosmas K. Zachos

We show that the neglect of the $(V-A)\times (V+A)$ pieces of the electroweak penguin (EWP) amplitudes in the effective hamiltonian (the Wilson coefficients are very small) allows one to calculate the relative size of some tree and EWP…

High Energy Physics - Phenomenology · Physics 2007-05-23 Maxime Imbeault

We give a new proof of an unpublished result of Dale Peterson, proved by Lam and Shimozono, which identifies explicitly the structure constants, with respect to the quantum Schubert basis, for the $T$-equivariant quantum cohomology…

Algebraic Geometry · Mathematics 2025-04-10 Chi Hong Chow

The purpose of this paper is twofold. First we answer to a question asked by Steingrimsson and Williams about certain permutation tableaux: we construct a bijection between binary trees and the so-called Catalan tableaux. These tableaux are…

Combinatorics · Mathematics 2009-05-20 Xavier Gérard Viennot

The bidimensionality of a set of vertices $X$ in a graph $G$ is the maximum $k$ for which $G$ contains as a $X$-rooted minor the $(k \times k)$-grid. This notion allows for the following version of the Graph Minors Structure Theorem (GMST)…

Combinatorics · Mathematics 2026-05-27 Dimitrios M. Thilikos , Sebastian Wiederrecht

The Burrows-Wheeler transform (BWT) is a reversible transform that converts a string $w$ into another string $\mathsf{BWT}(w)$. The size of the run-length encoded BWT (RLBWT) can be interpreted as a measure of repetitiveness in the class of…

Discrete Mathematics · Computer Science 2024-11-19 Hideo Bannai , Tomohiro I , Yuto Nakashima

We consider trees with root at infinity endowed with flow measures, which are nondoubling measures of at least exponential growth and which do not satisfy the isoperimetric inequality. In this setting, we develop a Calderon-Zygmund theory…

Functional Analysis · Mathematics 2023-04-18 Matteo Levi , Federico Santagati , Anita Tabacco , Maria Vallarino

We prove that structure constants related to Hecke algebras at roots of unity are special cases of k-Littlewood-Richardson coefficients associated to a product of k-Schur functions. As a consequence, both the 3-point Gromov-Witten…

Combinatorics · Mathematics 2007-05-23 L. Lapointe , J. Morse