arXiv subjects
Publications and source records attributed to Xin Fang.
We provide a Minkowski sum decomposition of marked chain-order polytopes into building blocks associated to elementary markings and thus give an explicit minimal set of generators of an associated semi-group algebra. We proceed by characterizing the reflexive polytopes among marked chain-order polytopes as those with the underlying marked poset being ranked.
We relate quantum degree cones, parametrizing PBW degenerations of quantized enveloping algebras, to (negative tight monomial) cones introduced by Lusztig in the study of monomials in canonical bases, to K-theoretic cones for quiver representations, and to some maximal prime cones in tropical flag varieties.
Secure Function Evaluation (SFE) has received recent attention due to the massive collection and mining of personal data, but remains impractical due to its large computational cost. Garbled Circuits (GC) is a protocol for implementing SFE which can evaluate any function that can be expressed as a Boolean circuit and obtain the result while keeping each party's input private. Recent advances have led to a surge of garbled circuit implementations in software for a variety of different tasks. However, these implementations are inefficient and therefore GC is not widely used, especially for large problems. This research investigates, implements and evaluates secure computation generation using a heterogeneous computing platform featuring FPGAs. We have designed and implemented SIFO: Secure computational Infrastructure using FPGA Overlays. Unlike traditional FPGA design, a coarse grained overlay architecture is adopted which supports mapping SFE problems that are too large to map to a single FPGA. Host tools provided include SFE problem generator, parser and automatic host code generation. Our design allows re-purposing an FPGA to evaluate different SFE tasks without the need for reprogramming, and fully explores the parallelism for any GC problem. Our system demonstrates an order of magnitude speedup compared with an existing software platform.
The second order photon correlation g^(2)(tau) of a chaotic optical-feedback semiconductor laser is precisely measured using a Hanbury Brown-Twiss interferometer. The accurate g^(2)(tau) with non-zero delay time is obtained experimentally from the photon pair time interval distribution through a ninth-order self-convolution correction. The experimental results agree well with the theoretical analysis. The relative error of g^(2)(tau) is no more than 0.005 within 50 ns delay time. The bunching effect and coherence time of the chaotic laser are measured via the precise photon correlation technique. This technique provides a new tool to improve the accuracy of g^(2)(tau) measurement and boost applications of quantum statistics and correlation.
Evaluating entropy rate of high-dimensional chaos and shot noise from analog raw signals remains elusive and important in information security. We experimentally present an accurate assessment of entropy rate for physical process randomness. The entropy generation of optical-feedback laser chaos and physical randomness limit from shot noise are quantified and unambiguously discriminated using the growth rate of average permutation entropy value in memory time. The permutation entropy difference of filtered laser chaos with varying embedding delay time is investigated experimentally and theoretically. High resolution maps of the entropy difference is observed over the range of the injection-feedback parameter space. We also clarify an inverse relationship between the entropy rate and time delay signature of laser chaos over a wide range of parameters. Compared to the original chaos, the time delay signature is suppressed up to 95% with the minimum of 0.015 via frequency-band extractor, and the experiment agrees well with the theory. Our system provides a commendable entropy evaluation and source for physical random number generation.
Material band structure is key foundation for various modern technologies, but it was regarded as a space-time invariant feature. Acoustic metamaterials show extraordinary properties for processing elastic waves, but conventional realizations suffer from narrow bandgaps. Here we first report a nonlinear acoustic metamaterial whose band structure self-adapts to the propagation distance/time and the bandgap exhibits a self-growing behaviour stemming from giant nonlinear interaction. This space-time self-modulating characteristic highlights an unconventional understanding of the band structure, and the self-growth generates an ultralow and ultrabroad bandgap that breaks through the limitation of the mass law for linear locally resonant bandgaps. We also elucidate the self-adaptive mechanisms. This first demonstration sheds light on conceiving advanced devices and metamaterials with broadband, space-time variant bandgaps for wave self-manipulation.
The conventional speaker recognition frameworks (e.g., the i-vector and CNN-based approach) have been successfully applied to various tasks when the channel of the enrolment dataset is similar to that of the test dataset. However, in real-world applications, mismatch always exists between these two datasets, which may severely deteriorate the recognition performance. Previously, a few channel compensation algorithms have been proposed, such as Linear Discriminant Analysis (LDA) and Probabilistic LDA. However, these methods always require the collections of different channels from a specific speaker, which is unrealistic to be satisfied in real scenarios. Inspired by domain adaptation, we propose a novel deep-learning based speaker recognition framework to learn the channel-invariant and speaker-discriminative speech representations via channel adversarial training. Specifically, we first employ a gradient reversal layer to remove variations across different channels. Then, the compressed information is projected into the same subspace by adversarial training. Experiments on test datasets with 54,133 speakers demonstrate that the proposed method is not only effective at alleviating the channel mismatch problem, but also outperforms state-of-the-art speaker recognition methods. Compared with the i-vector-based method and the CNN-based method, our proposed method achieves significant relative improvement of 44.7% and 22.6% respectively in terms of the Top1 recall.
We introduce rectangular elements in the symmetric group. In the framework of PBW degenerations, we show that in type A the degenerate Schubert variety associated to a rectangular element is indeed a Schubert variety in a partial flag variety of the same type with larger rank. Moreover, the degenerate Demazure module associated to a rectangular element is isomorphic to the Demazure module for this particular Schubert variety of larger rank. This generalizes previous results by Cerulli Irelli, Lanini and Littelmann for the PBW degenerate flag variety.
We continue, generalize and expand our study of linear degenerations of flag varieties from [G. Cerulli Irelli, X. Fang, E. Feigin, G. Fourier, M. Reineke, Math. Z. 287 (2017), no. 1-2, 615-654]. We realize partial flag varieties as quiver Grassmannians for equi-oriented type A quivers and construct linear degenerations by varying the corresponding quiver representation. We prove that there exists the deepest flat degeneration and the deepest flat irreducible degeneration: the former is the partial analogue of the mf-degenerate flag variety and the latter coincides with the partial PBW-degenerate flag variety. We compute the generating function of the number of orbits in the flat irreducible locus and study the natural family of line bundles on the degenerations from the flat irreducible locus. We also describe explicitly the reduced scheme structure on these degenerations and conjecture that similar results hold for the whole flat locus. Finally, we prove an analogue of the Borel-Weil theorem for the flat irreducible locus.
Nonlinear acoustic metamaterial (NAM) initiates new fields for controlling elastic waves. In this work, the flexural wave propagation in the half-infinite NAM beam consisting of periodic Duffing resonators is reported by considering the third harmonic generation (THG). Different analytical methods are proposed to describe the wave propagation in the equivalent homogenous medium. Then their effectiveness and accuracy are demonstrated in comparison with the finite element methods. We unveil analytically and numerically extensive physical properties of the strongly nonlinear AM, including the nonlinear resonance in a cell, the effective density, nonlinear locally resonant (NLR) bandgap, propagations and couplings of the fundamental and the third harmonics. These characteristics are highly interrelated, which facilitates the prediction of functionalities. In the near field, the identical bifurcation frequency of these features acts as the start frequency of the NLR bandgap for fundamental waves, whose width is narrower for a stronger nonlinearity. While in the far field, the NLR bandgap characterizes a distance-amplitude-dependent behavior leading to a self-adaptive bandwidth. Moreover, the transmission in the passband of the infinite NAM is different from the chaotic band effect of finite NAMs, and it is influenced by the shifted NLR gap. Our work will promote future studies and constructions of NAMs with novel properties.
Nonlinear acoustic metamaterials (NAMs) open new freedoms in exploiting novel technologies for wave manipulations. Recently, the desired ultra-low and ultra-broad-band wave suppressions were achieved by the chaotic bands in NAMs [Nature Commun. 8, 1288 (2017)]. This work describes a remote interaction mechanism in NAMs-bridging coupling of nonlinear locally resonant bandgaps. Bridging bandgaps generate chaotic bands and share the negative mass between nonlinear resonators. The bandwidth and the efficiency for the wave reduction in chaotic bands can be manipulated effectively by modulating the frequency distance between the bridging pair. Theoretical analyses on the triatomic model containing two nonlinearly coupled resonances clarify the principle of bridging bandgaps. NAM beams are created to demonstrate this mechanism experimentally by including the bifurcations of periodic solutions. Our study extends the content of NAMs and more nonlinear effects are anticipated based on this mechanism.
We determine the set of supports for the flat family of linear degenerations of flag varieties in terms of Motzkin combinatorics.
For Grassmann varieties, we explain how the duality between the Gelfand-Tsetlin polytopes and the Feigin-Fourier-Littelmann-Vinberg polytopes arises from different positive structures.
For any marked poset we define a continuous family of polytopes, parametrized by a hypercube, generalizing the notions of marked order and marked chain polytopes. By providing transfer maps, we show that the vertices of the hypercube parametrize an Ehrhart equivalent family of lattice polytopes. The combinatorial type of the polytopes is constant when the parameters vary in the relative interior of each face of the hypercube. Moreover, with the help of a subdivision arising from a tropical hyperplane arrangement associated to the marked poset, we give an explicit description of the vertices of the polytope for generic parameters.
We give a uniform proof for the conjectured Gromov width of coadjoint orbits of all compact connected simple Lie groups, by analyzing simplices in Newton-Okounkov bodies.
The Hodge algebra structures on the homogeneous coordinate rings of Grassmann varieties provide semi-toric degenerations of these varieties. In this paper we construct these semi-toric degenerations using quasi-valuations and triangulations of Newton-Okounkov bodies.
The propagation of waves in the nonlinear acoustic metamaterials (NAMs) is fundamentally different from that in the conventional linear ones. In this article we consider two one-dimensional NAM systems featuring respectively a diatomic and a tetratomic meta unit-cell. We investigate the attenuation of the wave, the band structure and the bifurcations to demonstrate novel nonlinear effects, which can significantly expand the bandwidth for elastic wave suppression and cause nonlinear wave phenomena. Harmonic averaging approach, continuation algorithm, Lyapunov exponents are combined to study the frequency responses, the nonlinear modes, bifurcations of periodic solutions and chaos. The nonlinear resonances are studied and the influence of damping on hyper-chaotic attractors is evaluated. Moreover, a "quantum" behavior is found between the low-energy and high-energy orbits. This work provides an important theoretical base for the further understandings and applications of NAMs.
We present a new approach to construct $T$-equivariant flat toric degenerations of flag varieties and spherical varieties, combining ideas coming from the theory of Newton-Okounkov bodies with ideas originally stemming from PBW-filtrations. For each pair $(S,>)$ consisting of a birational sequence and a monomial order, we attach to the affine variety $G/\hskip -3.5pt/U$ a monoid $Γ=Γ(S,>)$. As a side effect we get a vector space basis $\mathbb B_Γ$ of $\mathbb C[G/\hskip -3.5pt/U]$, the elements being indexed by $Γ$. The basis $\mathbb B_Γ$ has multiplicative properties very similar to those of the dual canonical basis. This makes it possible to transfer the methods of Alexeev and Brion \cite{AB} to this more general setting, once one knows that the monoid $Γ$ is finitely generated and saturated.