English
Related papers

Related papers: Weakly binary expansions of dense meet-trees

200 papers

In this note we provide important and significant observations in ring theory related to weakly tripotent rings. We provide counterexamples for the structure theorem for commutative weakly tripotent rings appeared in arXiv (2017) and Bull.…

Rings and Algebras · Mathematics 2026-02-09 Santosh Kumar Pandey

We generalize the notion of weakly mixing unitary representations to locally compact quantum groups, introducing suitable extensions of all standard characterizations of weak mixing to this setting. These results are used to complement the…

Operator Algebras · Mathematics 2017-07-11 Ami Viselter

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

Combinatorics · Mathematics 2012-04-30 Hadi Afzali , Nathan Bowler

This paper provides an accessible introduction to some of the work of Woodin on suitable extender models. We define the HOD conjecture, prove it is equivalent to a formulation in terms of weak extender models for supercompactness, and give…

Logic · Mathematics 2016-05-03 Hugh Woodin , Jacob Davis , Daniel Rodriguez

Let $G$ be a graph without isolated vertices. The total domination number of $G$ is the minimum number of vertices that can dominate all vertices in $G$, and the paired domination number of $G$ is the minimum number of vertices in a…

Combinatorics · Mathematics 2011-09-20 Fu-Tao Hu , Jun-Ming Xu

Computing and storing probabilities is a hard problem as soon as one has to deal with complex distributions over multiple random variables. The problem of efficient representation of probability distributions is central in term of…

Artificial Intelligence · Computer Science 2016-08-16 David Bellot , Pierre Bessiere

In the present note we focus on conic line arrangements in the plane with quasihomogeneous ordinary singularities from the perspective of weak Ziegler pairs. The foundations of this article come from an active area of research devoted to…

Algebraic Geometry · Mathematics 2024-03-26 Magdalena Lampa-Baczyńska , Daniel Wojcik

Based on the work done in \cite{BV-Tind,DMS} in the o-minimal and geometric settings, we study expansions of models of a supersimple theory with a new predicate distiguishing a set of forking-independent elements that is dense inside a…

Logic · Mathematics 2018-03-21 Alexander Berenstein , Juan Felipe Carmona , Evgueni Vassiliev

The ternary betweenness relation of a tree, B(x,y,z) expresses that y is on the unique path between x and z. This notion can be extended to order-theoretic trees defined as partial orders such that the set of nodes larger than any node is…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

A conjecture in algorithmic model theory predicts that the model-checking problem for first-order logic is fixed-parameter tractable on a hereditary graph class if and only if the class is monadically dependent. Originating in model theory,…

Combinatorics · Mathematics 2024-03-28 Jan Dreier , Nikolas Mählmann , Szymon Toruńczyk

A set of vertices $X\subseteq V(G)$ is a $d$-distance dominating set if for every $u\in V(G)\setminus X$ there exists $x\in X$ such that $d(u,x) \le d$, and $X$ is a $p$-packing if $d(u,v) \ge p+1$ for every different $u,v\in X$. The…

Combinatorics · Mathematics 2025-08-21 Csilla Bujtás , Vesna Iršič Chenoweth , Sandi Klavžar , Gang Zhang

Let G be a simple graph of order n. The domination polynomial of a graph is the generating function of its dominating sets. We study the domination polynomials of generalized friendship graphs. We also consider book graphs formed by joining…

Combinatorics · Mathematics 2015-01-26 Somayeh Jahari , Saeid Alikhani

We extended and corrected Mott's two-band model for the composition-dependence of thermal and electrical conductivity in binary metal alloys based on high-throughput time-domain thermoreflectance (TDTR) measurements on diffusion multiples…

Materials Science · Physics 2016-10-04 Changdong Wei , Nikolas Antolin , Oscar D. Restrepo , Wolfgang Windl , Ji-Cheng Zhao

The power dominating set (PDS) problem is the following extension of the well-known dominating set problem: find a smallest-size set of nodes $S$ that power dominates all the nodes, where a node $v$ is power dominated if (1) $v$ is in $S$…

Computational Complexity · Computer Science 2007-10-12 Ashkan Aazami , Michael D. Stilp

We give necessary and sufficient geometric conditions for a theory definable in an o-minimal structure to interpret a real closed field. The proof goes through an analysis of thorn-minimal types in super-rosy dependent theories of finite…

Logic · Mathematics 2007-11-02 Assaf Hasson , Alf Onshuus

Let $\mathcal M=\langle M, <, +, \dots\rangle$ be an o-minimal expansion of an ordered group, and $P\subseteq M$ a dense set such that certain tameness conditions hold. We introduce the notion of a `product cone' in $\widetilde{\mathcal…

Logic · Mathematics 2017-08-15 Pantelis E. Eleftheriou

Motivated by a question of Krzysztof Oleszkiewicz we study a notion of weak tail domination of random vectors. We show that if the dominating random variable is sufficiently regular weak tail domination implies strong tail domination. In…

Probability · Mathematics 2014-09-19 Rafał Latała

For different classes of measure preserving transformations, we investigate collections of sets that exhibit the property of lightly mixing. Lightly mixing is a stronger property than topological mixing, and requires that a lim inf is…

Dynamical Systems · Mathematics 2016-04-06 Terrence M. Adams

We characterise the classes of tournaments with tractable first-order model checking. For every hereditary class of tournaments $\mathcal T$, first-order model checking is either fixed parameter tractable or $\textrm{AW}[*]$-hard. This…

Logic in Computer Science · Computer Science 2025-10-15 Colin Geniet , Stéphan Thomassé

Incidence coalgebras of categories in the sense of Joni and Rota are studied, specifically cases where a monoidal product on the category turns these into (weak) bialgebras. The overlap with the theory of combinatorial Hopf algebras and…

Quantum Algebra · Mathematics 2019-04-16 Ulrich Kraehmer , Lucia Rotheray