English
Related papers

Related papers: Stability of stretched root systems, root posets, …

200 papers

The characterization of orbits of roots under the action of a Coxeter element is a fundamental tool in the study of finite root systems and their reflection groups. This paper develops the analogous tool in the affine setting, adding detail…

Combinatorics · Mathematics 2026-05-13 Nathan Reading , Salvatore Stella

This article discusses some recent trends in Ramsey theory on infinite structures. Trees and their Ramsey theory have been vital to these investigations. The main ideas behind the author's recent method of trees with coding nodes are…

Logic · Mathematics 2020-09-10 Natasha Dobrinen

Multidimensional systems coupled via complex networks are widespread in nature and thus frequently invoked for a large plethora of interesting applications. From ecology to physics, individual entities in mutual interactions are grouped in…

Physics and Society · Physics 2018-11-21 Giulia Cencetti , Franco Bagnoli , Giorgio Battistelli , Luigi Chisci , Duccio Fanelli

We introduce a class of posets, which includes both ribbon posets (skew shapes) and $d$-complete posets, such that their number of linear extensions is given by a determinant of a matrix whose entries are products of hook lengths. We also…

Combinatorics · Mathematics 2020-02-25 Alexander Garver , Stefan Grosser , Jacob P. Matherne , Alejandro H. Morales

An important aspect of the physics of amorphous solids is the onset of irreversible behavior usually associated with yield. Here we study amorphous solids under periodic shear using quasi-static molecular dynamics simulations and observe a…

Soft Condensed Matter · Physics 2015-06-12 Ido Regev , Turab Lookman , Charles Reichhardt

We introduce a new algebraic construction, {\em monop}, that combines monoids (with respect to the product of species), and operads (monoids with respect to the substitution of species) in the same algebraic structure. By the use of…

Combinatorics · Mathematics 2017-07-04 Miguel Méndez , Rafael Sánchez

The effect of strong confinement on the positional and orientational ordering is examined in a system of hard rectangular rods with length L and diameter D (L>D) using the Parsons-Lee modification of the second virial density functional…

Soft Condensed Matter · Physics 2018-01-24 Roohollah Aliabadi , Peter Gurin , Enrique Velasco , Szabolcs Varga

We develop decomposition/composition tools for efficiently solving maximum weight stable sets problems as well as for describing them as polynomially sized linear programs (using "compact systems"). Some of these are well-known but need…

Combinatorics · Mathematics 2015-01-06 Michele Conforti , Bert Gerards , Kanstantsin Pashkovich

In this paper, a link between monotonicity of deterministic dynamical systems and propagation of order by Markov processes is established. The order propagation has received considerable attention in the literature, however, this notion is…

Optimization and Control · Mathematics 2015-03-10 Aivar Sootla

We study how a single value of the shatter function of a set system restricts its asymptotic growth. Along the way, we refute a conjecture of Bondy and Hajnal which generalizes Sauer's Lemma.

Combinatorics · Mathematics 2017-01-25 Boris Bukh , Xavier Goaoc

This paper provides answers to questions regarding the almost sure limiting behavior of rooted, binary tree-structured rules for regression. Examples show that questions raised by Gordon and Olshen in 1984 have negative answers. For these…

Statistics Theory · Mathematics 2007-08-07 Richard A. Olshen

Rooted acyclic graphs appear naturally when the phylogenetic relationship of a set $X$ of taxa involves not only speciations but also recombination, horizontal transfer, or hybridization, that cannot be captured by trees. A variety of…

Populations and Evolution · Quantitative Biology 2022-04-29 Marc Hellmuth , David Schaller , Peter F. Stadler

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

We introduce bendlets, a shearlet-like system that is based on anisotropic scaling, translation, shearing, and bending of a compactly supported generator. With shearing being linear and bending quadratic in spatial coordinates, bendlets…

Functional Analysis · Mathematics 2017-05-16 Christian Lessig , Philipp Petersen , Martin Schäfer

We study the problem of constructing universal Steiner trees for undirected graphs. Given a graph $G$ and a root node $r$, we seek a single spanning tree $T$ of minimum {\em stretch}, where the stretch of $T$ is defined to be the maximum…

Data Structures and Algorithms · Computer Science 2015-03-03 Costas Busch , Chinmoy Dutta , Jaikumar Radhakrishnan , Rajmohan Rajaraman , Srivathsan Srinivasagopalan

Dividing asks about inconsistency along indiscernible sequences. In order to study the finer structure of simple theories without much dividing, the authors recently introduced shearing, which essentially asks about inconsistency along…

Logic · Mathematics 2023-07-13 M. Malliaris , S. Shelah

We investigate Runge-type approximation theorems for solutions to the 3D unsteady Stokes system. More precisely, we establish that on any compact set with connected complement, local smooth solutions to the 3D unsteady Stokes system can be…

Analysis of PDEs · Mathematics 2024-09-02 Mitsuo Higaki , Franck Sueur

For real polynomials with (sparse) exponents in some fixed set, \[ \Psi(t)=x+y_1t^{k_1}+\ldots +y_L t^{k_L}, \] we analyse the types of root structures that might occur as the coefficients vary. We first establish a stratification of roots…

Classical Analysis and ODEs · Mathematics 2022-04-12 Reuben Wheeler

For every finite Coxeter group W , we prove that the number of chains in the shard intersection lattice introduced by Reading on the one hand and in the BHZ poset introduced by Bergeron, Zabrocki and the third author on the other hand, are…

Combinatorics · Mathematics 2016-09-14 Pierre Baumann , Frédéric Chapoton , Christophe Hohlweg , Hugh Thomas

Coset incidence geometries, introduced by Jacques Tits, provide a versatile framework for studying the interplay between group theory and geometry. In this article, we build upon that idea by extending classical group-theoretic…

Group Theory · Mathematics 2025-06-02 Claudio Alexandre Piedade , Philippe Tranchida