Source author record

Yining Hu

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

ResearcherUnclaimed source record

math.CO math.NT cond-mat.mtrl-sci cond-mat.str-el Cryptography and Security math.AC

Catalog footprint

Research overview

9works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Period-doubling Continued Fractions are Algebraic in Characteristic $2$

Considering an arbitrary pair of distinct and non constant polynomials, $a$ and $b$ in $\mathbb{F}_2[t]$ , we build a continued fraction in $\mathbb{F}_2((1/t))$ whose partial quotients are only equal to $a$ or $b$ . In a previous work of the first author and Han (to appear in Acta Arithmetica), the authors considered two cases where the sequence of partial quotients represents in each case a famous and basic $2$ -automatic sequence, both defined in a similar way by morphisms. They could prove the algebraicity of the corresponding continued fractions for several pairs $(a,b)$ in the first case (the Prouhet-Thue-Morse sequence) and gave the proof for a particular pair for the second case (the period-doubling sequence). Recently Bugeaud and Han (arXiv:2203.02213) proved the algebraicity for an arbitrary pair in the first case. Here we give a short proof for an arbitrary pair in the second case.

preprint2022arXiv

Real-space Observation of Incommensurate Spin Density Wave and Coexisting Charge Density Wave on Cr(001) surface

In itinerant magnetic systems, a spin density wave (SDW) state can be induced by Fermi surface nesting and electron-electron interaction. It may intertwine with other orders such as charge density wave (CDW), while their relation is still yet to be understood. Here via spin-polarized scanning tunneling microscopy, we directly observed long-range spin modulation on Cr(001) surface, which corresponds to the well-known incommensurate SDW of bulk Cr. It displays 6.0 nm in-plane period and anti-phase behavior between adjacent (001) planes. Meanwhile, we simultaneously observed the coexisting CDW with half the period of SDW. Such SDW/CDW have highly correlated domain structures and are in-phase. Surprisingly, the CDW displays a contrast inversion around a density-of-states dip at -22 meV, indicating an anomalous CDW gap opened below EF. These observations support that the CDW is a secondary order driven by SDW. Our work is not only a real-space characterization of incommensurate SDW, but also provides insights on how SDW and CDW coexist.

preprint2020arXiv

On the algebraicity of Thue-Morse and period-doubling continued fractions

We put forward several general conjectures concerning the algebraicity or transcendence of continued fractions and Stieltjes continued fractions defined by the Thue-Morse and period-doubling sequences in characteristic $2$ . We present our Guess'n'Prove method, in which we exploit the structure of automata, for proving some of our conjectures in special cases.

preprint2016arXiv

Are wearable devices ready for HTTPS? Measuring the cost of secure communication protocols on wearable devices

The majority of available wearable devices require communication with Internet servers for data analysis and storage, and rely on a paired smartphone to enable secure communication. However, wearable devices are mostly equipped with WiFi network interfaces, enabling direct communication with the Internet. Secure communication protocols should then run on these wearables itself, yet it is not clear if they can be efficiently supported. In this paper, we show that wearable devices are ready for direct and secure Internet communication by means of experiments with both controlled and Internet servers. We observe that the overall energy consumption and communication delay can be reduced with direct Internet connection via WiFi from wearables compared to using smartphones as relays via Bluetooth. We also show that the additional HTTPS cost caused by TLS handshake and encryption is closely related to number of parallel connections, and has the same relative impact on wearables and smartphones.

preprint2016arXiv

Combinatorial proof of the transcendence of $L(1,χ_s)/Π$

We give a combinatorial proof of the transcendence of $L(1,χ_s)/Π$ , where $L(1,χ_s)$ (resp. $Π$ ) is the analogue in characteristic $p$ of the function $L$ of Dirichlet (resp. $π$ ). This result has been proven by G. Damamme using the criteria of de Mathan. Our proof is based on the Theorem of Christol and another property of $k$ -automatic sequences.

preprint2016arXiv

Explicit Implicit Function Theorem for All Fields

We give an explicit implicit function theorem for formal power series that is valid for all fields, which implies in particular Lagrange inversion formula and and Flajolet-Soria coefficient extraction formula known for fields of characteristic 0.

preprint2016arXiv

Subword Complexity and (non)-automaticity of certain completely multiplicative functions

In this article, we prove that for a completely multiplicative function $f$ from $\mathbb{N}^*$ to a field $K$ such that the set $$\{p \;|\; f(p)\neq 1_K \;\mbox{and }p \mbox{ is prime}\}$$ is finite, the asymptotic subword complexity of $f$ is $Θ(n^t)$ , where $t$ is the number of primes $p$ that $f(p)\neq 0_K, 1_K$ . This proves in particular that sequences like $((-1)^{v_2(n)+v_3(n)})_n$ are not $k$ -automatic for $k\geq 2$ .

preprint2015arXiv

Coefficient Extraction Formula and Furstenberg's Theorems

In this article, using a Proposition of Furstenberg, we give a coefficient extraction formula for algebraic series that is valid for all fields, of which the Flajolet-Soria coefficient extraction formula for the complex field is a special case.

preprint2015arXiv

Patterns in numbers and infinite sums and products

In this article we propose a general method of obtaining infinite sums of products with functions that count patterns in numbers.

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.

Yining Hu

Research overview

Is this your work?

9 publications

Period-doubling Continued Fractions are Algebraic in Characteristic $2$

Real-space Observation of Incommensurate Spin Density Wave and Coexisting Charge Density Wave on Cr(001) surface

On the algebraicity of Thue-Morse and period-doubling continued fractions

Are wearable devices ready for HTTPS? Measuring the cost of secure communication protocols on wearable devices

Combinatorial proof of the transcendence of $L(1,χ_s)/Π$

Explicit Implicit Function Theorem for All Fields

Subword Complexity and (non)-automaticity of certain completely multiplicative functions

Coefficient Extraction Formula and Furstenberg's Theorems

Patterns in numbers and infinite sums and products

See the researcher in context

Building this map preview

Yining Hu

Research overview

Is this your work?

9 publications

Period-doubling Continued Fractions are Algebraic in Characteristic 222

Real-space Observation of Incommensurate Spin Density Wave and Coexisting Charge Density Wave on Cr(001) surface

On the algebraicity of Thue-Morse and period-doubling continued fractions

Are wearable devices ready for HTTPS? Measuring the cost of secure communication protocols on wearable devices

Combinatorial proof of the transcendence of L(1,χs)/ΠL(1,χ_s)/ΠL(1,χs​)/Π

Explicit Implicit Function Theorem for All Fields

Subword Complexity and (non)-automaticity of certain completely multiplicative functions

Coefficient Extraction Formula and Furstenberg's Theorems

Patterns in numbers and infinite sums and products

See the researcher in context

Building this map preview

Period-doubling Continued Fractions are Algebraic in Characteristic $2$

Combinatorial proof of the transcendence of $L(1,χ_s)/Π$