Showing 1–24 of 24 results for author: Tran, L

Binomial edge ideals of crown graphs

Authors: Arvind Kumar, Joshua Pomeroy, Le Tran

Abstract: In this article, we explore the class of graphs for which the projective dimension of the quotient of the binomial edge ideals matches the big height of that ideal. Additionally, we investigate the Vasconcelos number of binomial edge ideals for cycles and crown graphs. We also provide proof for [Conjecture 4.13, 3], which is related to the Vasconcelos number of binomial edge ideals for cycles. In this article, we explore the class of graphs for which the projective dimension of the quotient of the binomial edge ideals matches the big height of that ideal. Additionally, we investigate the Vasconcelos number of binomial edge ideals for cycles and crown graphs. We also provide proof for [Conjecture 4.13, 3], which is related to the Vasconcelos number of binomial edge ideals for cycles. △ Less

Submitted 5 July, 2025; originally announced July 2025.

Comments: 20 pages, 11 figures, This work is carried out and completed as part of an intensive five-week summer research program in Summer 2024, designed and supervised by the first author

MSC Class: 13C10; 13C15; 05E40; 13F20

On the universal approximation of real functions with varying domain

Authors: W. Jung, C. A. Morales, L. T. T. Tran

Abstract: We establish sufficient conditions for the density of shallow neural networks \cite{C89} on the family of continuous real functions defined on a compact metric space, taking into account variations in the function domains. For this we use the Gromov-Hausdorff distance defined in \cite{5G}. We establish sufficient conditions for the density of shallow neural networks \cite{C89} on the family of continuous real functions defined on a compact metric space, taking into account variations in the function domains. For this we use the Gromov-Hausdorff distance defined in \cite{5G}. △ Less

Submitted 29 January, 2025; originally announced January 2025.

Comments: 10 pages

MSC Class: Primary 41A65; Secondary 54C2

On a rank-based Azadkia-Chatterjee correlation coefficient

Authors: Leon Tran, Fang Han

Abstract: Azadkia and Chatterjee (Azadkia and Chatterjee, 2021) recently introduced a graph-based correlation coefficient that has garnered significant attention. The method relies on a nearest neighbor graph (NNG) constructed from the data. While appealing in many respects, NNGs typically lack the desirable property of scale invariance; that is, changing the scales of certain covariates can alter the struc… ▽ More Azadkia and Chatterjee (Azadkia and Chatterjee, 2021) recently introduced a graph-based correlation coefficient that has garnered significant attention. The method relies on a nearest neighbor graph (NNG) constructed from the data. While appealing in many respects, NNGs typically lack the desirable property of scale invariance; that is, changing the scales of certain covariates can alter the structure of the graph. This paper addresses this limitation by employing a rank-based NNG proposed by Rosenbaum (2005) and gives necessary theoretical guarantees for the corresponding rank-based Azadkia-Chatterjee correlation coefficient. △ Less

Submitted 3 December, 2024; originally announced December 2024.

Comments: 25 pages

Elementary Constructions of Best Known Quantum Codes

Authors: Nuh Aydin, Trang T. T. Nguyen, Long B. Tran

Abstract: Recently, many good quantum codes over various finite fields $F_q$ have been constructed from codes over extension rings or mixed alphabet rings via some version of a Gray map. We show that most of these codes can be obtained more directly from cyclic codes or their generalizations over $F_q$. Unless explicit benefits are demonstrated for the indirect approach, we believe that direct and more elem… ▽ More Recently, many good quantum codes over various finite fields $F_q$ have been constructed from codes over extension rings or mixed alphabet rings via some version of a Gray map. We show that most of these codes can be obtained more directly from cyclic codes or their generalizations over $F_q$. Unless explicit benefits are demonstrated for the indirect approach, we believe that direct and more elementary methods should be preferred. △ Less

Submitted 15 October, 2024; originally announced October 2024.

Quantifying intra-tumoral genetic heterogeneity of glioblastoma toward precision medicine using MRI and a data-inclusive machine learning algorithm

Authors: Lujia Wang, Hairong Wang, Fulvio D'Angelo, Lee Curtin, Christopher P. Sereduk, Gustavo De Leon, Kyle W. Singleton, Javier Urcuyo, Andrea Hawkins-Daarud, Pamela R. Jackson, Chandan Krishna, Richard S. Zimmerman, Devi P. Patra, Bernard R. Bendok, Kris A. Smith, Peter Nakaji, Kliment Donev, Leslie C. Baxter, Maciej M. Mrugała, Michele Ceccarelli, Antonio Iavarone, Kristin R. Swanson, Nhan L. Tran, Leland S. Hu, Jing Li

Abstract: Glioblastoma (GBM) is one of the most aggressive and lethal human cancers. Intra-tumoral genetic heterogeneity poses a significant challenge for treatment. Biopsy is invasive, which motivates the development of non-invasive, MRI-based machine learning (ML) models to quantify intra-tumoral genetic heterogeneity for each patient. This capability holds great promise for enabling better therapeutic se… ▽ More Glioblastoma (GBM) is one of the most aggressive and lethal human cancers. Intra-tumoral genetic heterogeneity poses a significant challenge for treatment. Biopsy is invasive, which motivates the development of non-invasive, MRI-based machine learning (ML) models to quantify intra-tumoral genetic heterogeneity for each patient. This capability holds great promise for enabling better therapeutic selection to improve patient outcomes. We proposed a novel Weakly Supervised Ordinal Support Vector Machine (WSO-SVM) to predict regional genetic alteration status within each GBM tumor using MRI. WSO-SVM was applied to a unique dataset of 318 image-localized biopsies with spatially matched multiparametric MRI from 74 GBM patients. The model was trained to predict the regional genetic alteration of three GBM driver genes (EGFR, PDGFRA, and PTEN) based on features extracted from the corresponding region of five MRI contrast images. For comparison, a variety of existing ML algorithms were also applied. The classification accuracy of each gene was compared between the different algorithms. The SHapley Additive exPlanations (SHAP) method was further applied to compute contribution scores of different contrast images. Finally, the trained WSO-SVM was used to generate prediction maps within the tumoral area of each patient to help visualize the intra-tumoral genetic heterogeneity. This study demonstrated the feasibility of using MRI and WSO-SVM to enable non-invasive prediction of intra-tumoral regional genetic alteration for each GBM patient, which can inform future adaptive therapies for individualized oncology. △ Less

Submitted 29 December, 2023; originally announced January 2024.

Comments: 36 pages, 8 figures, 3 tables

Initially Regular Sequences on Cycles and Depth of Unicyclic Graphs

Authors: Le Tran

Abstract: In this article, we establish initially regular sequences on cycles of the form $C_{3n+2}$ for $n\ge 1$, in the sense of \cite{FHM-ini}. These sequences accurately compute the depth of these cycles, completing the case of finding effective initially regular sequences on cycles. Our approach involves a careful analysis of associated primes of initial ideals of the form $\rm{ini}_>(I,f)$ for arbitra… ▽ More In this article, we establish initially regular sequences on cycles of the form $C_{3n+2}$ for $n\ge 1$, in the sense of \cite{FHM-ini}. These sequences accurately compute the depth of these cycles, completing the case of finding effective initially regular sequences on cycles. Our approach involves a careful analysis of associated primes of initial ideals of the form $\rm{ini}_>(I,f)$ for arbitrary monomial ideals $I$ and $f$ linear sums. We describe the minimal associated primes of these ideals in terms of the minimal primes of $I$. Moreover, we obtain a description of the embedded associated primes of arbitrary monomial ideals. Finally, we accurately compute the depth of certain types of unicyclic graphs. △ Less

Submitted 13 September, 2023; originally announced September 2023.

Comments: 18 pages, submitted for publication, comments welcome

MSC Class: 13C15; 13D05; 05E40; 13F20

Dynamical Systems under Aluthge transforms

Authors: Linh Tran

Abstract: In this note, we verify that the bounded shadowing property and quasi-hyperbolicity of bounded linear operators on Hilbert spaces are preserved under Aluthge transforms. In this note, we verify that the bounded shadowing property and quasi-hyperbolicity of bounded linear operators on Hilbert spaces are preserved under Aluthge transforms. △ Less

Submitted 15 September, 2022; originally announced September 2022.

MSC Class: Primary: 47A15; Secondary: 47B49; 47B37; 37C20

Shadowing, Generalized hyperbolic and Aluthge transforms

Authors: Linh T. T. Tran

Abstract: In this note, we introduce the notion of $r$-homoclinic points. We show that an operator on a Banach space is hyperbolic if and only if it is shadowing and has no nonzero $r$-homoclinic points. We also solve invariant subspace problem (ISP for brevity) for shadowing operators on Banach spaces. Afterwards, we verify that the set of generalized hyperbolic operators is invariant under $λ$-Aluthge tra… ▽ More In this note, we introduce the notion of $r$-homoclinic points. We show that an operator on a Banach space is hyperbolic if and only if it is shadowing and has no nonzero $r$-homoclinic points. We also solve invariant subspace problem (ISP for brevity) for shadowing operators on Banach spaces. Afterwards, we verify that the set of generalized hyperbolic operators is invariant under $λ$-Aluthge transforms for every $λ\in \left( 0,1 \right)$. Next, the Aluthge iterates of invertible operators converge to hyperbolic operators only if the initial operators are hyperbolic. Finally, we prove that the Aluthge iterates of shifted hyperbolic bilateral weighted shifts diverge and that hyperbolic bilateral weighted shifts with divergent Aluthge iterates exist. △ Less

Submitted 16 September, 2022; v1 submitted 15 September, 2022; originally announced September 2022.

MSC Class: Primary: 37C20; Secondary: 47A15; 47B49; 47B37

Reaching a Consensus on Random Networks: The Power of Few

Authors: Linh Tran, Van Vu

Abstract: A community of $n$ individuals splits into two camps, Red and Blue. The individuals are connected by a social network, which influences their colors. Everyday, each person changes his/her color according to the majority among his/her neighbors. Red (Blue) wins if everyone in the community becomes Red (Blue) at some point. We study this process when the underlying network is the random Erdos-Reny… ▽ More A community of $n$ individuals splits into two camps, Red and Blue. The individuals are connected by a social network, which influences their colors. Everyday, each person changes his/her color according to the majority among his/her neighbors. Red (Blue) wins if everyone in the community becomes Red (Blue) at some point. We study this process when the underlying network is the random Erdos-Renyi graph $G(n, p)$. With a balanced initial state ($n/2$ person in each camp), it is clear that each color wins with the same probability. Our study reveals that for any constants $p$ and $\varepsilon$, there is a constant $C$ such that if one camp has $n/2 +C$ individuals, then it wins with probability at least $1 - \varepsilon$. The surprising key fact here is that $C$ does not depend on $n$, the population of the community. When $p=1/2$ and $\varepsilon =.1$, one can set $C$ as small as 6. If the aim of the process is to choose a candidate, then this means it takes only $6$ "defectors" to win an election unanimously with overwhelming odd. △ Less

Submitted 18 May, 2020; v1 submitted 22 November, 2019; originally announced November 2019.

MSC Class: 05C80

An Eisenbud-Goto-type Upper Bound for the Castelnuovo-Mumford Regularity of Fake Weighted Projective Spaces

Authors: Bach Le Tran

Abstract: We will give an upper bound for the $k$-normality of very ample lattice simplices, and then give an Eisenbud-Goto-type bound for some special classes of projective toric varieties. We will give an upper bound for the $k$-normality of very ample lattice simplices, and then give an Eisenbud-Goto-type bound for some special classes of projective toric varieties. △ Less

Submitted 10 February, 2019; originally announced February 2019.

A Reider-type Result for Smooth Projective Toric Surfaces

Authors: Bach Le Tran

Abstract: Let $L$ be an ample line bundle over a smooth projective toric surface $X$. Then $L$ corresponds to a very ample lattice polytope $P$ that encodes many geometric properties of $L$. In this article, by studying $P$, we will give some necessary and sufficient numerical criteria for the adjoint series $|K_X+L|$ to be either nef or (very) ample. Let $L$ be an ample line bundle over a smooth projective toric surface $X$. Then $L$ corresponds to a very ample lattice polytope $P$ that encodes many geometric properties of $L$. In this article, by studying $P$, we will give some necessary and sufficient numerical criteria for the adjoint series $|K_X+L|$ to be either nef or (very) ample. △ Less

Submitted 22 January, 2019; originally announced January 2019.

Approximate cloaking for time-dependent Maxwell equations via transformation optics

Authors: Hoai-Minh Nguyen, Loc Tran

Abstract: We study approximate cloaking using transformation optics for electromagnetic waves in the time domain. Our approach is based on estimates of the degree of visibility in the frequency domain for all frequencies in which the frequency dependence is explicit. The difficulty and the novelty analysis parts are in the low and high frequency regimes. To this end, we implement a variational technique in… ▽ More We study approximate cloaking using transformation optics for electromagnetic waves in the time domain. Our approach is based on estimates of the degree of visibility in the frequency domain for all frequencies in which the frequency dependence is explicit. The difficulty and the novelty analysis parts are in the low and high frequency regimes. To this end, we implement a variational technique in the low frequency domain, and multiplier and duality techniques in the high frequency domain. Our approach is inspired by the work of Nguyen and Vogelius on the wave equation. △ Less

Submitted 14 January, 2019; originally announced January 2019.

MSC Class: 35A15; 35B40; 35F10; 78A40; 78M30

Approximate cloaking for electromagnetic waves via transformation optics: cloaking vs infinite energy

Authors: Hoai-Minh Nguyen, Loc Tran

Abstract: We study the approximate cloaking via transformation optics for electromagnetic waves in the time harmonic regime in which the cloaking device {\it only} consists of a layer constructed by the mapping technique. Due to the fact that no-lossy layer is required, resonance might appear and the analysis is delicate. We analyse both non-resonant and resonant cases. In particular, we show that the energ… ▽ More We study the approximate cloaking via transformation optics for electromagnetic waves in the time harmonic regime in which the cloaking device {\it only} consists of a layer constructed by the mapping technique. Due to the fact that no-lossy layer is required, resonance might appear and the analysis is delicate. We analyse both non-resonant and resonant cases. In particular, we show that the energy can blow up inside the cloaked region in the resonant case and/whereas cloaking is {\it achieved} in {\it both} cases. Moreover, the degree of visibility {\it depends} on the compatibility of the source inside the cloaked region and the system. These facts are new and distinct from known mathematical results in the literature. △ Less

Submitted 1 November, 2018; originally announced November 2018.

Comments: 37 pages

MSC Class: 35A15; 35B40; 78A40; 78M30

Robust variance estimation and inference for causal effect estimation

Authors: Linh Tran, Maya Petersen, Joshua Schwab, Mark J van der Laan

Abstract: We consider a longitudinal data structure consisting of baseline covariates, time-varying treatment variables, intermediate time-dependent covariates, and a possibly time dependent outcome. Previous studies have shown that estimating the variance of asymptotically linear estimators using empirical influence functions in this setting result in anti-conservative estimates with increasing magnitudes… ▽ More We consider a longitudinal data structure consisting of baseline covariates, time-varying treatment variables, intermediate time-dependent covariates, and a possibly time dependent outcome. Previous studies have shown that estimating the variance of asymptotically linear estimators using empirical influence functions in this setting result in anti-conservative estimates with increasing magnitudes of positivity violations, leading to poor coverage and uncontrolled Type I errors. In this paper, we present two alternative approaches of estimating the variance of these estimators: (i) a robust approach which directly targets the variance of the influence function as a counterfactual mean outcome, and (ii) a non-parametric bootstrap based approach that is theoretically valid and lowers the computational cost, thereby increasing the feasibility in non-parametric settings using complex machine learning algorithms. The performance of these approaches are compared to that of the empirical influence function in simulations across different levels of positivity violations and treatment effect sizes. △ Less

Submitted 6 October, 2018; originally announced October 2018.

Comments: 20 pages, 8 figures

On $k$-normality and Regularity of Normal Toric Varieties

Authors: Bach Le Tran

Abstract: We give a bound of $k$ for a very ample lattice polytope to be $k$-normal. Equivalently, we give a new combinatorial bound for the Castelnuovo-Mumford regularity of normal projective toric varieties. We give a bound of $k$ for a very ample lattice polytope to be $k$-normal. Equivalently, we give a new combinatorial bound for the Castelnuovo-Mumford regularity of normal projective toric varieties. △ Less

Submitted 4 February, 2018; v1 submitted 14 August, 2017; originally announced August 2017.

Comments: Updated version with the improved main result

Recovery and Rigidity in a Regular Stochastic Block Model

Authors: Gerandy Brito, Ioana Dumitriu, Shirshendu Ganguly, Christopher Hoffman, Linh V. Tran

Abstract: The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physics and computer science literature. Recently this area has experienced major mathematical breakthroughs, particularly for the binary (two-community) version, see Mossel, Neeman, Sly (2012, 2013) and Massoulie (2013). In t… ▽ More The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physics and computer science literature. Recently this area has experienced major mathematical breakthroughs, particularly for the binary (two-community) version, see Mossel, Neeman, Sly (2012, 2013) and Massoulie (2013). In this paper, we introduce a variant of the binary model which we call the regular stochastic block model (RSBM). We prove rigidity by showing that with high probability an exact recovery of the community structure is possible. Spectral methods exhibit a regime where this can be done efficiently. Moreover we also prove that, in this setting, any suitably good partial recovery can be bootstrapped to obtain a full recovery of the communities. △ Less

Submitted 4 May, 2020; v1 submitted 3 July, 2015; originally announced July 2015.

Comments: The appendix in the previous version had an error and has been removed, leading to a parity constraint in Theorem 2

Journal ref: Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, pp. 1589-1601. Society for Industrial and Applied Mathematics, 2016

Isogeometric finite element analysis of laminated composite plates based on a four variable refined plate theory

Authors: Loc V. Tran, Chien H. Thai, Buntara S. Gan, H. Nguyen-Xuan

Abstract: In this paper, a novel and effective formulation based on isogeometric approach (IGA) and Refined Plate Theory (RPT) is proposed to study the behavior of laminated composite plates. Using many kinds of higher-order distributed functions, RPT model naturally satisfies the traction-free boundary conditions at plate surfaces and describes the non-linear distribution of shear stresses without requirin… ▽ More In this paper, a novel and effective formulation based on isogeometric approach (IGA) and Refined Plate Theory (RPT) is proposed to study the behavior of laminated composite plates. Using many kinds of higher-order distributed functions, RPT model naturally satisfies the traction-free boundary conditions at plate surfaces and describes the non-linear distribution of shear stresses without requiring shear correction factor (SCF). IGA utilizes the basis functions, namely B-splines or non-uniform rational B-splines (NURBS), which achieve easily the smoothness of any arbitrary order. It hence satisfies the C1 requirement of the RPT model. The static, dynamic and buckling analysis of rectangular plates is investigated for different boundary conditions. Numerical results show high effectiveness of the present formulation. △ Less

Submitted 2 March, 2014; originally announced March 2014.

Comments: arXiv admin note: substantial text overlap with arXiv:1310.1847

An extended isogeometric analysis for vibration of cracked FGM plates using higher-order shear deformation theory

Authors: Loc V. Tran, Vinh Phu Nguyen, M. Abdel Wahab, H. Nguyen-Xuan

Abstract: A novel and effective formulation that combines the eXtended IsoGeometric Approach (XIGA) and Higher-order Shear Deformation Theory (HSDT) is proposed to study the free vibration of cracked Functionally Graded Material (FGM) plates. Herein, the general HSDT model with five unknown variables per node is applied for calculating the stiffness matrix without needing Shear Correction Factor (SCF). In o… ▽ More A novel and effective formulation that combines the eXtended IsoGeometric Approach (XIGA) and Higher-order Shear Deformation Theory (HSDT) is proposed to study the free vibration of cracked Functionally Graded Material (FGM) plates. Herein, the general HSDT model with five unknown variables per node is applied for calculating the stiffness matrix without needing Shear Correction Factor (SCF). In order to model the discontinuous and singular phenomena in the cracked plates, IsoGeometric Analysis (IGA) utilizing the Non-Uniform Rational B-Spline (NURBS) functions is incorporated with enrichment functions through the partition of unity method. NURBS basis functions with their inherent arbitrary high order smoothness permit the C1 requirement of the HSDT model. The material properties of the FGM plates vary continuously through the plate thickness according to an exponent function. The effects of gradient index, crack length, crack location, length to thickness on the natural frequencies and mode shapes of simply supported and clamped FGM plate are studied. Numerical examples are provided to show excellent performance of the proposed method compared with other published solutions in the literature. △ Less

Submitted 2 March, 2014; originally announced March 2014.

Local law for eigenvalues of random Hermitian matrices with external source

Authors: Linh Tran

Abstract: We prove a local law for eigenvalues of the random Hermitian matrices with external source $W_n=\frac{1}{n}X_n+A_n$ where $X_n$ is Wigner matrix and $A_n$ is diagonal matrix with only two values $a, -a$ on the diagonal. The local law is an essential step to prove the universality conjecture for this random matrix model. We prove a local law for eigenvalues of the random Hermitian matrices with external source $W_n=\frac{1}{n}X_n+A_n$ where $X_n$ is Wigner matrix and $A_n$ is diagonal matrix with only two values $a, -a$ on the diagonal. The local law is an essential step to prove the universality conjecture for this random matrix model. △ Less

Submitted 18 October, 2013; v1 submitted 17 October, 2013; originally announced October 2013.

Local law for eigenvalues of random regular bipartite graphs

Authors: Linh V. Tran

Abstract: In this paper we study the local law for eigenvalues of large random regular bipartite graphs with degree growing arbitrarily fast. We prove that the empirical spectral distribution of the adjacency matrix converges to a scaled down copy of the Marchenko - Pastur distribution on intervals of short length. In this paper we study the local law for eigenvalues of large random regular bipartite graphs with degree growing arbitrarily fast. We prove that the empirical spectral distribution of the adjacency matrix converges to a scaled down copy of the Marchenko - Pastur distribution on intervals of short length. △ Less

Submitted 17 October, 2013; originally announced October 2013.

Isogeometric finite element analysis of functionally graded plates using a refined plate theory

Authors: H. Nguyen-Xuan, Loc V. Tran, Chien H. Thai, S. Kulasegaram, S. P. A. Bordas

Abstract: We propose in this paper a novel inverse tangent transverse shear deformation formulation for functionally graded material (FGM) plates. The isogeometric finite element analysis (IGA) of static, free vibration and buckling problems of FGM plates is then addressed using a refined plate theory (RPT). The RPT enables us to describe the non-linear distribution of shear stresses through the plate thick… ▽ More We propose in this paper a novel inverse tangent transverse shear deformation formulation for functionally graded material (FGM) plates. The isogeometric finite element analysis (IGA) of static, free vibration and buckling problems of FGM plates is then addressed using a refined plate theory (RPT). The RPT enables us to describe the non-linear distribution of shear stresses through the plate thickness without any requirement of shear correction factors (SCF). IGA utilizes basis functions, namely B-splines or non-uniform rational B-splines (NURBS), which achieve easily the smoothness of any arbitrary order. It hence satisfies the C1 requirement of the RPT model. The present method approximates the displacement field of four degrees of freedom per each control point and retains the computational efficiency while ensuring the high accuracy in solution. △ Less

Submitted 7 October, 2013; originally announced October 2013.

Counterexamples to Ferromagnetic Ordering of Energy Levels

Authors: Wolfgang Spitzer, Shannon Starr, Lam Tran

Abstract: The Heisenberg ferromagnet has symmetry group ${\rm SU}(2)$. The property known as ferromagnetic ordering of energy levels (FOEL) states that the minimum energy eigenvalue among eigenvectors with total spin $s$ is monotone decreasing as a function of $s$. While this property holds for certain graphs such as open chains, in this note we demonstrate some counterexamples. We consider the spin 1/2 mod… ▽ More The Heisenberg ferromagnet has symmetry group ${\rm SU}(2)$. The property known as ferromagnetic ordering of energy levels (FOEL) states that the minimum energy eigenvalue among eigenvectors with total spin $s$ is monotone decreasing as a function of $s$. While this property holds for certain graphs such as open chains, in this note we demonstrate some counterexamples. We consider the spin 1/2 model on rings of length $2n$ for $n=2,3,...,8$, and show that the minimum energy among all spin singlets is less than or equal to the minimum energy among all spin triplets, which violates FOEL. This also shows some counterexamples to the "Aldous ordering" for the symmetric exclusion process. We also review some of the literature related to these examples. △ Less

Submitted 6 January, 2012; v1 submitted 6 July, 2011; originally announced July 2011.

Comments: We corrected an earlier misinterpretation we made of a famous result of Sutherland, which an anonymous referee corrected us on. 29 pages

MSC Class: 82B10; 81R05; 81R50

Journal ref: J. Math. Phys., 53, no.4, 043302 (2012)

Sparse random graphs: Eigenvalues and Eigenvectors

Authors: Linh Tran, Van Vu, Ke Wang

Abstract: In this paper we prove the semi-circular law for the eigenvalues of regular random graph $G_{n,d}$ in the case $d\rightarrow \infty$, complementing a previous result of McKay for fixed $d$. We also obtain a upper bound on the infinity norm of eigenvectors of Erdős-Rényi random graph $G(n,p)$, answering a question raised by Dekel-Lee-Linial. In this paper we prove the semi-circular law for the eigenvalues of regular random graph $G_{n,d}$ in the case $d\rightarrow \infty$, complementing a previous result of McKay for fixed $d$. We also obtain a upper bound on the infinity norm of eigenvectors of Erdős-Rényi random graph $G(n,p)$, answering a question raised by Dekel-Lee-Linial. △ Less

Submitted 30 November, 2010; originally announced November 2010.

Comments: 30 pages, 3 figures

Local linear spatial regression

Authors: Marc Hallin, Zudi Lu, Lanh T. Tran

Abstract: A local linear kernel estimator of the regression function x\mapsto g(x):=E[Y_i|X_i=x], x\in R^d, of a stationary (d+1)-dimensional spatial process {(Y_i,X_i),i\in Z^N} observed over a rectangular domain of the form I_n:={i=(i_1,...,i_N)\in Z^N| 1\leq i_k\leq n_k,k=1,...,N}, n=(n_1,...,n_N)\in Z^N, is proposed and investigated. Under mild regularity assumptions, asymptotic normality of the estim… ▽ More A local linear kernel estimator of the regression function x\mapsto g(x):=E[Y_i|X_i=x], x\in R^d, of a stationary (d+1)-dimensional spatial process {(Y_i,X_i),i\in Z^N} observed over a rectangular domain of the form I_n:={i=(i_1,...,i_N)\in Z^N| 1\leq i_k\leq n_k,k=1,...,N}, n=(n_1,...,n_N)\in Z^N, is proposed and investigated. Under mild regularity assumptions, asymptotic normality of the estimators of g(x) and its derivatives is established. Appropriate choices of the bandwidths are proposed. The spatial process is assumed to satisfy some very general mixing conditions, generalizing classical time-series strong mixing concepts. The size of the rectangular domain I_n is allowed to tend to infinity at different rates depending on the direction in Z^N. △ Less

Submitted 30 August, 2005; originally announced August 2005.

Comments: Published at http://dx.doi.org/10.1214/009053604000000850 in the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOS-AOS285 MSC Class: 62G05 (Primary) 60J25; 62J02. (Secondary)

Journal ref: Annals of Statistics 2004, Vol. 32, No. 6, 2469-2500