Combinatorial matrix analysis and algebra
组合矩阵分析和代数
基本信息
- 批准号:RGPIN-2016-03867
- 负责人:
- 金额:$ 1.09万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2018
- 资助国家:加拿大
- 起止时间:2018-01-01 至 2019-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The focus of my work is developing techniques and structures for exploring the interplay of two areas of mathematics: algebra and graph theory.***One of the most fundamental tasks of mathematics is finding the solutions of equations. A particularly curious fact, discovered in the early 19th century, is that relatively simple polynomial equations, of degree 5 or higher, do not allow for algebraic solutions. Consequently, numerical methods have been developed to find roots of polynomial equations. One method finds the eigenvalues of a Frobenius companion matrix, used for example in the roots command in MATLAB software. ****Our recent and surprising discovery of intercyclic companion matrices may provide useful and efficient alternatives to the Frobenius companion matrix, as well as new bounds on the roots of a polynomial. I plan to use the newer intercyclic companion matrices to provide new bounds, and to characterize under which conditions these new bounds are sharper than those from Frobenius, or the more recent Fiedler matrices. ****I plan to explore properties of the non-sparse companion matrices and generalized companion matrices. There is evidence that these too may improve efficiency of algorithms; one particular goal is to find versions that readily succumb to balancing, to provide well-conditioned matrices, while retaining their advantageous structure. I also plan to explore non-sparse patterns to determine which are most amenable to efficient splitting techniques and sharper bounds.****I plan to uncover eigenvalue properties of matrix patterns, determining which matrix patterns (such as sign patterns) have specific useful properties. The study of sign pattern matrices has some origins in the work of Nobel Laureate P. Samuelson in economics, but has growing interest in other modeling contexts. Recently matrix pattern analysis has been applied to machine learning, and also to detect the possibility of periodicity in biological and ecological systems. I do not plan to focus directly on applications, but instead my focus will be on developing theory that may prove useful in future modeling and algorithmic applications. As such my work is pure mathematics. One of my contributions will be to develop constructions, techniques, and properties of refined inertially arbitrary patterns. As one unique approach, I will use zero patterns to gain insight into the combinatorial structure of the sign patterns. ****I also plan to explore algebraic properties of graphs (e.g. network structures): I plan to develop some algebraic techniques for a classic problem of Graham and Pollack on graph addressing. I will also continue to develop properties of graphs related to the edge ideal of a well-covered graph specifically focusing on the vertex-decomposability of a graph and properties of the set of shedding vertices. ***My projects involve parts that are suitable for training of HQP at the graduate and undergraduate level.**
我的工作重点是开发技术和结构来探索两个数学领域的相互作用:代数和图论。***数学最基本的任务之一是找到方程的解。 19 世纪初发现的一个特别奇怪的事实是,相对简单的 5 次或更高次数的多项式方程不允许代数解。因此,已经开发了数值方法来查找多项式方程的根。一种方法是查找 Frobenius 伴随矩阵的特征值,例如在 MATLAB 软件中的 root 命令中使用。 ****我们最近对循环伴矩阵的令人惊讶的发现可能为 Frobenius 伴矩阵提供有用且有效的替代方案,以及多项式根的新界限。我计划使用更新的循环间伴随矩阵来提供新的界限,并描述在哪些条件下这些新界限比 Frobenius 或更新的 Fiedler 矩阵更尖锐。 ****我计划探索非稀疏伴矩阵和广义伴矩阵的性质。有证据表明这些也可以提高算法的效率;一个特定的目标是找到易于平衡的版本,以提供条件良好的矩阵,同时保留其有利的结构。 我还计划探索非稀疏模式,以确定哪些最适合有效的分裂技术和更清晰的边界。****我计划揭示矩阵模式的特征值属性,确定哪些矩阵模式(例如符号模式)具有特定的有用属性。符号模式矩阵的研究起源于诺贝尔经济学奖得主 P. Samuelson 的工作,但人们对其他建模环境的兴趣也越来越浓厚。最近矩阵模式分析已应用于机器学习,也用于检测生物和生态系统中周期性的可能性。 我不打算直接关注应用程序,而是专注于开发可能在未来建模和算法应用程序中有用的理论。因此,我的工作是纯数学。我的贡献之一是开发精致的惯性任意模式的结构、技术和属性。作为一种独特的方法,我将使用零模式来深入了解符号模式的组合结构。 ****我还计划探索图的代数性质(例如网络结构):我计划为 Graham 和 Pollack 关于图寻址的经典问题开发一些代数技术。我还将继续开发与良好覆盖图的边缘理想相关的图属性,特别关注图的顶点可分解性和脱落顶点集的属性。 ***我的项目涉及适合研究生和本科生级别 HQP 培训的部分。**
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
VanderMeulen, Kevin其他文献
VanderMeulen, Kevin的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('VanderMeulen, Kevin', 18)}}的其他基金
Combinatorial matrix theory and spectral analysis
组合矩阵理论和谱分析
- 批准号:
RGPIN-2022-05137 - 财政年份:2022
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2021
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2020
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2019
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2017
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2016
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial and spectral analysis of matrix patterns
矩阵模式的组合和谱分析
- 批准号:
203336-2011 - 财政年份:2015
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial and spectral analysis of matrix patterns
矩阵模式的组合和谱分析
- 批准号:
203336-2011 - 财政年份:2014
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial and spectral analysis of matrix patterns
矩阵模式的组合和谱分析
- 批准号:
203336-2011 - 财政年份:2013
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial and spectral analysis of matrix patterns
矩阵模式的组合和谱分析
- 批准号:
203336-2011 - 财政年份:2012
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
相似国自然基金
原发性开角型青光眼中SIPA1L1促进小梁网细胞外基质蛋白累积升高眼压的作用机制
- 批准号:82371054
- 批准年份:2023
- 资助金额:49.00 万元
- 项目类别:面上项目
基于Matrix2000加速器的个性小数据在线挖掘
- 批准号:2020JJ4669
- 批准年份:2020
- 资助金额:0.0 万元
- 项目类别:省市级项目
氧化应激诱导血管发生微环境中Fibronectin组装异常的机制研究
- 批准号:31801174
- 批准年份:2018
- 资助金额:25.0 万元
- 项目类别:青年科学基金项目
幽门螺杆菌感染促进肿瘤相关成纤维细胞与胃癌细胞的互作及机制研究
- 批准号:31760328
- 批准年份:2017
- 资助金额:36.0 万元
- 项目类别:地区科学基金项目
基质刚度介导YAP/TAZ信号调控对硬皮病成纤维细胞增殖活化的靶向基质效应研究
- 批准号:81760301
- 批准年份:2017
- 资助金额:32.0 万元
- 项目类别:地区科学基金项目
抑制肿瘤转移的新靶点: iPLA2在整合素和基质金属蛋白酶再循环中的新颖作用
- 批准号:31671450
- 批准年份:2016
- 资助金额:25.0 万元
- 项目类别:面上项目
VEGFR-1/Src/miR-21/MMP-9信号轴调控肝细胞癌侵袭转移的机制研究
- 批准号:81660487
- 批准年份:2016
- 资助金额:37.0 万元
- 项目类别:地区科学基金项目
树突状细胞迁移的分子机制及其在RA发病机制中的作用
- 批准号:81471613
- 批准年份:2014
- 资助金额:75.0 万元
- 项目类别:面上项目
毫米波封装系统中高效、高精度的滤波器建模方法研究
- 批准号:61101047
- 批准年份:2011
- 资助金额:25.0 万元
- 项目类别:青年科学基金项目
落叶林的微波辐射与传输特性研究
- 批准号:41171266
- 批准年份:2011
- 资助金额:60.0 万元
- 项目类别:面上项目
相似海外基金
Combinatorial matrix theory and spectral analysis
组合矩阵理论和谱分析
- 批准号:
RGPIN-2022-05137 - 财政年份:2022
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2021
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2020
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2019
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Analysis and Construction of Combinatorial Structures with Sparse Incidence Matrices
稀疏关联矩阵组合结构的分析与构建
- 批准号:
18H01133 - 财政年份:2018
- 资助金额:
$ 1.09万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2017
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial matrix analysis and algebra
组合矩阵分析和代数
- 批准号:
RGPIN-2016-03867 - 财政年份:2016
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial and spectral analysis of matrix patterns
矩阵模式的组合和谱分析
- 批准号:
203336-2011 - 财政年份:2015
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial and spectral analysis of matrix patterns
矩阵模式的组合和谱分析
- 批准号:
203336-2011 - 财政年份:2014
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial and spectral analysis of matrix patterns
矩阵模式的组合和谱分析
- 批准号:
203336-2011 - 财政年份:2013
- 资助金额:
$ 1.09万 - 项目类别:
Discovery Grants Program - Individual














{{item.name}}会员




