Showing 1–18 of 18 results for author: Nguyen, N P

A Geometric Representation

Authors: Nicholas Phat Nguyen

Abstract: This article provides a geometric representation for the well-known isomorphism between the special orthogonal group of an isotropic quadratic space of dimension 3 and the group of projective transformations of a projective line. This geometric representation depends on the theory of inversive transformations in dimension 1 as outlined in the 2021 article Projective Line Revisited by the same auth… ▽ More This article provides a geometric representation for the well-known isomorphism between the special orthogonal group of an isotropic quadratic space of dimension 3 and the group of projective transformations of a projective line. This geometric representation depends on the theory of inversive transformations in dimension 1 as outlined in the 2021 article Projective Line Revisited by the same author. This geometric representation also provides a new perspective on some classical properties of the projective line, such as the classical cross ratio. △ Less

Submitted 19 April, 2024; originally announced April 2024.

Comments: 7 pages

Solvable Polynomials over the Gaussian Field Q(i)

Authors: Nicholas Phat Nguyen

Abstract: In this paper, we describe a congruence property of solvable polynomials with coefficients in the Gaussian field Q(i). In this paper, we describe a congruence property of solvable polynomials with coefficients in the Gaussian field Q(i). △ Less

Submitted 14 October, 2023; v1 submitted 4 October, 2022; originally announced October 2022.

Comments: 11 pages (new version corrects some typos). arXiv admin note: text overlap with arXiv:2107.01270

SHREC 2021: Classification in cryo-electron tomograms

Authors: Ilja Gubins, Marten L. Chaillet, Gijs van der Schot, M. Cristina Trueba, Remco C. Veltkamp, Friedrich Förster, Xiao Wang, Daisuke Kihara, Emmanuel Moebel, Nguyen P. Nguyen, Tommi White, Filiz Bunyak, Giorgos Papoulias, Stavros Gerolymatos, Evangelia I. Zacharaki, Konstantinos Moustakas, Xiangrui Zeng, Sinuo Liu, Min Xu, Yaoyu Wang, Cheng Chen, Xuefeng Cui, Fa Zhang

Abstract: Cryo-electron tomography (cryo-ET) is an imaging technique that allows three-dimensional visualization of macro-molecular assemblies under near-native conditions. Cryo-ET comes with a number of challenges, mainly low signal-to-noise and inability to obtain images from all angles. Computational methods are key to analyze cryo-electron tomograms. To promote innovation in computational methods, we… ▽ More Cryo-electron tomography (cryo-ET) is an imaging technique that allows three-dimensional visualization of macro-molecular assemblies under near-native conditions. Cryo-ET comes with a number of challenges, mainly low signal-to-noise and inability to obtain images from all angles. Computational methods are key to analyze cryo-electron tomograms. To promote innovation in computational methods, we generate a novel simulated dataset to benchmark different methods of localization and classification of biological macromolecules in tomograms. Our publicly available dataset contains ten tomographic reconstructions of simulated cell-like volumes. Each volume contains twelve different types of complexes, varying in size, function and structure. In this paper, we have evaluated seven different methods of finding and classifying proteins. Seven research groups present results obtained with learning-based methods and trained on the simulated dataset, as well as a baseline template matching (TM), a traditional method widely used in cryo-ET research. We show that learning-based approaches can achieve notably better localization and classification performance than TM. We also experimentally confirm that there is a negative relationship between particle size and performance for all methods. △ Less

Submitted 18 March, 2022; originally announced March 2022.

Comments: Workshop version of the paper can be found here: https://diglib.eg.org/handle/10.2312/3dor20211307

A Congruence Property of Solvable Polynomials

Authors: Nicholas Phat Nguyen

Abstract: We describe a congruence property of solvable polynomials over Q, based on the irreducibility of cyclotomic polynomials over number fields that meet certain conditions. We describe a congruence property of solvable polynomials over Q, based on the irreducibility of cyclotomic polynomials over number fields that meet certain conditions. △ Less

Submitted 10 May, 2022; v1 submitted 2 July, 2021; originally announced July 2021.

Comments: 9 pages (minor corrections from prior version). arXiv admin note: substantial text overlap with arXiv:1808.00159

Four Points and a Quadric

Authors: Nicholas Phat Nguyen

Abstract: This paper provides a new simple proof of Hesse's theorem in projective geometry for any dimension. This paper provides a new simple proof of Hesse's theorem in projective geometry for any dimension. △ Less

Submitted 26 January, 2020; originally announced January 2020.

Comments: 7 pages, no figure

On Generalizations of the Butterfly Theorem

Authors: Nicholas Phat Nguyen

Abstract: This paper provides a uniform explanation of different extensions and generalizations of the butterfly theorem based on the Desargues involution theorem. This paper provides a uniform explanation of different extensions and generalizations of the butterfly theorem based on the Desargues involution theorem. △ Less

Submitted 20 January, 2020; originally announced January 2020.

Comments: 8 pages, no figure

MSC Class: 51M05

A Generalization of Desargues' Involution Theorem

Authors: Nicholas Phat Nguyen

Abstract: This paper states and proves a generalization of the well-known Desargues involution theorem from plane projective geometry. This paper states and proves a generalization of the well-known Desargues involution theorem from plane projective geometry. △ Less

Submitted 23 December, 2019; originally announced December 2019.

Comments: 13 pages

Journal ref: Journal for Geometry and Graphics, Volume 24 (2020), No 1, 65-72

The Triangle Altitudes Theorem in Hyperbolic Plane Geometry

Authors: Nicholas Phat Nguyen

Abstract: We provide a new formulation and proof of the triangle altitudes theorem in hyperbolic plane geometry, together with an easily computed discriminant to distinguish between different basic configurations of the altitudes of such a triangle. We provide a new formulation and proof of the triangle altitudes theorem in hyperbolic plane geometry, together with an easily computed discriminant to distinguish between different basic configurations of the altitudes of such a triangle. △ Less

Submitted 23 December, 2019; originally announced December 2019.

Comments: 15 pages. Keywords: Hyperbolic triangle, triangle altitude, hyperbolic plane. 2010 Mathematics Subject Classification: 51M10, 51M15

A Note on Cyclotomic Polynomials

Authors: Nicholas Phat Nguyen

Abstract: We present a more general proof that cyclotomic polynomials are irreducible over Q and other number fields that meet certain conditions. The proof provides a new perspective that ties together well-known results, as well as some new consequences, including a necessary condition for the algebraic solution by radicals of certain irreducible polynomials. We present a more general proof that cyclotomic polynomials are irreducible over Q and other number fields that meet certain conditions. The proof provides a new perspective that ties together well-known results, as well as some new consequences, including a necessary condition for the algebraic solution by radicals of certain irreducible polynomials. △ Less

Submitted 10 May, 2022; v1 submitted 31 July, 2018; originally announced August 2018.

Comments: A substantial part of this paper overlaps with "A Congruence Property of Solvable Polynomials."

An Algebraic Construction of Hyperbolic Planes over a Euclidean Ordered Field

Authors: Nicholas Phat Nguyen

Abstract: Using concepts and techniques of bilinear algebra, we construct hyperbolic planes over a euclidean ordered field that satisfy all the Hilbert axioms of incidence, order and congruence for a basic plane geometry, but for which the hyperbolic version of the parallel axiom holds rather than the classical Euclidean parallel postulate. Using concepts and techniques of bilinear algebra, we construct hyperbolic planes over a euclidean ordered field that satisfy all the Hilbert axioms of incidence, order and congruence for a basic plane geometry, but for which the hyperbolic version of the parallel axiom holds rather than the classical Euclidean parallel postulate. △ Less

Submitted 10 August, 2018; v1 submitted 21 June, 2018; originally announced June 2018.

Comments: 22 pages (including references). Latest version includes some minor revisions and typographical changes

Projective Line Revisited

Authors: Nicholas Phat Nguyen

Abstract: This article provides a new perspective on the geometry of a projective line, which helps clarify and illuminate some classical results about projective plane. As part of the same train of ideas, the article also provides a proof of the nine-point circle theorem valid for any affine plane over any field of characteristic different from 2. This article provides a new perspective on the geometry of a projective line, which helps clarify and illuminate some classical results about projective plane. As part of the same train of ideas, the article also provides a proof of the nine-point circle theorem valid for any affine plane over any field of characteristic different from 2. △ Less

Submitted 19 December, 2019; v1 submitted 2 April, 2018; originally announced April 2018.

Comments: 15 pages (including references). Updated to include some typo corrections

Journal ref: Journal for Geometry and Graphics, Volume 25 (2021), No 2, 187-195

Explanation of a Polynomial Identity

Authors: Nicholas Phat Nguyen

Abstract: In this note, we provide a conceptual explanation of a well-known polynomial identity used in algebraic number theory. In this note, we provide a conceptual explanation of a well-known polynomial identity used in algebraic number theory. △ Less

Submitted 26 December, 2018; v1 submitted 17 June, 2017; originally announced June 2017.

Comments: 3 pages

A Note on Cyclotomic Integers

Authors: Nicholas Phat Nguyen

Abstract: In this note, we present a new proof that the cyclotomic integers constitute the full ring of integers in the cyclotomic field. In this note, we present a new proof that the cyclotomic integers constitute the full ring of integers in the cyclotomic field. △ Less

Submitted 2 March, 2018; v1 submitted 16 June, 2017; originally announced June 2017.

Comments: Revised February 2018 to present an alternative argument in a key part of the proof

Journal ref: The American Mathematical Monthly, 126:2, 168-172 (2019)

Transitivity Demolition and the Falls of Social Networks

Authors: Hung T. Nguyen, Nam P. Nguyen, Tam Vu, Huan X. Hoang, Thang N. Dinh

Abstract: In this paper, we study crucial elements of a complex network, namely its nodes and connections, which play a key role in maintaining the network's structure and function under unexpected structural perturbations of nodes and edges removal. Specifically, we want to identify vital nodes and edges whose failure (either random or intentional) will break the most number of connected triples (or triang… ▽ More In this paper, we study crucial elements of a complex network, namely its nodes and connections, which play a key role in maintaining the network's structure and function under unexpected structural perturbations of nodes and edges removal. Specifically, we want to identify vital nodes and edges whose failure (either random or intentional) will break the most number of connected triples (or triangles) in the network. This problem is extremely important because connected triples form the foundation of strong connections in many real-world systems, such as mutual relationships in social networks, reliable data transmission in communication networks, and stable routing strategies in mobile networks. Disconnected triples, analog to broken mutual connections, can greatly affect the network's structure and disrupt its normal function, which can further lead to the corruption of the entire system. The analysis of such crucial elements will shed light on key factors behind the resilience and robustness of many complex systems in practice. We formulate the analysis under multiple optimization problems and show their intractability. We next propose efficient approximation algorithms, namely DAK-n and DAK-e, which guarantee an $(1-1/e)$-approximate ratio (compared to the overall optimal solutions) while having the same time complexity as the best triangle counting and listing algorithm on power-law networks. This advantage makes our algorithms scale extremely well even for very large networks. In an application perspective, we perform comprehensive experiments on real social traces with millions of nodes and billions of edges. These empirical experiments indicate that our approaches achieve comparably better results while are up to 100x faster than current state-of-the-art methods. △ Less

Submitted 5 February, 2017; originally announced February 2017.

Vulnerability of Clustering under Node Failure in Complex Networks

Authors: Alan Kuhnle, Nam P. Nguyen, Thang N. Dinh, My T. Thai

Abstract: Robustness in response to unexpected events is always desirable for real-world networks. To improve the robustness of any networked system, it is important to analyze vulnerability to external perturbation such as random failures or adversarial attacks occurring to elements of the network. In this paper, we study an emerging problem in assessing the robustness of complex networks: the vulnerabilit… ▽ More Robustness in response to unexpected events is always desirable for real-world networks. To improve the robustness of any networked system, it is important to analyze vulnerability to external perturbation such as random failures or adversarial attacks occurring to elements of the network. In this paper, we study an emerging problem in assessing the robustness of complex networks: the vulnerability of the clustering of the network to the failure of network elements. Specifically, we identify vertices whose failures will critically damage the network by degrading its clustering, evaluated through the average clustering coefficient. This problem is important because any significant change made to the clustering, resulting from element-wise failures, could degrade network performance such as the ability for information to propagate in a social network. We formulate this vulnerability analysis as an optimization problem, prove its NP-completeness and non-monotonicity, and we offer two algorithms to identify the vertices most important to clustering. Finally, we conduct comprehensive experiments in synthesized social networks generated by various well-known models as well as traces of real social networks. The empirical results over other competitive strategies show the efficacy of our proposed algorithms. △ Less

Submitted 30 January, 2017; originally announced January 2017.

Anisotropic Quadratic Forms and Inversive Geometry

Authors: Nicholas Phat Nguyen

Abstract: We develop an inversive geometry for anisotropic quadradic spaces, in analogy with the classical inversive geometry of a Euclidean plane. We develop an inversive geometry for anisotropic quadradic spaces, in analogy with the classical inversive geometry of a Euclidean plane. △ Less

Submitted 11 October, 2022; v1 submitted 16 September, 2015; originally announced September 2015.

Comments: 28 pages (latest version contains some minor additions and updates)

Valuation and Divisibility

Authors: Nicholas Phat Nguyen

Abstract: In this paper, we explain how some basic facts about valuation can help clarify many questions about divisibility in integral domains. In this paper, we explain how some basic facts about valuation can help clarify many questions about divisibility in integral domains. △ Less

Submitted 18 April, 2020; v1 submitted 24 April, 2014; originally announced April 2014.

Comments: 30 pages. Revised April 2020 (correction of typos)

MSC Class: 13A18

A Note on Graded Rings and Modules

Authors: Nicholas Phat Nguyen

Abstract: In this note, we consider a situation that is generally used as an intermediate technical step in proving the Artin-Rees lemma but otherwise is not much discussed in introductory accounts of commutative algebra. I hope to show in this note that such technical step deserves more recognition and emphasis in any introduction to commutative algebra because it can be used to prove some significant resu… ▽ More In this note, we consider a situation that is generally used as an intermediate technical step in proving the Artin-Rees lemma but otherwise is not much discussed in introductory accounts of commutative algebra. I hope to show in this note that such technical step deserves more recognition and emphasis in any introduction to commutative algebra because it can be used to prove some significant results in a straight-forward manner, including a generalization of a theorem by Pierre Cartier and John Tate. △ Less

Submitted 25 September, 2017; v1 submitted 16 April, 2014; originally announced April 2014.