English
Related papers

Related papers: A Cyclic Representation of Discrete Coordination P…

200 papers

In this note we derive enumerative formulas for several types of labelled acyclic directed graphs by slight modifications of the familiar recursive formula for simple acyclic digraphs. These considerations are motivated by, and based upon,…

Combinatorics · Mathematics 2008-04-17 Valery A. Liskovets

We propose a discrete functional analysis result suitable for proving compactness in the framework of fully discrete approximations of strongly degenerate parabolic problems. It is based on the original exploitation of a result related to…

Numerical Analysis · Mathematics 2015-04-16 Boris Andreianov , Clément Cancès , Ayman Moussa

This paper provides a model to investigate information spreading over cyber-social network of agents communicating with each other. The cyber-social network considered here comprises individuals and news agencies. Each individual holds a…

Social and Information Networks · Computer Science 2018-03-20 Yanbing Mao , Sadegh Bolouki , Emrah Akyol

A symbolic approach to decentralized set-valued state estimation and prediction for systems that admit a hybrid state machine representations is proposed. The decentralized computational scheme represents a conj unction of a finite number…

Systems and Control · Computer Science 2013-02-28 Naim Bajcinca

We introduce a DeGroot-based model for opinion dynamics in social networks. A community of agents is represented as a weighted directed graph whose edges indicate how much agents influence one another. The model is formalized using labeled…

Social and Information Networks · Computer Science 2024-09-09 Jesús Aranda , Sebastián Betancourt , Juan Fco. Díaz , Frank Valencia

Van der Waals interactions are ubiquitous and they play an important role for the stability of materials. Current understanding of this type of coupling is based on linear response theory, while optical nonlinearities are rarely considered…

Materials Science · Physics 2024-08-27 Dai-Nam Le , Pablo Rodriguez-Lopez , Lilia M. Woods

Voters from m disjoint constituencies (regions, federal states, etc.) are represented in an assembly which contains one delegate from each constituency and applies a weighted voting rule. All agents are assumed to have single-peaked…

Computer Science and Game Theory · Computer Science 2012-11-28 Sascha Kurz , Nicola Maaser , Stefan Napel

Non-linear voter models assume that the opinion of an agent depends on the opinions of its neighbors in a non-linear manner. This allows for voting rules different from majority voting. While the linear voter model is known to reach…

Physics and Society · Physics 2016-04-27 Frank Schweitzer , Laxmidhar Behera

In rule-based systems, goal-oriented computations correspond naturally to the possible ways that an observation may be explained. In some applications, we need to compute explanations for a series of observations with the same domain. The…

Artificial Intelligence · Computer Science 2007-05-23 Fangzhen Lin , Jia-Huai You

This work investigates a reduced-complexity adaptive methodology to consensus tracking for a team of uncertain high-order nonlinear systems with switched (possibly asynchronous) dynamics. It is well known that high-order nonlinear systems…

Multiagent Systems · Computer Science 2020-06-11 Maolong Lv , Wenwu Yu , Jinde Cao , Simone Baldi

Spin glass models, such as the Sherrington-Kirkpatrick, Hopfield and Ising models, are all well-studied members of the exponential family of discrete distributions, and have been influential in a number of application domains where they are…

Machine Learning · Statistics 2020-03-19 Constantinos Daskalakis , Nishanth Dikkala , Ioannis Panageas

We consider the simulation of barotropic flow of gas in long pipes and pipe networks. Based on a Hamiltonian reformulation of the governing system, a fully discrete approximation scheme is proposed using mixed finite elements in space and…

Numerical Analysis · Mathematics 2023-03-01 H. Egger , J. Giesselmann , T. Kunkel , N. Philippi

In high dimensions, reflective Hamiltonian Monte Carlo with inexact reflections exhibits slow mixing when the particle ensemble is initialised from a Dirac delta distribution and the uniform distribution is targeted. By quantifying the…

Machine Learning · Statistics 2026-03-20 Namu Kroupa , Gábor Csányi , Will Handley

Predictor-based stabilization results are provided for nonlinear systems with input delays and a compact absorbing set. The control scheme consists of an inter-sample predictor, a global observer, an approximate predictor, and a nominal…

Optimization and Control · Mathematics 2013-06-17 Iasson Karafyllis , Miroslav Krstic , Tarek Ahmed-Ali , Francoise Lamnabhi-Lagarrigue

The enumeration of Hamiltonian cycles on 2n*2n grids of nodes is a longstanding problem in combinatorics. Previous work has concentrated on counting all cycles. The current work enumerates nonisomorphic cycles -- that is, the number of…

Combinatorics · Mathematics 2014-02-05 Ed Wynn

Let H be a 3-uniform hypergraph with N vertices. A tight Hamilton cycle C \subset H is a collection of N edges for which there is an ordering of the vertices v_1, ..., v_N such that every triple of consecutive vertices {v_i, v_{i+1},…

Combinatorics · Mathematics 2010-06-09 Alan Frieze , Michael Krivelevich , Po-Shen Loh

Functional choreographic programming suggests a new propositions-as-types paradigm might be possible. In this new paradigm, communication is not modeled linearly; instead, ownership of a piece of data is modeled as a modality, and…

Programming Languages · Computer Science 2024-06-04 Andrew K. Hirsch

Based on dynamical density functional theory (DDFT) we consider a non-equilibrium system of interacting colloidal particles driven by a constant tilting force through a periodic, symmetric "washboard" potential. We demonstrate that, despite…

Soft Condensed Matter · Physics 2015-05-19 Ken Lichtner , Sabine H. L. Klapp

Distributed optimization is widely used in large-scale and privacy-preserving machine learning, where each agent stores a local objective and communicates only with its neighbors in a connected network. We study decentralized second-order…

A framework to systematically decouple high order elliptic equations into combination of Poisson-type and Stokes-type equations is developed. The key is to systematically construct the underling commutative diagrams involving the complexes…

Numerical Analysis · Mathematics 2018-07-03 Long Chen , Xuehai Huang