Source author record

Yuan-Hsun Lo

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.IT Discrete Mathematics

Catalog footprint

Research overview

14works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Gamma-positivity for a Refinement of Median Genocchi Numbers

We study the generating function of descent numbers for the permutations with descent pairs of prescribed parities, the distribution of which turns out to be a refinement of median Genocchi numbers. We prove the $γ$ -positivity for the polynomial and derive the generating function for the $γ$ -vectors, expressed in the form of continued fraction. We also come up with an artificial statistic that gives a $q$ -analogue of the $γ$ -positivity for the permutations with descents only allowed from an odd value to an odd value.

preprint2020arXiv

Signed Euler-Mahonian identities

A relationship between signed Eulerian polynomials and the classical Eulerian polynomials on $\mathfrak{S}_n$ was given by Désarménien and Foata in 1992, and a refined version, called signed Euler-Mahonian identity, together with a bijective proof were proposed by Wachs in the same year. By generalizing this bijection, in this paper we extend the above results to the Coxeter groups of types $B_n$ , $D_n$ , and the complex reflection group $G(r,1,n)$ , where the `sign' is taken to be any one-dimensional character. Some obtained identities can be further restricted on some particular set of permutations. We also derive some new interesting sign-balance polynomials for types $B_n$ and $D_n$ .

preprint2016arXiv

Channel Hopping Sequences for Maximizing Rendezvous Diversity in Cognitive Radio Networks

In cognitive radio networks (CRNs), establishing a communication link between a pair of secondary users (SUs) requires them to rendezvous on a common channel which is not occupied by primary users (PUs). Under time-varying PU traffic, asynchronous sequence-based channel hopping (CH) with the maximal rendezvous diversity is a representative technique to guarantee an upper bounded time-torendezvous (TTR) for delay-sensitive services in CRNs, without requiring global clock synchronization. Maximum TTR (MTTR) and maximum conditional TTR (MCTTR) are two commonly considered metrics for evaluating such CH sequences, and minimizing these two metrics is the primary goal in the sequence design of various paper reported in the literature. In this paper, to investigate the fundamental limits of these two metrics, we first derive lower bounds on the MCTTR and MTTR, and then propose an asymmetric design which has the minimum MCTTR and an improvement on MTTR than other previously known algorithms. Moreover, when the number of licensed channels is odd, our proposed design achieves the minimum MTTR. We also present the TTR performance of the proposed design via simulation.

preprint2016arXiv

Partially user-irrepressible sequence sets and conflict-avoiding codes

In this paper we give a partial shift version of user-irrepressible sequence sets and conflict-avoiding codes. By means of disjoint difference sets, we obtain an infinite number of such user-irrepressible sequence sets whose lengths are shorter than known results in general. Subsequently, the newly defined partially conflict-avoiding codes are discussed.

preprint2015arXiv

The Global Packing Number for an Optical Network

The global packing number problem arises from the investigation of optimal wavelength allocation in an optical network that employs Wavelength Division Multiplexing (WDM). Consider an optical network that is represented by a connected, simple graph $G$ . We assume all communication channels are bidirectional, so that all links and paths are undirected. It follows that there are ${|G|\choose 2}$ distinct node pairs associated with $G$ , where $|G|$ is the number of nodes in $G$ . A path system $\mathcal{P}$ of $G$ consists of ${|G|\choose 2}$ paths, one path to connect each of the node pairs. The global packing number of a path system $\mathcal{P}$ , denoted by $Φ(G,\mathcal{P})$ , is the minimum integer $k$ to guarantee the existence of a mapping $ω:\mathcal{P}\to\{1,2,\ldots,k\}$ , such that $ω(P)\neqω(P')$ if $P$ and $P'$ have common edge(s). The global packing number of $G$ , denoted by $Φ(G)$ , is defined to be the minimum $Φ(G,\mathcal{P})$ among all possible path systems $\mathcal{P}$ . If there is no wavelength conversion along any optical transmission path for any node pair in the network, the global packing number signifies the minimum number of wavelengths required to support simultaneous communication for all pairs in the network. In this paper, the focus is on ring networks, so that $G$ is a cycle. Explicit formulas for the global packing number of a cycle is derived. The investigation is further extended to chain networks. A path system, $\mathcal{P}$ , that enjoys $Φ(G,\mathcal{P})=Φ(G)$ is called ideal. A characterization of ideal path systems is also presented. We also describe an efficient heuristic algorithm to assign wavelengths that can be applied to a general network with more complicated traffic load.

preprint2015arXiv

Toric $g$ -polynomials of hook shape lattice Path Matroid Polytopes and product of simplices

It is known that a lattice path matroid polytope can be associated with two given noncrossing lattice paths on $\mathbb{Z}\times\mathbb{Z}$ with the same end points. In this short note we give explicit formulae for the $f$ -vector, toric $f$ - and $g$ -polynomials of a lattice path matroid polytope when two boundary paths enclose a hook shape.

preprint2014arXiv

Codes with the Identifiable Parent Property for Multimedia Fingerprinting

Let ${\cal C}$ be a $q$ -ary code of length $n$ and size $M$ , and ${\cal C}(i) = \{{\bf c}(i) \ | \ {\bf c}=({\bf c}(1), {\bf c}(2), \ldots, {\bf c}(n))^{T} \in {\cal C}\}$ be the set of $i$ th coordinates of ${\cal C}$ . The descendant code of a sub-code ${\cal C}^{'} \subseteq {\cal C}$ is defined to be ${\cal C}^{'}(1) \times {\cal C}^{'}(2) \times \cdots \times {\cal C}^{'}(n)$ . In this paper, we introduce a multimedia analogue of codes with the identifiable parent property (IPP), called multimedia IPP codes or $t$ -MIPPC $(n, M, q)$ , so that given the descendant code of any sub-code ${\cal C}^{'}$ of a multimedia $t$ -IPP code ${\cal C}$ , one can always identify, as IPP codes do in the generic digital scenario, at least one codeword in ${\cal C}^{'}$ . We first derive a general upper bound on the size $M$ of a multimedia $t$ -IPP code, and then investigate multimedia $3$ -IPP codes in more detail. We characterize a multimedia $3$ -IPP code of length $2$ in terms of a bipartite graph and a generalized packing, respectively. By means of these combinatorial characterizations, we further derive a tight upper bound on the size of a multimedia $3$ -IPP code of length $2$ , and construct several infinite families of (asymptotically) optimal multimedia $3$ -IPP codes of length $2$ .

preprint2014arXiv

Edge-colorings of $K_{m,n}$ which Forbid Multicolored Cycles

A subgraph in an edge-colored graph is multicolored if all its edges receive distinct colors. In this paper, we study the proper edge-colorings of the complete bipartite graph $K_{m,n}$ which forbid multicolored cycles. Mainly, we prove that (1) for any integer $k\geq 2$ , if $n\geq 5k-6$ , then any properly $n$ -edge-colored $K_{k,n}$ contains a multicolored $C_{2k}$ , and (2) determine the order of the properly edge-colored complete bipartite graphs which forbid multicolored $C_6$ .

preprint2014arXiv

Multicolored Isomorphic Spanning Trees in Complete Graphs

In this paper, we first prove that if the edges of $K_{2m}$ are properly colored by $2m-1$ colors in such a way that any two colors induce a 2-factor of which each component is a 4-cycle, then $K_{2m}$ can be decomposed into $m$ isomorphic multicolored spanning trees. Consequently, we show that there exist three disjoint isomorphic multicolored spanning trees in any properly (2 $m-$ 1)-edge-colored $K_{2m}$ for $m\geq 14$ .

preprint2014arXiv

Optimal strongly conflict-avoiding codes of even length and weight three

Strongly conflict-avoiding codes (SCACs) are employed in a slot-asynchronous multiple-access collision channel without feedback to guarantee that each active user can send at least one packet successfully in the worst case within a fixed period of time. Assume all users are assigned distinct codewords, the number of codewords in an SCAC is equal to the number of potential users that can be supported. SCACs have different combinatorial structure compared with conflict-avoiding codes (CACs) due to additional collisions incurred by partially overlapped transmissions. In this paper, we establish upper bounds on the size of SCACs of even length and weight three. Furthermore, it is shown that some optimal CACs can be used to construct optimal SCACs of weight three.

preprint2014arXiv

Protocol Sequences for Multiple-Packet Reception

Consider a time slotted communication channel shared by $K$ active users and a single receiver. It is assumed that the receiver has the ability of the multiple-packet reception (MPR) to correctly receive at most $γ$ ( $1 \leq γ< K$ ) simultaneously transmitted packets. Each user accesses the channel following a specific periodical binary sequence, called the protocol sequence, and transmits a packet within a channel slot if and only if the sequence value is equal to one. The fluctuation in throughput is incurred by inevitable random relative shifts among the users due to the lack of feedback. A set of protocol sequences is said to be throughput-invariant (TI) if it can be employed to produce invariant throughput for any relative shifts, i.e., maximize the worst-case throughput. It was shown in the literature that the TI property without considering MPR (i.e., $γ=1$ ) can be achieved by using shift-invariant (SI) sequences, whose generalized Hamming cross-correlation is independent of relative shifts. This paper investigates TI sequences for MPR; results obtained include achievable throughput value, a lower bound on the sequence period, an optimal construction of TI sequences that achieves the lower bound on the sequence period, and intrinsic structure of TI sequences. In addition, we present a practical packet decoding mechanism for TI sequences that incorporates packet header, forward error-correcting code, and advanced physical layer blind signal separation techniques.

preprint2014arXiv

Set-valued sorting index and joint equidistributions

Recently Petersen defined a new Mahonian index sor over the symmetric group $\mathfrak{S}_n$ and proved that $(\text{inv}, \text{rlmin})$ and $(\text{sor}, \text{cyc})$ have the same joint distribution. Foata and Han proved that the pairs of set-valued statistics $(\text{Cyc}, \text{Rmil}), (\text{Cyc}, \text{Lmap}), (\text{Rmil}, \text{Lmap})$ have the same joint distribution over $\mathfrak{S}_n$ . In this paper we introduce the set-valued statistics $\text{Inv}, \text{Lmil}, \text{Sor}$ and $\text{Lmicycl}_1$ and generalize simultaneously results of Petersen and Foata-Han and find many equidistributed triples of set-valued statistics and quadruples of statistics.

preprint2014arXiv

The sorting index and set-valued joint equidistributions of $\mathcal{B}_n$ and $\mathcal{D}_n$

The sorting indices $\text{sor}_B$ and $\text{sor}_D$ on the Coxeter groups of type $B$ and $D$ respectively are defined by Petersen and it is proved that $(\text{inv}_B, \text{rlmin})$ and $(\text{sor}_B, \ell'_B)$ have the same joint distribution for type $B$ while $\text{inv}_D$ and $\text{sor}_D$ have the same distribution for type $D$ . These results, including a set-valued extension of type $B$ involving two equildistributed pairs of three statistics, are proved combinatorially by Chen et al. via two mappings $φ:=\text{(B-code)}^{-1}\circ \text{(A-code)}$ and $ψ:=\text{(D-code)}^{-1}\circ \text{(C-code)}$ . In this paper we further extend these results. In type $B$ we prove a set-valued joint equildistribution between a pair of seven statistics, and find a five-variable generating function. In type $D$ we define new set-valued statistics, among them $\text{Cyc}^+_D$ and $\text{Cyc}^-_D$ , and firstly find a set-valued joint equidistribution between a pair of five statistics and find a four-variable generating function.

preprint2014arXiv

The sorting index on colored permutations and even-signed permutations

We define a new statistic $\mathsf{sor}$ on the set of colored permutations $\mathsf{G}_{r,n}$ and prove that it has the same distribution as the length function. For the set of restricted colored permutations corresponding to the arrangements of $n$ non-attacking rooks on a fixed Ferrers shape we show that the following two sequences of set-valued statistics are joint equidistributed: $(\ell,\mathsf{Rmil}^0,\mathsf{Rmil}^1,...,\mathsf{Rmil}^{r-1}$ , $\mathsf{Lmil}^0,\mathsf{Lmil}^1,...,\mathsf{Lmil}^{r-1}$ , $\mathsf{Lmal}^0,\mathsf{Lmal}^1,...,\mathsf{Lmal}^{r-1}$ , $\mathsf{Lmap}^0,\mathsf{Lmap}^1,...,\mathsf{Lmap}^{r-1})$ and $(\mathsf{sor},\mathsf{Cyc}^0,\mathsf{Cyc}^{r-1},...,\mathsf{Cyc}^{1}$ , $\mathsf{Lmic}^0,\mathsf{Lmic}^{r-1},...,\mathsf{Lmic}^{1}$ , $\mathsf{Lmal}^0,\mathsf{Lmal}^1,...,\mathsf{Lmal}^{r-1}$ , $\mathsf{Lmap}^0,\mathsf{Lmap}^1,...,\mathsf{Lmap}^{r-1})$ . Analogous results are also obtained for Coxeter group of type $D$ . Our results extend recent results of Petersen, Chen-Gong-Guo and Poznanović.

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.

Yuan-Hsun Lo

Research overview

Is this your work?

14 publications

Gamma-positivity for a Refinement of Median Genocchi Numbers

Signed Euler-Mahonian identities

Channel Hopping Sequences for Maximizing Rendezvous Diversity in Cognitive Radio Networks

Partially user-irrepressible sequence sets and conflict-avoiding codes

The Global Packing Number for an Optical Network

Toric $g$ -polynomials of hook shape lattice Path Matroid Polytopes and product of simplices

Codes with the Identifiable Parent Property for Multimedia Fingerprinting

Edge-colorings of $K_{m,n}$ which Forbid Multicolored Cycles

Multicolored Isomorphic Spanning Trees in Complete Graphs

Optimal strongly conflict-avoiding codes of even length and weight three

Protocol Sequences for Multiple-Packet Reception

Set-valued sorting index and joint equidistributions

The sorting index and set-valued joint equidistributions of $\mathcal{B}_n$ and $\mathcal{D}_n$

The sorting index on colored permutations and even-signed permutations

See the researcher in context

Building this map preview

Yuan-Hsun Lo

Research overview

Is this your work?

14 publications

Gamma-positivity for a Refinement of Median Genocchi Numbers

Signed Euler-Mahonian identities

Channel Hopping Sequences for Maximizing Rendezvous Diversity in Cognitive Radio Networks

Partially user-irrepressible sequence sets and conflict-avoiding codes

The Global Packing Number for an Optical Network

Toric ggg-polynomials of hook shape lattice Path Matroid Polytopes and product of simplices

Codes with the Identifiable Parent Property for Multimedia Fingerprinting

Edge-colorings of Km,nK_{m,n}Km,n​ which Forbid Multicolored Cycles

Multicolored Isomorphic Spanning Trees in Complete Graphs

Optimal strongly conflict-avoiding codes of even length and weight three

Protocol Sequences for Multiple-Packet Reception

Set-valued sorting index and joint equidistributions

The sorting index and set-valued joint equidistributions of Bn\mathcal{B}_nBn​ and Dn\mathcal{D}_nDn​

The sorting index on colored permutations and even-signed permutations

See the researcher in context

Building this map preview

Toric $g$ -polynomials of hook shape lattice Path Matroid Polytopes and product of simplices

Edge-colorings of $K_{m,n}$ which Forbid Multicolored Cycles

The sorting index and set-valued joint equidistributions of $\mathcal{B}_n$ and $\mathcal{D}_n$