d-Matching Polynomials and Families of Graphs
d 匹配多项式和图族
基本信息
- 批准号:RGPIN-2018-06429
- 负责人:
- 金额:$ 1.31万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2020
- 资助国家:加拿大
- 起止时间:2020-01-01 至 2021-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This is a proposal to study some variational problems for graphs. A graph is a collection of "nodes" and of "edges" between the nodes, and they play a fundamental role in many areas of Mathematics and other disciplines. For example, in Computer Science, one can use graphs to represent the Internet and other networks: computers are "nodes" and ethernet/wifi connections are "edges". Also, in Epidemiology and Sociology, can use graphs to represent a population of people and their social relationships. For some applications in these areas, it is natural to speak of a "random" graph and then to ask about properties of various averages. Making a precise definition of "random" is a fundamental problem in graph theory, and finding "interesting" averages one can explicitly calculate is an important area of research.
In this proposal we focus on theoretically motivated calculations. We consider mainly two types of "random" graph. For each type, we start with a "base graph" G, and then we apply two different recipes from constructing a new collection of graphs all sharing a common relationship with G. Using these collections one can formulate variation questions for graphs which resemble well-known and important variational questions in geometry. Previous work two coauthors and I did, we showed this resemblance reflects a deep genuine relationship between the two areas. More recently, two other coauthors and I showed how to calculate an average with very interesting properties, and that enabled us to find a significant generalization of a spectacular (mathematical) result of A. Markus, D. Spielman, and N. Srivastava. We also defined a new polynomial associated to a graph --- the d-matching polynomial --- and showed it satisfes remarkable properties. We propose to continue studying these polynomials. We also propose to study the variation of other mathematical objects one can associated to each "random" graph (e.g., a finite abelian group called the Jacobian). In particular, insight into our variational problems for graphs may offer insight into the analogous problems for geometry.
We propose four objectives and projects for four PhD students. I will supervise each of the students as they complete a PhD, training can be individualized to take the students career aspirations into account. To solve the problems I have chosen will require each to develop a broad skill set and knowledge base, and this will strengthen their ability to find common ground with researchers in the field and in other insitutions.
这是研究图的一些变分问题的一个建议。 一个图是一个“节点”和节点之间的“边”的集合,它们在数学和其他学科的许多领域中发挥着重要作用。 例如,在计算机科学中,可以使用图形来表示互联网和其他网络:计算机是“节点”,以太网/WiFi连接是“边缘”。 此外,在流行病学和社会学中,可以使用图形来表示人口及其社会关系。 对于这些领域的某些应用,自然会谈到“随机”图,然后询问各种平均值的性质。 精确定义“随机”是图论中的一个基本问题,而找到可以明确计算的“有趣”平均值是一个重要的研究领域。
在这个建议中,我们专注于理论上的计算。 我们主要考虑两种类型的“随机”图。 对于每一种类型,我们从一个“基本图”G开始,然后我们应用两种不同的方法来构建一个新的图集合,这些图都与G有一个共同的关系。 使用这些集合可以制定类似于著名的和重要的变分问题的几何图形的变分问题。 我和两位合著者在之前的研究中发现,这种相似性反映了这两个领域之间的深层真实关系。 最近,我和另外两位合著者展示了如何计算具有非常有趣性质的平均值,这使我们能够找到A的一个壮观(数学)结果的重要推广。Markus,D. Spielman,and N.斯利瓦斯塔瓦 我们还定义了一个新的多项式--d-匹配多项式,并证明了它具有一些显著的性质。 我们建议继续研究这些多项式。 我们还建议研究可以与每个“随机”图相关联的其他数学对象的变化(例如,一个有限的阿贝尔群,称为雅可比群)。 特别是,深入了解我们的变分问题的图形可能提供洞察类似的问题几何。
我们为四名博士生提出了四个目标和项目。 我将监督每个学生完成博士学位,培训可以个性化,以考虑学生的职业抱负。 为了解决我所选择的问题,每个人都需要发展广泛的技能和知识基础,这将加强他们与该领域和其他机构的研究人员找到共同点的能力。
项目成果
期刊论文数量(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 }}
Hall, Christopher其他文献
Rehydroxylation (RHX) dating of archaeological pottery
- DOI:
10.1098/rspa.2012.0109 - 发表时间:
2012-11-08 - 期刊:
- 影响因子:3.5
- 作者:
Wilson, Moira A.;Hamilton, Andrea;Hall, Christopher - 通讯作者:
Hall, Christopher
The Spinal Cord as Organ of Risk: Assessment for Acute and Subacute Neurological Adverse Effects after Microbeam Radiotherapy in a Rodent Model.
- DOI:
10.3390/cancers15092470 - 发表时间:
2023-04-26 - 期刊:
- 影响因子:5.2
- 作者:
Jaekel, Felix;Paino, Jason;Engels, Elette;Klein, Mitzi;Barnes, Micah;Hausermann, Daniel;Hall, Christopher;Zheng, Gang;Wang, Hongxin;Hildebrandt, Guido;Lerch, Michael;Schueltke, Elisabeth - 通讯作者:
Schueltke, Elisabeth
Remote Health: Optimizing the Delivery of Sexual Health Care.
- DOI:
10.1097/olq.0000000000001618 - 发表时间:
2022-11-01 - 期刊:
- 影响因子:3.1
- 作者:
Habel, Melissa A.;Sullivan, Patrick;Hall, Christopher;Aral, Sevgi - 通讯作者:
Aral, Sevgi
The influence of temperature on rehydroxylation [RHX] kinetics in archaeological pottery
- DOI:
10.1016/j.jas.2012.06.040 - 发表时间:
2013-01-01 - 期刊:
- 影响因子:2.8
- 作者:
Hall, Christopher;Hamilton, Andrea;Wilson, Moira A. - 通讯作者:
Wilson, Moira A.
The zebrafish retinoid-related orphan receptor (ror) gene family
- DOI:
10.1016/j.modgep.2007.02.001 - 发表时间:
2007-04-01 - 期刊:
- 影响因子:1.2
- 作者:
Flores, Maria Vega;Hall, Christopher;Crosier, Philip - 通讯作者:
Crosier, Philip
Hall, Christopher的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Hall, Christopher', 18)}}的其他基金
d-Matching Polynomials and Families of Graphs
d 匹配多项式和图族
- 批准号:
RGPIN-2018-06429 - 财政年份:2022
- 资助金额:
$ 1.31万 - 项目类别:
Discovery Grants Program - Individual
d-Matching Polynomials and Families of Graphs
d 匹配多项式和图族
- 批准号:
RGPIN-2018-06429 - 财政年份:2021
- 资助金额:
$ 1.31万 - 项目类别:
Discovery Grants Program - Individual
d-Matching Polynomials and Families of Graphs
d 匹配多项式和图族
- 批准号:
RGPIN-2018-06429 - 财政年份:2019
- 资助金额:
$ 1.31万 - 项目类别:
Discovery Grants Program - Individual
d-Matching Polynomials and Families of Graphs
d 匹配多项式和图族
- 批准号:
RGPIN-2018-06429 - 财政年份:2018
- 资助金额:
$ 1.31万 - 项目类别:
Discovery Grants Program - Individual
Antibody-based bacterial cytotoxicity mediated by mechanisms independent of CDC and ADCC
由独立于 CDC 和 ADCC 的机制介导的基于抗体的细菌细胞毒性
- 批准号:
2243-2009 - 财政年份:2011
- 资助金额:
$ 1.31万 - 项目类别:
Discovery Grants Program - Individual
Creation of auxinic herbicide-resistant brassica crops by introgression
通过基因渗入培育抗生长素除草剂的芸苔属作物
- 批准号:
354922-2007 - 财政年份:2011
- 资助金额:
$ 1.31万 - 项目类别:
Collaborative Research and Development Grants
Characterization of controlled release formulations of novaluron
诺瓦隆控释制剂的表征
- 批准号:
394783-2009 - 财政年份:2011
- 资助金额:
$ 1.31万 - 项目类别:
Collaborative Research and Development Grants
Antibody-based bacterial cytotoxicity mediated by mechanisms independent of CDC and ADCC
由独立于 CDC 和 ADCC 的机制介导的基于抗体的细菌细胞毒性
- 批准号:
2243-2009 - 财政年份:2010
- 资助金额:
$ 1.31万 - 项目类别:
Discovery Grants Program - Individual
Recombinant Antibody Technology
重组抗体技术
- 批准号:
1000210202-2008 - 财政年份:2010
- 资助金额:
$ 1.31万 - 项目类别:
Canada Research Chairs
Characterization of controlled release formulations of novaluron
诺瓦隆控释制剂的表征
- 批准号:
394783-2009 - 财政年份:2010
- 资助金额:
$ 1.31万 - 项目类别:
Collaborative Research and Development Grants
相似海外基金
A Polytopal View of Classical Polynomials
经典多项式的多面观
- 批准号:
2348676 - 财政年份:2024
- 资助金额:
$ 1.31万 - 项目类别:
Standard Grant
GRASP Conic relaxations: scalable and accurate global optimization beyond polynomials
掌握圆锥松弛:超越多项式的可扩展且准确的全局优化
- 批准号:
EP/X032051/1 - 财政年份:2023
- 资助金额:
$ 1.31万 - 项目类别:
Research Grant
Stable Polynomials, Rational Singularities, and Operator Theory
稳定多项式、有理奇点和算子理论
- 批准号:
2247702 - 财政年份:2023
- 资助金额:
$ 1.31万 - 项目类别:
Standard Grant
Developing quantum probabilistic approach to spectral graph theory and multi-variate orthogonal polynomials
开发谱图理论和多元正交多项式的量子概率方法
- 批准号:
23K03126 - 财政年份:2023
- 资助金额:
$ 1.31万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Random structures in high dimensions: Matrices, polynomials and point processes
高维随机结构:矩阵、多项式和点过程
- 批准号:
2246624 - 财政年份:2023
- 资助金额:
$ 1.31万 - 项目类别:
Standard Grant
Practical operational use of higher order polynomials in reducing the linearity errors of nanopositioning stages
高阶多项式在减少纳米定位台线性误差方面的实际操作使用
- 批准号:
10039395 - 财政年份:2022
- 资助金额:
$ 1.31万 - 项目类别:
Collaborative R&D
Characteristic polynomials for symmetric forms
对称形式的特征多项式
- 批准号:
EP/W019620/1 - 财政年份:2022
- 资助金额:
$ 1.31万 - 项目类别:
Research Grant
Fast Algorithms and Libraries for Polynomials.
多项式的快速算法和库。
- 批准号:
RGPIN-2019-04441 - 财政年份:2022
- 资助金额:
$ 1.31万 - 项目类别:
Discovery Grants Program - Individual
Combinatorical properties of special symmetic polynomials: results and conjectures
特殊对称多项式的组合性质:结果和猜想
- 批准号:
575062-2022 - 财政年份:2022
- 资助金额:
$ 1.31万 - 项目类别:
University Undergraduate Student Research Awards