Source author record

Yan Zhuang

Yan Zhuang appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

13works
10topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

13 published item(s)

preprint2023arXiv

A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra

The Goulden-Jackson cluster method is a powerful tool for counting words by occurrences of prescribed subwords, and was adapted by Elizalde and Noy for counting permutations by occurrences of prescribed consecutive patterns. In this paper, we lift the cluster method for permutations to the Malvenuto-Reutenauer algebra. Upon applying standard homomorphisms, our result specializes to both the cluster method for permutations as well as a q-analogue which keeps track of the inversion number statistic. We construct additional homomorphisms using the theory of shuffle-compatibility, leading to further specializations which keep track of various "inverse statistics", including the inverse descent number, inverse peak number, and inverse left peak number. This approach is then used to derive formulas for counting permutations by occurrences of two families of consecutive patterns -- monotone patterns and transpositional patterns -- refined by these statistics.

preprint2023arXiv

Fibonacci numbers, consecutive patterns, and inverse peaks

We give multiple proofs of two formulas concerning the enumeration of permutations avoiding a monotone consecutive pattern with a certain value for the inverse peak number or inverse left peak number statistic. The enumeration in both cases is given by a sequence related to Fibonacci numbers. We also show that there is exactly one permutation whose inverse peak number is zero among all permutations with any fixed descent composition, and we give a few elementary consequences of this fact. Our proofs involve generating functions, symmetric functions, regular expressions, and monomino-domino tilings.

preprint2022arXiv

A Broad and General Sequential Sampling Scheme

In this paper, we propose a broad and general sequential sampling scheme, which incorporates four different types of sampling procedures: i) the classic Anscombe-Chow-Robbins purely sequential sampling procedure; ii) the ordinary accelerated sequential sampling procedure; iii) the relatively new k-at-a-time purely sequential sampling procedure; iv) the new k-at-a-time improved accelerated sequential sampling procedure. The first-order and second-order properties of this general sequential sampling scheme are fully investigated with two illustrations on minimum risk point estimation for the mean of a normal distribution and on bounded variance point estimation for the location parameter of a negative exponential distribution, respectively. We also provide extensive computational simulation studies and real data analyses for each illustration.

preprint2022arXiv

Nearest Subspace Search in The Signed Cumulative Distribution Transform Space for 1D Signal Classification

This paper presents a new method to classify 1D signals using the signed cumulative distribution transform (SCDT). The proposed method exploits certain linearization properties of the SCDT to render the problem easier to solve in the SCDT space. The method uses the nearest subspace search technique in the SCDT domain to provide a non-iterative, effective, and simple to implement classification algorithm. Experiments show that the proposed technique outperforms the state-of-the-art neural networks using a very low number of training samples and is also robust to out-of-distribution examples on simulated data. We also demonstrate the efficacy of the proposed technique in real-world applications by applying it to an ECG classification problem. The python code implementing the proposed classifier can be found in PyTransKit (https://github.com/rohdelab/PyTransKit).

preprint2020arXiv

On the joint distribution of cyclic valleys and excedances over conjugacy classes of $\mathfrak{S}_{n}$

We derive a formula expressing the joint distribution of the cyclic valley number and excedance number statistics over a fixed conjugacy class of the symmetric group in terms of Eulerian polynomials. Our proof uses a slight extension of Sun and Wang's cyclic valley-hopping action as well as a formula of Brenti. Along the way, we give a new proof for the $γ$-positivity of the excedance number distribution over any fixed conjugacy class along with a combinatorial interpretation of the $γ$-coefficients.

preprint2020arXiv

Plethystic formulas for permutation enumeration

We prove several general formulas for the distributions of various permutation statistics over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formulas involve certain kinds of plethystic substitutions on quasisymmetric generating functions, and the permutation statistics we consider include the descent number, peak number, left peak number, and the number of up-down runs. We apply these results to cyclic permutations, involutions, and derangements, and more generally, to derive formulas for counting all permutations by the above statistics jointly with the number of fixed points and jointly with cycle type. A number of known formulas are recovered as special cases of our results, including formulas of Désarménien-Foata, Gessel-Reutenauer, Stembridge, Fulman, Petersen, Diaconis-Fulman-Holmes, Zhuang, and Athanasiadis.

preprint2018arXiv

Growth of Thin Oxidation-Resistive Crystalline Si Nanostructures on Graphene

We report the growth of Si nanostructures, either as thin films or nanoparticles, on graphene substrates. The Si nanostructures are shown to be single crystalline, air stable and oxidation resistive, as indicated by the observation of a single crystalline Si Raman mode at around 520 cm-1, a STM image of an ordered surface structure under ambient condition, and a Schottky junction with graphite. Ultra-thin silicon regions exhibit silicene-like behavior, including a Raman mode at around 550 cm-1, a triangular lattice structure in STM that has distinctly different lattice spacing from that of either graphene or thicker Si, and metallic conductivity of up to 500 times higher than that of graphite. This work suggests a bottom-up approach to forming a Si nanostructure array on a large scale patterned graphene substrate for fabricating nanoscale Si electronic devices.

preprint2016arXiv

Human Gender Classification: A Review

Gender contains a wide range of information regarding to the characteristics difference between male and female. Successful gender recognition is essential and critical for many applications in the commercial domains such as applications of human-computer interaction and computer-aided physiological or psychological analysis. Some have proposed various approaches for automatic gender classification using the features derived from human bodies and/or behaviors. First, this paper introduces the challenge and application for gender classification research. Then, the development and framework of gender classification are described. Besides, we compare these state-of-the-art approaches, including vision-based methods, biological information-based method, and social network information-based method, to provide a comprehensive review in the area of gender classification. In mean time, we highlight the strength and discuss the limitation of each method. Finally, this review also discusses several promising applications for the future work.

preprint2015arXiv

Strain-induced energy band gap opening in two-dimensional bilayered silicon film

This work presents a theoretical study of the structural and electronic properties of bilayered silicon films under in-plane biaxial strain/stress using density functional theory. Atomic structures of the two-dimensional silicon films are optimized by using both the local-density approximation and generalized gradient approximation. In the absence of strain/stress, five buckled hexagonal honeycomb structures of the bilayered silicon film have been obtained as local energy minima and their structural stability has been verified. These structures present a Dirac-cone shaped energy band diagram with zero energy band gaps. Applying tensile biaxial strain leads to a reduction of the buckling height. Atomically flat structures with zero bucking height have been observed when the AA-stacking structures are under a critical biaxial strain. Increase of the strain between 10.7% ~ 15.4% results in a band-gap opening with a maximum energy band gap opening of ~168.0 meV obtained when 14.3% strain is applied. Energy band diagram, electron transmission efficiency, and the charge transport property are calculated.

preprint2014arXiv

Counting permutations by alternating descents

We find the exponential generating function for permutations with all valleys even and all peaks odd, and use it to determine the asymptotics for its coefficients, answering a question posed by Liviu Nicolaescu. The generating function can be expressed as the reciprocal of a sum involving Euler numbers. We give two proofs of the formula. The first uses a system of differential equations. The second proof derives the generating function directly from general permutation enumeration techniques, using noncommutative symmetric functions. The generating function is an "alternating" analogue of David and Barton's generating function for permutations with no increasing runs of length 3 or more. Our general results give further alternating analogues of permutation enumeration formulas, including results of Chebikin and Remmel.

preprint2013arXiv

Logarithmic Representability of Integers as k-Sums

A set A=A_{k,n} in [n]\cup{0} is said to be an additive k-basis if each element in {0,1,...,kn} can be written as a k-sum of elements of A in at least one way. Seeking multiple representations as k-sums, and given any function phi(n), with lim(phi(n))=infinity, we say that A is a truncated phi(n)-representative k-basis for [n] if for each j in [alpha n, (k-alpha)n] the number of ways that j can be represented as a k-sum of elements of A_{k,n} is Theta(phi(n)). In this paper, we follow tradition and focus on the case phi(n)=log n, and show that a randomly selected set in an appropriate probability space is a truncated log-representative basis with probability that tends to one as n tends to infinity. This result is a finite version of a result proved by Erdos (1956) and extended by Erdos and Tetali (1990).

preprint2013arXiv

Properties of Two-Dimensional Silicon grown on Graphene Substrate

The structure and electrical properties of a two-dimensional (2D) sheet of silicon on a graphene substrate are studied using first-principles calculations. A new corrugated rectangular structure of silicon is proposed to be the most energetically favorable structure. The shifting of the Fermi energy level indicates self-doping. Calculation of electron density shows a weak coupling between the silicon layer and graphene substrate. The 2D silicon sheet turns to be metallic and has a much higher value of transmission efficiency (TE) than the underlying graphene substrate.

preprint2013arXiv

Shattering Thresholds for Random Systems of Sets, Words, and Permutations

This paper considers a problem that relates to the theories of covering arrays, permutation patterns, Vapnik-Chervonenkis (VC) classes, and probability thresholds. Specifically, we want to find the number of subsets of [n]:={1,2,....,n} we need to randomly select, in a certain probability space, so as to respectively "shatter" all t-subsets of [n]. Moving from subsets to words, we ask for the number of n-letter words on a q-letter alphabet that are needed to shatter all t-subwords of the q^n words of length n. Finally, we explore the number of random permutations of [n] needed to shatter (specializing to t=3), all length 3 permutation patterns in specified positions. We uncover a very sharp zero-one probability threshold for the emergence of such shattering; Talagrand's isoperimetric inequality in product spaces is used as a key tool.