RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2022 Volume 518, Pages 173–191 (Mi znsl7297)

Injective proofs of log concavity for some combinatorial sequences

A. I. Khrabrovab

a National Research University "Higher School of Economics", St. Petersburg Branch
b Saint-Petersburg State University, Department of Mathematics and Computer Science

Abstract: The paper provides a new combinatorial interpretation of the number of RNA secondary structures and some other Catalan-like numbers. On the basis of this interpretation a combinatorial proof of their logarithmic convexity is given.

Key words and phrases: log-convexity, Catalan-like numbers, RNA secondary structures.

UDC: 519.115

Received: 28.10.2022



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024