English
Related papers

Related papers: Orders and Fibering

200 papers

We consider a general fibre of given length in a generic projection of a va- riety. Under the assumption that the fibre is of local embedding dimension 2 or less, an assumption which can be checked in many cases, we prove that the fibre is…

Algebraic Geometry · Mathematics 2015-03-30 Ziv Ran

We consider the group of unrestricted virtual braids, describe its structure and explore its relations with fused links. Also, we define the groups of flat virtual braids and virtual Gauss braids and study some of their properties, in…

Geometric Topology · Mathematics 2016-03-04 Valeriy Bardakov , Paolo Bellingeri , Celeste Damiani

We study fiber functors on Tannakian categories which are equipped with a grading or a filtration. Our goal is to give a comprehensive set of foundational results about such functors. A main result is that each filtration on a fiber functor…

Algebraic Geometry · Mathematics 2015-08-06 Paul Ziegler

We develop a theory of higher order structures in compact abelian groups. In the frame of this theory we prove general inverse theorems and regularity lemmas for Gowers's uniformity norms. We put forward an algebraic interpretation of the…

Combinatorics · Mathematics 2012-03-13 Balazs Szegedy

The paper is a short survey of recent developments in the area of first order descriptions of linear groups. It is aimed to illuminate the known results and to pose the new problems relevant to logical characterizations of Chevalley groups…

Group Theory · Mathematics 2020-10-09 Eugene Plotkin

Current fairness toolkits in machine learning only admit a limited range of fairness definitions and have seen little integration with automatic differentiation libraries, despite the central role these libraries play in modern machine…

Machine Learning · Computer Science 2024-04-11 Maarten Buyl , MaryBeth Defrance , Tijl De Bie

In this presentation we shall deal with some aspects of the theory of Hilbert functions of modules over local rings, and we intend to guide the reader along one of the possible routes through the last three decades of progress in this area…

Commutative Algebra · Mathematics 2009-11-13 M. E. Rossi , G. Valla

Factorizing tensors has recently become an important optimization module in a number of machine learning pipelines, especially in latent variable models. We show how to do this efficiently in the streaming setting. Given a set of $n$…

Machine Learning · Computer Science 2020-07-14 Rachit Chhaya , Jayesh Choudhari , Anirban Dasgupta , Supratim Shit

Many online shops offer functionality that help their customers navigate the available alternatives. For instance, options to filter and to sort goods are wide-spread. In this paper we show that sorting and filtering can be used by rational…

Theoretical Economics · Economics 2021-09-10 Paulo Oliva , Philipp Zahn

Optical fibers have been considered an optimal platform for third-order parametric down-conversion since they can potentially overcome the weak third-order nonlinearity by their long interaction length. Here we present, in the first part, a…

We prove that, assuming Vop\venka's principle, every small projectivity class in a locally presentable category is accessible.

Category Theory · Mathematics 2024-09-05 Sean Cox , Jiří Rosický

We propose an efficient distributed online learning protocol for low-latency real-time services. It extends a previously presented protocol to kernelized online learners that represent their models by a support vector expansion. While such…

Machine Learning · Computer Science 2019-12-02 Michael Kamp , Sebastian Bothe , Mario Boley , Michael Mock

We introduce virtual tribrackets, an algebraic structure for coloring regions in the planar complement of an oriented virtual knot or link diagram. We use these structures to define counting invariants of virtual knots and links and provide…

Geometric Topology · Mathematics 2018-12-07 Sam Nelson , Shane Pico

We study fair clustering problems as proposed by Chierichetti et al. (NIPS 2017). Here, points have a sensitive attribute and all clusters in the solution are required to be balanced with respect to it (to counteract any form of…

Data Structures and Algorithms · Computer Science 2021-03-10 Melanie Schmidt , Chris Schwiegelshohn , Christian Sohler

Latent fibrations are an adaptation, appropriate for categories of partial maps (as presented by restriction categories), of the usual notion of fibration. The paper initiates the development of the basic theory of latent fibrations and…

Category Theory · Mathematics 2020-10-30 Robin Cockett , Geoff Cruttwell , Jonathan Gallagher , Dorette Pronk

We introduce the notion of a G\"odel fibration, which is a fibration categorically embodying both the logical principle of traditional Skolemization (we can exchange the order of quantifiers paying the price of a functional) and the…

Category Theory · Mathematics 2021-04-30 Davide Trotta , Matteo Spadetto , Valeria de Paiva

The success of Wi-Fi technology as an efficient and low-cost last-mile access solution has enabled massive spontaneous deployments generating storms of beacons all across the globe. Emerging location systems are using these beacons to…

Networking and Internet Architecture · Computer Science 2016-09-27 Andres Arcia-Moret , Zafar Gilani , Arjuna Sathiaseelan , Jon Crowcroft

We give a short, new proof of a recent result of Hanlon-Hicks-Lazarev about toric varieties. As in their work, this leads to a proof of a conjecture of Berkesch-Erman-Smith on virtual resolutions and to a resolution of the diagonal in the…

Algebraic Geometry · Mathematics 2024-05-15 Michael K. Brown , Daniel Erman

We use Bieri-Strebel invariants to determine when a normal fibre product in the product of two finitely presented groups is finitely presented. We give conditions that imply and in some cases characterize the existence of such finitely…

Group Theory · Mathematics 2013-05-30 Conchita Martínez-Pérez

We give an introduction into diffraction theory for aperiodic order. We focus on an approach via dynamical systems and the phenomenon of pure point diffraction. We review recent results and sketch proofs. We then present a new uniform…

Dynamical Systems · Mathematics 2007-12-11 Daniel Lenz