This Project is not specific to Greece. For more details, please visit OpenAIRE Explore.
Link with research outputs.
Please log in first and try again.
Completed
Phase Transitions in Random Nearest Neighbour Graphs
FunderNetherlands Organisation for Scientific Research (NWO)
Duration01 Nov 2009 - 27 Feb 2014
Project code639.031.829
Identifiers
Project timeline100%
Description
Given a set V of points in d-dimensional space and a positive integer k, the k-nearest neighbour graph on V is constructed by joining each point of V to the k points closest to it. Such graphs play an important role in statistical analysis, various kinds of optimisation problems and as models for wireless networks. This proposal concerns the case when V consists of points drawn uniformly at random from the d-dimensional unit hypercube. The resulting random k-nearest neighbour graph undergoes a number of sudden changes or phase transitions if we increase k step by step from one to infinity. An example of such a phase change is the transition from a disconnected to a connected graph. The proposed research intends to discover and describe new phase changes, to derive general results about phase changes, and to settle some open problems in the existing literature on random k-nearest neighbour graphs. Important tools for discovering and characterising phase changes will be so-called monotone and first-order properties, which are also interesting objects of study in their own right. The research programme will shed light on some challenging, fundamental questions concerning a model of random graphs that is currently receiving considerable attention from the mathematics, computer science and engineering communities. The results are likely to provide tools and to inspire new proof techniques that are useful for research on other topics in geometric probability and percolation.
Partners (2)
Start a new DMP in Research Footprint
Total research products
Research products
Openness
Last 5 Years of the Project
Impact
citations 0
Fields of Science
SDGs
Data Sources
Loading
Given a set V of points in d-dimensional space and a positive integer k, the k-nearest neighbour graph on V is constructed by joining each point of V to the k points closest to it. Such graphs play an important role in statistical analysis, various kinds of optimisation problems and as models for wireless networks. This proposal concerns the case when V consists of points drawn uniformly at random from the d-dimensional unit hypercube. The resulting random k-nearest neighbour graph undergoes a number of sudden changes or phase transitions if we increase k step by step from one to infinity. An example of such a phase change is the transition from a disconnected to a connected graph. The proposed research intends to discover and describe new phase changes, to derive general results about phase changes, and to settle some open problems in the existing literature on random k-nearest neighbour graphs. Important tools for discovering and characterising phase changes will be so-called monotone and first-order properties, which are also interesting objects of study in their own right. The research programme will shed light on some challenging, fundamental questions concerning a model of random graphs that is currently receiving considerable attention from the mathematics, computer science and engineering communities. The results are likely to provide tools and to inspire new proof techniques that are useful for research on other topics in geometric probability and percolation.
We use cookies
This website uses essential cookies to ensure its proper operation and tracking cookies to understand how you interact with it. The latter will be set only upon approval.
Read more about our Cookies policy.
Read more about our Cookies policy.
Cookie Usage
We use cookies to ensure the basic functionalities of the website and to enhance your online experience. You can choose for each category to opt-in/out whenever you want.
- Strictly necessary cookiesThese cookies collect information about how you use the website, which pages you visited and which links you clicked on. All of the data is anonymized and cannot be used to identify you.
Name consent Description This cookie holds user cookies consent info. Provider OpenAIRE Expiration 395 days Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name greekSession Description Stores the user session ID for Academic Bibliometrics & Assessment Computational Utility Service. Provider Academic Bibliometrics & Assessment Computational Utility Service Expiration Session Name openAIRESession Description Stores the user session ID for OpenAIRE Services. Provider OpenAIRE Expiration Session Name AccessToken Description Stores a JSON Web Token (JWT) used to authenticate the user's access to protected services. Provider OpenAIRE Expiration 1 hour Name jsCheck Description Checks whether the client has javascript enabled. Provider System Expiration Session Name verifiedUser Description Indicates that the user has been verified as human. Provider System Expiration 1 day Name reload- Description Stores a list of URLs for redirection to ensure smooth navigation. Provider System Expiration Session
- Preferences cookiesThese cookies help us to improve your online experience, and store some of your preferences.
- Analytical cookiesThese cookies collect information about how you use the website, which pages you visited and which links you clicked on. All of the data is anonymized and cannot be used to identify you.
Name ^_pk_id Description Used to store a few details about the user such as the unique visitor ID. Provider Matomo Expiration 13 months Name ^_pk_ses Description Short lived cookies used to temporarily store data for the visit. Provider Matomo Expiration 30 minutes
Detailed information about how we handle cookies could be found in our Cookies policy.
Cookie preferences