English
Related papers

Related papers: Interval-Dismantling for Lattices

200 papers

In this paper a geometric field theory of dislocation dynamics and finite plasticity in single crystals is formulated. Starting from the multiplicative decomposition of the deformation gradient into elastic and plastic parts, we use…

Materials Science · Physics 2023-08-02 Fabio Sozio , Arash Yavari

An interval in a combinatorial structure S is a set I of points which relate to every point from S I in the same way. A structure is simple if it has no proper intervals. Every combinatorial structure can be expressed as an inflation of a…

Combinatorics · Mathematics 2014-01-14 Robert Brignall , Nik Ruskuc , Vince Vatter

We address the problem of unsupervised disentanglement of discrete and continuous explanatory factors of data. We first show a simple procedure for minimizing the total correlation of the continuous latent variables without having to use a…

Machine Learning · Computer Science 2019-05-24 Yeonwoo Jeong , Hyun Oh Song

Spacetime is represented by ordered sequences of topologically closed Poincare sections of the primary space constructed of primary empty cells. These mappings are constrained to provide homeomorphic structures serving as frames of…

General Physics · Physics 2007-05-23 Michel Bounias , Volodymyr Krasnoholovets

The unit interval vertex deletion problem asks for a set of at most $k$ vertices whose deletion from an $n$-vertex graph makes it a unit interval graph. We develop an $O(k^4)$-vertex kernel for the problem, significantly improving the…

Data Structures and Algorithms · Computer Science 2016-07-06 Yuping Ke , Yixin Cao , Xiating Ouyang , Jianxin Wang

Causal disentanglement seeks a representation of data involving latent variables that relate to one another via a causal model. A representation is identifiable if both the latent model and the transformation from latent to observed…

Machine Learning · Statistics 2023-06-13 Chandler Squires , Anna Seigal , Salil Bhate , Caroline Uhler

We consider lattices of regular sets of non negative integers, i.e. of sets definable in Presbuger arithmetic. We prove that if such a lattice is closed under decrement then it is also closed under many other functions: quotients by an…

Discrete Mathematics · Computer Science 2013-10-07 Patrick Cégielski , Serge Grigorieff , Irène Guessarian

Formal Concept Analysis (FCA) is an approach to creating a conceptual hierarchy in which a \textit{concept lattice} is generated from a \textit{formal context}. That is, a triple consisting of a set of objects, $G$, a set of attributes,…

Logic in Computer Science · Computer Science 2024-10-08 Lucas Carr , Nicholas Leisegang , Thomas Meyer , Sebastian Rudolph

We present a detailed study of a two-dimensional minimal lattice model for the description of mud cracking in the limit of extremely thin layers. In this model each bond of the lattice is assigned to a (quenched) breaking threshold.…

Statistical Mechanics · Physics 2007-05-23 Raffaele Cafiero , Guido Caldarelli , Andrea Gabrielli

The melting of elemental solids is modelled as a dislocation-mediated transition on a lattice. Statistical mechanics of linear defects is used to obtain a new relation between melting temperature, crystal structure, atomic volume, and shear…

Condensed Matter · Physics 2009-10-31 Leonid Burakovsky , Dean L. Preston

Let $L$ be a slim, planar, semimodular lattice (slim means that it does not contain an ${\mathsf M}_3$-sublattice). We call the interval $I = [o, i]$ of $L$ \emph{rectangular}, if there are complementary $a, b \in I$ such that $a$ is to the…

Rings and Algebras · Mathematics 2022-07-05 George Grätzer

A discrete model describing defects in crystal lattices and having the standard linear anisotropic elasticity as its continuum limit is proposed. The main ingredients entering the model are the elastic stiffness constants of the material…

Materials Science · Physics 2007-05-23 A. Carpio , L. L. Bonilla

A core challenge in Machine Learning is to learn to disentangle natural factors of variation in data (e.g. object shape vs. pose). A popular approach to disentanglement consists in learning to map each of these factors to distinct subspaces…

Machine Learning · Computer Science 2021-02-11 Diane Bouchacourt , Mark Ibrahim , Stéphane Deny

In this paper we model discontinuous extended real functions in pointfree topology following a lattice-theoretic approach, in such a way that, if $L$ is a subfit frame, arbitrary extended real functions on $L$ are the elements of the…

General Topology · Mathematics 2025-01-29 Imanol Mozo Carollo

A lattice $\Lambda$ is said to be an extension of a sublattice $L$ of smaller rank if $L$ is equal to the intersection of $\Lambda$ with the subspace spanned by $L$. The goal of this paper is to initiate a systematic study of the geometry…

Metric Geometry · Mathematics 2023-12-19 Maxwell Forst , Lenny Fukshansky

We construct a contour function for the entanglement entropies in generic harmonic lattices. In one spatial dimension, numerical analysis are performed by considering harmonic chains with either periodic or Dirichlet boundary conditions. In…

Statistical Mechanics · Physics 2017-08-29 Andrea Coser , Cristiano De Nobili , Erik Tonni

In this paper, a unified framework for representing uncertain information based on the notion of an interval structure is proposed. It is shown that the lower and upper approximations of the rough-set model, the lower and upper bounds of…

Artificial Intelligence · Computer Science 2013-03-25 Michael S. K. M. Wong , L. S. Wang , Y. Y. Yao

A distributive lattice $L$ with minimum element $0$ is called decomposable if $a$ and $b$ are not comparable elements in $L$ then there exist $\overline{a},\overline{b}\in L$ such that $a=\overline{a}\vee(a\wedge b),…

Group Theory · Mathematics 2010-06-22 Xinmin Lu , Dongsheng Liu , Zhinan Qi , Hourong Qin

Energy dissipation by fast crystalline defects takes place mainly through the resonant interaction of their cores with periodic lattice. We show that the resultant effective friction can be reduced to zero by appropriately tuned acoustic…

Mesoscale and Nanoscale Physics · Physics 2020-11-11 N. Gorbushin , G. Mishuris , L. Truskinovsky

A lattice is a set of all the integer linear combinations of certain linearly independent vectors. One of the most important concepts on lattice is the successive minima which is of vital importance from both theoretical and practical…

Information Theory · Computer Science 2018-05-16 Jinming Wen