Complexity of Leading Digit Sequences

Let $S_{a,b}$ denote the sequence of leading digits of $a^n$ in base $b$. It is well known that if $a$ is not a rational power of $b$, then the sequence $S_{a,b}$ satisfies Benford's Law; that is, digit $d$ occurs in $S_{a,b}$ with frequency $\log_{b}(1+1/d)$, for $d=1,2,\dots,b-1$. In this paper, we investigate the \emph{complexity} of such sequences. We focus mainly on the \emph{block complexity}, $p_{a,b}(n)$, defined as the number of distinct blocks of length $n$ appearing in $S_{a,b}$. In our main result we determine $p_{a,b}(n)$ for all squarefree bases $b\ge 5$ and all rational numbers $a>0$ that are not integral powers of $b$. In particular, we show that, for all such pairs $(a,b)$, the complexity function $p_{a,b}(n)$ is \emph{affine}, i.e., satisfies $p_{a,b}(n)=c_{a,b} n + d_{a,b}$ for all $n\ge1$, with coefficients $c_{a,b}\ge1$ and $d_{a,b}\ge0$, given explicitly in terms of $a$ and $b$. We also show that the requirement that $b$ be squarefree cannot be dropped: If $b$ is not squarefree, then there exist integers $a$ with $1<a<b$ for which $p_{a,b}(n)$ is not of the above form. We use this result to obtain sharp upper and lower bounds for $p_{a,b}(n)$, and to determine the asymptotic behavior of this function as $b\to\infty$ through squarefree values. We also consider the question which linear functions $p(n)=cn+d$ arise as the complexity function $p_{a,b}(n)$ of some leading digit sequence $S_{a,b}$. We conclude with a discussion of other complexity measures for the sequences $S_{a,b}$ and some open problems

Estimation of Gaussian process regression model using probability distance measures

A new class of parameter estimation algorithms is introduced for Gaussian process regression (GPR) models. It is shown that the integration of the GPR model with probability distance measures of (i) the integrated square error and (ii) Kullback–Leibler (K–L) divergence are analytically tractable. An efficient coordinate descent algorithm is proposed to iteratively estimate the kernel width using golden section search which includes a fast gradient descent algorithm as an inner loop to estimate the noise variance. Numerical examples are included to demonstrate the effectiveness of the new identification approaches

A prescriptive approach to qualify and quantify customer value for value-based requirements engineering

Recently, customer-based product development is becoming a popular paradigm. Customer expectations and needs can be identified and transformed into requirements for product design with the help of various methods and tools. However, in many cases, these models fail to focus on the perceived value that is crucial when customers make the decision of purchasing a product. In this paper, a prescriptive approach to support value-based requirements engineering (RE) is proposed, describing the foundations, procedures and initial applications in the context of RE for commercial aircraft. An integrated set of techniques, such as means-ends analysis, part-whole analysis and multi-attribute utility theory is introduced in order to understand customer values in depth and width. Technically, this enables identifying the implicit value, structuring logically collected statements of customer expectations and performing value modelling and simulation. Additionally, it helps to put in place a system to measure customer satisfaction that is derived from the proposed approach. The approach offers significant potential to develop effective value creation strategies for the development of new product

Variability Improvement by Interface Passivation and EOT Scaling of InGaAs Nanowire MOSFETs

High-performance InGaAs gate-all-around (GAA) nanowire MOSFETs with channel length ($L_{ch}$) down to 20 nm are fabricated by integrating a higher-k $LaAlO_3$-based gate-stack with an equivalent oxide thickness of 1.2nm. It is found that inserting an ultrathin (0.5 nm) $Al_2O_3$ interfacial layer between the higher k $LaAlO_3$ and InGaAs can significantly improve the interface quality and reduce device variation. As a result, a record low subthreshold swing of 63 mV/dec is demonstrated at sub-80-nm $L_{ch}$ for the first time, making InGaAs GAA nanowire devices a strong candidate for future low-power transistors.Chemistry and Chemical Biolog

III-V 4D Transistors

We fabricated for the first time vertically and laterally integrated III-V 4D transistors. III-V gate-all-around (GAA) nanowire MOSFETs with $3×4$ arrays show high drive current of $1.35mA/ \mu m$ and high transconductance of $0.85mS/ \mu m$. The vertical stacking of the III-V nanowires have provided an elegant solution to the drivability bottleneck of nanowire devices and is promising for future low-power logic and RF application.Chemistry and Chemical Biolog