中文
相关论文

相关论文: The Cheeger constant of simply connected, solvable…

200 篇论文

We characterize the solvable Lie groups of the form ${\mathbb R}^m\rtimes {\mathbb R}$, whose $C^*$-algebras are quasidiagonal. Using this result, we determine the connected simply connected solvable Lie groups of type~I whose…

算子代数 · 数学 2018-02-12 Ingrid Beltita , Daniel Beltita

Let $G$ be a finite group and $S$ be a symmetric generating set of $G$ with $|S| = d$. We show that if the undirected Cayley sum graph $C_{\Sigma}(G,S)$ is an expander graph and is non-bipartite, then the spectrum of its normalised…

组合数学 · 数学 2019-07-23 Arindam Biswas , Jyoti Prakash Saha

Cheeger's inequality shows that any undirected graph $G$ with minimum nonzero normalized Laplacian eigenvalue $\lambda_G$ has a cut with conductance at most $O(\sqrt{\lambda_G})$. Qualitatively, Cheeger's inequality says that if the…

离散数学 · 计算机科学 2018-11-28 Aaron Schild

In this paper we show that every invariant Finsler metric on Lie group $G$, induces an invariant Finsler metric on quotient group $G/H$ in the natural way, where $H$ is a closed normal Lie subgroup of $G$.

微分几何 · 数学 2015-07-09 E. Esrafilian , H. R. Salimi Moghaddam

In this paper we extend the known results of analytic connectivity to non-uniform hypergraphs. We prove a modified Cheeger's inequality and also give a bound on analytic connectivity with respect to the degree sequence and diameter of a…

离散数学 · 计算机科学 2017-01-18 Ashwin Guha , Muni Sreenivas Pydi , Biswajit Paria , Ambedkar Dukkipati

Let G be a connected and reductive group over the algebraically closed field K. J-P. Serre has introduced the notion of a G-completely reducible subgroup H of G. In this note, we give a notion of G-complete reducibility -- G-cr for short --…

表示论 · 数学 2007-08-08 George J. McNinch

For a transitive infinite connected graph $G$, let $\mu(G)$ be its connective constant. Denote by $\mathbf{\cal G}$ the set of Cayley graphs for finitely generated infinite groups with an infinite-order generator which is independent of…

概率论 · 数学 2014-10-10 He Song , Kai-Nan Xiang , Song-Chao-Hao Zhu

Let M be a bounded domain of a Euclidian space with smooth boundary. We relate the Cheeger constant of M and the conductance of a neighborhood graph defined on a random sample from M. By restricting the minimization defining the latter over…

统计理论 · 数学 2013-03-05 Ery Arias-Castro , Bruno Pelletier , Pierre Pudlo

For all spherical homogeneous spaces G/H, where G is a simply connected semisimple algebraic group and H a connected solvable subgroup of G, we compute the spectra of the representations of G on spaces of regular sections of homogeneous…

表示论 · 数学 2012-09-19 Roman Avdeev , Natalia Gorfinkel

Let (G,S) be a finitely generated Coxeter group, such that the Coxeter system is indecomposable and the canonical bilinear form is indefinite but non-degenerate. We show that the reduced C-*-algebra of G is simple with unique normalised…

算子代数 · 数学 2007-05-23 Gero Fendler

We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if…

谱理论 · 数学 2012-09-25 Frank Bauer , Matthias Keller , Radosław K. Wojciechowski

A subset $\{g_1, \ldots , g_d\}$ of a finite group $G$ is said to invariably generate $G$ if the set $\{g_1^{x_1}, \ldots, g_d^{x_d}\}$ generates $G$ for every choice of $x_i \in G$. The Chebotarev invariant $C(G)$ of $G$ is the expected…

群论 · 数学 2018-11-28 Andrea Lucchini , Gareth Tracey

Let G be a reductive connected linear algebraic group over an algebraically closed field of positive characteristic and let g be its Lie algebra. First we extend a well-known result about the Picard group of a semisimple group to reductive…

交换代数 · 数学 2008-01-22 R. H. Tange

Linear systems on Lie groups are a natural generalization of linear system on Euclidian spaces. For such systems, this paper studies controllability by taking in consideration the eigenvalues of an associated derivation D. When the state…

最优化与控制 · 数学 2016-01-05 Adriano Da Silva

Let $d \geq 2$. The Cheeger constant of a graph is the minimum surface-to-volume ratio of all subsets of the vertex set with relative volume at most 1/2. There are several ways to define surface and volume here: the simplest method is to…

概率论 · 数学 2018-05-23 Tobias Müller , Mathew D. Penrose

The Divisibility Graph of a finite group $G$ has vertex set the set of conjugacy class lengths of non-central elements in $G$ and two vertices are connected by an edge if one divides the other. We determine the connected components of the…

We define a solvable extension of the graph 2-step nilpotent Lie algebras of [5] by adding elements corresponding to the 3-cliques of the graph. We study some of their basic properties and we prove that two such Lie algebras are isomorphic…

环与代数 · 数学 2017-09-21 Gueo Grantcharov , Vladimir Grantcharov , Plamen Iliev

A connected linear algebraic group G is called a Cayley group if the Lie algebra of G endowed with the adjoint G-action and the group variety of G endowed with the conjugation G-action are birationally G-isomorphic. In particular, the…

代数几何 · 数学 2009-07-06 Nicole Lemire , Vladimir L. Popov , Zinovy Reichstein

Let G be a compact connected Lie group with trivial center. Using the action of G on its Lie algebra, we define an operator norm | |_{G} which induces a bi-invariant metric d_G(x,y)=|Ad(yx^{-1})|_{G} on G. We prove the existence of a…

量子物理 · 物理学 2007-05-23 Michael Freedman , Alexei Kitaev , Jacob Lurie

Let $G$ be a connected reductive linear algebraic group over a field $k$. Using ideas from geometric invariant theory, we study the notion of $G$-complete reducibility over $k$ for a Lie subalgebra $\mathfrak h$ of the Lie algebra…