Related papers: Growth diagrams, Domino insertion and Sign-imbalan…
A theorem by Ding, Oporowski, Oxley, and Vertigan states that every sufficiently large bipartite graph without twins contains a matching, co-matching, or half-graph of any given size as an induced subgraph. We prove that this Ramsey…
We study "cominuscule tableau combinatorics" by generalizing constructions of M. Haiman, S. Fomin and M.-P. Sch\"utzenberger. In particular, we extend the dual equivalence ideas of [Haiman, 1992] to reformulate the generalized…
The sign cancellation between scattering amplitudes makes fermions different from bosons. We systematically investigate Feynman diagrams' fermionic sign structure in a representative many-fermion system---a uniform Fermi gas with Yukawa…
We characterize lower growth estimates for subsolutions in halfspaces of fully nonlinear partial differential equations on the form $$ F(x,u,Du,D^2u) = 0 $$ in terms of solutions to ordinary differential equations built solely upon a growth…
We construct several families of minimum genus embeddings of dense graphs using index 2 current graphs. In particular, we complete the genus formula for the octahedral graphs, solving a longstanding conjecture of Jungerman and Ringel, and…
We present calculations of structure functions using a renormalization scheme consistent expansion which is leading order in both ln(1/x) and \alpha_s(Q^2). There is no factorization scheme dependence, and the ``physical anomalous…
We give the first two-dimensional pictorial presentation of Berele's correspondence \cite{Berele}, an analogue of the Robinson-Schensted (R-S) correspondence \cite{Robinson, Schensted} for the symplectic group $Sp(2n, \Cpx )$. From the…
For a unimodular random graph $(G,\rho)$, we consider deformations of its intrinsic path metric by a (random) weighting of its vertices. This leads to the notion of the conformal growth exponent of $(G,\rho)$, which is the best asymptotic…
We show that the distribution of the major index over the set of involutions in S_n that avoid the pattern 321 is given by the q-analogue of the n-th central binomial coefficient. The proof consists of a composition of three non-trivial…
We consider a model of Dirac fermions in $2+1$ dimensions with dynamically generated, anticommuting SO(3) N\'eel and Z$_2$ Kekul\'e mass terms that permits sign-free quantum Monte Carlo simulations. The phase diagram is obtained from…
We present a proof of the almost sure existence, uniqueness and coalescence of directed semi-infinite geodesics in planar growth models that is based on properties of an increment-stationary version of the growth process. The argument is…
We study the homogeneous Kuramoto model on a graph and the geometry of its underlying optimization landscape $\min_{\boldsymbol \theta \in \mathbb R^n}-\sum_{1\leq i,j\leq n} A_{ij}\cos(\theta_i-\theta_j).$ This problem admits a dual…
The classical Domino problem asks whether there exists a tiling in which none of the forbidden patterns given as input appear. In this paper, we consider the aperiodic version of the Domino problem: given as input a family of forbidden…
Let $F$ be a field. Following the resolution of Milnor's conjecture relating the graded Witt ring of $F$ to its mod-2 Milnor $K$-theory, a major problem in the theory of symmetric bilinear forms is to understand, for any positive integer…
In his study of Kazhdan-Lusztig cells in affine type $A$, Shi has introduced an affine analog of Robinson-Schensted correspondence. We generalize the Matrix-Ball Construction of Viennot and Fulton to give a more combinatorial realization of…
The present paper is devoted to the study of classes of mappings with non--bounded characteristics of quasiconformality. It is proved that the normal families of mappings distorting the families of mappings in ${\Bbb R}^n$ by special way,…
We develop a systematic sign-embedding framework of operator-output quantum algorithms for matrix equations and matrix functions. Differing from the contour-integral treatment, we start with the matrix-sign embedding route: an augmented…
We present an algorithm for the analytical evaluation of dimensionally regularized massless on-shell double box Feynman diagrams with arbitrary polynomials in numerators and general integer powers of propagators. Recurrence relations…
The QCD at finite density is not well understood yet, where standard Monte Carlo simulation suffers from the sign problem. In order to overcome the sign problem, the method of Lefschetz thimble has been explored. Basically, the original…
The Little map and the Edelman-Greene insertion algorithm, a generalization of the Robinson-Schensted correspondence, are both used for enumerating the reduced decompositions of an element of the symmetric group. We show the Little map…