Showing 1–7 of 7 results for author: Yang, L M

Involutions on Tip-Augmented Plane Trees for Leaf Interchanging

Authors: Laura L. M. Yang, Dax T. X. Zhang

Abstract: This paper constructs two involutions on tip-augmented plane trees, as defined by Donaghey, that interchange two distinct types of leaves while preserving all other leaves. These two involutions provide bijective explanations addressing a question posed by Dong, Du, Ji, and Zhang in their work. This paper constructs two involutions on tip-augmented plane trees, as defined by Donaghey, that interchange two distinct types of leaves while preserving all other leaves. These two involutions provide bijective explanations addressing a question posed by Dong, Du, Ji, and Zhang in their work. △ Less

Submitted 15 February, 2025; originally announced February 2025.

Rounding Error Analysis of Mixed Precision Block Householder QR Algorithms

Authors: L. Minah Yang, Alyson Fox, Geoffrey Sanders

Abstract: Although mixed precision arithmetic has recently garnered interest for training dense neural networks, many other applications could benefit from the speed-ups and lower storage cost if applied appropriately. The growing interest in employing mixed precision computations motivates the need for rounding error analysis that properly handles behavior from mixed precision arithmetic. We develop mixed… ▽ More Although mixed precision arithmetic has recently garnered interest for training dense neural networks, many other applications could benefit from the speed-ups and lower storage cost if applied appropriately. The growing interest in employing mixed precision computations motivates the need for rounding error analysis that properly handles behavior from mixed precision arithmetic. We develop mixed precision variants of existing Householder QR algorithms and show error analyses supported by numerical experiments. △ Less

Submitted 27 February, 2021; v1 submitted 12 December, 2019; originally announced December 2019.

Comments: 31 pages including references, 3 figures

MSC Class: 65G50; 65F25; 65F08; 65F10

Generalizations of Han's Hook Length Identities

Authors: Laura L. M. Yang

Abstract: Han recently discovered new hook length identities for binary trees. In this paper, we extend Han's identities to binomial families of trees. Moreover, we present a bijective proof of one of the identities for the family of ordered trees. Han recently discovered new hook length identities for binary trees. In this paper, we extend Han's identities to binomial families of trees. Moreover, we present a bijective proof of one of the identities for the family of ordered trees. △ Less

Submitted 1 May, 2008; v1 submitted 1 May, 2008; originally announced May 2008.

Comments: 6 pages

Riordan Paths and Derangements

Authors: William Y. C. Chen, Eva Y. P. Deng, Laura L. M. Yang

Abstract: Riordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a correspondence between Riordan paths and $(321,3\bar{1}42)$-avoiding derangements. We also present a combinatorial proof of a recurrence relation for the Riordan numbers in the spirit of the Foata-Zeilberger proof of a recurrence relation on the Schröder numbers. Riordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a correspondence between Riordan paths and $(321,3\bar{1}42)$-avoiding derangements. We also present a combinatorial proof of a recurrence relation for the Riordan numbers in the spirit of the Foata-Zeilberger proof of a recurrence relation on the Schröder numbers. △ Less

Submitted 14 February, 2006; originally announced February 2006.

Comments: 9 pages, 2 figures

MSC Class: 05A15; 05A19

On the Hook Length Formula for Binary Trees

Authors: William Y. C. Chen, Laura L. M. Yang

Abstract: We present a simple combinatorial proof of Postnikov's hook length formula for binary trees. We present a simple combinatorial proof of Postnikov's hook length formula for binary trees. △ Less

Submitted 12 April, 2005; originally announced April 2005.

Comments: 2 pages

MSC Class: 05A15; 05A19

Parity Reversing Involutions on Plane Trees and 2-Motzkin Paths

Authors: William Y. C. Chen, Louis W. Shapiro, Laura L. M. Yang

Abstract: The problem of counting plane trees with $n$ edges and an even or an odd number of leaves was studied by Eu, Liu and Yeh, in connection with an identity on coloring nets due to Stanley. This identity was also obtained by Bonin, Shapiro and Simion in their study of Schröder paths, and it was recently derived by Coker using the Lagrange inversion formula. An equivalent problem for partitions was i… ▽ More The problem of counting plane trees with $n$ edges and an even or an odd number of leaves was studied by Eu, Liu and Yeh, in connection with an identity on coloring nets due to Stanley. This identity was also obtained by Bonin, Shapiro and Simion in their study of Schröder paths, and it was recently derived by Coker using the Lagrange inversion formula. An equivalent problem for partitions was independently studied by Klazar. We present three parity reversing involutions, one for unlabelled plane trees, the other for labelled plane trees and one for 2-Motzkin paths which are in one-to-one correspondence with Dyck paths. △ Less

Submitted 15 March, 2005; originally announced March 2005.

Comments: 8 pages, 4 figures

MSC Class: 05A15; 05C30; 05C05

Weighted 2-Motzkin Paths

Authors: William Y. C. Chen, Sherry H. F. Yan, Laura L. M. Yang

Abstract: This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide combinatorial interpretations of the identities of Coker when it is applied to weighted plane trees. For the sake of presentation of our combinatorial correspondenc… ▽ More This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide combinatorial interpretations of the identities of Coker when it is applied to weighted plane trees. For the sake of presentation of our combinatorial correspondences, we provide a description of the bijection of Chen, Deutsch and Elizalde in a slightly different manner in the form of a direct construction from plane trees to 2-Motzkin paths without the intermediate step involving the Dyck paths. △ Less

Submitted 7 October, 2004; originally announced October 2004.

Comments: 6 pages

MSC Class: 05A15; 05A19