English
Related papers

Related papers: D\'ecomposition monomorphe des structures relation…

200 papers

An arbitrary dependence structure between a finite family of events of a probability space defines a hypergraph structure. We study the converse operation, starting from a hypergraph structure, to determine a canonical probability space…

Combinatorics · Mathematics 2025-08-19 Samy Abbes

Graph product structure theory expresses certain graphs as subgraphs of the strong product of much simpler graphs. In particular, an elegant formulation for the corresponding structural theorems involves the strong product of a path and of…

Data Structures and Algorithms · Computer Science 2022-04-26 Michael A. Bekos , Giordano Da Lozzo , Petr Hliněný , Michael Kaufmann

There are continuum many clones on a three-element set even if they are considered up to \emph{homomorphic equivalence}. The clones we use to prove this fact are clones consisting of \emph{self-dual operations}, i.e., operations that…

Rings and Algebras · Mathematics 2023-05-01 Manuel Bodirsky , Albert Vucaj , Dmitriy Zhuk

A commutative residuated lattice A is said to be subidempotent if the lower bounds of its neutral element e are idempotent (in which case they naturally constitute a Brouwerian algebra A*). It is proved here that epimorphisms are surjective…

Logic · Mathematics 2021-04-20 T. Moraschini , J. G. Raftery , J. J. Wannenburg

We introduce the family of trimmed serendipity finite element differential form spaces, defined on cubical meshes in any number of dimensions, for any polynomial degree, and for any form order. The relation between the trimmed serendipity…

Numerical Analysis · Mathematics 2018-01-08 Andrew Gillette , Tyler Kloefkorn

The modern theory of homogeneous structures begins with the work of Roland Fra\"iss\'e. The theory developed in the last seventy years is placed in the border area between combinatorics, model theory, algebra, and analysis. We turn our…

Combinatorics · Mathematics 2026-01-13 Bojana Pavlica , Christian Pech , Maja Pech

A hypergraph is said to be $1$-Sperner if for every two hyperedges the smallest of their two set differences is of size one. We present several applications of $1$-Sperner hypergraphs and their structure to graphs. In particular, we…

Combinatorics · Mathematics 2018-05-30 Endre Boros , Vladimir Gurvich , Martin Milanič

Homomorphism duality pairs play crucial role in the theory of relational structures and in the Constraint Satisfaction Problem. The case where both classes are finite is fully characterized. The case when both side are infinite seems to be…

Combinatorics · Mathematics 2015-06-04 Péter L. Erdős , Dömötör Pálvölgyi , Claude Tardif , Gábor Tardos

A class $\mathcal{G}$ of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by $G^{epex}$ the class of graphs that are at most one edge away from being in $\mathcal{G}$. We note that $G^{epex}$ is…

Combinatorics · Mathematics 2024-03-15 Jagdeep Singh , Vaidy Sivaraman

Hereditary coreflective subcategories of an epireflective subcategory A of Top such that I_2\notin A (here I_2 is the 2-point indiscrete space) were studied in [C]. It was shown that a coreflective subcategory B of A is hereditary (closed…

General Topology · Mathematics 2011-09-05 Martin Sleziak

To a smooth and proper morphism $\mathcal{X}\to U$ with quasicompact semiseparated target we associate a sheaf in the \'etale topology, which takes an affine $U$-scheme $V$ to the set of $V$-linear semiorthogonal decompositions (of fixed…

Algebraic Geometry · Mathematics 2025-11-17 Pieter Belmans , Shinnosuke Okawa , Andrea T. Ricolfi

This paper is centered on covariant dynamics on unimodular random graphs and random networks, namely maps from the set of vertices to itself which are preserved by graph or network isomorphisms. Such dynamics are referred to as…

Probability · Mathematics 2020-01-10 François Baccelli , Mir-Omid Haji-Mirsadeghi , Ali Khezeli

We study definable sets $D$ of SU-rank 1 in $M^{eq}$, where $M$ is a countable homogeneous and simple structure in a language with finite relational vocabulary. Each such $D$ can be seen as a `canonically embedded structure', which inherits…

Logic · Mathematics 2015-03-10 Ove Ahlman , Vera Koponen

We relate the endomorphism rings of certain $D$-elliptic sheaves of finite characteristic to hereditary orders in central division algebras over function fields.

Number Theory · Mathematics 2009-01-26 Mihran Papikian

A hyperplane arrangement is called formal provided all linear dependencies among the defining forms of the hyperplanes are generated by ones corresponding to intersections of codimension two. The significance of this notion stems from the…

Combinatorics · Mathematics 2024-07-03 Tilman Möller , Paul Mücksch , Gerhard Roehrle

On subsets E of the Mandelbrot set M, homeomorphisms are constructed by quasi-conformal surgery. When the dynamics of quadratic polynomials is changed piecewise by a combinatorial construction, a general theorem yields the corresponding…

Dynamical Systems · Mathematics 2007-05-23 Wolf Jung

In a category $\mathcal{C}$ with a proper $(\mathcal{E}, \mathcal{M})$-factorization system, we study the notions of strict, co-strict, initial and final morphisms with respect to a topogenous order. Besides showing that they allow…

Category Theory · Mathematics 2023-03-28 Minani Iragi , David Holgate

Reduced-rank decompositions provide descriptions of the variation among the elements of a matrix or array. In such decompositions, the elements of an array are expressed as products of low-dimensional latent factors. This article presents a…

Methodology · Statistics 2010-06-01 Peter Hoff

Each hereditary property can be characterized by its set of minimal obstructions; these sets are often unknown, or known but infinite. By allowing extra structure it is sometimes possible to describe such properties by a finite set of…

Combinatorics · Mathematics 2021-12-02 Santiago Guzmán-Pro , Pavol Hell , César Hernández-Cruz

Let $H$ be a multiplicatively written monoid. Given $k\in{\bf N}^+$, we denote by $\mathscr U_k$ the set of all $\ell\in{\bf N}^+$ such that $a_1\cdots a_k=b_1\cdots b_\ell$ for some atoms $a_1,\ldots,a_k,b_1,\ldots,b_\ell\in H$. The sets…

Number Theory · Mathematics 2019-12-13 Salvatore Tringali