Showing 1–42 of 42 results for author: Tan, N

Perfect state transfer on gcd-graphs over a finite Frobenius ring, I: general theory and results for local rings

Authors: Tung T. Nguyen, Nguyen Duy Tân

Abstract: The existence of perfect state transfer (PST) on quantum spin networks is a fundamental problem in mathematics and physics. Various works in the literature have explored PST in graphs with arithmetic origins, such as gcd-graphs over $\mathbb{Z}$ and cubelike graphs. In this article, building on our recent work on gcd-graphs over an arbitrary finite Frobenius ring, we investigate the existence of P… ▽ More The existence of perfect state transfer (PST) on quantum spin networks is a fundamental problem in mathematics and physics. Various works in the literature have explored PST in graphs with arithmetic origins, such as gcd-graphs over $\mathbb{Z}$ and cubelike graphs. In this article, building on our recent work on gcd-graphs over an arbitrary finite Frobenius ring, we investigate the existence of PST on these graphs. Our approach is algebraic in nature, enabling us to unify various existing results in the literature. △ Less

Submitted 31 March, 2025; originally announced April 2025.

Comments: Comments are welcome!

On gcd-graphs over finite rings

Authors: Tung T. Nguyen, Nguyen Duy Tân

Abstract: Gcd-graphs represent an interesting and historically important class of integral graphs. Since the pioneering work of Klotz and Sander, numerous incarnations of these graphs have been explored in the literature. In this article, we define and establish some foundational properties of gcd-graphs defined over a general finite commutative ring. In particular, we investigate the connectivity and diame… ▽ More Gcd-graphs represent an interesting and historically important class of integral graphs. Since the pioneering work of Klotz and Sander, numerous incarnations of these graphs have been explored in the literature. In this article, we define and establish some foundational properties of gcd-graphs defined over a general finite commutative ring. In particular, we investigate the connectivity and diameter of these graphs. Additionally, when the ring is a finite symmetric $\mathbb{Z}/n$-algebra, we give an explicit description of their spectrum using the theory of Ramanujan sums that gives a unified treatment of various results in the literature. △ Less

Submitted 5 March, 2025; originally announced March 2025.

Comments: Comments are welcome!

Isomorphic gcd-graphs over polynomial rings

Authors: Ján Mináč, Tung T. Nguyen, Nguyen Duy Tân

Abstract: Gcd-graphs over the ring of integers modulo $n$ are a simple and elegant class of integral graphs. The study of these graphs connects multiple areas of mathematics, including graph theory, number theory, and ring theory. In a recent work, inspired by the analogy between number fields and function fields, we define and study gcd-graphs over polynomial rings with coefficients in finite fields. We di… ▽ More Gcd-graphs over the ring of integers modulo $n$ are a simple and elegant class of integral graphs. The study of these graphs connects multiple areas of mathematics, including graph theory, number theory, and ring theory. In a recent work, inspired by the analogy between number fields and function fields, we define and study gcd-graphs over polynomial rings with coefficients in finite fields. We discover that, in both cases, gcd-graphs share many similar and analogous properties. In this article, we extend this line of research further. Among other topics, we explore an analog of a conjecture of So and a weaker version of Sander-Sander, concerning the conditions under which two gcd-graphs are isomorphic or isospectral. We also provide several constructions showing that, unlike the case over $\mathbb{Z}$, it is not uncommon for two gcd-graphs over polynomial rings to be isomorphic. △ Less

Submitted 3 November, 2024; originally announced November 2024.

Comments: Comments are welcome!

Integral Cayley graphs over a finite symmetric algebra

Authors: Tung T. Nguyen, Nguyen Duy Tân

Abstract: A graph is called integral if its eigenvalues are integers. In this article, we provide the necessary and sufficient conditions for a Cayley graph over a finite symmetric algebra $R$ to be integral. This generalizes the work of So who studies the case where $R$ is the ring of integers modulo $n.$ We also explain some number-theoretic constructions of finite symmetric algebras arising from global f… ▽ More A graph is called integral if its eigenvalues are integers. In this article, we provide the necessary and sufficient conditions for a Cayley graph over a finite symmetric algebra $R$ to be integral. This generalizes the work of So who studies the case where $R$ is the ring of integers modulo $n.$ We also explain some number-theoretic constructions of finite symmetric algebras arising from global fields, which we hope could pave the way for future studies on Paley graphs associated with a finite Hecke character. △ Less

Submitted 4 February, 2025; v1 submitted 31 October, 2024; originally announced November 2024.

Comments: To appear in Archiv der Mathematik

MSC Class: 11R58; 05E40; 05C50

On the gcd graphs over polynomial rings and related topics

Authors: Ján Mináč, Tung T. Nguyen, Nguyen Duy Tân

Abstract: Gcd-graphs over the ring of integers modulo $n$ are a natural generalization of unitary Cayley graphs. The study of these graphs has foundations in various mathematical fields, including number theory, ring theory, and representation theory. Using the theory of Ramanujan sums, it is known that these gcd-graphs have integral spectra; i.e., all their eigenvalues are integers. In this work, inspired… ▽ More Gcd-graphs over the ring of integers modulo $n$ are a natural generalization of unitary Cayley graphs. The study of these graphs has foundations in various mathematical fields, including number theory, ring theory, and representation theory. Using the theory of Ramanujan sums, it is known that these gcd-graphs have integral spectra; i.e., all their eigenvalues are integers. In this work, inspired by the analogy between number fields and function fields, we define and study gcd-graphs over polynomial rings with coefficients in finite fields. We establish some fundamental properties of these graphs, emphasizing their analogy to their counterparts over $\mathbb{Z}.$ △ Less

Submitted 3 September, 2024; originally announced September 2024.

Comments: Comments are welcome!

A complete classification of perfect unitary Cayley graphs

Authors: Ján Mináč, Tung T. Nguyen, Nguyen Duy Tân

Abstract: Due to their elegant and simple nature, unitary Cayley graphs have been an active research topic in the literature. These graphs are naturally connected to several branches of mathematics, including number theory, finite algebra, representation theory, and graph theory. In this article, we study the perfectness property of these graphs. More precisely, we provide a complete classification of perfe… ▽ More Due to their elegant and simple nature, unitary Cayley graphs have been an active research topic in the literature. These graphs are naturally connected to several branches of mathematics, including number theory, finite algebra, representation theory, and graph theory. In this article, we study the perfectness property of these graphs. More precisely, we provide a complete classification of perfect unitary Cayley graphs associated with finite rings. △ Less

Submitted 3 September, 2024; originally announced September 2024.

Comments: Comments are welcome!

On the strong Massey property for number fields

Authors: Christian Maire, Ján Mináč, Ravi Ramakrishna, Nguyen Duy Tan

Abstract: Let $n\geq 3$. We show that for every number field $K$ with $ζ_p \notin K$, the absolute and tame Galois groups of $K$ satisfy the strong $n$-fold Massey property relative to $p$. Our work is based on an adapted version of the proof of the Theorem of Scholz-Reichardt. Let $n\geq 3$. We show that for every number field $K$ with $ζ_p \notin K$, the absolute and tame Galois groups of $K$ satisfy the strong $n$-fold Massey property relative to $p$. Our work is based on an adapted version of the proof of the Theorem of Scholz-Reichardt. △ Less

Submitted 2 September, 2024; originally announced September 2024.

On certain properties of the $p$-unitary Cayley graph over a finite ring

Authors: Tung T. Nguyen, Nguyen Duy Tân

Abstract: In recent work, we study certain Cayley graphs associated with a finite commutative ring and their multiplicative subgroups. Among various results that we prove, we provide the necessary and sufficient conditions for such a Cayley graph to be prime. In this paper, we continue this line of research. Specifically, we investigate some basic properties of certain $p$-unitary Cayeley graphs associated… ▽ More In recent work, we study certain Cayley graphs associated with a finite commutative ring and their multiplicative subgroups. Among various results that we prove, we provide the necessary and sufficient conditions for such a Cayley graph to be prime. In this paper, we continue this line of research. Specifically, we investigate some basic properties of certain $p$-unitary Cayeley graphs associated with a finite commutative ring. In particular, under some mild conditions, we provide the necessary and sufficient conditions for this graph to be prime. △ Less

Submitted 8 March, 2024; originally announced March 2024.

Comments: Comments are welcome!

MSC Class: 05C25; 05C50; 05C51

On prime Cayley graphs

Authors: Maria Chudnovsky, Michal Cizek, Logan Crew, Ján Mináč, Tung T. Nguyen, Sophie Spirkl, Nguyên Duy Tân

Abstract: The decomposition of complex networks into smaller, interconnected components is a central challenge in network theory with a wide range of potential applications. In this paper, we utilize tools from group theory and ring theory to study this problem when the network is a Cayley graph. In particular, we answer the following question: Which Cayley graphs are prime? The decomposition of complex networks into smaller, interconnected components is a central challenge in network theory with a wide range of potential applications. In this paper, we utilize tools from group theory and ring theory to study this problem when the network is a Cayley graph. In particular, we answer the following question: Which Cayley graphs are prime? △ Less

Submitted 11 January, 2024; originally announced January 2024.

On the arithmetic of the join rings over finite fields

Authors: Sunil K. Chebolu, Jonathan Merzel, Ján Mináč, Tung T. Nguyen, Federico Pasini, Nguyên Duy Tân

Abstract: Given a collection $\{ G_i\}_{i=1}^d$ of finite groups and a ring $R$, we have previously introduced and studied certain foundational properties of the join ring $\mathcal{J}_{G_1, G_2, \ldots, G_d}(R)$. This ring bridges two extreme worlds: matrix rings $M_n(R)$ on one end, and group rings $R[G]$ on the other. The construction of this ring was motivated by various problems in graph theory, networ… ▽ More Given a collection $\{ G_i\}_{i=1}^d$ of finite groups and a ring $R$, we have previously introduced and studied certain foundational properties of the join ring $\mathcal{J}_{G_1, G_2, \ldots, G_d}(R)$. This ring bridges two extreme worlds: matrix rings $M_n(R)$ on one end, and group rings $R[G]$ on the other. The construction of this ring was motivated by various problems in graph theory, network theory, nonlinear dynamics, and neuroscience. In this paper, we continue our investigations of this ring, focusing more on its arithmetic properties. We begin by constructing a generalized augmentation map that gives a structural decomposition of this ring. This decomposition allows us to compute the zeta function of the join of group rings. We show that the join of group rings is a natural home for studying the concept of simultaneous primitive roots for a given set of primes. This concept is related to the order of the unit group of the join of group rings. Finally, we characterize the join of group rings over finite fields with the property that the order of every unit divides a fixed number. Remarkably, Mersenne and Fermat primes unexpectedly emerge within the context of this exploration. △ Less

Submitted 13 April, 2024; v1 submitted 25 August, 2023; originally announced August 2023.

Comments: 21 pages

Fekete polynomials of principal Dirichlet characters

Authors: Shiva Chidambaram, Ján Mináč, Tung T. Nguyen, Nguyen Duy Tân

Abstract: Fekete polynomials associated to quadratic Dirichlet characters have interesting arithmetic properties, and have been studied in many works. In this paper, we study a seemingly simpler yet rich variant: the Fekete polynomial $F_n(x) = \sum_{a=1}^n χ_n(a) x^a$ associated to a principal Dirichlet character $χ_n$ of modulus $n$. We investigate the cyclotomic factors of $F_n$ and conjecturally describ… ▽ More Fekete polynomials associated to quadratic Dirichlet characters have interesting arithmetic properties, and have been studied in many works. In this paper, we study a seemingly simpler yet rich variant: the Fekete polynomial $F_n(x) = \sum_{a=1}^n χ_n(a) x^a$ associated to a principal Dirichlet character $χ_n$ of modulus $n$. We investigate the cyclotomic factors of $F_n$ and conjecturally describe all of them. One interesting observation from our computations is that the non-cyclotomic part $f_n$ of $F_n(x)/x$ seems to be always irreducible. We study this factor closely in the special case that $n$ is a product of two odd primes, proving separability in specific cases, and studying its coefficients and special values. Combining these theoretical results with computational evidence lets us identify the Galois group of $f_n$ for small $n$, and raises precise questions in general. △ Less

Submitted 11 December, 2023; v1 submitted 27 July, 2023; originally announced July 2023.

Comments: Comments are welcome

Mixed Regression via Approximate Message Passing

Authors: Nelvin Tan, Ramji Venkataramanan

Abstract: We study the problem of regression in a generalized linear model (GLM) with multiple signals and latent variables. This model, which we call a matrix GLM, covers many widely studied problems in statistical learning, including mixed linear regression, max-affine regression, and mixture-of-experts. In mixed linear regression, each observation comes from one of $L$ signal vectors (regressors), but we… ▽ More We study the problem of regression in a generalized linear model (GLM) with multiple signals and latent variables. This model, which we call a matrix GLM, covers many widely studied problems in statistical learning, including mixed linear regression, max-affine regression, and mixture-of-experts. In mixed linear regression, each observation comes from one of $L$ signal vectors (regressors), but we do not know which one; in max-affine regression, each observation comes from the maximum of $L$ affine functions, each defined via a different signal vector. The goal in all these problems is to estimate the signals, and possibly some of the latent variables, from the observations. We propose a novel approximate message passing (AMP) algorithm for estimation in a matrix GLM and rigorously characterize its performance in the high-dimensional limit. This characterization is in terms of a state evolution recursion, which allows us to precisely compute performance measures such as the asymptotic mean-squared error. The state evolution characterization can be used to tailor the AMP algorithm to take advantage of any structural information known about the signals. Using state evolution, we derive an optimal choice of AMP `denoising' functions that minimizes the estimation error in each iteration. The theoretical results are validated by numerical simulations for mixed linear regression, max-affine regression, and mixture-of-experts. For max-affine regression, we propose an algorithm that combines AMP with expectation-maximization to estimate intercepts of the model along with the signals. The numerical results show that AMP significantly outperforms other estimators for mixed linear regression and max-affine regression in most parameter regimes. △ Less

Submitted 15 August, 2023; v1 submitted 5 April, 2023; originally announced April 2023.

Comments: 44 pages. To appear in the Journal of Machine Learning Research. A shorter version of this paper appeared in the proceedings of AISTATS 2023

Journal ref: Journal of Machine Learning Research, vol. 24, no. 317, pp. 1-44, 2023

On the Paley graph of a quadratic character

Authors: Ján Mináč, Lyle Muller, Tung T. Nguyen, Nguyen Duy Tân

Abstract: Paley graphs form a nice link between the distribution of quadratic residues and graph theory. These graphs possess remarkable properties which make them useful in several branches of mathematics. Classically, for each prime number $p$ we can construct the corresponding Paley graph using quadratic and non-quadratic residues modulo $p$. Therefore, Paley graphs are naturally associated with the Lege… ▽ More Paley graphs form a nice link between the distribution of quadratic residues and graph theory. These graphs possess remarkable properties which make them useful in several branches of mathematics. Classically, for each prime number $p$ we can construct the corresponding Paley graph using quadratic and non-quadratic residues modulo $p$. Therefore, Paley graphs are naturally associated with the Legendre symbol at $p$ which is a quadratic Dirichlet character of conductor $p$. In this article, we introduce the generalized Paley graphs. These are graphs that are associated with a general quadratic Dirichlet character. We will then provide some of their basic properties. In particular, we describe their spectrum explicitly. We then use those generalized Paley graphs to construct some new families of Ramanujan graphs. Finally, using special values of $L$-functions, we provide an effective upper bound for their Cheeger number. △ Less

Submitted 6 December, 2023; v1 submitted 4 December, 2022; originally announced December 2022.

Comments: To appear in Mathematica Slovaca

MSC Class: 05C25; 05C50; 11M06

On the joins of group rings

Authors: Sunil K. Chebolu, Jonathan L. Merzel, Ján Mináč, Lyle Muller, Tung T. Nguyen, Federico W. Pasini, Nguyen Duy Tân

Abstract: Given a collection $\{ G_i\}_{i=1}^d$ of finite groups and a ring $R$, we define a subring of the ring $M_n(R)$ ($n = \sum_{i=1}^d|G_i|)$ that encompasses all the individual group rings $R[G_i]$ along the diagonal blocks as $G_i$-circulant matrices. The precise definition of this ring was inspired by a construction in graph theory known as the joined union of graphs. We call this ring the join of… ▽ More Given a collection $\{ G_i\}_{i=1}^d$ of finite groups and a ring $R$, we define a subring of the ring $M_n(R)$ ($n = \sum_{i=1}^d|G_i|)$ that encompasses all the individual group rings $R[G_i]$ along the diagonal blocks as $G_i$-circulant matrices. The precise definition of this ring was inspired by a construction in graph theory known as the joined union of graphs. We call this ring the join of group rings and denote it by $\mathcal{J}_{G_1,\dots, G_d}(R)$. In this paper, we present a systematic study of the algebraic structure of $\mathcal{J}_{G_1,\dots, G_d}(R)$. We show that it has a ring structure and characterize its center, group of units, and Jacobson radical. When $R=k$ is an algebraically closed field, we derive a formula for the number of irreducible modules over $\mathcal{J}_{G_1,\dots, G_d}(k)$. We also show how a blockwise extension of the Fourier transform provides both a generalization of the Circulant Diagonalization Theorem to joins of circulant matrices and an explicit isomorphism between the join algebra and its Wedderburn components. △ Less

Submitted 1 April, 2023; v1 submitted 15 August, 2022; originally announced August 2022.

Comments: 33 pages, Accepted for publication in the Journal of Pure and Applied Algebra

MSC Class: 22D20

Predicting the Output Structure of Sparse Matrix Multiplication with Sampled Compression Ratio

Authors: Zhaoyang Du, Yijin Guan, Tianchan Guan, Dimin Niu, Nianxiong Tan, Xiaopeng Yu, Hongzhong Zheng, Jianyi Meng, Xiaolang Yan, Yuan Xie

Abstract: Sparse general matrix multiplication (SpGEMM) is a fundamental building block in numerous scientific applications. One critical task of SpGEMM is to compute or predict the structure of the output matrix (i.e., the number of nonzero elements per output row) for efficient memory allocation and load balance, which impact the overall performance of SpGEMM. Existing work either precisely calculates the… ▽ More Sparse general matrix multiplication (SpGEMM) is a fundamental building block in numerous scientific applications. One critical task of SpGEMM is to compute or predict the structure of the output matrix (i.e., the number of nonzero elements per output row) for efficient memory allocation and load balance, which impact the overall performance of SpGEMM. Existing work either precisely calculates the output structure or adopts upper-bound or sampling-based methods to predict the output structure. However, these methods either take much execution time or are not accurate enough. In this paper, we propose a novel sampling-based method with better accuracy and low costs compared to the existing sampling-based method. The proposed method first predicts the compression ratio of SpGEMM by leveraging the number of intermediate products (denoted as FLOP) and the number of nonzero elements (denoted as NNZ) of the same sampled result matrix. And then, the predicted output structure is obtained by dividing the FLOP per output row by the predicted compression ratio. We also propose a reference design of the existing sampling-based method with optimized computing overheads to demonstrate the better accuracy of the proposed method. We construct 625 test cases with various matrix dimensions and sparse structures to evaluate the prediction accuracy. Experimental results show that the absolute relative errors of the proposed method and the reference design are 1.56\% and 8.12\%, respectively, on average, and 25\% and 156\%, respectively, in the worst case. △ Less

Submitted 27 July, 2022; originally announced July 2022.

Comments: This paper has been submitted to the IEEE International Conference on Parallel and Distributed Systems (ICPADS). 8 pages, 2 fgures, 3 tables

ACM Class: F.2.1; G.3; D.1.3; G.1.3

On the arithmetic of generalized Fekete polynomials

Authors: Ján Mináč, Tung T. Nguyen, Nguyen Duy Tân

Abstract: For each prime number $p$ one can associate a Fekete polynomial with coefficients $-1$ or $1$ except the constant term, which is 0. These are classical polynomials that have been studied extensively in the framework of analytic number theory. In a recent paper, we showed that these polynomials also encode interesting arithmetic information. In this paper, we define generalized Fekete polynomials a… ▽ More For each prime number $p$ one can associate a Fekete polynomial with coefficients $-1$ or $1$ except the constant term, which is 0. These are classical polynomials that have been studied extensively in the framework of analytic number theory. In a recent paper, we showed that these polynomials also encode interesting arithmetic information. In this paper, we define generalized Fekete polynomials associated with quadratic characters whose conductors could be a composite number. We then investigate the appearance of cyclotomic factors of these generalized Fekete polynomials. Based on this investigation, we introduce a compact version of Fekete polynomials as well as their trace polynomials. We then study the Galois groups of these Fekete polynomials using modular techniques. In particular, we discover some surprising extra symmetries which imply some restrictions on the corresponding Galois groups. Finally, based on both theoretical and numerical data, we propose a precise conjecture on the structure of these Galois groups. △ Less

Submitted 2 December, 2023; v1 submitted 23 June, 2022; originally announced June 2022.

Comments: To appear in Experimental Mathematics

Galois module structure of some elementary $p$-abelian extensions

Authors: Lauren Heller, Jan Minac, Tung T. Nguyen, Andrew Schultz, Nguyen Duy Tan

Abstract: We determine the Galois module structure of the parameterizing space of elementary $p$-abelian extensions of a field $K$ when $\text{Gal}(K/F)$ is any finite $p$-group, under the assumption that the maximal pro-$p$ quotient of the absolute Galois group of $F$ is a free, finitely generated pro-$p$ group, and that $F$ contains a primitive $p$th root of unity if $\text{char}(F) \neq p$. We determine the Galois module structure of the parameterizing space of elementary $p$-abelian extensions of a field $K$ when $\text{Gal}(K/F)$ is any finite $p$-group, under the assumption that the maximal pro-$p$ quotient of the absolute Galois group of $F$ is a free, finitely generated pro-$p$ group, and that $F$ contains a primitive $p$th root of unity if $\text{char}(F) \neq p$. △ Less

Submitted 6 January, 2023; v1 submitted 4 March, 2022; originally announced March 2022.

Comments: v2: 15 pages. Sharpened exposition in a few places. To appear in Israel Journal of Mathematics. v1: 14 pages

MSC Class: 12F10; 16D10

Quaternion algebras and square power classes over biquadratic extensions

Authors: Frank Chemotti, Jan Minac, Tung T. Nguyen, Andrew Schultz, John Swallow, Nguyen Duy Tan

Abstract: Recently the Galois module structure of square power classes of a field $K$ has been computed under the action of $\text{Gal}(K/F)$ in the case where $\text{Gal}(K/F)$ is the Klein $4$-group. Despite the fact that the modular representation theory over this group ring includes an infinite number of non-isomorphic indecomposable types, the decomposition for square power classes includes at most… ▽ More Recently the Galois module structure of square power classes of a field $K$ has been computed under the action of $\text{Gal}(K/F)$ in the case where $\text{Gal}(K/F)$ is the Klein $4$-group. Despite the fact that the modular representation theory over this group ring includes an infinite number of non-isomorphic indecomposable types, the decomposition for square power classes includes at most $9$ distinct summand types. In this paper we determine the multiplicity of each summand type in terms of a particular subspace of $\text{Br}(F)$, and show that all "unexceptional" summand types are possible. △ Less

Submitted 26 April, 2023; v1 submitted 13 December, 2021; originally announced December 2021.

Comments: v2: 16 pages, to appear in Israel Journal of Mathematics. v1: 16 pages

MSC Class: 12F10; 16D70

Fekete polynomials, quadratic residues, and arithmetic

Authors: Jan Minac, Tung T. Nguyen, Nguyen Duy Tan

Abstract: Fekete polynomials associate with each prime number $p$ a polynomial with coefficients $-1$ or $1$ except the constant term, which is 0. These coefficients reflect the distribution of quadratic residues modulo $p$. These polynomials were first considered in the 19th century in relation to the studies of Dirichlet $L$-functions. In our paper, we introduce two closely related polynomials. We then ex… ▽ More Fekete polynomials associate with each prime number $p$ a polynomial with coefficients $-1$ or $1$ except the constant term, which is 0. These coefficients reflect the distribution of quadratic residues modulo $p$. These polynomials were first considered in the 19th century in relation to the studies of Dirichlet $L$-functions. In our paper, we introduce two closely related polynomials. We then express their special values at several integers in terms of certain class numbers and generalized Bernoulli numbers. Additionally, we study the splitting fields and the Galois group of these polynomials. In particular, we propose a conjecture on the structure of these Galois groups. △ Less

Submitted 15 June, 2022; v1 submitted 9 November, 2021; originally announced November 2021.

Comments: 46 pages. To appear in Journal of Number Theory

Weak convergence of delay SDEs with applications to Carathéodory approximation

Authors: T. C. Son, N. T. Dung, N. V. Tan, T. M. Cuong, H. T. P. Thao, P. D. Tung

Abstract: In this paper, we consider a fundamental class of stochastic differential equations with time delays. Our aim is to investigate the weak convergence with respect to delay parameter of the solutions. Based on the techniques of Malliavin calculus, we obtain an explicit estimate for the rate of convergence. An application to the Carathéodory approximation scheme of stochastic differential equations i… ▽ More In this paper, we consider a fundamental class of stochastic differential equations with time delays. Our aim is to investigate the weak convergence with respect to delay parameter of the solutions. Based on the techniques of Malliavin calculus, we obtain an explicit estimate for the rate of convergence. An application to the Carathéodory approximation scheme of stochastic differential equations is provided as well. △ Less

Submitted 4 September, 2021; originally announced September 2021.

Comments: 22 pages, to appear in Discrete & Continuous Dynamical Systems - B

Further insights into the mysteries of the values of zeta functions at integers

Authors: Ján Mináč, Nguyen Duy Tân, Nguyen Tho Tung

Abstract: We present a remarkably simple and surprisingly natural interpretation of the values of zeta functions at negative integers and zero. Namely we are able to relate these values to areas related to partial sums of powers. We apply these results to further interpretations of values of $L$-functions at negative integers. We hint in a very brief way at some expected connections of this work with other… ▽ More We present a remarkably simple and surprisingly natural interpretation of the values of zeta functions at negative integers and zero. Namely we are able to relate these values to areas related to partial sums of powers. We apply these results to further interpretations of values of $L$-functions at negative integers. We hint in a very brief way at some expected connections of this work with other current efforts to understand the mysteries of the values of zeta functions at integers. △ Less

Submitted 8 September, 2022; v1 submitted 18 August, 2021; originally announced August 2021.

Comments: To appear in Mathematica Slovaca

Mild pro-p groups and the Koszulity conjectures

Authors: Jan Minac, Federico Pasini, Claudio Quadrelli, Nguyen Duy Tân

Abstract: Let $p$ be a prime, and $\mathbb{F}_p$ the field with $p$ elements. We prove that if $G$ is a mild pro-$p$ group with quadratic $\mathbb{F}_p$-cohomology algebra $H^\bullet(G,\mathbb{F}_p)$, then the algebras $H^\bullet(G,\mathbb{F}_p)$ and $\mathrm{gr}\mathbb{F}_p[\![G]\!]$ - the latter being induced by the quotients of consecutive terms of the $p$-Zassenhaus filtration of $G$ - are both Koszul,… ▽ More Let $p$ be a prime, and $\mathbb{F}_p$ the field with $p$ elements. We prove that if $G$ is a mild pro-$p$ group with quadratic $\mathbb{F}_p$-cohomology algebra $H^\bullet(G,\mathbb{F}_p)$, then the algebras $H^\bullet(G,\mathbb{F}_p)$ and $\mathrm{gr}\mathbb{F}_p[\![G]\!]$ - the latter being induced by the quotients of consecutive terms of the $p$-Zassenhaus filtration of $G$ - are both Koszul, and they are quadratically dual to each other. Consequently, if the maximal pro-$p$ Galois group of a field is mild, then Positselski's and Weigel's Koszulity conjectures hold true for such a field. △ Less

Submitted 26 March, 2022; v1 submitted 7 June, 2021; originally announced June 2021.

Comments: Final revised version, to be published on «Expositiones Mathematicæ»

MSC Class: Primary 12G05; Secondary 16S37; 20E18; 12F10; 20J06

Near optimal sparsity-constrained group testing: improved bounds and algorithms

Authors: Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan

Abstract: Recent advances in noiseless non-adaptive group testing have led to a precise asymptotic characterization of the number of tests required for high-probability recovery in the sublinear regime $k = n^θ$ (with $θ\in (0,1)$), with $n$ individuals among which $k$ are infected. However, the required number of tests may increase substantially under real-world practical constraints, notably including bou… ▽ More Recent advances in noiseless non-adaptive group testing have led to a precise asymptotic characterization of the number of tests required for high-probability recovery in the sublinear regime $k = n^θ$ (with $θ\in (0,1)$), with $n$ individuals among which $k$ are infected. However, the required number of tests may increase substantially under real-world practical constraints, notably including bounds on the maximum number $Δ$ of tests an individual can be placed in, or the maximum number $Γ$ of individuals in a given test. While previous works have given recovery guarantees for these settings, significant gaps remain between the achievability and converse bounds. In this paper, we substantially or completely close several of the most prominent gaps. In the case of $Δ$-divisible items, we show that the definite defectives (DD) algorithm coupled with a random regular design is asymptotically optimal in dense scaling regimes, and optimal to within a factor of $\eul$ more generally; we establish this by strengthening both the best known achievability and converse bounds. In the case of $Γ$-sized tests, we provide a comprehensive analysis of the regime $Γ= Θ(1)$, and again establish a precise threshold proving the asymptotic optimality of SCOMP (a slight refinement of DD) equipped with a tailored pooling scheme. Finally, for each of these two settings, we provide near-optimal adaptive algorithms based on sequential splitting, and provably demonstrate gaps between the performance of optimal adaptive and non-adaptive algorithms. △ Less

Submitted 22 December, 2021; v1 submitted 24 April, 2020; originally announced April 2020.

Comments: Accepted for publication at IEEE Transactions on Information Theory

MSC Class: 05C80; 60B20; 68P30

Improved Bounds and Algorithms for Sparsity-Constrained Group Testing

Authors: Nelvin Tan, Jonathan Scarlett

Abstract: In group testing, the goal is to identify a subset of defective items within a larger set of items based on tests whose outcomes indicate whether any defective item is present. This problem is relevant in areas such as medical testing, data science, communications, and many more. Motivated by physical considerations, we consider a sparsity-based constrained setting (Gandikota et al., 2019) in whic… ▽ More In group testing, the goal is to identify a subset of defective items within a larger set of items based on tests whose outcomes indicate whether any defective item is present. This problem is relevant in areas such as medical testing, data science, communications, and many more. Motivated by physical considerations, we consider a sparsity-based constrained setting (Gandikota et al., 2019) in which the testing procedure is subject to one of the following two constraints: items are finitely divisible and thus may participate in at most $γ$ tests; or tests are size-constrained to pool no more than $ρ$ items per test. While information-theoretic limits and algorithms are known for the non-adaptive setting, relatively little is known in the adaptive setting. We address this gap by providing an information-theoretic converse that holds even in the adaptive setting, as well as a near-optimal noiseless adaptive algorithm for $γ$-divisible items. In broad scaling regimes, our upper and lower bounds asymptotically match up to a factor of $e$. We also present a simple asymptotically optimal adaptive algorithm for $ρ$-sized tests. In addition, in the non-adaptive setting with $γ$-divisible items, we use the Definite Defectives (DD) decoding algorithm and study bounds on the required number of tests for vanishing error probability under the random near-constant test-per-item design. We show that the number of tests required can be significantly less than the Combinatorial Orthogonal Matching Pursuit (COMP) decoding algorithm, and is asymptotically optimal in broad scaling regimes. △ Less

Submitted 10 November, 2020; v1 submitted 7 April, 2020; originally announced April 2020.

Comments: This paper has been merged with concurrent work to form arXiv:2004.11860. See v2 (arXiv:2004.03119v2) for a 5-page ISIT version with the adaptive setting only

Enhanced Koszul properties in Galois cohomology

Authors: Jan Minac, Marina Palaisti, Federico W. Pasini, Nguyen Duy Tan

Abstract: We prove that Galois cohomology satisfies several surprisingly strong versions of Koszul properties, under a well known conjecture, in the finitely generated case. In fact, these versions of Koszulity hold for all finitely generated maximal pro-$p$ quotients of absolute Galois groups which are currently understood. We point out several of these unconditional results which follow from our work. We… ▽ More We prove that Galois cohomology satisfies several surprisingly strong versions of Koszul properties, under a well known conjecture, in the finitely generated case. In fact, these versions of Koszulity hold for all finitely generated maximal pro-$p$ quotients of absolute Galois groups which are currently understood. We point out several of these unconditional results which follow from our work. We show how these enhanced versions are preserved under certain natural operations on algebras, generalising several results that were previously established only in the commutative case. △ Less

Submitted 21 April, 2020; v1 submitted 22 November, 2018; originally announced November 2018.

Comments: To appear in Research in the Mathematical Sciences. 35 pages, some misprints corrected, exposition improved

MSC Class: 12G05; 16S37; 16E05; 11E81

Relations in the maximal pro-$p$ quotients of absolute Galois groups

Authors: Jan Minac, Michael Rogelstad, Nguyen Duy Tan

Abstract: We observe that some basic but fundamental constructions in Galois theory can be used to obtain some interesting restrictions on the structure of Galois groups of maximal $p$-extensions of fields containing a primitive $p$th root of unity. This is an extension of some significant ideas of Demushkin, Labute and Serre from local fields to all fields containing a primitive $p$th root of unity. Our te… ▽ More We observe that some basic but fundamental constructions in Galois theory can be used to obtain some interesting restrictions on the structure of Galois groups of maximal $p$-extensions of fields containing a primitive $p$th root of unity. This is an extension of some significant ideas of Demushkin, Labute and Serre from local fields to all fields containing a primitive $p$th root of unity. Our techniques use certain natural simple Galois extensions together with some considerations in Galois cohomology and Massey products. △ Less

Submitted 2 September, 2019; v1 submitted 5 August, 2018; originally announced August 2018.

Comments: 30 pages. We implemented the referee's valuable changes related mainly to improvement of our exposition. This paper will appear in Transactions of the American Mathematical Society

Koszul algebras and quadratic duals in Galois cohomology

Authors: Jan Minac, Federico W. Pasini, Claudio Quadrelli, Nguyen Duy Tan

Abstract: We investigate the Galois cohomology of finitely generated maximal pro-$p$ quotients of absolute Galois groups. Assuming the well-known conjectural description of these groups, we show that Galois cohomology has the PBW property. Hence in particular it is a Koszul algebra. This answers positively a conjecture by Positselski in this case. We also provide an analogous unconditional result about Pyth… ▽ More We investigate the Galois cohomology of finitely generated maximal pro-$p$ quotients of absolute Galois groups. Assuming the well-known conjectural description of these groups, we show that Galois cohomology has the PBW property. Hence in particular it is a Koszul algebra. This answers positively a conjecture by Positselski in this case. We also provide an analogous unconditional result about Pythagorean fields. Moreover, we establish some results that relate the quadratic dual of Galois cohomology with $p$-Zassenhaus filtration on the group. This paper also contains a survey of Koszul property in Galois cohomology and its relation with absolute Galois groups. △ Less

Submitted 30 December, 2020; v1 submitted 5 August, 2018; originally announced August 2018.

Comments: 39 pages

Journal ref: Advances in Mathematics Volume 380, 26 March 2021, 107569

Special unipotent groups are split

Authors: Nguyen Duy Tan

Abstract: We show that over any field $k$, a smooth unipotent algebraic $k$-group is special if and only if it is $k$-split. We show that over any field $k$, a smooth unipotent algebraic $k$-group is special if and only if it is $k$-split. △ Less

Submitted 30 July, 2018; originally announced July 2018.

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

Journal ref: Journal of Pure and Applied Algebra Volume 222, Issue 9, September 2018, Pages 2465-2469

Description of Galois unipotent extensions

Authors: Masoud Ataei, Jan Minac, Nguyen Duy Tan

Abstract: Given an arbitrary field $F$, we describe all Galois extensions $L/F$ whose Galois groups are isomorphic to the group of upper triangular unipotent 4-by-4 matrices with entries in the field of two elements. Given an arbitrary field $F$, we describe all Galois extensions $L/F$ whose Galois groups are isomorphic to the group of upper triangular unipotent 4-by-4 matrices with entries in the field of two elements. △ Less

Submitted 16 September, 2016; v1 submitted 22 August, 2015; originally announced August 2015.

Comments: We have improved our exposition following the referee's suggestions. The article will appear in the Journal of Algebra

Construction of unipotent Galois extensions and Massey products

Authors: Jan Minac, Nguyen Duy Tan

Abstract: For all primes $p$ and all fields, we find a sufficient and necessary condition of the existence of a unipotent Galois extension of degree $p^6$. The main goal of this paper is to describe an explicit construction of such a Galois extension over fields admitting such a Galois extension. This construction is surprising in its simplicity and generality. The problem of finding such a construction has… ▽ More For all primes $p$ and all fields, we find a sufficient and necessary condition of the existence of a unipotent Galois extension of degree $p^6$. The main goal of this paper is to describe an explicit construction of such a Galois extension over fields admitting such a Galois extension. This construction is surprising in its simplicity and generality. The problem of finding such a construction has been left open since 2003. Recently a possible solution of this problem gained urgency because of an effort to extend new advances in Galois theory and its relations with Massey products in Galois cohomology. △ Less

Submitted 16 September, 2016; v1 submitted 6 January, 2015; originally announced January 2015.

Comments: We have improved our exposition following the referee's suggestions. The article will appear in the Advances in Mathematics

Triple Massey products vanish over all fields

Authors: Jan Minac, Nguyen Duy Tan

Abstract: We show that the absolute Galois group of any field has the vanishing triple Massey product property. Several corollaries for the structure of maximal pro-$p$-quotient of absolute Galois groups are deduced. Furthermore, the vanishing of some higher Massey products is proved. We show that the absolute Galois group of any field has the vanishing triple Massey product property. Several corollaries for the structure of maximal pro-$p$-quotient of absolute Galois groups are deduced. Furthermore, the vanishing of some higher Massey products is proved. △ Less

Submitted 23 August, 2016; v1 submitted 24 December, 2014; originally announced December 2014.

Comments: We have improved our exposition following the referee's suggestions. The article will appear in the Journal of the London Mathematical Society

Counting Galois ${\mathbb U}_4({\mathbb F}_p)$-extensions using Massey products

Authors: Jan Minac, Nguyen Duy Tan

Abstract: We use Massey products and their relations to unipotent representations to parametrize and find an explicit formula for the number of Galois extensions of a given local field with the prescribed Galois group ${\mathbb U}_4({\mathbb F}_p)$ consisting of unipotent four by four matrices over ${\mathbb F}_p$. Further applications of this method involve the counting of certain Galois extensions with re… ▽ More We use Massey products and their relations to unipotent representations to parametrize and find an explicit formula for the number of Galois extensions of a given local field with the prescribed Galois group ${\mathbb U}_4({\mathbb F}_p)$ consisting of unipotent four by four matrices over ${\mathbb F}_p$. Further applications of this method involve the counting of certain Galois extensions with restricted ramifications, and counting the numbers of Galois ${\mathbb U}_4({\mathbb F}_p)$-extensions of some other fields. For each Demushkin pro-$p$-group, we find a very simple version of the condition when the $n$-fold Massey product of one-dimensional cohomological elements of $G$ with coefficients in ${\mathbb F}_p$, is defined. As an easy consequence, we determine those ${\mathbb U}_n({\mathbb F}_p)$ which occur as an epimorphic image of any given Demushkin group. △ Less

Submitted 28 December, 2016; v1 submitted 11 August, 2014; originally announced August 2014.

Comments: 33 pages, minor corrections and some changes in exposition. This article will appear in the Journal of Number Theory

Dimensions of Zassenhaus filtration subquotients of some pro-$p$-groups

Authors: Jan Minac, Michael Rogelstad, Nguyen Duy Tan

Abstract: We compute the ${\mathbb F}_p$-dimension of an $n$-th graded piece $G_{(n)}/G_{(n+1)}$ of the Zassenhaus filtration for various finitely generated pro-$p$-groups $G$. These groups include finitely generated free pro-$p$-groups, Demushkin pro-$p$-groups and their free pro-$p$ products. We provide a unifying principle for deriving these dimensions. We compute the ${\mathbb F}_p$-dimension of an $n$-th graded piece $G_{(n)}/G_{(n+1)}$ of the Zassenhaus filtration for various finitely generated pro-$p$-groups $G$. These groups include finitely generated free pro-$p$-groups, Demushkin pro-$p$-groups and their free pro-$p$ products. We provide a unifying principle for deriving these dimensions. △ Less

Submitted 7 July, 2015; v1 submitted 27 May, 2014; originally announced May 2014.

Comments: minor changes

Triple Massey products over global fields

Authors: Jan Minac, Nguyen Duy Tan

Abstract: Let $K$ be a global field which contains a primitive $p$-th root of unity, where $p$ is a prime number. M. J. Hopkins and K. G. Wickelgren showed that for $p=2$, any triple Massey product over $K$ with respect to $\mathbb{F}_p$, contains 0 whenever it is defined. We show that this is true for all primes $p$. Let $K$ be a global field which contains a primitive $p$-th root of unity, where $p$ is a prime number. M. J. Hopkins and K. G. Wickelgren showed that for $p=2$, any triple Massey product over $K$ with respect to $\mathbb{F}_p$, contains 0 whenever it is defined. We show that this is true for all primes $p$. △ Less

Submitted 20 December, 2015; v1 submitted 18 March, 2014; originally announced March 2014.

Comments: The final version of this paper appeared in Documenta Mathematica, Vol. 20 (2015) 1467-1480

The Kernel Unipotent Conjecture and the vanishing of Massey products for odd rigid fields

Authors: Jan Minac, Nguyen Duy Tan, Ido Efrat

Abstract: A major difficult problem in Galois theory is the characterization of profinite groups which are realizable as absolute Galois groups of fields. Recently the Kernel $n$-Unipotent Conjecture and the Vanishing $n$-Massey Conjecture for $n\geq 3$ were formulated. These conjectures evolved in the last forty years as a byproduct of the application of topological methods to Galois cohomology. We show th… ▽ More A major difficult problem in Galois theory is the characterization of profinite groups which are realizable as absolute Galois groups of fields. Recently the Kernel $n$-Unipotent Conjecture and the Vanishing $n$-Massey Conjecture for $n\geq 3$ were formulated. These conjectures evolved in the last forty years as a byproduct of the application of topological methods to Galois cohomology. We show that both of these conjectures are true for odd rigid fields. This is the first case of a significant family of fields where both of the conjectures are verified besides fields whose Galois groups of $p$-maximal extensions are free pro-$p$-groups. We also prove the Kernel Unipotent Conjecture for Demushkin groups of rank 2, and establish a number of further related results. △ Less

Submitted 26 December, 2014; v1 submitted 9 December, 2013; originally announced December 2013.

Comments: Minor changes in exposition. It will appear in Advances in Mathematics

Triple Massey products and Galois theory

Authors: Jan Minac, Nguyen Duy Tan

Abstract: We show that any triple Massey product with respect to prime 2 contains 0 whenever it is defined over any field. This extends the theorem of M. J. Hopkins and K. G. Wickelgren, from global fields to any fields. This is the first time when the vanishing of any $n$-Massey product for some prime $p$ has been established for all fields. This leads to a strong restriction on the shape of relations in t… ▽ More We show that any triple Massey product with respect to prime 2 contains 0 whenever it is defined over any field. This extends the theorem of M. J. Hopkins and K. G. Wickelgren, from global fields to any fields. This is the first time when the vanishing of any $n$-Massey product for some prime $p$ has been established for all fields. This leads to a strong restriction on the shape of relations in the maximal pro-2-quotients of absolute Galois groups, which was out of reach until now. We also develop an extension of Serre's transgression method to detect triple commutators in relations of pro-$p$-groups, where we do not require that all cup products vanish. We prove that all $n$-Massey products, $n\geq 3$, vanish for general Demushkin groups. We formulate and provide evidence for two conjectures related to the structure of absolute Galois groups of fields. In each case when these conjectures can be verified, they have some interesting concrete Galois theoretic consequences. They are also related to the Bloch-Kato conjecture. △ Less

Submitted 21 October, 2014; v1 submitted 24 July, 2013; originally announced July 2013.

Comments: The paper is revised following suggestions from the referees. It will appear in the Journal of the European Mathematical Society

Δ- convergence on time scale

Authors: M. Seyyit Seyyidoglu, N. Özkan Tan

Abstract: In the present paper we will give some new notions, such as Δ-convergence and Δ-Cauchy, by using the Δ-density and investigate their relations. It is important to say that, the results presented in this work generalize some of the results mentioned in the theory of statistical convergence. In the present paper we will give some new notions, such as Δ-convergence and Δ-Cauchy, by using the Δ-density and investigate their relations. It is important to say that, the results presented in this work generalize some of the results mentioned in the theory of statistical convergence. △ Less

Submitted 21 September, 2011; originally announced September 2011.

Comments: 7 pages

Integral Transformations Between Some Function Spaces On Time Scales

Authors: Mustafa Seyyit Seyyidoglu, Neset Ozkan Tan

Abstract: In this paper we defined some function spaces on time scale which are Banach spaces respect to supremum norm. We study integral transformations which are carry to some important properties between mentioned above function spaces. In this paper we defined some function spaces on time scale which are Banach spaces respect to supremum norm. We study integral transformations which are carry to some important properties between mentioned above function spaces. △ Less

Submitted 28 April, 2011; originally announced April 2011.

Comments: 9 pages

MSC Class: 39A10

Embedding problems with local conditions and the admissibility of finite groups

Authors: Nguyen Duy Tan

Abstract: Let $k$ be a field of characteristic $p>0$, which has infinitely many discrete valuations. We show that every finite embedding problem for $\Gal(k)$ with finitely many prescribed local conditions, whose kernel is a $p$-group, is properly solvable. We then apply this result in studying the admissibility of finite groups over global fields of positive characteristic. We also give another proof for a… ▽ More Let $k$ be a field of characteristic $p>0$, which has infinitely many discrete valuations. We show that every finite embedding problem for $\Gal(k)$ with finitely many prescribed local conditions, whose kernel is a $p$-group, is properly solvable. We then apply this result in studying the admissibility of finite groups over global fields of positive characteristic. We also give another proof for a result of Sonn. △ Less

Submitted 19 February, 2011; originally announced February 2011.

Comments: 8 pages

On the essential dimension of unipotent algebraic groups

Authors: Nguyen Duy Tan

Abstract: We give an upper bound for the essential dimension of a smooth unipotent algebraic group over an arbitrary field. We also show that over a field $k$ which is finitely generated over a perfect field, a smooth unipotent algebraic $k$-group is of essential dimension 0 if and only if it is $k$-split. We give an upper bound for the essential dimension of a smooth unipotent algebraic group over an arbitrary field. We also show that over a field $k$ which is finitely generated over a perfect field, a smooth unipotent algebraic $k$-group is of essential dimension 0 if and only if it is $k$-split. △ Less

Submitted 14 December, 2010; originally announced December 2010.

Comments: 24 pages

On p-embedding problems in characteristic p

Authors: Lior Bary-Soroker, Nguyen Duy Tan

Abstract: Let K be a valued field of characteristic p>0 with non-p-divisible value group. We show that every finite embedding problem for K whose kernel is a p-group is properly solvable. Let K be a valued field of characteristic p>0 with non-p-divisible value group. We show that every finite embedding problem for K whose kernel is a p-group is properly solvable. △ Less

Submitted 11 August, 2010; originally announced August 2010.

MSC Class: 12E30; 12F12

On Galois cohomology of unipotent algebraic groups over local fields

Authors: Nguyen Duy Tan

Abstract: In this paper, we give a necessary and sufficient condition for the finiteness of Galois cohomology of unipotent groups over local fields of positive characteristic In this paper, we give a necessary and sufficient condition for the finiteness of Galois cohomology of unipotent groups over local fields of positive characteristic △ Less

Submitted 30 August, 2011; v1 submitted 19 June, 2009; originally announced June 2009.

Comments: 11 pages, some typos are corrected; Introduction and Section 3 are revised; some remarks are added; main results are unchanged

MSC Class: 11E72