Related papers: The weighted hook length formula III: Shifted tabl…
We give new linear time globally explicit constructions for perfect hash families, cover-free families and separating hash functions.
Combining ideas of Pham, Sah, Sawhney, and Simkin on spread perfect matchings in super-regular bipartite graphs with an algorithmic blow-up lemma, we prove a spread version of the blow-up lemma. Intuitively, this means that there exists a…
Representing visual data using compact binary codes is attracting increasing attention as binary codes are used as direct indices into hash table(s) for fast non-exhaustive search. Recent methods show that ranking binary codes using…
Let $P$ be a polytope. The hitting number of $P$ is the smallest size of a hitting set of the facets of $P$, i.e., a subset of vertices of $P$ such that every facet of $P$ has a vertex in the subset. An extended formulation of $P$ is the…
We construct weight-preserving bijections between column strict shifted plane partitions with one row and alternating sign trapezoids with exactly one column in the left half that sums to $1$. Amongst other things, they relate the number of…
The standard prescription for calculating a Wilson loop in the AdS/CFT correspondence is by a string world-sheet ending along the loop at the boundary of AdS. For a multiply wrapped Wilson loop this leads to many coincident strings, which…
A sum rule is derived for elastic scattering of hadrons at high energies which is in good agreement with experimental data on $p\bar{p}$ available upto the maximum energy $\sqrt{s} = 2 TeV$. Physically, our sum rule reflects the way…
Our aim is to reprove the basic results of the theory of branches of plane algebraic curves over algebraically closed fields of arbitrary characteristic. We do not use the Hamburger-Noether expansions. Our basic tool is the logarithmic…
Counting linear extensions is a fundamental problem in poset theory. It is known to be #P-complete, with polynomial-time formulas available in special cases. In this work, we develop new recursive formulas for counting linear extensions of…
Gurski and Wanke showed that a graph class C has bounded tree-width if and only if its associated class of directed line graphs has bounded clique-width. Inevitably -- asking whether this relationship lifts to directed graphs -- we…
The class of Archimax copulas is generalized to hierarchical Archimax copulas in two ways. First, a hierarchical construction of $d$-norm generators is introduced to construct hierarchical stable tail dependence functions which induce a…
To each link $L$ in $S^3$ we associate a collection of certain labelled directed trees, called width trees. We interpret some classical and new topological link invariants in terms of these width trees and show how the geometric structure…
In classical knot theory, Markov's theorem gives a way of describing all braids with isotopic closures as links in $\mathbb{R}^3$. We present a version of Markov's theorem for extended loop braids with closure in $B^3 \times S^1$, as a…
We extend the author's formula (2011) of weighted counting of inversions on permutations to the one on alternating sign matrices. The proof is based on the sequential construction of alternating sign matrices from the unit matrix recently…
Using only a symmetric p-core partition and p-quotient, we give an explicit formula for the set of diagonal hook lengths of the associated symmetric partition.
We document a sequence of bifurcations and elastic patterns in sheared bent sheets of intermediate aspect ratio. The sheets undergo inversion of curvature through the passage of localized features, often in S-shaped pairs. Nested…
We give an upper bound for the dealternating number of a closed 3-braid. As applications, we determine the dealternating numbers, the alternation numbers and the Turaev genera of some closed positive 3-braids. We also show that there exist…
We present a unified approach which gives completely elementary proofs of three weighted sum formulae for double zeta values. This approach also leads to new evaluations of sums relating to the harmonic numbers, the alternating double zeta…
In the presence of the constant background NS two-form gauge field, we construct the worldsheet partition functions, bulk propagators and boundary propagators for the worldsheets with a handle and a boundary. We analyze the noncommutative…
We present a new proof rule for verifying lower bounds on quantities of probabilistic programs. Our proof rule is not confined to almost-surely terminating programs -- as is the case for existing rules -- and can be used to establish…