English
Related papers

Related papers: Thresholds for Pebbling on Grids

200 papers

We revisit the classic problem of the stability of drops and jets held by surface tension, while regarding the compressibility of bulk fluids and spatial dimensions as free parameters. By mode analysis, it is shown that there exists a…

Fluid Dynamics · Physics 2012-05-24 Umpei Miyamoto

Given a finite group $G$, its prime graph $\Gamma(G)$ (also known as its Gruenberg-Kegel graph) is the graph whose vertices are the prime divisors of $|G|$ and where edges $\{p, q\}$ exist whenever $G$ contains an element of order $pq$. We…

Group Theory · Mathematics 2025-11-21 Lucas Alland , Andrei Fridman , Thomas Michael Keller

The problem of a diffusing particle moving among diffusing traps is analyzed in general space dimension d. We consider the case where the traps are initially randomly distributed in space, with uniform density rho, and derive upper and…

Statistical Mechanics · Physics 2009-11-07 R. A. Blythe , A. J. Bray

A random jigsaw puzzle is constructed by arranging $n^2$ square pieces into an $n \times n$ grid and assigning to each edge of a piece one of $q$ available colours uniformly at random, with the restriction that touching edges receive the…

Discrete Mathematics · Computer Science 2016-05-12 Rajko Nenadov , Pascal Pfister , Angelika Steger

In a linear chord diagram a short chord joins adjacent vertices while a bubble is a region devoid of short chords. We define a bridge to be a chord joining a vertex interior to a bubble to one exterior to it. Building on earlier work, we…

Combinatorics · Mathematics 2024-09-02 Donovan Young

Consider a critical Erd\"os-R\'enyi random graph: $n$ is the number of vertices, each one of the $\binom{n}{2}$ possible edges is kept in the graph independently from the others with probability $n^{-1}+\lambda n^{-4/3}$, $\lambda$ being a…

Probability · Mathematics 2020-02-06 Raphaël Rossignol

Let $P$ be a set of $n$ points in $\mathbb{R}^d$, and let $\varepsilon,\psi \in (0,1)$ be parameters. Here, we consider the task of constructing a $(1+\varepsilon)$-spanner for $P$, where every edge might fail (independently) with…

Computational Geometry · Computer Science 2025-02-19 Sariel Har-Peled , Maria C. Lusardi

The square lattice with central forces between nearest neighbors is isostatic with a subextensive number of floppy modes. It can be made rigid by the random addition of next-nearest neighbor bonds. This constitutes a rigidity percolation…

Statistical Mechanics · Physics 2011-12-06 Wouter G. Ellenbroek , Xiaoming Mao

Let f be a classical holomorphic newform of level q and even weight k. We show that the pushforward to the full level modular curve of the mass of f equidistributes as qk -> infinity. This generalizes known results in the case that q is…

Number Theory · Mathematics 2013-06-11 Paul D. Nelson , Ameya Pitale , Abhishek Saha

A graph puzzle ${\rm Puz}(G)$ of a graph $G$ is defined as follows. A configuration of ${\rm Puz}(G)$ is a bijection from the set of vertices of a board graph to the set of vertices of a pebble graph, both graphs being isomorphic to some…

Discrete Mathematics · Computer Science 2021-03-30 Tatsuoki Kato , Tomoki Nakamigawa , Tadashi Sakuma

A subset $A$ of an abelian group $G$ is sequenceable if there is an ordering $(a_1, \ldots, a_k)$ of its elements such that the partial sums $(s_0, s_1, \ldots, s_k)$, given by $s_0 = 0$ and $s_i = \sum_{j=1}^i a_i$ for $1 \leq i \leq k$,…

Combinatorics · Mathematics 2022-05-25 Simone Costa , Stefano Della Fiore

The linear natural and forced oscillations of a hemispherical bubble on a solid substrate are under theoretical consideration. The contact line dynamics is taken into account with the Hocking condition, which eventually leads to interaction…

Fluid Dynamics · Physics 2008-05-20 Sergey Shklyaev , Arthur V. Straube

Equations of radial motion of a gas bubble in a compressible viscous liquid have been modified to account for compressibility at the bubble boundary. A new bubble boundary equation has been derived, including a new term resulted from liquid…

Fluid Dynamics · Physics 2007-05-23 Ahmad Moshaii , Rasool Sadighi-Bonabi , Mohammad Taeibi-Rahni

A combined analytic and computational gyrokinetic approach is developed to address the question of the scaling of pedestal turbulent transport with arbitrary levels of $E \times B$ shear. Due to strong gradients and shaping in the pedestal,…

Plasma Physics · Physics 2018-08-01 D. R. Hatch , R. D. Hazeltine , M. K. Kotschenreuther , S. M. Mahajan

We establish an exactly tight relation between reversible pebblings of graphs and Nullstellensatz refutations of pebbling formulas, showing that a graph $G$ can be reversibly pebbled in time $t$ and space $s$ if and only if there is a…

Computational Complexity · Computer Science 2020-01-09 Susanna F. de Rezende , Or Meir , Jakob Nordström , Robert Robere

Entanglement is a crucial resource for quantum information processing, and so protocols to generate high fidelity entangled states on various hardware platforms are in demand. While spin chains have been extensively studied to generate…

Quantum Physics · Physics 2021-01-05 Jan Riegelmeyer , Dan Wignall , Marta P. Estarellas , Irene D'Amico , Timothy P. Spiller

We numerically investigate turbulent Rayleigh-B\'enard convection with gas bubbles attached to the hot plate, mimicking a core feature in electrolysis, catalysis, or boiling. The existence of bubbles on the plate reduces the global heat…

Fluid Dynamics · Physics 2022-08-17 Hao-Ran Liu , Kai Leong Chong , Rui Yang , Roberto Verzicco , Detlef Lohse

A connected graph $G$ is of QE class if it admits a quadratic embedding in a Hilbert space, or equivalently if the distance matrix is conditionally negative definite, or equivalently if the quadratic embedding constant $\mathrm{QEC}(G)$ is…

Combinatorics · Mathematics 2018-02-06 Wojciech Młotkowski , Nobuaki Obata

We consider Friedberg-Lee-Sirlin Q-balls in a (3+1)-dimensional model with vanishing scalar potential of one of the fields. The Q-ball is stabilized by the gradient energy of this field and carries scalar charge, over and beyond the global…

High Energy Physics - Theory · Physics 2011-03-02 V. Rubakov , A. Levin

Using techniques of the theory of semigroups of linear operators we study the question of approximating solutions to equations governing diffusion in thin layers separated by a semi-permeable membrane. We show that as thickness of the…

Analysis of PDEs · Mathematics 2019-08-08 Adam Bobrowski