English
Related papers

Related papers: Extensive embeddings into Fra\"iss\'e structures a…

200 papers

It has hitherto been known that in a transitive unimodular graph, each tree in the wired spanning forest has only one end a.s. We dispense with the assumptions of transitivity and unimodularity, replacing them with a much broader condition…

Probability · Mathematics 2010-04-27 Russell Lyons , Benjamin J. Morris , Oded Schramm

A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-homogeneous digraphs with more than one end. In the case that…

Combinatorics · Mathematics 2010-11-30 Robert Gray , Rognvaldur G. Moller

In the 70s, Berge introduced 1-extendable graphs (also called B-graphs), which are graphs where every vertex belongs to a maximum independent set. Motivated by an application in the design of wireless networks, we study the computational…

Computational Complexity · Computer Science 2022-04-13 Pierre Bergé , Anthony Busson , Carl Feghali , Rémi Watrigant

We investigate a class of growing graphs embedded into the $d$-dimensional torus where new vertices arrive according to a Poisson process in time, are randomly placed in space and connect to existing vertices with a probability depending on…

Probability · Mathematics 2019-11-13 Peter Gracar , Arne Grauer , Lukas Lüchtrath , Peter Mörters

We use scale-free networks to study properties of the infected mass $M$ of the network during a spreading process as a function of the infection probability $q$ and the structural scaling exponent $\gamma$. We use the standard SIR model and…

Disordered Systems and Neural Networks · Physics 2015-06-24 Lazaros K. Gallos , Panos Argyrakis

We present a structural approach of some results about jumps in the behavior of the profile (alias generating function) of hereditary classes of finite structures. We start with the following notion due to N.Thi\'ery and the second author.…

Combinatorics · Mathematics 2014-09-05 Djamila Oudrar , Maurice Pouzet

Extended Self-Similarity (ESS) is a widely used tool for uncovering universal power-law scaling in systems dominated by nonlinear interactions. This work demonstrates that ESS scaling can also emerge in a system governed by purely linear…

Optics · Physics 2026-01-27 Mengxin Wu , Ziye Chen , Guang Yang , Mingshu Zhao

A graph $G$ is called self-ordered (a.k.a asymmetric) if the identity permutation is its only automorphism. Equivalently, there is a unique isomorphism from $G$ to any graph that is isomorphic to $G$. We say that $G=(V,E)$ is robustly…

Computational Complexity · Computer Science 2023-06-22 Oded Goldreich , Avi Wigderson

The fractocohesive length - the ratio between fracture toughness and work-to-fracture - provides a material-specific length scale that characterizes the size-dependent fracture behavior of pristine elastomers. However, its relevance to…

Soft Condensed Matter · Physics 2025-12-04 Aimane Najmeddine , Santiago Marin , Zhen Xu , Connor Thompson , Guoliang Liu , Maryam Shakiba

The graph parameter shrub-depth is a dense analog of tree-depth. We characterize classes of bounded shrub-depth by forbidden induced subgraphs. The obstructions are well-controlled flips of large half-graphs and of disjoint unions of many…

Logic in Computer Science · Computer Science 2025-01-24 Nikolas Mählmann

We present three examples of countable homogeneous structures (also called Fraisse limits) whose automorphism groups are not universal, namely, fail to contain isomorphic copies of all automorphism groups of their substructures. Our first…

Group Theory · Mathematics 2021-08-25 W. Kubis , S. Shelah

In this paper we study the effect of dependence on detecting a class of structured signals in Ferromagnetic Ising models. Natural examples of our class include Ising Models on lattices, and Mean-Field type Ising Models such as dense…

Statistics Theory · Mathematics 2021-10-07 Sohom Bhattacharya , Rajarshi Mukherjee , Gourab Ray

Let M be ternary, homogeneous and simple. We prove that if M is finitely constrained, then it is supersimple with finite SU-rank and dependence is $k$-trivial for some $k < \omega$ and for finite sets of real elements. Now suppose that, in…

Logic · Mathematics 2019-02-20 Vera Koponen

We consider the ferromagnetic Ising model on a sequence of graphs $G_n$ converging locally weakly to a rooted random tree. Generalizing [Montanari, Mossel, Sly '11], under an appropriate "continuity" property, we show that the Ising…

Probability · Mathematics 2015-10-30 Anirban Basak , Amir Dembo

Big Ramsey degrees of finite structures are usually considered with respect to a Fra\"{i} ss\'e limit. Building mainly on the work of Devlin, Sauer, Laflamme and Van Th\'e, in this paper we consider structures which are not Fra\"{i} ss\'e…

Combinatorics · Mathematics 2018-07-06 Dragan Masulovic

Understanding how amorphous solids yield under shear is central to predicting material failure, yet prescribing reliable local yielding criteria remains a fundamental challenge. Here, through a mesoscale analysis of localized yielding, we…

We describe a procedure to introduce general dependence structures on a set of random variables. These include order-$q$ moving average-type structures, as well as seasonal, periodic, spatial and spatio-temporal dependences. The invariant…

Statistics Theory · Mathematics 2021-10-15 Luis Nieto-Barajas , Eduardo Gutiérrez-Peña

We study a well mixed SIR epidemic model with heterogeneous susceptibility and infectivity, allowing for an arbitrary joint distribution of these traits. Using an exact final size formulation and a branching process approximation for early…

Populations and Evolution · Quantitative Biology 2026-01-06 Mohamed El Khalifi

We study in this paper some connections between the Fraisse theory of amalgamation classes and ultrahomogeneous structures, Ramsey theory, and topological dynamics of automorphism groups of countable structures.

Logic · Mathematics 2007-09-03 A. S. Kechris , V. G. Pestov , S. Todorcevic

Mechanical properties of the tissue engineering scaffolds are known to play a crucial role in tissue regeneration. Here, we have utilized discrete network and finite element models to study fibrous scaffold mechanics and its dependence on…

Soft Condensed Matter · Physics 2025-01-15 Dhruba Jyoti Mech , Mohd Suhail Rizvi
‹ Prev 1 3 4 5 6 7 10 Next ›