Showing 1–50 of 57 results for author: Nguyen, K D

Distinguishing Surface and Bulk Electromagnetism via Their Dynamics in an Intrinsic Magnetic Topological Insulator

Authors: Khanh Duy Nguyen, Woojoo Lee, Jianchen Dang, Tongyao Wu, Gabriele Berruto, Chenhui Yan, Chi Ian Jess Ip, Haoran Lin, Qiang Gao, Seng Huat Lee, Binghai Yan, Chaoxing Liu, Zhiqiang Mao, Xiao-Xiao Zhang, Shuolong Yang

Abstract: The indirect exchange interaction between local magnetic moments via surface electrons has been long predicted to bolster the surface ferromagnetism in magnetic topological insulators (MTIs), which facilitates the quantum anomalous Hall effect. This unconventional effect is critical to determining the operating temperatures of future topotronic devices. However, the experimental confirmation of th… ▽ More The indirect exchange interaction between local magnetic moments via surface electrons has been long predicted to bolster the surface ferromagnetism in magnetic topological insulators (MTIs), which facilitates the quantum anomalous Hall effect. This unconventional effect is critical to determining the operating temperatures of future topotronic devices. However, the experimental confirmation of this mechanism remains elusive, especially in intrinsic MTIs. Here we combine time-resolved photoemission spectroscopy with time-resolved magneto-optical Kerr effect measurements to elucidate the unique electromagnetism at the surface of an intrinsic MTI MnBi2Te4. Theoretical modeling based on 2D Ruderman-Kittel-Kasuya-Yosida interactions captures the initial quenching of a surface-rooted exchange gap within a factor of two but over-estimates the bulk demagnetization by one order of magnitude. This mechanism directly explains the sizable gap in the quasi-2D electronic state and the nonzero residual magnetization in even-layer MnBi2Te4. Furthermore, it leads to efficient light-induced demagnetization comparable to state-of-the-art magnetophotonic crystals, promising an effective manipulation of magnetism and topological orders for future topotronics. △ Less

Submitted 28 June, 2024; originally announced July 2024.

Comments: 19 pages, 4 figures

Preservation of Topological Surface States in Millimeter-Scale Transferred Membranes

Authors: Chi Ian Jess Ip, Qiang Gao, Khanhy Du Nguyen, Chenhui Yan, Gangbin Yan, Eli Hoenig, Thomas S. Marchese, Minghao Zhang, Woojoo Lee, Hossein Rokni, Ying Shirley Meng, Chong Liu, Shuolong Yang

Abstract: Ultrathin topological insulator membranes are building blocks of exotic quantum matter. However, traditional epitaxy of these materials does not facilitate stacking in arbitrary orders, while mechanical exfoliation from bulk crystals is also challenging due to the non-negligible interlayer coupling therein. Here we liberate millimeter-scale films of topological insulator Bi$_2$Se$_3$, grown by mol… ▽ More Ultrathin topological insulator membranes are building blocks of exotic quantum matter. However, traditional epitaxy of these materials does not facilitate stacking in arbitrary orders, while mechanical exfoliation from bulk crystals is also challenging due to the non-negligible interlayer coupling therein. Here we liberate millimeter-scale films of topological insulator Bi$_2$Se$_3$, grown by molecular beam epitaxy, down to 3 quintuple layers. We characterize the preservation of the topological surface states and quantum well states in transferred Bi$_{2}$Se$_{3}$ films using angle-resolved photoemission spectroscopy. Leveraging the photon-energy-dependent surface sensitivity, the photoemission spectra taken with $6$ eV and $21.2$ eV photons reveal a transfer-induced migration of the topological surface states from the top to the inner layers. By establishing clear electronic structures of the transferred films and unveiling the wavefunction relocation of the topological surface states, our work paves the physics foundation crucial for the future fabrication of artificially stacked topological materials with single-layer precision. △ Less

Submitted 21 May, 2024; originally announced May 2024.

Comments: 4 figures

Journal ref: Nano Letters 2024

A Survey of Pre-trained Language Models for Processing Scientific Text

Authors: Xanh Ho, Anh Khoa Duong Nguyen, An Tuan Dao, Junfeng Jiang, Yuki Chida, Kaito Sugimoto, Huy Quoc To, Florian Boudin, Akiko Aizawa

Abstract: The number of Language Models (LMs) dedicated to processing scientific text is on the rise. Keeping pace with the rapid growth of scientific LMs (SciLMs) has become a daunting task for researchers. To date, no comprehensive surveys on SciLMs have been undertaken, leaving this issue unaddressed. Given the constant stream of new SciLMs, appraising the state-of-the-art and how they compare to each ot… ▽ More The number of Language Models (LMs) dedicated to processing scientific text is on the rise. Keeping pace with the rapid growth of scientific LMs (SciLMs) has become a daunting task for researchers. To date, no comprehensive surveys on SciLMs have been undertaken, leaving this issue unaddressed. Given the constant stream of new SciLMs, appraising the state-of-the-art and how they compare to each other remain largely unknown. This work fills that gap and provides a comprehensive review of SciLMs, including an extensive analysis of their effectiveness across different domains, tasks and datasets, and a discussion on the challenges that lie ahead. △ Less

Submitted 31 January, 2024; originally announced January 2024.

Comments: Resources are available at https://github.com/Alab-NII/Awesome-SciLM

RESIN-EDITOR: A Schema-guided Hierarchical Event Graph Visualizer and Editor

Authors: Khanh Duy Nguyen, Zixuan Zhang, Reece Suchocki, Sha Li, Martha Palmer, Susan Brown, Jiawei Han, Heng Ji

Abstract: In this paper, we present RESIN-EDITOR, an interactive event graph visualizer and editor designed for analyzing complex events. Our RESIN-EDITOR system allows users to render and freely edit hierarchical event graphs extracted from multimedia and multi-document news clusters with guidance from human-curated event schemas. RESIN-EDITOR's unique features include hierarchical graph visualization, com… ▽ More In this paper, we present RESIN-EDITOR, an interactive event graph visualizer and editor designed for analyzing complex events. Our RESIN-EDITOR system allows users to render and freely edit hierarchical event graphs extracted from multimedia and multi-document news clusters with guidance from human-curated event schemas. RESIN-EDITOR's unique features include hierarchical graph visualization, comprehensive source tracing, and interactive user editing, which is more powerful and versatile than existing Information Extraction (IE) visualization tools. In our evaluation of RESIN-EDITOR, we demonstrate ways in which our tool is effective in understanding complex events and enhancing system performance. The source code, a video demonstration, and a live website for RESIN-EDITOR have been made publicly available. △ Less

Submitted 5 December, 2023; originally announced December 2023.

Comments: The first two authors contribute equally to this paper

A SAM-based Solution for Hierarchical Panoptic Segmentation of Crops and Weeds Competition

Authors: Khoa Dang Nguyen, Thanh-Hai Phung, Hoang-Giang Cao

Abstract: Panoptic segmentation in agriculture is an advanced computer vision technique that provides a comprehensive understanding of field composition. It facilitates various tasks such as crop and weed segmentation, plant panoptic segmentation, and leaf instance segmentation, all aimed at addressing challenges in agriculture. Exploring the application of panoptic segmentation in agriculture, the 8th Work… ▽ More Panoptic segmentation in agriculture is an advanced computer vision technique that provides a comprehensive understanding of field composition. It facilitates various tasks such as crop and weed segmentation, plant panoptic segmentation, and leaf instance segmentation, all aimed at addressing challenges in agriculture. Exploring the application of panoptic segmentation in agriculture, the 8th Workshop on Computer Vision in Plant Phenotyping and Agriculture (CVPPA) hosted the challenge of hierarchical panoptic segmentation of crops and weeds using the PhenoBench dataset. To tackle the tasks presented in this competition, we propose an approach that combines the effectiveness of the Segment AnyThing Model (SAM) for instance segmentation with prompt input from object detection models. Specifically, we integrated two notable approaches in object detection, namely DINO and YOLO-v8. Our best-performing model achieved a PQ+ score of 81.33 based on the evaluation metrics of the competition. △ Less

Submitted 24 September, 2023; originally announced September 2023.

Comments: Technical report of NYCU-WEED team for the challenge of hierarchical panoptic segmentation of crops and weeds using the PhenoBench dataset at the 8th Workshop on Computer Vision in Plant Phenotyping and Agriculture (CVPPA) - International Conference on Computer Vision (ICCV) 2023

Single-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit Mapping

Authors: Sanjiang Li, Ky Dan Nguyen, Zachary Clare, Yuan Feng

Abstract: Quantum circuit transformation (QCT, a.k.a. qubit mapping) is a critical step in quantum circuit compilation. Typically, QCT is achieved by finding an appropriate initial mapping and using SWAP gates to route the qubits such that all connectivity constraints are satisfied. The objective of QCT can be to minimise circuit size or depth. Most existing QCT algorithms prioritise minimising circuit size… ▽ More Quantum circuit transformation (QCT, a.k.a. qubit mapping) is a critical step in quantum circuit compilation. Typically, QCT is achieved by finding an appropriate initial mapping and using SWAP gates to route the qubits such that all connectivity constraints are satisfied. The objective of QCT can be to minimise circuit size or depth. Most existing QCT algorithms prioritise minimising circuit size, potentially overlooking the impact of single-qubit gates on circuit depth. In this paper, we first point out that a single SWAP gate insertion can double the circuit depth, and then propose a simple and effective method that takes into account the impact of single-qubit gates on circuit depth. Our method can be combined with many existing QCT algorithms to optimise circuit depth. The Qiskit SABRE algorithm has been widely accepted as the state-of-the-art algorithm for optimising both circuit size and depth. We demonstrate the effectiveness of our method by embedding it in SABRE, showing that it can reduce circuit depth by up to 50% and 27% on average on, for instance, Google Sycamore and 117 real quantum circuits from MQTBench. △ Less

Submitted 1 August, 2023; originally announced August 2023.

Comments: Accepted to The 2023 International Conference on Computer-Aided Design (IEEE/ACM ICCAD'23); 13 pages, 7 figures

Adelic perturbation of rational functions and applications

Authors: Félix Baril Boudreau, Erik Holmes, Khoa D. Nguyen

Abstract: Let $\sum a_nx^n\in\bar{\mathbb{Q}}[[x]]$ be the power series representation of a rational function and let $f:\ \{0,1,\ldots\}\rightarrow \bar{\mathbb{Q}}$ be a so-called almost quasi-polynomial. Under a necessary stability condition, we prove that $\sum f(n)a_nx^n$ satisfies the Pólya-Carlson dichotomy: it is either a rational function or it cannot be extended analytically to a strictly larger d… ▽ More Let $\sum a_nx^n\in\bar{\mathbb{Q}}[[x]]$ be the power series representation of a rational function and let $f:\ \{0,1,\ldots\}\rightarrow \bar{\mathbb{Q}}$ be a so-called almost quasi-polynomial. Under a necessary stability condition, we prove that $\sum f(n)a_nx^n$ satisfies the Pólya-Carlson dichotomy: it is either a rational function or it cannot be extended analytically to a strictly larger domain than its disk of convergence. This latter property is much stronger than being transcendental. The first application and motivation of our result is the solution of a conjecture by Byszewski-Cornelissen. This gives a complete understanding of the analytic continuation behavior of the Artin-Mazur zeta function associated to a dynamical system on an abelian variety. Further applications include the solution of a conjecture by Bell-Miles-Ward and a significant case of an open problem by Royals-Ward. △ Less

Submitted 15 July, 2023; originally announced July 2023.

Comments: 20 pages

MSC Class: Primary: 11J25; 13F25. Secondary: 37P35

D-finiteness, rationality, and height III: multivariate Pólya-Carlson dichotomy

Authors: Jason P. Bell, Shaoshi Chen, Khoa D. Nguyen, Umberto Zannier

Abstract: We prove a result that can be seen as an analogue of the Pólya-Carlson theorem for multivariate D-finite power series with coefficients in $\bar{\mathbb{Q}}$. In the special case that the coefficients are algebraic integers, our main result says that if $$F(x_1,\ldots ,x_m)=\sum f(n_1,\ldots ,n_m)x_1^{n_1}\cdots x_m^{n_m}$$ is a D-finite power series in $m$ variables with algebraic integer coeffic… ▽ More We prove a result that can be seen as an analogue of the Pólya-Carlson theorem for multivariate D-finite power series with coefficients in $\bar{\mathbb{Q}}$. In the special case that the coefficients are algebraic integers, our main result says that if $$F(x_1,\ldots ,x_m)=\sum f(n_1,\ldots ,n_m)x_1^{n_1}\cdots x_m^{n_m}$$ is a D-finite power series in $m$ variables with algebraic integer coefficients and if the logarithmic Weil height of $f(n_1,\ldots ,n_m)$ is $o(n_1+\cdots +n_m)$, then $F$ is a rational function and, up to scalar multiplication, every irreducible factor of the denominator of $F$ has the form $1-ζx_1^{q_1}\cdots x_m^{q_m}$ where $ζ$ is a root of unity and $q_1,\ldots ,q_m$ are nonnegative integers, not all of which are zero. △ Less

Submitted 5 June, 2023; originally announced June 2023.

Coronal Heating as Determined by the Solar Flare Frequency Distribution Obtained by Aggregating Case Studies

Authors: James Paul Mason, Alexandra Werth, Colin G. West, Allison A. Youngblood, Donald L. Woodraska, Courtney Peck, Kevin Lacjak, Florian G. Frick, Moutamen Gabir, Reema A. Alsinan, Thomas Jacobsen, Mohammad Alrubaie, Kayla M. Chizmar, Benjamin P. Lau, Lizbeth Montoya Dominguez, David Price, Dylan R. Butler, Connor J. Biron, Nikita Feoktistov, Kai Dewey, N. E. Loomis, Michal Bodzianowski, Connor Kuybus, Henry Dietrick, Aubrey M. Wolfe , et al. (977 additional authors not shown)

Abstract: Flare frequency distributions represent a key approach to addressing one of the largest problems in solar and stellar physics: determining the mechanism that counter-intuitively heats coronae to temperatures that are orders of magnitude hotter than the corresponding photospheres. It is widely accepted that the magnetic field is responsible for the heating, but there are two competing mechanisms th… ▽ More Flare frequency distributions represent a key approach to addressing one of the largest problems in solar and stellar physics: determining the mechanism that counter-intuitively heats coronae to temperatures that are orders of magnitude hotter than the corresponding photospheres. It is widely accepted that the magnetic field is responsible for the heating, but there are two competing mechanisms that could explain it: nanoflares or Alfvén waves. To date, neither can be directly observed. Nanoflares are, by definition, extremely small, but their aggregate energy release could represent a substantial heating mechanism, presuming they are sufficiently abundant. One way to test this presumption is via the flare frequency distribution, which describes how often flares of various energies occur. If the slope of the power law fitting the flare frequency distribution is above a critical threshold, $α=2$ as established in prior literature, then there should be a sufficient abundance of nanoflares to explain coronal heating. We performed $>$600 case studies of solar flares, made possible by an unprecedented number of data analysts via three semesters of an undergraduate physics laboratory course. This allowed us to include two crucial, but nontrivial, analysis methods: pre-flare baseline subtraction and computation of the flare energy, which requires determining flare start and stop times. We aggregated the results of these analyses into a statistical study to determine that $α= 1.63 \pm 0.03$. This is below the critical threshold, suggesting that Alfvén waves are an important driver of coronal heating. △ Less

Submitted 9 May, 2023; originally announced May 2023.

Comments: 1,002 authors, 14 pages, 4 figures, 3 tables, published by The Astrophysical Journal on 2023-05-09, volume 948, page 71

PopSim: An Individual-level Population Simulator for Equitable Allocation of City Resources

Authors: Khanh Duy Nguyen, Nima Shahbazi, Abolfazl Asudeh

Abstract: Historical systematic exclusionary tactics based on race have forced people of certain demographic groups to congregate in specific urban areas. Aside from the ethical aspects of such segregation, these policies have implications for the allocation of urban resources including public transportation, healthcare, and education within the cities. The initial step towards addressing these issues invol… ▽ More Historical systematic exclusionary tactics based on race have forced people of certain demographic groups to congregate in specific urban areas. Aside from the ethical aspects of such segregation, these policies have implications for the allocation of urban resources including public transportation, healthcare, and education within the cities. The initial step towards addressing these issues involves conducting an audit to assess the status of equitable resource allocation. However, due to privacy and confidentiality concerns, individual-level data containing demographic information cannot be made publicly available. By leveraging publicly available aggregated demographic statistics data, we introduce PopSim, a system for generating semi-synthetic individual-level population data with demographic information. We use PopSim to generate multiple benchmark datasets for the city of Chicago and conduct extensive statistical evaluations to validate those. We further use our datasets for several case studies that showcase the application of our system for auditing equitable allocation of city resources. △ Less

Submitted 25 April, 2023; originally announced May 2023.

Comments: Published as part of the Workshop on Algorithmic Fairness in Artificial Intelligence, Machine Learning, and Decision Making (AFair-AMLD) at the SIAM International Conference on Data Mining (SDM23)

ACM Class: E.0

Journal ref: AFair-AMLD workshop at SIAM International Conference on Data Mining (2023)

Reinforcement Learning Tutor Better Supported Lower Performers in a Math Task

Authors: Sherry Ruan, Allen Nie, William Steenbergen, Jiayu He, JQ Zhang, Meng Guo, Yao Liu, Kyle Dang Nguyen, Catherine Y Wang, Rui Ying, James A Landay, Emma Brunskill

Abstract: Resource limitations make it hard to provide all students with one of the most effective educational interventions: personalized instruction. Reinforcement learning could be a key tool to reduce the development cost and improve the effectiveness of intelligent tutoring software that aims to provide the right support, at the right time, to a student. Here we illustrate that deep reinforcement learn… ▽ More Resource limitations make it hard to provide all students with one of the most effective educational interventions: personalized instruction. Reinforcement learning could be a key tool to reduce the development cost and improve the effectiveness of intelligent tutoring software that aims to provide the right support, at the right time, to a student. Here we illustrate that deep reinforcement learning can be used to provide adaptive pedagogical support to students learning about the concept of volume in a narrative storyline software. Using explainable artificial intelligence tools, we extracted interpretable insights about the pedagogical policy learned and demonstrated that the resulting policy had similar performance in a different student population. Most importantly, in both studies, the reinforcement-learning narrative system had the largest benefit for those students with the lowest initial pretest scores, suggesting the opportunity for AI to adapt and provide support for those most in need. △ Less

Submitted 13 April, 2023; v1 submitted 10 April, 2023; originally announced April 2023.

Comments: 23 pages. Under review

SmartBook: AI-Assisted Situation Report Generation for Intelligence Analysts

Authors: Revanth Gangi Reddy, Daniel Lee, Yi R. Fung, Khanh Duy Nguyen, Qi Zeng, Manling Li, Ziqi Wang, Clare Voss, Heng Ji

Abstract: Timely and comprehensive understanding of emerging events is crucial for effective decision-making; automating situation report generation can significantly reduce the time, effort, and cost for intelligence analysts. In this work, we identify intelligence analysts' practices and preferences for AI assistance in situation report generation to guide the design strategies for an effective, trust-bui… ▽ More Timely and comprehensive understanding of emerging events is crucial for effective decision-making; automating situation report generation can significantly reduce the time, effort, and cost for intelligence analysts. In this work, we identify intelligence analysts' practices and preferences for AI assistance in situation report generation to guide the design strategies for an effective, trust-building interface that aligns with their thought processes and needs. Next, we introduce SmartBook, an automated framework designed to generate situation reports from large volumes of news data, creating structured reports by automatically discovering event-related strategic questions. These reports include multiple hypotheses (claims), summarized and grounded to sources with factual evidence, to promote in-depth situation understanding. Our comprehensive evaluation of SmartBook, encompassing a user study alongside a content review with an editing study, reveals SmartBook's effectiveness in generating accurate and relevant situation reports. Qualitative evaluations indicate over 80% of questions probe for strategic information, and over 90% of summaries produce tactically useful content, being consistently favored over summaries from a large language model integrated with web search. The editing study reveals that minimal information is removed from the generated text (under 2.5%), suggesting that SmartBook provides analysts with a valuable foundation for situation reports △ Less

Submitted 27 May, 2024; v1 submitted 24 March, 2023; originally announced March 2023.

Comments: Preprint

Crack propagation in quasi-brittle materials by fourth-order phase-field cohesive zone model

Authors: Khuong D. Nguyen, Cuong-Le Thanh, Frank Vogel, H. Nguyen-Xuan, M. Abdel-Wahab

Abstract: A phase-field approach becomes a more popular candidate in modeling crack propagation. It uses a scalar auxiliary variable, namely a phase-field variable, to model a discontinuity zone in a continuity domain. Furthermore, the fourth-order phase-field approach produces a better convergence rate and more accurate solutions than the second-order one. However, it is available for modeling crack propag… ▽ More A phase-field approach becomes a more popular candidate in modeling crack propagation. It uses a scalar auxiliary variable, namely a phase-field variable, to model a discontinuity zone in a continuity domain. Furthermore, the fourth-order phase-field approach produces a better convergence rate and more accurate solutions than the second-order one. However, it is available for modeling crack propagation in brittle material. This study addresses the fourth-order phase-field model combining the non-standard phase-field form with a cohesive zone model (CZM) to predict crack propagation in quasi-brittle material. A Cornelisson's softening law is used to capture the high precision of crack propagation prediction. The concrete material is considered as a quasi-brittle one. For computation efficiency using NURBS-based finite elements, Virtual Uncommon-Knot-Inserted Master-Slave (VUKIMS) technique is employed to derive a local refinement mesh. Numerical results are verified by the published ones from literature. It was found that the peak load and crack path are independent of the element size and insensitive to the length-scale number using the fourth-order phase-field CZM. Our proposed model shows the most significant advantage compared to the standard phase-field approach in terms of computational cost and solution accuracy. △ Less

Submitted 14 December, 2022; originally announced December 2022.

Comments: 11 pages, 11 figures

Non-conforming multipatches for NURBS-based finite element analysis of higher-order phase-field models for brittle fracture

Authors: Khuong D. Nguyen, Charles E. Augarde, William M. Coombs, H. Nguyen-Xuan, M. Abdel-Wahab

Abstract: This paper proposes an effective computational tool for brittle crack propagation problems based on a combination of a higher-order phase-field model and a non-conforming mesh using a NURBS-based isogeometric approach. This combination, as demonstrated in this paper, is of great benefit in reducing the computational cost of using a local refinement mesh and a higher-order phase-field, which needs… ▽ More This paper proposes an effective computational tool for brittle crack propagation problems based on a combination of a higher-order phase-field model and a non-conforming mesh using a NURBS-based isogeometric approach. This combination, as demonstrated in this paper, is of great benefit in reducing the computational cost of using a local refinement mesh and a higher-order phase-field, which needs higher derivatives of basis functions. Compared with other approaches using a local refinement mesh, the Virtual Uncommon-Knot-Inserted Master-Slave (VUKIMS) method presented here is not only simple to implement but can also reduce the variable numbers. VUKIMS is an outstanding choice in order to establish a local refinement mesh, i.e. a non-conforming mesh, in a multi-patch problem. A phase-field model is an efficient approach for various complicated crack patterns, including those with or without an initial crack path, curved cracks, crack coalescence, and crack propagation through holes. The paper demonstrates that cubic NURBS elements are ideal for balancing the computational cost and the accuracy because they can produce accurate solutions by utilising a lower degree of freedom number than an extremely fine mesh of first-order B-spline elements. △ Less

Submitted 14 December, 2022; originally announced December 2022.

Comments: 40 pages, 35 figures

Some arithmetical properties of convergents to algebraic numbers

Authors: Yann Bugeaud, Khoa D. Nguyen

Abstract: Let $ξ$ be an irrational algebraic real number and $(p_k / q_k)_{k \ge 1}$ denote the sequence of its convergents. Let $(u_n)_{n \geq 1}$ be a non-degenerate linear recurrence sequence of integers, which is not a polynomial sequence. We show that if the intersection of the sequences $(q_k)_{k \ge 1}$ and $(u_n)_{n \geq 1}$ is infinite, then $ξ$ is a quadratic number. We also discuss several arithm… ▽ More Let $ξ$ be an irrational algebraic real number and $(p_k / q_k)_{k \ge 1}$ denote the sequence of its convergents. Let $(u_n)_{n \geq 1}$ be a non-degenerate linear recurrence sequence of integers, which is not a polynomial sequence. We show that if the intersection of the sequences $(q_k)_{k \ge 1}$ and $(u_n)_{n \geq 1}$ is infinite, then $ξ$ is a quadratic number. We also discuss several arithmetical properties of the sequence $(q_k)_{k \ge 1}$. △ Less

Submitted 15 September, 2022; originally announced September 2022.

Journal ref: Pacific J. Math. 326 (2023) 17-36

Inductive and Transductive Few-Shot Video Classification via Appearance and Temporal Alignments

Authors: Khoi D. Nguyen, Quoc-Huy Tran, Khoi Nguyen, Binh-Son Hua, Rang Nguyen

Abstract: We present a novel method for few-shot video classification, which performs appearance and temporal alignments. In particular, given a pair of query and support videos, we conduct appearance alignment via frame-level feature matching to achieve the appearance similarity score between the videos, while utilizing temporal order-preserving priors for obtaining the temporal similarity score between th… ▽ More We present a novel method for few-shot video classification, which performs appearance and temporal alignments. In particular, given a pair of query and support videos, we conduct appearance alignment via frame-level feature matching to achieve the appearance similarity score between the videos, while utilizing temporal order-preserving priors for obtaining the temporal similarity score between the videos. Moreover, we introduce a few-shot video classification framework that leverages the above appearance and temporal similarity scores across multiple steps, namely prototype-based training and testing as well as inductive and transductive prototype refinement. To the best of our knowledge, our work is the first to explore transductive few-shot video classification. Extensive experiments on both Kinetics and Something-Something V2 datasets show that both appearance and temporal alignments are crucial for datasets with temporal order sensitivity such as Something-Something V2. Our approach achieves similar or better results than previous methods on both datasets. Our code is available at https://github.com/VinAIResearch/fsvc-ata. △ Less

Submitted 21 July, 2022; originally announced July 2022.

Comments: Accepted to ECCV 2022

POODLE: Improving Few-shot Learning via Penalizing Out-of-Distribution Samples

Authors: Duong H. Le, Khoi D. Nguyen, Khoi Nguyen, Quoc-Huy Tran, Rang Nguyen, Binh-Son Hua

Abstract: In this work, we propose to use out-of-distribution samples, i.e., unlabeled samples coming from outside the target classes, to improve few-shot learning. Specifically, we exploit the easily available out-of-distribution samples to drive the classifier to avoid irrelevant features by maximizing the distance from prototypes to out-of-distribution samples while minimizing that of in-distribution sam… ▽ More In this work, we propose to use out-of-distribution samples, i.e., unlabeled samples coming from outside the target classes, to improve few-shot learning. Specifically, we exploit the easily available out-of-distribution samples to drive the classifier to avoid irrelevant features by maximizing the distance from prototypes to out-of-distribution samples while minimizing that of in-distribution samples (i.e., support, query data). Our approach is simple to implement, agnostic to feature extractors, lightweight without any additional cost for pre-training, and applicable to both inductive and transductive settings. Extensive experiments on various standard benchmarks demonstrate that the proposed method consistently improves the performance of pretrained networks with different architectures. △ Less

Submitted 8 June, 2022; originally announced June 2022.

Comments: Accepted at NeurIPS 2021 (First two authors contribute equally)

A general criterion for the Pólya-Carlson dichotomy and application

Authors: Jason P. Bell, Keira Gunn, Khoa D. Nguyen, J. C. Saunders

Abstract: We prove a general criterion for an irrational power series $f(z)=\displaystyle\sum_{n=0}^{\infty}a_nz^n$ with coefficients in a number field $K$ to admit the unit circle as a natural boundary. As an application, let $F$ be a finite field, let $d$ be a positive integer, let $A\in M_d(F[t])$ be a $d\times d$-matrix with entries in $F[t]$, and let $ζ_A(z)$ be the Artin-Mazur zeta function associated… ▽ More We prove a general criterion for an irrational power series $f(z)=\displaystyle\sum_{n=0}^{\infty}a_nz^n$ with coefficients in a number field $K$ to admit the unit circle as a natural boundary. As an application, let $F$ be a finite field, let $d$ be a positive integer, let $A\in M_d(F[t])$ be a $d\times d$-matrix with entries in $F[t]$, and let $ζ_A(z)$ be the Artin-Mazur zeta function associated to the multiplication-by-$A$ map on the compact abelian group $F((1/t))^d/F[t]^d$. We provide a complete characterization of when $ζ_A(z)$ is algebraic and prove that it admits the circle of convergence as a natural boundary in the transcendence case. This is in stark contrast to the case of linear endomorphisms on $\mathbb{R}^d/\mathbb{Z}^d$ in which Baake, Lau, and Paskunas prove that the zeta function is always rational. Some connections to earlier work of Bell, Byszewski, Cornelissen, Miles, Royals, and Ward are discussed. Our method uses a similar technique in recent work of Bell, Nguyen, and Zannier together with certain patching arguments involving linear recurrence sequences. △ Less

Submitted 2 June, 2022; originally announced June 2022.

D-finiteness, rationality, and height II: lower bounds over a set of positive density

Authors: Jason P. Bell, Khoa D. Nguyen, Umberto Zannier

Abstract: We consider D-finite power series $f(z)=\sum a_n z^n$ with coefficients in a number field $K$. We show that there is a dichotomy governing the behaviour of $h(a_n)$ as a function of $n$, where $h$ is the absolute logarithmic Weil height. As an immediate consequence of our results, we have that either $f(z)$ is rational or $h(a_n)>[K:\mathbb{Q}]^{-1}\cdot \log(n)+O(1)$ for $n$ in a set of positive… ▽ More We consider D-finite power series $f(z)=\sum a_n z^n$ with coefficients in a number field $K$. We show that there is a dichotomy governing the behaviour of $h(a_n)$ as a function of $n$, where $h$ is the absolute logarithmic Weil height. As an immediate consequence of our results, we have that either $f(z)$ is rational or $h(a_n)>[K:\mathbb{Q}]^{-1}\cdot \log(n)+O(1)$ for $n$ in a set of positive upper density and this is best possible when $K=\mathbb{Q}$. △ Less

Submitted 20 November, 2022; v1 submitted 4 May, 2022; originally announced May 2022.

Comments: Minor change in the proof of Proposition 4.1

Design equivariant neural networks for 3D point cloud

Authors: Thuan N. A. Trang, Thieu N. Vo, Khuong D. Nguyen

Abstract: This work seeks to improve the generalization and robustness of existing neural networks for 3D point clouds by inducing group equivariance under general group transformations. The main challenge when designing equivariant models for point clouds is how to trade-off the performance of the model and the complexity. Existing equivariant models are either too complicate to implement or very high comp… ▽ More This work seeks to improve the generalization and robustness of existing neural networks for 3D point clouds by inducing group equivariance under general group transformations. The main challenge when designing equivariant models for point clouds is how to trade-off the performance of the model and the complexity. Existing equivariant models are either too complicate to implement or very high complexity. The main aim of this study is to build a general procedure to introduce group equivariant property to SOTA models for 3D point clouds. The group equivariant models built form our procedure are simple to implement, less complexity in comparison with the existing ones, and they preserve the strengths of the original SOTA backbone. From the results of the experiments on object classification, it is shown that our methods are superior to other group equivariant models in performance and complexity. Moreover, our method also helps to improve the mIoU of semantic segmentation models. Overall, by using a combination of only-finite-rotation equivariance and augmentation, our models can outperform existing full $SO(3)$-equivariance models with much cheaper complexity and GPU memory. The proposed procedure is general and forms a fundamental approach to group equivariant neural networks. We believe that it can be easily adapted to other SOTA models in the future. △ Less

Submitted 1 May, 2022; originally announced May 2022.

Skew-invariant curves and the algebraic independence of Mahler functions

Authors: Alice Medvedev, Khoa Dang Nguyen, Thomas Scanlon

Abstract: For $p \in \mathbb{Q}_+ \smallsetminus \{ 1 \}$ a positive rational number different from one, we say that the Puisseux series $f \in \mathbb{C}((t))^\text{alg}$ is $p$-Mahler of non-exceptional polynomial type if there is a polynomial $P \in \mathbb{C}(t)^\text{alg}[X]$ of degree at least two which is not conjugate to either a monomial or to plus or minus a Chebyshev polynomial for which the equa… ▽ More For $p \in \mathbb{Q}_+ \smallsetminus \{ 1 \}$ a positive rational number different from one, we say that the Puisseux series $f \in \mathbb{C}((t))^\text{alg}$ is $p$-Mahler of non-exceptional polynomial type if there is a polynomial $P \in \mathbb{C}(t)^\text{alg}[X]$ of degree at least two which is not conjugate to either a monomial or to plus or minus a Chebyshev polynomial for which the equation $f(t^p) = P(f(t))$ holds. We show that if $p$ and $q$ are multiplicatively independent and $f$ and $g$ are $p$-Mahler and $q$-Mahler, respectively, of non-exceptional polynomial type, then $f$ and $g$ are algebraically independent over $\mathbb{C}(t)$. This theorem is proven as a consequence of a more general theorem that if $f$ is $p$-Mahler of non-exceptional polynomial type, and $g_1, \ldots, g_n$ each satisfy some difference equation with respect to the substitution $t \mapsto t^q$, then $f$ is algebraically independent from $g_1, \ldots, g_n$. These theorems are themselves consequences of a refined classification of skew-invariant curves for split polynomial dynamical systems on $\mathbb{A}^2$. △ Less

Submitted 9 March, 2022; originally announced March 2022.

Transcendence of polynomial canonical heights

Authors: Khoa D. Nguyen

Abstract: There are two fundamental problems motivated by Silverman's conversations over the years concerning the nature of the exact values of canonical heights of $f(z)\in\bar{\mathbb{Q}}(z)$ where $f$ has degree $d\geq 2$. The first problem is the conjecture that $\hat{h}_f(a)$ is either $0$ or transcendental for every $a\in \mathbb{P}^1(\bar{\mathbb{Q}})$; this holds when $f$ is linearly conjugate to… ▽ More There are two fundamental problems motivated by Silverman's conversations over the years concerning the nature of the exact values of canonical heights of $f(z)\in\bar{\mathbb{Q}}(z)$ where $f$ has degree $d\geq 2$. The first problem is the conjecture that $\hat{h}_f(a)$ is either $0$ or transcendental for every $a\in \mathbb{P}^1(\bar{\mathbb{Q}})$; this holds when $f$ is linearly conjugate to $z^d$ or $\pm C_d(z)$ where $C_d(z)$ is the Chebyshev polynomial of degree $d$ since $\hat{H}_f(a)$ is algebraic for every $a$. Other than this, very little is known: for example, it is not known if there \emph{exists} even \emph{one} rational number $a$ such that $\hat{h}_f(a)$ is \emph{irrational} where $f(z)=z^2+\displaystyle\frac{1}{2}$. The second problem asks for the characterization of all pairs $(f,a)$ such that $\hat{H}_f(a)$ is algebraic. In this paper, we solve the second problem and obtain significant progress to the first problem in the case of polynomial dynamics. These are consequences of our main result concerning the possible algebraic numbers that can be expressed as a multiplicative combination of values of Böttcher coordinates. The proof of our main result uses a construction of a certain auxiliary polynomial and the powerful Medvedev-Scanlon classification of preperiodic subvarieties of split polynomial maps. △ Less

Submitted 30 December, 2021; originally announced December 2021.

Endomorphisms of positive characteristic tori: entropy and zeta function

Authors: Keira Gunn, Khoa D. Nguyen, J. C. Saunders

Abstract: Let $F$ be a finite field of order $q$ and characteristic $p$. Let $\mathbb{Z}_F=F[t]$, $\mathbb{Q}_F=F(t)$, $\mathbb{R}_F=F((1/t))$ equipped with the discrete valuation for which $1/t$ is a uniformizer, and let $\mathbb{T}_F=\mathbb{R}_F/\mathbb{Z}_F$ which has the structure of a compact abelian group. Let $d$ be a positive integer and let $A$ be a $d\times d$-matrix with entries in… ▽ More Let $F$ be a finite field of order $q$ and characteristic $p$. Let $\mathbb{Z}_F=F[t]$, $\mathbb{Q}_F=F(t)$, $\mathbb{R}_F=F((1/t))$ equipped with the discrete valuation for which $1/t$ is a uniformizer, and let $\mathbb{T}_F=\mathbb{R}_F/\mathbb{Z}_F$ which has the structure of a compact abelian group. Let $d$ be a positive integer and let $A$ be a $d\times d$-matrix with entries in $\mathbb{Z}_F$ and non-zero determinant. The multiplication-by-$A$ map is a surjective endomorphism on $\mathbb{T}_F^d$. First, we compute the entropy of this endomorphism; the result and arguments are analogous to those for the classical case $\mathbb{T}^d=\mathbb{R}^d/\mathbb{Z}^d$. Second and most importantly, we resolve the algebraicity problem for the Artin-Mazur zeta function of all such endomorphisms. As a consequence of our main result, we provide a complete characterization and an explicit formula related to the entropy when the zeta function is algebraic. △ Less

Submitted 2 June, 2022; v1 submitted 29 December, 2021; originally announced December 2021.

Comments: Some minor changes in the introduction. This paper has been superseded by the paper arXiv:2206.00862

Vojta's abc Conjecture for algebraic tori and applications over function fields

Authors: Ji Guo, Khoa D. Nguyen, Chia-Liang Sun, Julie Tzu-Yueh Wang

Abstract: We prove Vojta's generalized abc conjecture for algebraic tori over function fields with exceptional sets that can be determined effectively. Additionally, we establish a version of the conjecture for toric varieties. As an application, we investigate the Lang-Vojta Conjecture for varieties of log general type that are ramified covers of $\mathbb G_m^n$ over function fields. In particular, we cons… ▽ More We prove Vojta's generalized abc conjecture for algebraic tori over function fields with exceptional sets that can be determined effectively. Additionally, we establish a version of the conjecture for toric varieties. As an application, we investigate the Lang-Vojta Conjecture for varieties of log general type that are ramified covers of $\mathbb G_m^n$ over function fields. In particular, we consider the case of $ \mathbb P^n\setminus D$, where $D$ is an algebraic curve over a function field in $\mathbb P^n$ with $n+1$ irreducible components and $°D\ge n+2$. Our methods also apply to the complex situation, enabling us to find explicit exceptional sets for the corresponding case of Vojta's general abc conjecture (complex version) and the Green-Griffith-Lang conjecture. △ Less

Submitted 18 October, 2023; v1 submitted 30 June, 2021; originally announced June 2021.

MSC Class: 11J97

N-colored generalized Frobenius partitions: Generalized Kolitsch identities

Authors: Zafer Selcuk Aygin, Khoa D. Nguyen

Abstract: Let $N\geq 1$ be squarefree with $(N,6)=1$. Let $cφ_N(n)$ denote the number of $N$-colored generalized Frobenius partition of $n$ introduced by Andrews in 1984. We prove $$ cφ_N(n)= \sum_{d \mid N} N/d \cdot P\left( \frac{ N}{d^2}n - \frac{N^2-d^2}{24d^2} \right) + b(n)$$ where $C(z) := (q;q)^N_\infty\sum_{n=1}^{\infty} b(n) q^n$ is a cusp form in $S_{(N-1)/2} (Γ_0(N),χ_N)$. This extends and stren… ▽ More Let $N\geq 1$ be squarefree with $(N,6)=1$. Let $cφ_N(n)$ denote the number of $N$-colored generalized Frobenius partition of $n$ introduced by Andrews in 1984. We prove $$ cφ_N(n)= \sum_{d \mid N} N/d \cdot P\left( \frac{ N}{d^2}n - \frac{N^2-d^2}{24d^2} \right) + b(n)$$ where $C(z) := (q;q)^N_\infty\sum_{n=1}^{\infty} b(n) q^n$ is a cusp form in $S_{(N-1)/2} (Γ_0(N),χ_N)$. This extends and strengthens earlier results of Kolitsch and Chan-Wang-Yan treating the case when $N$ is a prime. As an immediate application, we obtain an asymptotic formula for $cφ_N(n)$ in terms of the classical partition function. △ Less

Submitted 20 April, 2021; originally announced April 2021.

MSC Class: 11P82; 11E20

Transcendental Series of Reciprocals of Fibonacci and Lucas Numbers

Authors: Khoa D. Nguyen

Abstract: Let $F_1=1,F_2=1,\ldots$ be the Fibonacci sequence. Motivated by the identity $\displaystyle\sum_{k=0}^{\infty}\frac{1}{F_{2^k}}=\frac{7-\sqrt{5}}{2}$, Erdös and Graham asked whether $\displaystyle\sum_{k=1}^{\infty}\frac{1}{F_{n_k}}$ is irrational for any sequence of positive integers $n_1,n_2,\ldots$ with $\frac{n_{k+1}}{n_k}\geq c>1$. We resolve the transcendence counterpart of their question:… ▽ More Let $F_1=1,F_2=1,\ldots$ be the Fibonacci sequence. Motivated by the identity $\displaystyle\sum_{k=0}^{\infty}\frac{1}{F_{2^k}}=\frac{7-\sqrt{5}}{2}$, Erdös and Graham asked whether $\displaystyle\sum_{k=1}^{\infty}\frac{1}{F_{n_k}}$ is irrational for any sequence of positive integers $n_1,n_2,\ldots$ with $\frac{n_{k+1}}{n_k}\geq c>1$. We resolve the transcendence counterpart of their question: as a special case of our main theorem, we have that $\displaystyle\sum_{k=1}^{\infty}\frac{1}{F_{n_k}}$ is transcendental when $\frac{n_{k+1}}{n_k}\geq c>2$. The bound $c>2$ is best possible thanks to the identity at the beginning. This paper provides a new way to apply the Subspace Theorem to obtain transcendence results and extends previous non-trivial results obtainable by only Mahler's method for special sequences of the form $n_k=d^k+r$. △ Less

Submitted 4 September, 2020; originally announced September 2020.

MSC Class: Primary: 11J87. Secondary: 11B39

Monogenic pure cubics

Authors: Zafer Selcuk Aygin, Khoa D. Nguyen

Abstract: Let $k\geq 2$ be a square-free integer. We prove that the number of square-free integers $m\in [1,N]$ such that $(k,m)=1$ and $\mathbb{Q}(\sqrt[3]{k^2m})$ is monogenic is $\gg N^{1/3}$ and $\ll N/(\log N)^{1/3-ε}$ for any $ε>0$. Assuming ABC, the upper bound can be improved to $O(N^{(1/3)+ε})$. Let $F$ be the finite field of order $q$ with $(q,3)=1$ and let $g(t)\in F[t]$ be non-constant square-fr… ▽ More Let $k\geq 2$ be a square-free integer. We prove that the number of square-free integers $m\in [1,N]$ such that $(k,m)=1$ and $\mathbb{Q}(\sqrt[3]{k^2m})$ is monogenic is $\gg N^{1/3}$ and $\ll N/(\log N)^{1/3-ε}$ for any $ε>0$. Assuming ABC, the upper bound can be improved to $O(N^{(1/3)+ε})$. Let $F$ be the finite field of order $q$ with $(q,3)=1$ and let $g(t)\in F[t]$ be non-constant square-free. We prove unconditionally the analogous result that the number of square-free $h(t)\in F[t]$ such that $°(h)\leq N$, $(g,h)=1$ and $F(t,\sqrt[3]{g^2h})$ is monogenic is $\gg q^{N/3}$ and $\ll N^2q^{N/3}$. △ Less

Submitted 4 September, 2020; originally announced September 2020.

MSC Class: Primary: 11R16; 11R58. Secondary: 11D25

Rheological basis of skeletal muscle work loops

Authors: Khoi D. Nguyen, Madhusudhan Venkadesan

Abstract: Skeletal muscle is subjected to simultaneous time-varying neural stimuli and length changes in vivo. Work loops are experimental representations of these in vivo conditions and exhibit force versus length responses that are not explainable using either soft matter rheology or the classical isometric and isotonic characterizations of muscle. These gaps in our understanding have often prompted the s… ▽ More Skeletal muscle is subjected to simultaneous time-varying neural stimuli and length changes in vivo. Work loops are experimental representations of these in vivo conditions and exhibit force versus length responses that are not explainable using either soft matter rheology or the classical isometric and isotonic characterizations of muscle. These gaps in our understanding have often prompted the search for new muscle phenomena. However, we presently lack a framework to explain the mechanical origins of work loops that integrates multiple facets of current understanding of muscle, as a rheological material and also a stimulus-responsive actuator. Here we present a new hypothesis that work loops emerge by splicing together force versus length loops corresponding to different constant stimuli. Using published muscle datasets and a detailed sarcomere model, we find that the hypothesis accurately predicts work loops and helps understand them in terms of rheological behaviors measured at fixed-stimuli. Importantly, this framework identifies conditions under which a rheological understanding of muscle fails to explain the emergent work loops, and new muscle phenomena may be necessary to explain its in vivo function. △ Less

Submitted 30 December, 2021; v1 submitted 14 May, 2020; originally announced May 2020.

Comments: 24 pages, 8 figures, 1 table

Quark and lepton mass matrices from localization in M-theory on $G_2$ orbifold

Authors: Eric Gonzalez, Gordon Kane, Khoa Dang Nguyen, Malcolm J. Perry

Abstract: M-theory compactified on a $G_2$ manifold with resolved $E_8$ singularities realizes 4d $\mathcal{N} = 1$ supersymmetric gauge theories coupled to gravity with three families of Standard Model fermions. Beginning with one $E_8$ singularity, three fermion families emerge when $E_8$ is broken by geometric engineering deformations to a smaller subgroup with equal rank. In this paper, we use the local… ▽ More M-theory compactified on a $G_2$ manifold with resolved $E_8$ singularities realizes 4d $\mathcal{N} = 1$ supersymmetric gauge theories coupled to gravity with three families of Standard Model fermions. Beginning with one $E_8$ singularity, three fermion families emerge when $E_8$ is broken by geometric engineering deformations to a smaller subgroup with equal rank. In this paper, we use the local geometry of the theory to explain the origin of the three families and their mass hierarchy. We linearize the blowing-up of 2-cycles associated with resolving $E_8$ singularities. After imposing explicit constraints on the effectively stabilized moduli, we arrive at Yukawa couplings for the quarks and leptons. We fit the high scale Yukawa couplings approximately which results in the quark masses agreeing reasonably well with the observations, implying that the experimental hierarchy of the masses is achievable within this framework. The hierarchy separation of the top quark from the charm and up is a stringy effect, while the spitting of the charm and up also depends on the Higgs sector. The Higgs sector cannot be reduced to having a single vev; all three vevs must be non-zero.Three extra $U(1)$'s survive to the low scale but are not massless, so Z' states are motivated to occur in the spectrum, but may be massive. △ Less

Submitted 2 February, 2021; v1 submitted 26 February, 2020; originally announced February 2020.

Journal ref: Phys. Rev. D 103, 126027 (2021)

An analogue of Ruzsa's conjecture for polynomials over finite fields

Authors: Jason P. Bell, Khoa D. Nguyen

Abstract: In 1971, Ruzsa conjectured that if $f:\ \mathbb{N}\rightarrow\mathbb{Z}$ with $f(n+k)\equiv f(n)$ mod $k$ for every $n,k\in\mathbb{N}$ and $f(n)=O(θ^n)$ with $θ<e$ then $f$ is a polynomial. In this paper, we investigate the analogous problem for the ring of polynomials over a finite field. In 1971, Ruzsa conjectured that if $f:\ \mathbb{N}\rightarrow\mathbb{Z}$ with $f(n+k)\equiv f(n)$ mod $k$ for every $n,k\in\mathbb{N}$ and $f(n)=O(θ^n)$ with $θ<e$ then $f$ is a polynomial. In this paper, we investigate the analogous problem for the ring of polynomials over a finite field. △ Less

Submitted 18 October, 2019; originally announced October 2019.

MSC Class: 11T55

D-finiteness, rationality, and height

Authors: Jason P. Bell, Khoa D. Nguyen, Umberto Zannier

Abstract: Motivated by a result of van der Poorten and Shparlinski for univariate power series, Bell and Chen prove that if a multivariate power series over a field of characteristic 0 is D-finite and its coefficients belong to a finite set then it is a rational function. We extend and strengthen their results to certain power series whose coefficients may form an infinite set. We also prove that if the coe… ▽ More Motivated by a result of van der Poorten and Shparlinski for univariate power series, Bell and Chen prove that if a multivariate power series over a field of characteristic 0 is D-finite and its coefficients belong to a finite set then it is a rational function. We extend and strengthen their results to certain power series whose coefficients may form an infinite set. We also prove that if the coefficients of a univariate D-finite power series `look like' the coefficients of a rational function then the power series is rational. Our work relies on the theory of Weil heights, the Manin-Mumford theorem for tori, an application of the Subspace Theorem, and various combinatorial arguments involving heights, power series, and linear recurrence sequences. △ Less

Submitted 15 May, 2019; originally announced May 2019.

Comments: 18 pages, comments are welcome

MSC Class: Primary: 11D61; 11G50. Secondary: 13F25

Essential Properties of Fluorinated Graphene and Graphene Nanoribbons

Authors: Khanh Duy Nguyen, Thuy Ngoc Thanh Tran, Tien Thanh Nguyen, Yu-Huang Chiu, Ming-Fa Lin

Abstract: A systematic study is conducted on the fluorination-enriched essential properties of 2D graphene and 1D graphene nanoribbons using the first-principles method. The combined effects, which arise from the significant chemical bonds in C-C, F-C and F-F bonds, the finite-size quantum confinement, and the edge structure, can greatly diversify geometric structures, electronic properties and magnetic con… ▽ More A systematic study is conducted on the fluorination-enriched essential properties of 2D graphene and 1D graphene nanoribbons using the first-principles method. The combined effects, which arise from the significant chemical bonds in C-C, F-C and F-F bonds, the finite-size quantum confinement, and the edge structure, can greatly diversify geometric structures, electronic properties and magnetic configurations. By the detailed analyses, the critical orbital hybridizations in determining the essential properties are accurately identified from the atom-dominated energy bands, the spatial charge distributions, and the orbital-projected density of states. The top-site F-C bonds, with the multi-orbital hybridizations, create the non-uniform buckled honeycomb lattice. There exist the C-, F- and (C, F)-dominated energy bands. Fluorinated graphene belongs either to the p-type metals (with/without the ferromagnetic spin arrangement) or to the large-gap semiconductors (without magnetism), depending on the concentration and distribution of adatoms. Specially, fluorinated graphene nanoribbons, with armchair/zigzag edge, presents five kinds of spin-dependent properties, covering the non-magnetic and ferromagnetic metals, non-magnetic semiconductors, and anti-ferromagnetic semiconductors with/without the spin splitting. The various band-edge states in 2D and 1D systems appear as the rich and unique structures in density of states. Part of theoretical predictions are consistent with the experimental measurements, and the others are worthy of the further examinations. Also, the fluorination-created diverse properties clearly indicate the high potentials in various applications that will be discussed in detail, e.g., electronic and spintronic nanodevices. △ Less

Submitted 20 December, 2017; v1 submitted 8 December, 2017; originally announced December 2017.

Comments: arXiv admin note: text overlap with arXiv:1702.08639

The SU(2)-character variety of the closed surface of genus 2

Authors: Nan-Kuo Ho, Lisa C. Jeffrey, Khoa Dang Nguyen, Eugene Z. Xia

Abstract: We study the symplectic geometry of the SU(2)-representation variety of the compact oriented surface of genus 2. We use the Goldman flows to identify subsets of the moduli space with corresponding subsets of $\mathbb P^3(\mathbb C)$. We also define and study two antisymplectic involutions on the moduli space and their fixed point sets. We study the symplectic geometry of the SU(2)-representation variety of the compact oriented surface of genus 2. We use the Goldman flows to identify subsets of the moduli space with corresponding subsets of $\mathbb P^3(\mathbb C)$. We also define and study two antisymplectic involutions on the moduli space and their fixed point sets. △ Less

Submitted 6 November, 2017; originally announced November 2017.

Comments: 18 pages, 2 figures, to appear in Geom. Dedicata

MSC Class: 53D30

The Hermite-Joubert problem and a conjecture of Brassil-Reichstein

Authors: Khoa Dang Nguyen

Abstract: We show that Hermite theorem fails for every integer $n$ of the form $3^{k_1}+3^{k_2}+3^{k_3}$ with integers $k_1>k_2>k_3\geq 0$. This confirms a conjecture of Brassil and Reichstein. We also obtain new results for the relative Hermite-Joubert problem over a finitely generated field of characteristic $0$. We show that Hermite theorem fails for every integer $n$ of the form $3^{k_1}+3^{k_2}+3^{k_3}$ with integers $k_1>k_2>k_3\geq 0$. This confirms a conjecture of Brassil and Reichstein. We also obtain new results for the relative Hermite-Joubert problem over a finitely generated field of characteristic $0$. △ Less

Submitted 20 September, 2017; originally announced September 2017.

Comments: 8 pages, comments are welcome

MSC Class: 11D72 (Primary) 11G05 ( Secondary)

The Dynamical Manin-Mumford Conjecture and the Dynamical Bogomolov Conjecture for endomorphisms of (P^1)^n

Authors: Dragos Ghioca, Khoa D. Nguyen, Hexi Ye

Abstract: We prove Zhang's Dynamical Manin-Mumford Conjecture and Dynamical Bogomolov Conjecture for dominant endomorphisms of (P^1)^n. We use the equidistribution theorem for points of small height with respect to an algebraic dynamical system, combined with an analysis of the symmetries of the Julia set for a rational function. We prove Zhang's Dynamical Manin-Mumford Conjecture and Dynamical Bogomolov Conjecture for dominant endomorphisms of (P^1)^n. We use the equidistribution theorem for points of small height with respect to an algebraic dynamical system, combined with an analysis of the symmetries of the Julia set for a rational function. △ Less

Submitted 13 May, 2017; originally announced May 2017.

Journal ref: Compositio Math. 154 (2018) 1441-1472

Bounded height in families of dynamical systems

Authors: Laura DeMarco, Dragos Ghioca, Holly Krieger, Khoa D. Nguyen, Thomas J. Tucker, Hexi Ye

Abstract: Let a and b be algebraic numbers such that exactly one of a and b is an algebraic integer, and let f_t(z):=z^2+t be a family of polynomials parametrized by t. We prove that the set of all algebraic numbers t for which there exist positive integers m and n such that f_t^m(a)=f_t^n(b) has bounded Weil height. This is a special case of a more general result supporting a new bounded height conjecture… ▽ More Let a and b be algebraic numbers such that exactly one of a and b is an algebraic integer, and let f_t(z):=z^2+t be a family of polynomials parametrized by t. We prove that the set of all algebraic numbers t for which there exist positive integers m and n such that f_t^m(a)=f_t^n(b) has bounded Weil height. This is a special case of a more general result supporting a new bounded height conjecture in dynamics. Our results fit into the general setting of the principle of unlikely intersections in arithmetic dynamics. △ Less

Submitted 15 March, 2017; originally announced March 2017.

Simultaneously preperiodic points for families of polynomials in normal form

Authors: Dragos Ghioca, Liang-Chung Hsia, Khoa Dang Nguyen

Abstract: Let $d>m>1$ be integers, let $c_1,\dots, c_{m+1}$ be distinct complex numbers, and let $\mathbf{f}(z):=z^d+t_1z^{m-1}+t_2z^{m-2}+\cdots + t_{m-1}z+t_m$ be an $m$-parameter family of polynomials. We prove that the set of $m$-tuples of parameters $(t_1,\dots, t_m)\in\mathbb{C}^m$ with the property that each $c_i$ (for $i=1,\dots, m+1$) is preperiodic under the action of the corresponding polynomial… ▽ More Let $d>m>1$ be integers, let $c_1,\dots, c_{m+1}$ be distinct complex numbers, and let $\mathbf{f}(z):=z^d+t_1z^{m-1}+t_2z^{m-2}+\cdots + t_{m-1}z+t_m$ be an $m$-parameter family of polynomials. We prove that the set of $m$-tuples of parameters $(t_1,\dots, t_m)\in\mathbb{C}^m$ with the property that each $c_i$ (for $i=1,\dots, m+1$) is preperiodic under the action of the corresponding polynomial $\mathbf{f}(z)$ is contained in finitely many hypersurfaces of the parameter space $\mathbb{A}^m$. △ Less

Submitted 28 October, 2016; originally announced October 2016.

Comments: 9 pages

MSC Class: Primary 37P05. Secondary 37P30; 37P45

Squarefree Doubly Primitive Divisors in Dynamical Sequences

Authors: Dragos Ghioca, Khoa D. Nguyen, Thomas J. Tucker

Abstract: Let K be a number field or a function field of characteristic 0, let f be a K-rational function of degree greater than 1, and let a be an element of K. Let S be a finite set of places of K containing all the archimedean ones and the primes where f has bad reduction. After excluding all the natural counter-examples, we define a subset A(f,a) of pairs of integers (m,n) with m nonnegative and n posit… ▽ More Let K be a number field or a function field of characteristic 0, let f be a K-rational function of degree greater than 1, and let a be an element of K. Let S be a finite set of places of K containing all the archimedean ones and the primes where f has bad reduction. After excluding all the natural counter-examples, we define a subset A(f,a) of pairs of integers (m,n) with m nonnegative and n positive, and show that for all but finitely many (m,n) in A(f,a) there is a prime p of K which is not in S such that the p-adic valuation of f^{m+n}(a)-f^m(a) is precisely equal to 1, and moreover a has portrait (m,n) under the action of f modulo p. This latter condition implies that the p-adic valuation of f^{u+v}(a)-f^u(a) is not positive if u is a nonnegative integer and v is a positive integer with u<m or v<n. Our proof assumes a conjecture of Vojta in the number field case and is unconditional in the function field case thanks to a deep theorem of Yamanoi. This paper extends earlier work of Ingram-Silverman, Faber-Granville, and of the authors. △ Less

Submitted 3 August, 2016; originally announced August 2016.

A Database for Storing the Results of Material Radiopurity Measurements

Authors: J. C. Loach, J. Cooley, G. A. Cox, Z. Li, K. D. Nguyen, A. W. P. Poon

Abstract: Searches for rare nuclear processes, such as neutrinoless double beta-decay and the interactions of WIMP dark matter, are motivating experiments with ever-decreasing levels of radioactive backgrounds. These background reductions are achieved using various techniques, but amongst the most important is minimizing radioactive contamination in the materials from which the experiment is constructed. To… ▽ More Searches for rare nuclear processes, such as neutrinoless double beta-decay and the interactions of WIMP dark matter, are motivating experiments with ever-decreasing levels of radioactive backgrounds. These background reductions are achieved using various techniques, but amongst the most important is minimizing radioactive contamination in the materials from which the experiment is constructed. To this end there have been decades of advances in material sourcing, manufacture and certification, during which researchers have accumulated many thousands of measurements of material radiopurity. Some of these assays are described in publications, others are in databases, but many are still communicated informally. Until this work, there has been no standard format for encoding assay results and no effective, central location for storing them. The aim of this work is to address these long-standing problems by creating a concise and flexible material assay data format and powerful software application to manipulate it. A public installation of this software, available at http://www.radiopurity.org, is the largest database of assay results ever compiled and is intended as a long-term repository for the community's data. △ Less

Submitted 13 September, 2016; v1 submitted 20 April, 2016; originally announced April 2016.

Algebraic approximations to linear combinations of powers: an extension of results by Mahler and Corvaja-Zannier

Authors: Avinash Kulkarni, Niki Myrto Mavraki, Khoa D. Nguyen

Abstract: For every complex number $x$, let $\Vert x\Vert_{\mathbb{Z}}:=\min\{|x-m|:\ m\in\mathbb{Z}\}$. Let $K$ be a number field, let $k\in\mathbb{N}$, and let $α_1,\ldots,α_k$ be non-zero algebraic numbers. In this paper, we completely solve the problem of the existence of $θ\in (0,1)$ such that there are infinitely many tuples $(n,q_1,\ldots,q_k)$ satisfying… ▽ More For every complex number $x$, let $\Vert x\Vert_{\mathbb{Z}}:=\min\{|x-m|:\ m\in\mathbb{Z}\}$. Let $K$ be a number field, let $k\in\mathbb{N}$, and let $α_1,\ldots,α_k$ be non-zero algebraic numbers. In this paper, we completely solve the problem of the existence of $θ\in (0,1)$ such that there are infinitely many tuples $(n,q_1,\ldots,q_k)$ satisfying $\Vert q_1α_1^n+\ldots+q_kα_k^n\Vert_{\mathbb{Z}}<θ^n$ where $n\in\mathbb{N}$ and $q_1,\ldots,q_k\in K^*$ having small logarithmic height compared to $n$. In the special case when $q_1,\ldots,q_k$ have the form $q_i=qc_i$ for fixed $c_1,\ldots,c_k$, our work yields results on algebraic approximations of $c_1α_1^n+\ldots+c_kα_k^n$ of the form $\displaystyle \frac{m}{q}$ with $m\in \mathbb{Z}$ and $q\in K^*$ (where $q$ has small logarithmic height compared to $n$). Various results on linear recurrence sequences also follow as an immediate consequence. The case $k=1$ and $q_1$ is essentially a rational integer was obtained by Corvaja and Zannier and settled a long-standing question of Mahler. The use of the Subspace Theorem based on work of Corvaja-Zannier together with several modifications play an important role in the proof of our results. △ Less

Submitted 26 November, 2015; originally announced November 2015.

Comments: 16 pages, comments are welcome

MSC Class: Primary: 11J68; 11J87; Secondary: 11B37; 11R06

The Dynamical Manin-Mumford Conjecture and the Dynamical Bogomolov Conjecture for split rational maps

Authors: Dragos Ghioca, Khoa D. Nguyen, Hexi Ye

Abstract: We prove the Dynamical Bogomolov Conjecture for endomorphisms of P^1\times P^1 defined over a number field. We use the equidistribution theorem for points of small height with respect to an algebraic dynamical system, combined with a theorem of Levin regarding symmetries of the Julia set. Using a specialization theorem of Yuan and Zhang, we prove the Dynamical Manin-Mumford Conjecture for endomorh… ▽ More We prove the Dynamical Bogomolov Conjecture for endomorphisms of P^1\times P^1 defined over a number field. We use the equidistribution theorem for points of small height with respect to an algebraic dynamical system, combined with a theorem of Levin regarding symmetries of the Julia set. Using a specialization theorem of Yuan and Zhang, we prove the Dynamical Manin-Mumford Conjecture for endomorhisms of P^1\times P^1 defined over the complex numbers. △ Less

Submitted 22 September, 2016; v1 submitted 19 November, 2015; originally announced November 2015.

Comments: paper accepted for publication in the Journal of the European Mathematical Society

Dynamics of split polynomial maps: uniform bounds for periods and applications

Authors: Dragos Ghioca, Khoa D. Nguyen

Abstract: Let K be an algebraically closed field of characteristic 0. Following Medvedev-Scanlon, a polynomial of degree d > 1 is said to be disintegrated if neither f nor -f is linearly conjugate to x^d or T_d(x) where T_d is the Chebyshev polynomial of degree d. Let m and n be integers greater than 1, we prove that there exists an effectively computable constant c(m,n) depending only on m and n such that… ▽ More Let K be an algebraically closed field of characteristic 0. Following Medvedev-Scanlon, a polynomial of degree d > 1 is said to be disintegrated if neither f nor -f is linearly conjugate to x^d or T_d(x) where T_d is the Chebyshev polynomial of degree d. Let m and n be integers greater than 1, we prove that there exists an effectively computable constant c(m,n) depending only on m and n such that the following holds. Let f_1,...,f_n be polynomials with coefficients in K, which are disintegrated polynomials of degree at most m and let F be the induced coordinate-wise self-map of the n-th dimensional affine space, i.e. F(x_1,..,x_n)=(f_1(x_1),...,f_n(x_n)). Then the period of every irreducible F-periodic subvariety of the n-th dimensional affine space with non-constant projection to each coordinate axis is at most c(m,n). As an immediate application, we prove an instance of the dynamical Mordell-Lang problem following recent work of Xie. The main technical ingredients are Medvedev-Scanlon classification of invariant subvarieties together with classical and more recent results in Ritt's theory of polynomial decomposition. △ Less

Submitted 16 October, 2015; originally announced October 2015.

Density Evolution Analysis of Spatially Coupled LDPC Codes Over BIAWGN Channel

Authors: Md. Noor-A-Rahim, Gottfried Lechner, Khoa D. Nguyen

Abstract: In this paper, we study the density evolution analysis of spatially coupled low-density parity-check (SC-LDPC) codes over binary input additive white Gaussian noise (BIAWGN) channels under the belief propagation (BP) decoding algorithm. Using reciprocal channel approximation and Gaussian approximation, we propose averaging techniques for the density evolution of SC-LDPC codes over BIAWGN channels.… ▽ More In this paper, we study the density evolution analysis of spatially coupled low-density parity-check (SC-LDPC) codes over binary input additive white Gaussian noise (BIAWGN) channels under the belief propagation (BP) decoding algorithm. Using reciprocal channel approximation and Gaussian approximation, we propose averaging techniques for the density evolution of SC-LDPC codes over BIAWGN channels. We show that the proposed techniques can closely predict the decoding threshold while offering reduced complexity compared to the existing multi-edge-type density evolution. △ Less

Submitted 15 October, 2015; originally announced October 2015.

Comments: 5 pages, 3 figures

Some finiteness results on monogenic orders in positive characteristic

Authors: Jason P. Bell, Khoa D. Nguyen

Abstract: This work is motivated by the papers [EG85] and [Ngu15] in which the following two problems are solved. Let $\mathcal{O}$ is a finitely generated $\mathbb{Z}$-algebra that is an integrally closed domain of characteristic zero, consider the following problems: (A) Fix $s$ that is integral over $\mathcal{O}$, describe all $t$ such that $\mathcal{O}[s]=\mathcal{O}[t]$. (B) Fix $s$ and $t$ that ar… ▽ More This work is motivated by the papers [EG85] and [Ngu15] in which the following two problems are solved. Let $\mathcal{O}$ is a finitely generated $\mathbb{Z}$-algebra that is an integrally closed domain of characteristic zero, consider the following problems: (A) Fix $s$ that is integral over $\mathcal{O}$, describe all $t$ such that $\mathcal{O}[s]=\mathcal{O}[t]$. (B) Fix $s$ and $t$ that are integral over $\mathcal{O}$, describe all pairs $(m,n)\in\mathbb{N}^2$ such that $\mathcal{O}[s^m]=\mathcal{O}[t^n]$. In this paper, we solve these problems and provide a uniform bound for a certain "discriminant form equation" that is closely related to Problem (A) when $\mathcal{O}$ has characteristic $p>0$. While our general strategy roughly follows [EG85] and [Ngu15], many new delicate issues arise due to the presence of the Frobenius automorphisms $x\mapsto x^p$. Recent advances in unit equations over fields of positive characteristic together with classical results in characteristic zero play an important role in this paper. △ Less

Submitted 30 August, 2015; originally announced August 2015.

Comments: 27 pages, comments are welcome

MSC Class: Primary: 11D61. Secondary: 11R99; 11T99

On modules of integral elements over finitely generated domains

Authors: Khoa D. Nguyen

Abstract: This paper is motivated by the results and questions of Jason P. Bell and Kevin G. Hare in the paper "On $\mathbb{Z}$-modules of algebraic integers" (Canad. J. Math. Vol. 61, 2009). Let $\mathcal{O}$ be a finitely generated $\mathbb{Z}$-algebra that is an integrally closed domain of characteristic zero. We investigate the following two problems: (A) Fix $q$ and $r$ that are integral over… ▽ More This paper is motivated by the results and questions of Jason P. Bell and Kevin G. Hare in the paper "On $\mathbb{Z}$-modules of algebraic integers" (Canad. J. Math. Vol. 61, 2009). Let $\mathcal{O}$ be a finitely generated $\mathbb{Z}$-algebra that is an integrally closed domain of characteristic zero. We investigate the following two problems: (A) Fix $q$ and $r$ that are integral over $\mathcal{O}$, describe all pairs $(m,n)\in\mathbb{N}^2$ such that $\mathcal{O}[q^m]=\mathcal{O}[r^n]$. (B) Fix $r$ that is integral over $\mathcal{O}$, describe all $q$ such that $\mathcal{O}[q]=\mathcal{O}[r]$. In this paper, we solve Problem (A), present a solution of Problem (B) by Evertse and Győry, and explain their relation to the paper of Bell and Hare. In the following, $c_1$ and $c_2$ are effectively computable constants with a very mild dependence on $\mathcal{O}$, $q$, and $r$. For (B), Evertse and Győry show that there are $N\leq c_2$ elements $s_1,\ldots,s_N$ such that $\mathcal{O}[s_i]=\mathcal{O}[r]$ for every $i$, and for every $q$ such that $\mathcal{O}[q]=\mathcal{O}[r]$, we have $q-us_i\in\mathcal{O}$ for some $1\leq i\leq N$ and $u\in\mathcal{O}^*$. This immediately answers two questions about Pisot numbers by Bell and Hare in ibid. For (A), we show that except some "degenerate" cases that can be explicitly described, there are at most $c_1$ such pairs $(m,n)$. This significantly strengthens some results in ibid. We also make some remarks on effectiveness and discuss further questions at the end of the paper. △ Less

Submitted 14 May, 2015; v1 submitted 9 December, 2014; originally announced December 2014.

Comments: Minor mistakes corrected. Accepted to Trans. Amer. Math. Soc., 2015

MSC Class: Primary: 11D61; Secondary: 11R99

Causal/Predictive Imperfect Channel State Information in Block-Fading Channels

Authors: Khoa D. Nguyen, Nick Letzepis, Albert Guillen i Fabregas, Lars K. Rasmussen

Abstract: We consider a multi-input multi-output (MIMO) block-fading channel with a general model for channel state information at the transmitter (CSIT). The model covers systems with causal CSIT, where only CSIT of past fading blocks is available, and predictive CSIT, where CSIT of some future fading blocks is available. The optimal diversity-multiplexing tradeoff (DMT) and rate-diversity tradeoff (RDT) o… ▽ More We consider a multi-input multi-output (MIMO) block-fading channel with a general model for channel state information at the transmitter (CSIT). The model covers systems with causal CSIT, where only CSIT of past fading blocks is available, and predictive CSIT, where CSIT of some future fading blocks is available. The optimal diversity-multiplexing tradeoff (DMT) and rate-diversity tradeoff (RDT) of the channel are studied under long-term power constraints. The impact of imperfect (mismatched) CSIT on the optimal DMT and RDT is also investigated. Our results show the outage diversity gain obtained by providing imperfect causal/predictive CSIT, leading to new insights into system design and analysis. △ Less

Submitted 25 September, 2014; originally announced September 2014.

Comments: Extended version of ISIT 2010 paper. 23 pages, 8 figures

Delay-Exponent of Bilayer Anytime Code

Authors: Md. Noor-A-Rahim, Khoa D. Nguyen, Gottfried Lechner

Abstract: In this paper, we study the design and the delay-exponent of anytime codes over a three terminal relay network. We propose a bilayer anytime code based on anytime spatially coupled low-density parity-check (LDPC) codes and investigate the anytime characteristics through density evolution analysis. By using mathematical induction technique, we find analytical expressions of the delay-exponent for t… ▽ More In this paper, we study the design and the delay-exponent of anytime codes over a three terminal relay network. We propose a bilayer anytime code based on anytime spatially coupled low-density parity-check (LDPC) codes and investigate the anytime characteristics through density evolution analysis. By using mathematical induction technique, we find analytical expressions of the delay-exponent for the proposed code. Through comparison, we show that the analytical delay-exponent has a close match with the delay-exponent obtained from numerical results. △ Less

Submitted 17 September, 2014; originally announced September 2014.

Comments: Accepted for presentation in ITW-2014. 5 Pages, 3 Figures

Dynamical Anomalous Subvarieties: Structure and Bounded Height Theorems

Authors: D. Ghioca, K. D. Nguyen

Abstract: According to Medvedev and Scanlon, a polynomial $f(x)\in \bar{\mathbb Q}[x]$ of degree $d\geq 2$ is called disintegrated if it is not linearly conjugate to $x^d$ or $\pm C_d(x)$ (where $C_d(x)$ is the Chebyshev polynomial of degree $d$). Let $n\in\mathbb{N}$, let $f_1,\ldots,f_n\in \bar{\mathbb Q}[x]$ be disintegrated polynomials of degrees at least 2, and let $\varphi=f_1\times\ldots\times f_n$ b… ▽ More According to Medvedev and Scanlon, a polynomial $f(x)\in \bar{\mathbb Q}[x]$ of degree $d\geq 2$ is called disintegrated if it is not linearly conjugate to $x^d$ or $\pm C_d(x)$ (where $C_d(x)$ is the Chebyshev polynomial of degree $d$). Let $n\in\mathbb{N}$, let $f_1,\ldots,f_n\in \bar{\mathbb Q}[x]$ be disintegrated polynomials of degrees at least 2, and let $\varphi=f_1\times\ldots\times f_n$ be the corresponding coordinate-wise self-map of $({\mathbb P}^1)^n$. Let $X$ be an irreducible subvariety of $({\mathbb P}^1)^n$ of dimension $r$ defined over $\bar{\mathbb Q}$. We define the \emph{$\varphi$-anomalous} locus of $X$ which is related to the \emph{$\varphi$-periodic} subvarieties of $({\mathbb P}^1)^n$. We prove that the $\varphi$-anomalous locus of $X$ is Zariski closed; this is a dynamical analogue of a theorem of Bombieri, Masser, and Zannier \cite{BMZ07}. We also prove that the points in the intersection of $X$ with the union of all irreducible $\varphi$-periodic subvarieties of $({\mathbb P}^1)^n$ of codimension $r$ have bounded height outside the $\varphi$-anomalous locus of $X$; this is a dynamical analogue of Habegger's theorem \cite{Habegger09} which was previously conjectured in \cite{BMZ07}. The slightly more general self-maps $\varphi=f_1\times\ldots\times f_n$ where each $f_i\in \bar{\mathbb Q}(x)$ is a disintegrated rational map are also treated at the end of the paper. △ Less

Submitted 14 May, 2015; v1 submitted 23 August, 2014; originally announced August 2014.

Comments: Minor mistakes corrected, slight reorganization

MSC Class: 11G50; 37P15

Exploiting Direct and Indirect Information for Friend Suggestion in ZingMe

Authors: Kien Duy Nguyen, Tuan Pham Minh, Quang Nhat Nguyen, Thanh Trung Nguyen

Abstract: Friend suggestion is a fundamental problem in social networks with the goal of assisting users in creating more relationships, and thereby enhances interest of users to the social networks. This problem is often considered to be the link prediction problem in the network. ZingMe is one of the largest social networks in Vietnam. In this paper, we analyze the current approach for the friend suggesti… ▽ More Friend suggestion is a fundamental problem in social networks with the goal of assisting users in creating more relationships, and thereby enhances interest of users to the social networks. This problem is often considered to be the link prediction problem in the network. ZingMe is one of the largest social networks in Vietnam. In this paper, we analyze the current approach for the friend suggestion problem in ZingMe, showing its limitations and disadvantages. We propose a new efficient approach for friend suggestion that uses information from the network structure, attributes and interactions of users to create resources for the evaluation of friend connection amongst users. Friend connection is evaluated exploiting both direct communication between the users and information from other ones in the network. The proposed approach has been implemented in a new system version of ZingMe. We conducted experiments, exploiting a dataset derived from the users' real use of ZingMe, to compare the newly proposed approach to the current approach and some well-known ones for the accuracy of friend suggestion. The experimental results show that the newly proposed approach outperforms the current one, i.e., by an increase of 7% to 98% on average in the friend suggestion accuracy. The proposed approach also outperforms other ones for users who have a small number of friends with improvements from 20% to 85% on average. In this paper, we also discuss a number of open issues and possible improvements for the proposed approach. △ Less

Submitted 15 November, 2013; originally announced November 2013.

Comments: NIPS workshop, 9 pages, 4 figures

Finite Length Analysis of LDPC Codes

Authors: Md. Noor-A-Rahim, Khoa D. Nguyen, Gottfried Lechner

Abstract: In this paper, we study the performance of finite-length LDPC codes in the waterfall region. We propose an algorithm to predict the error performance of finite-length LDPC codes over various binary memoryless channels. Through numerical results, we find that our technique gives better performance prediction compared to existing techniques. In this paper, we study the performance of finite-length LDPC codes in the waterfall region. We propose an algorithm to predict the error performance of finite-length LDPC codes over various binary memoryless channels. Through numerical results, we find that our technique gives better performance prediction compared to existing techniques. △ Less

Submitted 26 September, 2013; originally announced September 2013.

Comments: Submitted to WCNC 2014