English
Related papers

Related papers: Multisorted Boolean Clones Determined by Binary Re…

200 papers

A bornology $\mathcal{B}$ on a set $X$ is called minmax if the smallest and the largest coarse structures on $X$ compatible with $\mathcal{B}$ coincide. We prove that $\mathcal{B}$ is minmax if and only if the family $\mathcal…

General Topology · Mathematics 2021-11-02 Taras Banakh , Igor Protasov

We refine the construction of quasi-homomorphisms on mapping class groups. It is useful to know that there are unbounded quasi-homomorphisms which are bounded when restricted to particular subgroups since then one deduces that the mapping…

Group Theory · Mathematics 2007-05-23 Mladen Bestvina , Koji Fujiwara

We generalize the monomorphism category from quiver (with monomial relations) to arbitrary finite dimensional algebras by a homological definition. Given two finite dimension algebras $A$ and $B$, we use the special monomorphism category…

Representation Theory · Mathematics 2018-04-25 Wei Hu , Xiu-Hua Luo , Bao-Lin Xiong , Guodong Zhou

Function clones are sets of functions on a fixed domain that are closed under composition and contain the projections. They carry a natural algebraic structure, provided by the laws of composition which hold in them, as well as a natural…

Logic · Mathematics 2016-05-17 Manuel Bodirsky , Michael Pinsker , András Pongrácz

We count the number of countable homogeneous colored linear orderings in $k$ colors. Relatedly, we count the number of countable $C_{n,m}$-homogeneous linear orderings. $C_{n,m}$-homogeneity is a strong homogeneity notion that approximates…

Combinatorics · Mathematics 2026-04-17 David Gonzalez

Motivated by recent best case analyses for some sorting algorithms and based on the type of complexity we partition the algorithms into two classes: homogeneous and non homogeneous algorithms. Although both classes contain algorithms with…

Data Structures and Algorithms · Computer Science 2010-08-23 Ioannis Paparrizos

We start with observing that the only connected finite dimensional algebras with finitely many isomorphism classes of indecomposable bimodules are the quotients of the path algebras of uniformly oriented $A_n$-quivers modulo the radical…

Representation Theory · Mathematics 2020-10-21 Volodymyr Mazorchuk , Xiaoting Zhang

We explore the relative percentages of binary systems and higher-order multiples that are formed by pure stellar dynamics, within a small subcluster of $N$ stars. The subcluster is intended to represent the fragmentation products of a…

Solar and Stellar Astrophysics · Physics 2024-11-13 Hannah E. Ambrose , A. P. Whitworth

We analyze five photonic microring tensor core designs with a common optical power model. The results show that circuit ordering, unary encoding, and homodyne accumulation shape scalability, with the last two offering the strongest path to…

Optics · Physics 2026-04-17 Oluwaseun Alo , Ishan Thakkar

Bimonotone subdivisions in two dimensions are subdivisions all of whose sides are either vertical or have nonnegative slope. They correspond to statistical estimates of probability distributions of strongly positively dependent random…

Combinatorics · Mathematics 2021-12-15 Elina Robeva , Melinda Sun

J. Y. Hyun, et al. (Des. Codes Cryptogr., vol. 88, pp. 2475-2492, 2020) constructed some optimal and minimal binary linear codes generated by one or two order ideals in hierarchical posets of two levels. At the end of their paper, they left…

Information Theory · Computer Science 2023-05-10 X. Wu , W. Lu , X. P. Qin , X. W. Cao

We give a sufficient and necessary condition of the fundamental group homomorphism of a map between manifolds to induce homology equivalences. Moreover, a classification of one-sided h-cobordism of manifolds up to diffeomorphisms is…

Geometric Topology · Mathematics 2015-03-09 Yang Su , Shengkui Ye

We consider an orbit category of the bounded derived category of a path algebra of type A_n which can be viewed as a -(m+1)-cluster category, for m >= 1. In particular, we give a characterisation of those maximal m-rigid objects whose…

Representation Theory · Mathematics 2016-02-18 Raquel Coelho Simoes , Mark James Parsons

A homology cylinder over a surface consists of a homology cobordism between two copies of the surface and markings of its boundary. The set of isomorphism classes of homology cylinders over a fixed surface has a natural monoid structure and…

Geometric Topology · Mathematics 2011-09-01 Hiroshi Goda , Takuya Sakasai

As in [5], we study holomorphic maps of positive degree between compact complex manifolds, and prove that any holomorphic map of degree one from a compact complex manifold to itself is biholomorphic. This conclusion confirms that under a…

Differential Geometry · Mathematics 2021-01-07 Lingxu Meng

In this paper, we prove a crucial theorem called Mirroring Theorem which affirms that given a collection of samples with enough information in it such that it can be classified into classes and subclasses then (i) There exists a mapping…

Machine Learning · Computer Science 2009-11-03 Dasika Ratna Deepthi , K. Eswaran

We interpret homogenousness as a second order property and base it on the same principle as nonmonotonic logic: there might be a small set of exceptions. We use this idea to analyse fundamental questions about defeasible inheritance…

Logic in Computer Science · Computer Science 2019-03-18 Karl Schlechta

Let $M_n$ be the configuration space of equilateral polygonal linkages with $n$ vertices in the Euclidean plane ${\mathbb R}^2$. We consider the case that $n$ is odd and set $n=2m+1$. In spite of the long history of research, the homology…

Algebraic Topology · Mathematics 2015-07-19 Yasuhiko Kamiyama

The structure of transformation semigroups on a finite set is analyzed by introducing a hierarchy of functions mapping subsets to subsets. The resulting hierarchy of semigroups has a corresponding hierarchy of minimal ideals, or kernels.…

Probability · Mathematics 2016-12-02 G. Budzban , Ph. Feinsilver

We classify by numerical invariants the finite subgroups $H$ of a primary abelian group $G$ for which every homomorphism or monomorphism of $H$ into $G$, or every endomorphism of $H$, extends to an endomorphism of $G$. We apply these…

Commutative Algebra · Mathematics 2013-05-31 Simion Breaz , Grigore Călugăreanu , Phill Schultz