85 citations · 228 across the 50 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
math.CO2005
Replacing Pfaffians and applications
Weigen Yan, Yeong-Nan Yeh
We present some Pfaffian identities, which are completely different from the Plücker relations. As consequences we obtain a quadratic identity for the number of perfect matchings o…
math.CO2005
Graphical condensation of plane graphs: a combinatorial approach
Weigen Yan, Yeong-Nan Yeh, Fuji Zhang
The method of graphical vertex-condensation for enumerating perfect matchings of plane bipartite graph was found by Propp (Theoret. Comput. Sci. 303(2003), 267-301), and was genera…
math.CO2005★ 85 cited
Log-concavity and LC-positivity
Yi Wang, Yeong-Nan Yeh
A triangle of nonnegative numbers is LC-positive if for each , the sequence of polynomials is -log-concave. It is double…