English
Related papers

Related papers: Weakly binary expansions of dense meet-trees

200 papers

Let R be a locally finitely generated algebra over a discrete valuation ring V of mixed characteristic. For any of the homological properties, the Direct Summand Theorem, the Monomial Theorem, the Improved New Intersection Theorem, the…

Commutative Algebra · Mathematics 2007-05-23 Hans Schoutens

We extend the Kechris--Pestov--Todor\v{c}evi\'c correspondence to weak Fra\"{\i}ss\'{e} categories and automorphism groups of generic objects. The new ingredient is the weak Ramsey property. We demonstrate the theory on several examples…

Logic · Mathematics 2024-11-20 Adam Bartoš , Tristan Bice , Keegan Dasilva Barbosa , Wiesław Kubiś

We consider the counting problem of the number of \textit{leaf-labeled increasing trees}, where internal nodes may have an arbitrary number of descendants. The set of all such trees is a discrete representation of the genealogies obtained…

Populations and Evolution · Quantitative Biology 2022-11-08 Johannes Wirtz

This is the second in a series of papers that develops the theory of reflection monoids, motivated by the theory of reflection groups. Reflection monoids were first introduced in arXiv:0812.2789. In this paper we study their presentations…

Group Theory · Mathematics 2013-11-26 Brent Everitt , John Fountain

The theory of finite and infinitary term rewriting is extensively developed for orthogonal rewrite systems, but to a lesser degree for weakly orthogonal rewrite systems. In this note we present some contributions to the latter case of weak…

Logic in Computer Science · Computer Science 2009-11-06 Joerg Endrullis , Clemens Grabmayer , Dimitri Hendriks , Jan Willem Klop

We study semi-strict tricategories in which the only weakness is in vertical composition. We construct these as categories enriched in the category of bicategories with strict functors, with respect to the cartesian monoidal structure. As…

Category Theory · Mathematics 2022-12-23 Eugenia Cheng , Alexander S. Corner

We show that it is possible to construct a well-defined effective field theory incorporating string winding modes without using strong constraint in double field theory. We show that X-ray (Radon) transform on a torus is well-suited for…

High Energy Physics - Theory · Physics 2016-06-22 Kanghoon Lee

We study the extreme local structure of plane binary trees through the distribution of leaves at maximum depth. We first address two basic questions: (i) the asymptotic probability that exactly two leaves occur at the deepest level, and…

Combinatorics · Mathematics 2026-05-14 Olivier Bodini , Antoine Genitrini , Khaydar Nurligareev

Monotone triangles are a rich extension of permutations that biject with alternating sign matrices. The notions of weak order and descent sets for permutations are generalized here to monotone triangles, and shown to enjoy many analogous…

Combinatorics · Mathematics 2019-05-24 Zachary Hamaker , Victor Reiner

We study power-set operations on classes of trees and tree algebras. Our main result consists of a distributive law between the tree monad and the upwards-closed power-set monad, in the case where all trees are assumed to be linear. For…

Formal Languages and Automata Theory · Computer Science 2024-02-14 Achim Blumensath

This note gives a unifying characterization and exposition of strongly irreducible elements and their duals in lattices. The interest in the study of strong irreducibility stems from commutative ring theory, while the dual concept of strong…

Rings and Algebras · Mathematics 2016-09-16 Jawad Abuhlail , Christian Lomp

Capacitated Domination generalizes the classic Dominating Set problem by specifying for each vertex a required demand and an available capacity for covering demand in its closed neighborhood. The objective is to find a minimum-sized set of…

Data Structures and Algorithms · Computer Science 2016-04-19 Amariah Becker

We consider a continuous time random walk on the rooted binary tree of depth $n$ with all transition rates equal to one and study its cover time, namely the time until all vertices of the tree have been visited. We prove that, normalized by…

Probability · Mathematics 2019-01-23 Aser Cortines , Oren Louidor , Santiago Saglietti

From a research of several recent papers, in the first part, we are concerned with domination number in cubic graphs and give a sufficient condition of Reed's conjecture. In the second part, from a perspective, we study the structure of a…

Combinatorics · Mathematics 2018-03-20 Misa Nakanishi

We prove that for any large enough constant $k$, the union of $k$ independent $d$-dimensional determinantal hypertrees is a coboundary expander with high probability.

Combinatorics · Mathematics 2024-10-03 András Mészáros

In this article, we present a new method to study uniqueness of form extensions in a rather general setting. The method is based on the theory of ordered Hilbert spaces and the concept of domination of semigroups. Our main abstract result…

Functional Analysis · Mathematics 2020-08-04 Daniel Lenz , Marcel Schmidt , Melchior Wirth

We analyze the properties of weakly compact sets in Lipschitz free spaces. Prior research has established that, for a complete metric space $M$, weakly precompact sets in the Lipschitz free space $\mathcal F(M)$ are tight. In this paper, we…

Functional Analysis · Mathematics 2026-02-16 Ramón J. Aliaga , Colin Petitjean , Antonín Prochazka , Triinu Veeorg

In this paper we review the current status of research on the observational and theoretical characteristics of isolated and binary magnetic white dwarfs (MWDs). Magnetic fields of isolated MWDs are observed to lie in the range 10^3-10^9G.…

Solar and Stellar Astrophysics · Physics 2015-06-03 Lilia Ferrario , Domitilla de Martino , Boris Gaensicke

The dual complex of a singularity is defined, up-to homotopy, using resolutions of singularities. In many cases, for instance for isolated singularities, we identify and study a "minimal" representative of the homotopy class that is well…

Algebraic Geometry · Mathematics 2014-03-18 Tommaso de Fernex , János Kollár , Chenyang Xu

We identify the mean growth of the independence number of random binary search trees and random recursive trees and show normal fluctuations around their means. Similarly we also show normal limit laws for the domination number and…

Probability · Mathematics 2020-02-12 Michael Fuchs , Cecilia Holmgren , Dieter Mitsche , Ralph Neininger