English
Related papers

Related papers: Shuffling posets on trajectories (technical report…

200 papers

Multipath cohomology is a cohomology theory for directed graphs, which is defined using the path poset. The aim of this paper is to investigate combinatorial properties of path posets, and to provide computational tools for multipath…

Combinatorics · Mathematics 2023-08-17 Luigi Caputi , Carlo Collari , Sabino Di Trani

Inspired by a common technique for shuffling a deck of cards on a table without riffling, we formalize the pile shuffle and investigate its capabilities as a sorting device. Our study is novel in that we consider pile shuffle in three…

Combinatorics · Mathematics 2025-06-03 Kyle B. Treleaven

This paper examines the structure of poset matrices by formulating a set of new construction rules for this purpose. In this direction, the technique of partial composition operation will be introduced as the basis for the construction of…

Combinatorics · Mathematics 2024-01-09 Arnauld Mesinga Mwafise

We investigate some types of composition operators, linear and not, and conditions for some spaces to be mapped into themselves and for the operators to satisfy some good properties.

Functional Analysis · Mathematics 2020-12-08 Emma D'Aniello , Martina Maiuriello

This work focuses on pose-following, a variant of path-following in which the goal is to steer the system's position and attitude along a path with a moving frame attached to it. Full body motion control, while accounting for the additional…

Robotics · Computer Science 2023-12-18 Jon Arrizabalaga , Markus Ryll

Sports visualization has developed into an active research field over the last decades. Many approaches focus on analyzing movement data recorded from unstructured situations, such as soccer. For the analysis of choreographed activities…

Human-Computer Interaction · Computer Science 2024-04-08 Samuel Beck , Nina Doerr , Kuno Kurzhals , Alexander Riedlinger , Fabian Schmierer , Michael Sedlmair , Steffen Koch

In card-based cryptography, a deck of physical cards is used to achieve secure computation. A shuffle, which randomly permutes a card-sequence along with some probability distribution, ensures the security of a card-based protocol. The…

Cryptography and Security · Computer Science 2023-03-22 Kazumasa Shinagawa , Kengo Miyamoto

In single-core processors, concurrency requires that multiple processes be interleaved into a single thread of execution by a scheduler. The language-theoretic operation that corresponds to this is the shuffle of two languages: the set of…

Formal Languages and Automata Theory · Computer Science 2026-05-14 Corentin Barloy , Michaël Cadilhac , Kyle Ockerlund

A notion of up and down Grover walks on simplicial complexes are proposed and their properties are investigated. These are abstract Szegedy walks, which is a special kind of unitary operators on a Hilbert space. The operators introduced in…

Spectral Theory · Mathematics 2017-07-26 Xin Luo , Tatsuya Tate

In the last twenty years network science has proven its strength in modelling many real-world interacting systems as generic agents, the nodes, connected by pairwise edges. Yet, in many relevant cases, interactions are not pairwise but…

Physics and Society · Physics 2020-02-26 Timoteo Carletti , Federico Battiston , Giulia Cencetti , Duccio Fanelli

We study general aspects of active motion with fluctuations in the speed and the direction of motion in two dimensions. We consider the case in which fluctuations in the speed are not correlated to fluctuations in the direction of motion,…

Biological Physics · Physics 2009-11-13 Fernando Peruani , Luis G. Morelli

We consider new types of perfect shuffles wherein a deck is split in half, one half of the deck is "reversed", and then the cards are interlaced. Flip shuffles are when the reversal comes from flipping the half over so that we also need to…

Combinatorics · Mathematics 2014-12-31 Steve Butler , Persi Diaconis , Ron Graham

Inspired by a common technique for shuffling a deck of cards on a table without riffling, we continue the study of a prequel paper on the pile shuffle and its capabilities as a sorting device. We study two sort feasibility problems of…

Computational Complexity · Computer Science 2025-06-09 Kyle B. Treleaven

When executing whole-body motions, humans are able to use a large variety of support poses which not only utilize the feet, but also hands, knees and elbows to enhance stability. While there are many works analyzing the transitions involved…

Robotics · Computer Science 2015-10-01 Christian Mandery , Júlia Borràs , Mirjam Jöchner , Tamim Asfour

Tracking the trajectory of tennis players can help camera operators in production. Predicting future movement enables cameras to automatically track and predict a player's future trajectory without human intervention. Predicting future…

Computer Vision and Pattern Recognition · Computer Science 2024-11-08 Ali K. AlShami , Terrance Boult , Jugal Kalita

Choreographic Programming is a paradigm for developing correct-by-construction concurrent programs, by writing high-level descriptions of the desired communications and then synthesising process implementations automatically. So far,…

Programming Languages · Computer Science 2017-11-29 Luís Cruz-Filipe , Fabrizio Montesi , Marco Peressotti

The rowmotion operator acting on the set of order ideals of a finite poset has been the focus of a significant amount of recent research. One of the major goals has been to exhibit homomesies: statistics that have the same average along…

Combinatorics · Mathematics 2023-12-21 Colin Defant , Sam Hopkins , Svetlana Poznanović , James Propp

Superpositions of different statistics on different time or spatial scales (in short, superstatistics) can naturally lead to an effective description by nonextensive statistical mechanics. We first discuss the role of escort distributions…

Statistical Mechanics · Physics 2009-11-10 Christian Beck

Recent advances in human mobility research have revealed consistent pairwise characteristics in movement behavior, yet existing mobility models often overlook the spatial and topological structure of mobility networks. By analyzing millions…

Physics and Society · Physics 2025-05-22 Lu Zhong , Lei Dong , Qi Wang , Chaoming Song , Jianxi Gao

This work introduces a novel convolutional network architecture for the task of human pose estimation. Features are processed across all scales and consolidated to best capture the various spatial relationships associated with the body. We…

Computer Vision and Pattern Recognition · Computer Science 2016-07-27 Alejandro Newell , Kaiyu Yang , Jia Deng