English
Related papers

Related papers: Why is a soap bubble like a railway?

200 papers

It is easy to imagine that a subvariety of a vector bundle, whose intersection with every fibre is a vector subspace of constant dimension, must necessarily be a sub-bundle. We give two examples to show that this is not true, and several…

Algebraic Geometry · Mathematics 2007-05-23 William Crawley-Boevey , Bernt Tore Jensen

Bishop's volume comparison theorem states that a compact $n$-manifold with Ricci curvature larger than the standard $n$-sphere has less volume. While the traditional proof uses geodesic balls, we present another proof using isoperimetric…

Differential Geometry · Mathematics 2019-04-01 Hubert Bray , Feng Gui , Zhenhua Liu , Yiyue Zhang

Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of binary relations. Although relations are standard tools in…

Logic in Computer Science · Computer Science 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner

Humans are capable of abstracting away irrelevant details when studying problems. This is especially noticeable for problems over grid-cells, as humans are able to disregard certain parts of the grid and focus on the key elements important…

Artificial Intelligence · Computer Science 2019-09-12 Thomas Eiter , Zeynep G. Saribatur , Peter Schüller

The Sudoku puzzle has achieved worldwide popularity recently, and attracted great attention of the computational intelligence community. Sudoku is always considered as Satisfiability Problem or Constraint Satisfaction Problem. In this…

Artificial Intelligence · Computer Science 2009-03-11 Zhe Chen

If the nodes of a graph are considered to be identical barrels - featuring different water levels - and the edges to be (locked) water-filled pipes in between the barrels, consider the optimization problem of how much the water level in a…

Probability · Mathematics 2018-03-19 Olle Häggström , Timo Hirscher

This paper proposes a mathematical justification of the phenomenon of extreme congestion at a very limited number of nodes in very large networks. It is argued that this phenomenon occurs as a combination of the negative curvature property…

Networking and Internet Architecture · Computer Science 2018-08-02 Edmond Jonckheere , Mingji Lou , Francis Bonahon , Yuliy Baryshnikov

This paper presents an under-appreciated way to conceptualize stationary black holes, which we call the river model. The river model is mathematically sound, yet simple enough that the basic picture can be understood by non-experts. %that…

General Relativity and Quantum Cosmology · Physics 2010-05-12 Andrew J. S. Hamilton , Jason P. Lisle

Network-based modeling of complex systems and data using the language of graphs has become an essential topic across a range of different disciplines. Arguably, this graph-based perspective derives its success from the relative simplicity…

Social and Information Networks · Computer Science 2023-08-11 Christian Bick , Elizabeth Gross , Heather A. Harrington , Michael T. Schaub

Kendall's Similarity Shape Theory for constellations of N points in the carrier space $\mathbb{R}^d$ as quotiented by the similarity group was developed for use in Probability and Statistics. It was subsequently shown to reside within…

General Relativity and Quantum Cosmology · Physics 2018-05-10 Edward Anderson

Random graphs have proven to be one of the most important and fruitful concepts in modern Combinatorics and Theoretical Computer Science. Besides being a fascinating study subject for their own sake, they serve as essential instruments in…

Combinatorics · Mathematics 2007-05-23 Michael Krivelevich , Benny Sudakov

Soap bubbles occupy the rare position of delighting and fascinating both young children and scientific minds alike. Sir Isaac Newton, Joseph Plateau, Carlo Marangoni, and Pierre-Gilles de Gennes, not to mention countless others, have…

Fluid Dynamics · Physics 2016-08-16 M. Saad Bhamla , Gerald G. Fuller

Developing on a recent work on localized bubbles of ordinary relativistic fluids, we study the comparatively richer leading order surface physics of relativistic superfluids, coupled to an arbitrary stationary background metric and gauge…

High Energy Physics - Theory · Physics 2017-09-21 Jay Armas , Jyotirmoy Bhattacharya , Akash Jain , Nilay Kundu

We study the problem of planning paths for $p$ distinguishable pebbles (robots) residing on the vertices of an $n$-vertex connected graph with $p \le n$. A pebble may move from a vertex to an adjacent one in a time step provided that it…

Data Structures and Algorithms · Computer Science 2015-03-20 Jingjin Yu , Daniela Rus

The Rubix Cube is a 3-dimensional single-player combination puzzle attracting attention in the reinforcement learning community. A Rubix Cube has six faces and twelve possible actions, leading to a small and unconstrained action space and a…

Artificial Intelligence · Computer Science 2024-08-16 Shunyu Yao , Mitchy Lee

A path in an edge-colored graph is \textit{rainbow} if no two edges of it are colored the same. The graph is said to be \textit{rainbow connected} if there is a rainbow path between every pair of vertices. If there is a rainbow shortest…

Computational Complexity · Computer Science 2016-02-18 Juho Lauri

Automata networks are a versatile model of finite discrete dynamical systems composed of interacting entities (the automata), able to embed any directed graph as a dynamics on its space of configurations (the set of vertices, representing…

Discrete Mathematics · Computer Science 2025-09-24 Aliénor Goubault-Larrecq , Kévin Perrot

River-bed sediments display two universal downstream trends: fining, in which particle size decreases; and rounding, where pebble shapes evolve toward ellipsoids. Rounding is known to result from transport-induced abrasion; however many…

Geophysics · Physics 2014-03-05 G. Domokos , D. J. Jerolmack , A. Á. Sipos , Á. Török

The least-area hypersurface enclosing and separating two given volumes in R^n is the standard double bubble.

Metric Geometry · Mathematics 2009-06-19 Ben W. Reichardt

One of the most intriguing findings in the structure of neural network landscape is the phenomenon of mode connectivity: For two typical global minima, there exists a path connecting them without barrier. This concept of mode connectivity…

Machine Learning · Computer Science 2024-04-10 Zhanran Lin , Puheng Li , Lei Wu