English
Related papers

Related papers: Finitely presented monoids with linear Dehn functi…

200 papers

We show that the set of families of smooth well-formed Fano weighted complete intersections admits a natural partition with respect to the variance $\mathrm{var}(X) = \mathrm{coind}(X) - \mathrm{codim}(X)$. Moreover, we obtain the…

Algebraic Geometry · Mathematics 2023-10-23 Mikhail Ovcharenko

Coherence theorems for covariant structures carried by a category have traditionally relied on the underlying term rewriting system of the structure being terminating and confluent. While this holds in a variety of cases, it is not a…

Category Theory · Mathematics 2007-05-31 Jonathan A. Cohen

We study densities of functionals over uniformly bounded triangulations of a Delaunay set of vertices, and prove that the minimum is attained for the Delaunay triangulation if this is the case for finite sets.

Metric Geometry · Mathematics 2014-11-11 Nikolay P. Dolbilin , Herbert Edelsbrunner , Alexey Glazyrin , Oleg R. Musin

In this short note we present a simple combinatorial trick which can be effectively applied to show the non--existence of sharply transitive sets of permutations in certain finite permutation groups.

Group Theory · Mathematics 2019-07-30 Peter Müller , Gabor P. Nagy

In the combinatorics of finite finite Coxeter groups, there is a simple formula giving the number of maximal chains of noncrossing partitions. It is a reinterpretation of a result by Deligne which is due to Chapoton, and the goal of this…

Combinatorics · Mathematics 2018-01-09 Matthieu Josuat-Vergès

We show how decreasing diagrams introduced in the theory of rewriting systems can be used to prove coherence type theorems in category theory. We apply this method to describe a coherent presentation of the $0$-Hecke monoid…

Category Theory · Mathematics 2016-11-11 Ivan Yudin

In this technical report we describe a general class of monoids for which (sub)sequential rational can be characterised in terms of a congruence relation in the flavour of Myhill-Nerode relation. The class of monoids that we consider can be…

Formal Languages and Automata Theory · Computer Science 2018-01-31 Stefan Gerdjikov

We establish rank-finiteness for the class of $G$-crossed braided fusion categories, generalizing the recent result for modular categories and including the important case of braided fusion categories. This necessitates a study of slightly…

Quantum Algebra · Mathematics 2019-02-19 Corey Jones , Scott Morrison , Dmitri Nikshych , Eric C. Rowell

This paper studies loss functions for finite sets. For a given finite set $S$, we give sum-of-square type loss functions of minimum degree. When $S$ is the vertex set of a standard simplex, we show such loss functions have no spurious…

Optimization and Control · Mathematics 2022-10-12 Jiawang Nie , Suhan Zhong

We develop a theory of infinity properads enriched in a general symmetric monoidal infinity category. These are defined as presheaves, satisfying a Segal condition and a Rezk completeness condition, over certain categories of graphs. In…

Algebraic Topology · Mathematics 2022-03-14 Hongyi Chu , Philip Hackney

We propose a criterion for preserving the regularity of a formal language representation when passing from groups to subgroups. We use this criterion to show that the regularity of a positive cone language in a left-orderable group passes…

Group Theory · Mathematics 2020-04-28 Hang Lu Su

We prove two results on some special generators of finite simple groups and use them to prove that every non-abelian finite simple group $S$ admits a non-congruence presentation (as conjectured in [CLT24]), and that if $S$ has a non-trivial…

Group Theory · Mathematics 2024-07-30 William Y. Chen , Alexander Lubotzky , Pham Huu Tiep

This paper shows how to construct coherent presentations (presentations by generators, relations and relations among relations) of monoids admitting a right-noetherian Garside family. Thereby, it resolves the question of finding a unifying…

Group Theory · Mathematics 2023-03-01 Pierre-Louis Curien , Alen Ðurić , Yves Guiraud

We consider the structures given by repeatedly generalising the definition of finite state automata by symmetry considerations, and constructing analogues of transition monoids at each step. This approach first gives us non-deterministic…

Logic in Computer Science · Computer Science 2007-05-23 Peter M. Hines

We propose a novel construction of finite hypergraphs and relational structures that is based on reduced products with Cayley graphs of groupoids. To this end we construct groupoids whose Cayley graphs have large girth not just in the usual…

Combinatorics · Mathematics 2024-01-15 Martin Otto

In a number of papers, Y. Sternfeld investigated the problems of representation of continuous and bounded functions by linear superpositions. In particular, he proved that if such representation holds for continuous functions, then it holds…

Functional Analysis · Mathematics 2015-01-22 Vugar Ismailov

In this paper we discuss the change in contact structures as their supporting open book decompositions have their binding components cabled. To facilitate this and applications we define the notion of a rational open book decomposition that…

Symplectic Geometry · Mathematics 2015-03-17 Kenneth L. Baker , John B. Etnyre , Jeremy Van Horn-Morris

In this paper, we prove a sufficient and necessary condition for the transition probability distribution of a general, time-inhomogeneous linear SDE to possess a density function and study the differentiability of the density function and…

Probability · Mathematics 2020-07-09 Xue Dong He , Zhaoli Jiang

In this paper we show how string rewriting methods can be applied to give a new method of computing double cosets. Previous methods for double cosets were enumerative and thus restricted to finite examples. Our rewriting methods do not…

Combinatorics · Mathematics 2007-05-23 Ronald Brown , Neil Ghani , Anne Heyworth , Christopher D. Wensley

A function between two metric spaces is said to be totally bounded regular if it preserves totally bounded sets. These functions need not be continuous in general. Hence the purpose of this article is to study such functions vis-\'a-vis…

Functional Analysis · Mathematics 2020-12-14 Lipsy Gupta , S. Kundu
‹ Prev 1 8 9 10 Next ›