Catalog footprint

What is connected

89works
37topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

89 published item(s)

preprint2026arXiv

Cross-modal Retrieval Models for Stripped Binary Analysis

Retrieving binary code via natural language queries is a pivotal capability for downstream tasks in the software security domain, such as vulnerability detection and malware analysis. However, it is challenging to identify binary functions semantically relevant to the user query from thousands of candidates, as the absence of symbolic information distinguishes this task from source code retrieval. In this paper, we introduce, BinSeek, a two-stage cross-modal retrieval framework for stripped binary code analysis. It consists of two models: BinSeek-Embedding is trained on large-scale dataset to learn the semantic relevance of the binary code and the natural language description, furthermore, BinSeek-Reranker learns to carefully judge the relevance of the candidate code to the description with context augmentation. To this end, we built an LLM-based data synthesis pipeline to automate training construction, also deriving a domain benchmark for future research. Our evaluation results show that BinSeek achieved the state-of-the-art performance, surpassing the the same scale models by 31.42% in Rec@3 and 27.17% in MRR@3, as well as leading the advanced general-purpose models that have 16 times larger parameters.

preprint2026arXiv

SpatialGrammar: A Domain-Specific Language for LLM-Based 3D Indoor Scene Generation

Automatically generating interactive 3D indoor scenes from natural language is crucial for virtual reality, gaming, and embodied AI. However, existing LLM-based approaches often suffer from spatial errors and collisions, in part because common scene representations-raw coordinates or verbose code-are difficult for models to reason about 3D spatial relationships and physical constraints. We propose SpatialGrammar, a domain-specific language that represents gravity-aligned indoor layouts as BEV grid placements with deterministic compilation to valid 3D geometry, enabling verifiable constraint checking. Building on this representation, we develop (1) SG-Agent, a closed-loop system that uses compiler feedback to iteratively refine scenes and enforce collision constraints, and (2) SG-Mini, a 104M-parameter model trained entirely on compiler-validated synthetic data. Across 159 test scenes spanning five scenarios of different complexity, SG-Agent improves spatial fidelity and physical plausibility over prior methods, while SG-Mini performs competitively against larger LLM-based baselines on single-shot generation scenarios.

preprint2026arXiv

VCG-Bench: Towards A Unified Visual-Centric Benchmark for Structured Generation and Editing

Despite the rapid advancements in Vision-Language Models (VLMs), a critical gap remains in their ability to handle structured, controllable diagrammatic tasks essential for professional workflows. Existing methods predominantly rely on pixel-based synthesis, which operates in probabilistic pixel spaces and is inherently limited in editability and fidelity. Instead, we propose a new Diagram-as-Code paradigm with symbolic logic that leverages mxGraph Extensible Markup Language (XML) for precise diagram generation and editing. We present VCG-Bench, a unified benchmark for visual-centric \texttt{mxGraph} tasks. VCG-Bench comprises: (1) a taxonomized dataset of 1,449 diverse diagrams spanning 6 domains and 15 sub-domains, (2) a paradigm definition that integrates Generation (Vision-to-Code) and Editability (Code-to-Code), (3) a Tailored Evaluation Protocol employing multi-dimensional metrics such as \texttt{mxGraph} Execution Success Rate, Style Consistency Score (SCS), etc. Experimental results highlight the challenges faced by current State-of-the-Art (SOTA) VLMs in structured fidelity and instruction compliance, reflecting their vision and reasoning capabilities.

preprint2022arXiv

Adaptive Target-Condition Neural Network: DNN-Aided Load Balancing for Hybrid LiFi and WiFi Networks

Load balancing (LB) is a challenging issue in the hybrid light fidelity (LiFi) and wireless fidelity (WiFi) networks (HLWNets), due to the nature of heterogeneous access points (APs). Machine learning has the potential to provide a complexity-friendly LB solution with near-optimal network performance, at the cost of a training process. The state-of-the-art (SOTA) learning-aided LB methods, however, need retraining when the network environment (especially the number of users) changes, significantly limiting its practicability. In this paper, a novel deep neural network (DNN) structure named adaptive target-condition neural network (A-TCNN) is proposed, which conducts AP selection for one target user upon the condition of other users. Also, an adaptive mechanism is developed to map a smaller number of users to a larger number through splitting their data rate requirements, without affecting the AP selection result for the target user. This enables the proposed method to handle different numbers of users without the need for retraining. Results show that A-TCNN achieves a network throughput very close to that of the testing dataset, with a gap less than 3%. It is also proven that A-TCNN can obtain a network throughput comparable to two SOTA benchmarks, while reducing the runtime by up to three orders of magnitude.

preprint2022arXiv

Amplification of quantum signals by the non-Hermitian skin effect

The non-Hermitian skin effect (NHSE) is a phenomenon whereby certain non-Hermitian lattice Hamiltonians, particularly those with nonreciprocal couplings, can host an extensive number of eigenmodes condensed to the boundary, called skin modes. Although the NHSE has mostly been studied in the classical regime, we show that it can also manifest in quantum systems containing boson number nonconserving processes arising from uniform parametric driving. We study lattices of coupled nonlinear resonators that can function as reciprocal quantum amplifiers. A one-dimensional chain exhibiting NHSE can perform strong photon amplification, aided by the skin modes, that scales exponentially with the chain length and outperforms alternative lattice configurations that lack the NHSE. We show also that two-dimensional nonlinear lattices can perform directional photon amplification between different lattice corners, due to the two-dimensional NHSE.

preprint2022arXiv

An Efficient Framework for Few-shot Skeleton-based Temporal Action Segmentation

Temporal action segmentation (TAS) aims to classify and locate actions in the long untrimmed action sequence. With the success of deep learning, many deep models for action segmentation have emerged. However, few-shot TAS is still a challenging problem. This study proposes an efficient framework for the few-shot skeleton-based TAS, including a data augmentation method and an improved model. The data augmentation approach based on motion interpolation is presented here to solve the problem of insufficient data, and can increase the number of samples significantly by synthesizing action sequences. Besides, we concatenate a Connectionist Temporal Classification (CTC) layer with a network designed for skeleton-based TAS to obtain an optimized model. Leveraging CTC can enhance the temporal alignment between prediction and ground truth and further improve the segment-wise metrics of segmentation results. Extensive experiments on both public and self-constructed datasets, including two small-scale datasets and one large-scale dataset, show the effectiveness of two proposed methods in improving the performance of the few-shot skeleton-based TAS task.

preprint2022arXiv

Automatic dataset generation for specific object detection

In the past decade, object detection tasks are defined mostly by large public datasets. However, building object detection datasets is not scalable due to inefficient image collecting and labeling. Furthermore, most labels are still in the form of bounding boxes, which provide much less information than the real human visual system. In this paper, we present a method to synthesize object-in-scene images, which can preserve the objects' detailed features without bringing irrelevant information. In brief, given a set of images containing a target object, our algorithm first trains a model to find an approximate center of the object as an anchor, then makes an outline regression to estimate its boundary, and finally blends the object into a new scene. Our result shows that in the synthesized image, the boundaries of objects blend very well with the background. Experiments also show that SOTA segmentation models work well with our synthesized data.

preprint2022arXiv

Complementary Calibration: Boosting General Continual Learning with Collaborative Distillation and Self-Supervision

General Continual Learning (GCL) aims at learning from non independent and identically distributed stream data without catastrophic forgetting of the old tasks that don't rely on task boundaries during both training and testing stages. We reveal that the relation and feature deviations are crucial problems for catastrophic forgetting, in which relation deviation refers to the deficiency of the relationship among all classes in knowledge distillation, and feature deviation refers to indiscriminative feature representations. To this end, we propose a Complementary Calibration (CoCa) framework by mining the complementary model's outputs and features to alleviate the two deviations in the process of GCL. Specifically, we propose a new collaborative distillation approach for addressing the relation deviation. It distills model's outputs by utilizing ensemble dark knowledge of new model's outputs and reserved outputs, which maintains the performance of old tasks as well as balancing the relationship among all classes. Furthermore, we explore a collaborative self-supervision idea to leverage pretext tasks and supervised contrastive learning for addressing the feature deviation problem by learning complete and discriminative features for all classes. Extensive experiments on four popular datasets show that our CoCa framework achieves superior performance against state-of-the-art methods. Code is available at https://github.com/lijincm/CoCa.

preprint2022arXiv

Compositions and parities of complete mappings and of orthomorphisms

We determine the permutation groups $P_{\mathrm{comp}}(\mathbb{F}_q),P_{\mathrm{orth}}(\mathbb{F}_q)\leq\operatorname{Sym}(\mathbb{F}_q)$ generated by the complete mappings, respectively the orthomorphisms, of the finite field $\mathbb{F}_q$ -- both are equal to $\operatorname{Sym}(\mathbb{F}_q)$ unless $q\in\{2,3,4,5,8\}$. More generally, denote by $P_{\mathrm{comp}}(G)$, respectively $P_{\mathrm{orth}}(G)$, the subgroup of $\operatorname{Sym}(G)$ generated by the complete mappings, respectively the orthomorphisms, of the group $G$. Using recent results of Eberhard-Manners-Mrazović and Müyesser-Pokrovskiy, we show that for each large enough finite group $G$ that has a complete mapping (i.e., whose Sylow $2$-subgroups are trivial or noncyclic), $P_{\mathrm{comp}}(G)=\operatorname{Sym}(G)$ and $P_{\mathrm{orth}}(G)\geq\operatorname{Alt}(G)$. We also prove that $P_{\mathrm{orth}}(G)=\operatorname{Sym}(G)$ for every large enough finite solvable group $G$ that has a complete mapping. Proving these results requires us to study the parities of complete mappings and of orthomorphisms. Some connections with known results in cryptography and with parity types of Latin squares are also discussed.

preprint2022arXiv

Deep Learning-Assisted Co-registration of Full-Spectral Autofluorescence Lifetime Microscopic Images with H&E-Stained Histology Images

Autofluorescence lifetime images reveal unique characteristics of endogenous fluorescence in biological samples. Comprehensive understanding and clinical diagnosis rely on co-registration with the gold standard, histology images, which is extremely challenging due to the difference of both images. Here, we show an unsupervised image-to-image translation network that significantly improves the success of the co-registration using a conventional optimisation-based regression network, applicable to autofluorescence lifetime images at different emission wavelengths. A preliminary blind comparison by experienced researchers shows the superiority of our method on co-registration. The results also indicate that the approach is applicable to various image formats, like fluorescence intensity images. With the registration, stitching outcomes illustrate the distinct differences of the spectral lifetime across an unstained tissue, enabling macro-level rapid visual identification of lung cancer and cellular-level characterisation of cell variants and common types. The approach could be effortlessly extended to lifetime images beyond this range and other staining technologies.

preprint2022arXiv

Disentangled Representation Learning for Text-Video Retrieval

Cross-modality interaction is a critical component in Text-Video Retrieval (TVR), yet there has been little examination of how different influencing factors for computing interaction affect performance. This paper first studies the interaction paradigm in depth, where we find that its computation can be split into two terms, the interaction contents at different granularity and the matching function to distinguish pairs with the same semantics. We also observe that the single-vector representation and implicit intensive function substantially hinder the optimization. Based on these findings, we propose a disentangled framework to capture a sequential and hierarchical representation. Firstly, considering the natural sequential structure in both text and video inputs, a Weighted Token-wise Interaction (WTI) module is performed to decouple the content and adaptively exploit the pair-wise correlations. This interaction can form a better disentangled manifold for sequential inputs. Secondly, we introduce a Channel DeCorrelation Regularization (CDCR) to minimize the redundancy between the components of the compared vectors, which facilitate learning a hierarchical representation. We demonstrate the effectiveness of the disentangled representation on various benchmarks, e.g., surpassing CLIP4Clip largely by +2.9%, +3.1%, +7.9%, +2.3%, +2.8% and +6.5% R@1 on the MSR-VTT, MSVD, VATEX, LSMDC, AcitivityNet, and DiDeMo, respectively.

preprint2022arXiv

EASNet: Searching Elastic and Accurate Network Architecture for Stereo Matching

Recent advanced studies have spent considerable human efforts on optimizing network architectures for stereo matching but hardly achieved both high accuracy and fast inference speed. To ease the workload in network design, neural architecture search (NAS) has been applied with great success to various sparse prediction tasks, such as image classification and object detection. However, existing NAS studies on the dense prediction task, especially stereo matching, still cannot be efficiently and effectively deployed on devices of different computing capabilities. To this end, we propose to train an elastic and accurate network for stereo matching (EASNet) that supports various 3D architectural settings on devices with different computing capabilities. Given the deployment latency constraint on the target device, we can quickly extract a sub-network from the full EASNet without additional training while the accuracy of the sub-network can still be maintained. Extensive experiments show that our EASNet outperforms both state-of-the-art human-designed and NAS-based architectures on Scene Flow and MPI Sintel datasets in terms of model accuracy and inference speed. Particularly, deployed on an inference GPU, EASNet achieves a new SOTA 0.73 EPE on the Scene Flow dataset with 100 ms, which is 4.5$\times$ faster than LEAStereo with a better quality model.

preprint2022arXiv

fETSmcs: Feature-based ETS model component selection

The well-developed ETS (ExponenTial Smoothing or Error, Trend, Seasonality) method incorporating a family of exponential smoothing models in state space representation has been widely used for automatic forecasting. The existing ETS method uses information criteria for model selection by choosing an optimal model with the smallest information criterion among all models fitted to a given time series. The ETS method under such a model selection scheme suffers from computational complexity when applied to large-scale time series data. To tackle this issue, we propose an efficient approach for ETS model selection by training classifiers on simulated data to predict appropriate model component forms for a given time series. We provide a simulation study to show the model selection ability of the proposed approach on simulated data. We evaluate our approach on the widely used forecasting competition data set M4, in terms of both point forecasts and prediction intervals. To demonstrate the practical value of our method, we showcase the performance improvements from our approach on a monthly hospital data set.

preprint2022arXiv

Learning a Structured Latent Space for Unsupervised Point Cloud Completion

Unsupervised point cloud completion aims at estimating the corresponding complete point cloud of a partial point cloud in an unpaired manner. It is a crucial but challenging problem since there is no paired partial-complete supervision that can be exploited directly. In this work, we propose a novel framework, which learns a unified and structured latent space that encoding both partial and complete point clouds. Specifically, we map a series of related partial point clouds into multiple complete shape and occlusion code pairs and fuse the codes to obtain their representations in the unified latent space. To enforce the learning of such a structured latent space, the proposed method adopts a series of constraints including structured ranking regularization, latent code swapping constraint, and distribution supervision on the related partial point clouds. By establishing such a unified and structured latent space, better partial-complete geometry consistency and shape completion accuracy can be achieved. Extensive experiments show that our proposed method consistently outperforms state-of-the-art unsupervised methods on both synthetic ShapeNet and real-world KITTI, ScanNet, and Matterport3D datasets.

preprint2022arXiv

RCL: Recurrent Continuous Localization for Temporal Action Detection

Temporal representation is the cornerstone of modern action detection techniques. State-of-the-art methods mostly rely on a dense anchoring scheme, where anchors are sampled uniformly over the temporal domain with a discretized grid, and then regress the accurate boundaries. In this paper, we revisit this foundational stage and introduce Recurrent Continuous Localization (RCL), which learns a fully continuous anchoring representation. Specifically, the proposed representation builds upon an explicit model conditioned with video embeddings and temporal coordinates, which ensure the capability of detecting segments with arbitrary length. To optimize the continuous representation, we develop an effective scale-invariant sampling strategy and recurrently refine the prediction in subsequent iterations. Our continuous anchoring scheme is fully differentiable, allowing to be seamlessly integrated into existing detectors, e.g., BMN and G-TAD. Extensive experiments on two benchmarks demonstrate that our continuous representation steadily surpasses other discretized counterparts by ~2% mAP. As a result, RCL achieves 52.92% mAP@0.5 on THUMOS14 and 37.65% mAP on ActivtiyNet v1.3, outperforming all existing single-model detectors.

preprint2022arXiv

Real Robot Challenge: A Robotics Competition in the Cloud

Dexterous manipulation remains an open problem in robotics. To coordinate efforts of the research community towards tackling this problem, we propose a shared benchmark. We designed and built robotic platforms that are hosted at MPI for Intelligent Systems and can be accessed remotely. Each platform consists of three robotic fingers that are capable of dexterous object manipulation. Users are able to control the platforms remotely by submitting code that is executed automatically, akin to a computational cluster. Using this setup, i) we host robotics competitions, where teams from anywhere in the world access our platforms to tackle challenging tasks ii) we publish the datasets collected during these competitions (consisting of hundreds of robot hours), and iii) we give researchers access to these platforms for their own projects.

preprint2022arXiv

SiamMask: A Framework for Fast Online Object Tracking and Segmentation

In this paper we introduce SiamMask, a framework to perform both visual object tracking and video object segmentation, in real-time, with the same simple method. We improve the offline training procedure of popular fully-convolutional Siamese approaches by augmenting their losses with a binary segmentation task. Once the offline training is completed, SiamMask only requires a single bounding box for initialization and can simultaneously carry out visual object tracking and segmentation at high frame-rates. Moreover, we show that it is possible to extend the framework to handle multiple object tracking and segmentation by simply re-using the multi-task model in a cascaded fashion. Experimental results show that our approach has high processing efficiency, at around 55 frames per second. It yields real-time state-of-the-art results on visual-object tracking benchmarks, while at the same time demonstrating competitive performance at a high speed for video object segmentation benchmarks.

preprint2022arXiv

Solving the Real Robot Challenge using Deep Reinforcement Learning

This paper details our winning submission to Phase 1 of the 2021 Real Robot Challenge; a challenge in which a three-fingered robot must carry a cube along specified goal trajectories. To solve Phase 1, we use a pure reinforcement learning approach which requires minimal expert knowledge of the robotic system, or of robotic grasping in general. A sparse, goal-based reward is employed in conjunction with Hindsight Experience Replay to teach the control policy to move the cube to the desired x and y coordinates of the goal. Simultaneously, a dense distance-based reward is employed to teach the policy to lift the cube to the z coordinate (the height component) of the goal. The policy is trained in simulation with domain randomisation before being transferred to the real robot for evaluation. Although performance tends to worsen after this transfer, our best policy can successfully lift the real cube along goal trajectories via an effective pinching grasp. Our approach outperforms all other submissions, including those leveraging more traditional robotic control techniques, and is the first pure learning-based method to solve this challenge.

preprint2022arXiv

Spatial Transformer Network with Transfer Learning for Small-scale Fine-grained Skeleton-based Tai Chi Action Recognition

Human action recognition is a quite hugely investigated area where most remarkable action recognition networks usually use large-scale coarse-grained action datasets of daily human actions as inputs to state the superiority of their networks. We intend to recognize our small-scale fine-grained Tai Chi action dataset using neural networks and propose a transfer-learning method using NTU RGB+D dataset to pre-train our network. More specifically, the proposed method first uses a large-scale NTU RGB+D dataset to pre-train the Transformer-based network for action recognition to extract common features among human motion. Then we freeze the network weights except for the fully connected (FC) layer and take our Tai Chi actions as inputs only to train the initialized FC weights. Experimental results show that our general model pipeline can reach a high accuracy of small-scale fine-grained Tai Chi action recognition with even few inputs and demonstrate that our method achieves the state-of-the-art performance compared with previous Tai Chi action recognition methods.

preprint2022arXiv

Topological phenomena at topological defects

There are two prominent applications of the mathematical concept of topology to the physics of materials: band topology, which classifies different topological insulators and semimetals, and topological defects that represent immutable deviations of a solid lattice from its ideal crystalline form. While these two classes of topological phenomena have generally been treated as separate topics, recent experimental advancements have begun to probe their intricate and surprising interactions, in real materials as well as synthetic metamaterials. Topological lattice defects in topological materials offer a platform to explore a diverse range of novel phenomena, such as topological pumping via topological defects, embedded topological phases, synthetic dimensions, and non-Hermitian skin effects. In this Perspective, we survey the developments in this rapidly moving field, and give an outlook of its impact on materials science and applications.

preprint2021arXiv

Accurate Visual-Inertial SLAM by Feature Re-identification

We propose a novel feature re-identification method for real-time visual-inertial SLAM. The front-end module of the state-of-the-art visual-inertial SLAM methods (e.g. visual feature extraction and matching schemes) relies on feature tracks across image frames, which are easily broken in challenging scenarios, resulting in insufficient visual measurement and accumulated error in pose estimation. In this paper, we propose an efficient drift-less SLAM method by re-identifying existing features from a spatial-temporal sensitive sub-global map. The re-identified features over a long time span serve as augmented visual measurements and are incorporated into the optimization module which can gradually decrease the accumulative error in the long run, and further build a drift-less global map in the system. Extensive experiments show that our feature re-identification method is both effective and efficient. Specifically, when combining the feature re-identification with the state-of-the-art SLAM method [11], our method achieves 67.3% and 87.5% absolute translation error reduction with only a small additional computational cost on two public SLAM benchmark DBs: EuRoC and TUM-VI respectively.

preprint2021arXiv

Anti-UAV: A Large Multi-Modal Benchmark for UAV Tracking

Unmanned Aerial Vehicle (UAV) offers lots of applications in both commerce and recreation. With this, monitoring the operation status of UAVs is crucially important. In this work, we consider the task of tracking UAVs, providing rich information such as location and trajectory. To facilitate research on this topic, we propose a dataset, Anti-UAV, with more than 300 video pairs containing over 580k manually annotated bounding boxes. The releasing of such a large-scale dataset could be a useful initial step in research of tracking UAVs. Furthermore, the advancement of addressing research challenges in Anti-UAV can help the design of anti-UAV systems, leading to better surveillance of UAVs. Besides, a novel approach named dual-flow semantic consistency (DFSC) is proposed for UAV tracking. Modulated by the semantic flow across video sequences, the tracker learns more robust class-level semantic information and obtains more discriminative instance-level features. Experimental results demonstrate that Anti-UAV is very challenging, and the proposed method can effectively improve the tracker's performance. The Anti-UAV benchmark and the code of the proposed approach will be publicly available at https://github.com/ucas-vg/Anti-UAV.

preprint2021arXiv

EDNet: Efficient Disparity Estimation with Cost Volume Combination and Attention-based Spatial Residual

Existing state-of-the-art disparity estimation works mostly leverage the 4D concatenation volume and construct a very deep 3D convolution neural network (CNN) for disparity regression, which is inefficient due to the high memory consumption and slow inference speed. In this paper, we propose a network named EDNet for efficient disparity estimation. Firstly, we construct a combined volume which incorporates contextual information from the squeezed concatenation volume and feature similarity measurement from the correlation volume. The combined volume can be next aggregated by 2D convolutions which are faster and require less memory than 3D convolutions. Secondly, we propose an attention-based spatial residual module to generate attention-aware residual features. The attention mechanism is applied to provide intuitive spatial evidence about inaccurate regions with the help of error maps at multiple scales and thus improve the residual learning efficiency. Extensive experiments on the Scene Flow and KITTI datasets show that EDNet outperforms the previous 3D CNN based works and achieves state-of-the-art performance with significantly faster speed and less memory consumption.

preprint2021arXiv

Fashion Focus: Multi-modal Retrieval System for Video Commodity Localization in E-commerce

Nowadays, live-stream and short video shopping in E-commerce have grown exponentially. However, the sellers are required to manually match images of the selling products to the timestamp of exhibition in the untrimmed video, resulting in a complicated process. To solve the problem, we present an innovative demonstration of multi-modal retrieval system called "Fashion Focus", which enables to exactly localize the product images in the online video as the focuses. Different modality contributes to the community localization, including visual content, linguistic features and interaction context are jointly investigated via presented multi-modal learning. Our system employs two procedures for analysis, including video content structuring and multi-modal retrieval, to automatically achieve accurate video-to-shop matching. Fashion Focus presents a unified framework that can orientate the consumers towards relevant product exhibitions during watching videos and help the sellers to effectively deliver the products over search and recommendation.

preprint2021arXiv

Force-guided High-precision Grasping Control of Fragile and Deformable Objects using sEMG-based Force Prediction

Regulating contact forces with high precision is crucial for grasping and manipulating fragile or deformable objects. We aim to utilize the dexterity of human hands to regulate the contact forces for robotic hands and exploit human sensory-motor synergies in a wearable and non-invasive way. We extracted force information from the electric activities of skeletal muscles during their voluntary contractions through surface electromyography (sEMG). We built a regression model based on a Neural Network to predict the gripping force from the preprocessed sEMG signals and achieved high accuracy (R2 = 0.982). Based on the force command predicted from human muscles, we developed a force-guided control framework, where force control was realized via an admittance controller that tracked the predicted gripping force reference to grasp delicate and deformable objects. We demonstrated the effectiveness of the proposed method on a set of representative fragile and deformable objects from daily life, all of which were successfully grasped without any damage or deformation.

preprint2021arXiv

Generalized cyclotomic mappings: Switching between polynomial, cyclotomic, and wreath product form

This paper is concerned with so-called index $d$ generalized cyclotomic mappings of a finite field $\mathbb{F}_q$, which are functions $\mathbb{F}_q\rightarrow\mathbb{F}_q$ that agree with a suitable monomial function $x\mapsto ax^r$ on each coset of the index $d$ subgroup of $\mathbb{F}_q^{\ast}$. We discuss two important rewriting procedures in the context of generalized cyclotomic mappings and present applications thereof that concern index $d$ generalized cyclotomic permutations of $\mathbb{F}_q$ and pertain to cycle structures, the classification of $(q-1)$-cycles and involutions, as well as inversion.

preprint2021arXiv

Multi-cell NOMA: Coherent Reconfigurable Intelligent Surfaces Model With Stochastic Geometry

Reconfigurable intelligent surfaces (RISs) become promising for enhancing non-orthogonal multiple access (NOMA) systems, i.e., enhancing the channel quality and altering the SIC orders. Invoked by stochastic geometry methods, we investigate the downlink coverage performance of RIS-aided multi-cell NOMA networks. We first derive the RIS-aided channel model, concluding the direct and reflecting links. The analytical results demonstrate that the RIS-aided channel model can be closely modeled as a Gamma distribution. Additionally, interference from other cells is analyzed. Lastly, we derive closed-form coverage probability expressions for the paired NOMA users. Numerical results indicate that 1) although the interference from other cells is enhanced via the RISs, the performance of the RIS-aided user still enhances since the channel quality is strengthened more obviously; and 2) the SIC order can be altered by employing the RISs since the RISs improve the channel quality of the aided user.

preprint2020arXiv

Communication Contention Aware Scheduling of Multiple Deep Learning Training Jobs

Distributed Deep Learning (DDL) has rapidly grown its popularity since it helps boost the training performance on high-performance GPU clusters. Efficient job scheduling is indispensable to maximize the overall performance of the cluster when training multiple jobs simultaneously. However, existing schedulers do not consider the communication contention of multiple communication tasks from different distributed training jobs, which could deteriorate the system performance and prolong the job completion time. In this paper, we first establish a new DDL job scheduling framework which organizes DDL jobs as Directed Acyclic Graphs (DAGs) and considers communication contention between nodes. We then propose an efficient algorithm, LWF-$κ$, to balance the GPU utilization and consolidate the allocated GPUs for each job. When scheduling those communication tasks, we observe that neither avoiding all the contention nor blindly accepting them is optimal to minimize the job completion time. We thus propose a provable algorithm, AdaDUAL, to efficiently schedule those communication tasks. Based on AdaDUAL, we finally propose Ada-SRSF for the DDL job scheduling problem. Simulations on a 64-GPU cluster connected with 10 Gbps Ethernet show that LWF-$κ$ achieves up to $1.59\times$ improvement over the classical first-fit algorithms. More importantly, Ada-SRSF reduces the average job completion time by $20.1\%$ and $36.7\%$, as compared to the SRSF(1) scheme (avoiding all the contention) and the SRSF(2) scheme (blindly accepting all of two-way communication contention) respectively.

preprint2020arXiv

Data Poisoning Attacks on Federated Machine Learning

Federated machine learning which enables resource constrained node devices (e.g., mobile phones and IoT devices) to learn a shared model while keeping the training data local, can provide privacy, security and economic benefits by designing an effective communication protocol. However, the communication protocol amongst different nodes could be exploited by attackers to launch data poisoning attacks, which has been demonstrated as a big threat to most machine learning models. In this paper, we attempt to explore the vulnerability of federated machine learning. More specifically, we focus on attacking a federated multi-task learning framework, which is a federated learning framework via adopting a general multi-task learning framework to handle statistical challenges. We formulate the problem of computing optimal poisoning attacks on federated multi-task learning as a bilevel program that is adaptive to arbitrary choice of target nodes and source attacking nodes. Then we propose a novel systems-aware optimization method, ATTack on Federated Learning (AT2FL), which is efficiency to derive the implicit gradients for poisoned data, and further compute optimal attack strategies in the federated machine learning. Our work is an earlier study that considers issues of data poisoning attack for federated learning. To the end, experimental results on real-world datasets show that federated multi-task learning model is very sensitive to poisoning attacks, when the attackers either directly poison the target nodes or indirectly poison the related nodes by exploiting the communication protocol.

preprint2020arXiv

DyNet: Dynamic Convolution for Accelerating Convolutional Neural Networks

Convolution operator is the core of convolutional neural networks (CNNs) and occupies the most computation cost. To make CNNs more efficient, many methods have been proposed to either design lightweight networks or compress models. Although some efficient network structures have been proposed, such as MobileNet or ShuffleNet, we find that there still exists redundant information between convolution kernels. To address this issue, we propose a novel dynamic convolution method to adaptively generate convolution kernels based on image contents. To demonstrate the effectiveness, we apply dynamic convolution on multiple state-of-the-art CNNs. On one hand, we can reduce the computation cost remarkably while maintaining the performance. For ShuffleNetV2/MobileNetV2/ResNet18/ResNet50, DyNet can reduce 37.0/54.7/67.2/71.3% FLOPs without loss of accuracy. On the other hand, the performance can be largely boosted if the computation cost is maintained. Based on the architecture MobileNetV3-Small/Large, DyNet achieves 70.3/77.1% Top-1 accuracy on ImageNet with an improvement of 2.9/1.9%. To verify the scalability, we also apply DyNet on segmentation task, the results show that DyNet can reduce 69.3% FLOPs while maintaining Mean IoU on segmentation task.

preprint2020arXiv

Efficient Sparse-Dense Matrix-Matrix Multiplication on GPUs Using the Customized Sparse Storage Format

Multiplication of a sparse matrix to a dense matrix (SpDM) is widely used in many areas like scientific computing and machine learning. However, existing works under-look the performance optimization of SpDM on modern many-core architectures like GPUs. The storage data structures help sparse matrices store in a memory-saving format, but they bring difficulties in optimizing the performance of SpDM on modern GPUs due to irregular data access of the sparse structure, which results in lower resource utilization and poorer performance. In this paper, we refer to the roofline performance model of GPUs to design an efficient SpDM algorithm called GCOOSpDM, in which we exploit coalescent global memory access, fast shared memory reuse and more operations per byte of global memory traffic. Experiments are evaluated on three Nvidia GPUs (i.e., GTX 980, GTX Titan X Pascal and Tesla P100) with CUDA-8.0 using a large number of matrices including a public dataset and randomly generated matrices. Experimental results show that GCOOSpDM achieves 1.5-8$\times$ speedup over Nvidia's library cuSPARSE in many matrices. We also analyze instruction-level operations on a particular GPU to understand the performance gap between GCOOSpDM and cuSPARSE. The profiled instructions confirm that cuSPARSE spends a lot of time on slow memory access (including DRAM access and L2 cache access), while GCOOSpDM transfers such slow memory access to faster shared memory, which mainly contributes to the performance gain. Results also show that GCOOSpDM would outperform the dense algorithm (cuBLAS) with lower sparsity than cuSPARSE on GPUs.

preprint2020arXiv

FADNet: A Fast and Accurate Network for Disparity Estimation

Deep neural networks (DNNs) have achieved great success in the area of computer vision. The disparity estimation problem tends to be addressed by DNNs which achieve much better prediction accuracy in stereo matching than traditional hand-crafted feature based methods. On one hand, however, the designed DNNs require significant memory and computation resources to accurately predict the disparity, especially for those 3D convolution based networks, which makes it difficult for deployment in real-time applications. On the other hand, existing computation-efficient networks lack expression capability in large-scale datasets so that they cannot make an accurate prediction in many scenarios. To this end, we propose an efficient and accurate deep network for disparity estimation named FADNet with three main features: 1) It exploits efficient 2D based correlation layers with stacked blocks to preserve fast computation; 2) It combines the residual structures to make the deeper model easier to learn; 3) It contains multi-scale predictions so as to exploit a multi-scale weight scheduling training technique to improve the accuracy. We conduct experiments to demonstrate the effectiveness of FADNet on two popular datasets, Scene Flow and KITTI 2015. Experimental results show that FADNet achieves state-of-the-art prediction accuracy, and runs at a significant order of magnitude faster speed than existing 3D models. The codes of FADNet are available at https://github.com/HKBU-HPML/FADNet.

preprint2020arXiv

Layer-wise Adaptive Gradient Sparsification for Distributed Deep Learning with Convergence Guarantees

To reduce the long training time of large deep neural network (DNN) models, distributed synchronous stochastic gradient descent (S-SGD) is commonly used on a cluster of workers. However, the speedup brought by multiple workers is limited by the communication overhead. Two approaches, namely pipelining and gradient sparsification, have been separately proposed to alleviate the impact of communication overheads. Yet, the gradient sparsification methods can only initiate the communication after the backpropagation, and hence miss the pipelining opportunity. In this paper, we propose a new distributed optimization method named LAGS-SGD, which combines S-SGD with a novel layer-wise adaptive gradient sparsification (LAGS) scheme. In LAGS-SGD, every worker selects a small set of "significant" gradients from each layer independently whose size can be adaptive to the communication-to-computation ratio of that layer. The layer-wise nature of LAGS-SGD opens the opportunity of overlapping communications with computations, while the adaptive nature of LAGS-SGD makes it flexible to control the communication time. We prove that LAGS-SGD has convergence guarantees and it has the same order of convergence rate as vanilla S-SGD under a weak analytical assumption. Extensive experiments are conducted to verify the analytical assumption and the convergence performance of LAGS-SGD. Experimental results on a 16-GPU cluster show that LAGS-SGD outperforms the original S-SGD and existing sparsified S-SGD without losing obvious model accuracy.

preprint2020arXiv

Multi-layer Representation Fusion for Neural Machine Translation

Neural machine translation systems require a number of stacked layers for deep models. But the prediction depends on the sentence representation of the top-most layer with no access to low-level representations. This makes it more difficult to train the model and poses a risk of information loss to prediction. In this paper, we propose a multi-layer representation fusion (MLRF) approach to fusing stacked layers. In particular, we design three fusion functions to learn a better representation from the stack. Experimental results show that our approach yields improvements of 0.92 and 0.56 BLEU points over the strong Transformer baseline on IWSLT German-English and NIST Chinese-English MT tasks respectively. The result is new state-of-the-art in German-English translation.

preprint2020arXiv

Neural Machine Translation with Joint Representation

Though early successes of Statistical Machine Translation (SMT) systems are attributed in part to the explicit modelling of the interaction between any two source and target units, e.g., alignment, the recent Neural Machine Translation (NMT) systems resort to the attention which partially encodes the interaction for efficiency. In this paper, we employ Joint Representation that fully accounts for each possible interaction. We sidestep the inefficiency issue by refining representations with the proposed efficient attention operation. The resulting Reformer models offer a new Sequence-to- Sequence modelling paradigm besides the Encoder-Decoder framework and outperform the Transformer baseline in either the small scale IWSLT14 German-English, English-German and IWSLT15 Vietnamese-English or the large scale NIST12 Chinese-English translation tasks by about 1 BLEU point.We also propose a systematic model scaling approach, allowing the Reformer model to beat the state-of-the-art Transformer in IWSLT14 German-English and NIST12 Chinese-English with about 50% fewer parameters. The code is publicly available at https://github.com/lyy1994/reformer.

preprint2020arXiv

Observation of photonic antichiral edge states

Chiral edge states are a hallmark feature of two-dimensional topological materials. Such states must propagate along the edges of the bulk either clockwise or counterclockwise, and thus produce oppositely propagating edge states along the two parallel edges of a strip sample. However, recent theories have predicted a counterintuitive picture, where the two edge states at the two parallel strip edges can propagate in the same direction; these anomalous topological edge states are named as antichiral edge states. Here we report the experimental observation of antichiral edge states in a gyromagnetic photonic crystal. The crystal consists of gyromagnetic cylinders in a honeycomb lattice, with the two triangular sublattices magnetically biased in opposite directions. With microwave measurement, unique properties of antichiral edge states have been observed directly, which include the titled dispersion, the chiral-like robust propagation in samples with certain shapes, and the scattering into backward bulk states at certain terminations. These results extend and supplement the current understanding of chiral edge states.

preprint2020arXiv

Observation of Protected Photonic Edge States Induced By Real-Space Topological Lattice Defects

Topological defects (TDs) in crystal lattices are elementary lattice imperfections that cannot be removed by local perturbations, due to their real space topology. We show that adding TDs into a valley photonic crystal generates a lattice disclination that acts like a domain wall and hosts topological edge states. The disclination functions as a freeform waveguide connecting a pair of TDs of opposite topological charge. This interplay between the real-space topology of lattice defects and band topology provides a novel scheme to implement large-scale photonic structures with complex arrangements of robust topological waveguides and resonators.

preprint2020arXiv

On Inverses of Permutation Polynomials of Small Degree over Finite Fields

Permutation polynomials (PPs) and their inverses have applications in cryptography, coding theory and combinatorial design theory. In this paper, we make a brief summary of the inverses of PPs of finite fields, and give the inverses of all PPs of degree $\leq 6$ over finite fields $\mathbb{F}_{q}$ for all $q$ and the inverses of all PPs of degree $7$ over $\mathbb{F}_{2^n}$. The explicit inverse of a class of fifth degree PPs is the main result, which is obtained by using Lucas' theorem, some congruences of binomial coefficients, and a known formula for the inverses of PPs of finite fields.

preprint2020arXiv

Rethinking Performance Estimation in Neural Architecture Search

Neural architecture search (NAS) remains a challenging problem, which is attributed to the indispensable and time-consuming component of performance estimation (PE). In this paper, we provide a novel yet systematic rethinking of PE in a resource constrained regime, termed budgeted PE (BPE), which precisely and effectively estimates the performance of an architecture sampled from an architecture space. Since searching an optimal BPE is extremely time-consuming as it requires to train a large number of networks for evaluation, we propose a Minimum Importance Pruning (MIP) approach. Given a dataset and a BPE search space, MIP estimates the importance of hyper-parameters using random forest and subsequently prunes the minimum one from the next iteration. In this way, MIP effectively prunes less important hyper-parameters to allocate more computational resource on more important ones, thus achieving an effective exploration. By combining BPE with various search algorithms including reinforcement learning, evolution algorithm, random search, and differentiable architecture search, we achieve 1, 000x of NAS speed up with a negligible performance drop comparing to the SOTA

preprint2019arXiv

Exceptional Cones in 4D Parameter Space

The notion of synthetic dimensions has expanded the realm of topological physics to four dimensional (4D) space lately. In this work, non-Hermiticity is used as a synthetic parameter in PT-symmetric photonic crystals to study the topological physics in 4D non-Hermitian synthetic parameter space. We realize a 3D exceptional hypersurface (EHS) in such 4D parameter space, and the degeneracy points emerge due to the symmetry of synthetic parameters. We further demonstrate the existence of exceptional degenerate points (EDPs) on the EHS that originates from the chirality of exceptional points (EPs), and the exceptional surface near EDPs behaves like a Dirac cone. We further show that a very narrow reflection plateau can be found near these EDPs, and their sensitivity towards the PT-symmetry breaking environmental perturbation can make these degeneracy points useful in optical sensing and many other nonlinear and quantum optical applications.

preprint2019arXiv

Non-Hermitian Dirac Cones

Non-Hermitian systems, which contain gain or loss, commonly host exceptional point degeneracies rather than the diabolic points found in Hermitian systems. We present a class of non-Hermitian lattice models with symmetry-stabilized diabolic points, such as Dirac or Weyl points. They exhibit non-Hermiticity-induced phenomena previously existing in the Hermitian regime, including topological phase transitions, Landau levels induced by pseudo-magnetic fields, and Fermi arc surface states. These behaviors are controllable via gain and loss, with promising applications in tunable active topological devices.

preprint2019arXiv

Wall Crossing Structures and Application to SU(3) Seiberg-Witten Integrable system

We apply the wall crossing structure formalism of Kontsevich and Soibelman to Seiberg-Witten integrable systems associated to pure $SU(3)$. This gives an algorithm for computing the Donaldson-Thomas invariants, which correspond to BPS degeneracy of the corresponding BPS states in physics. The main ingredients of this algorithm are the use of split attractor flows and Kontsevich Soibelman wall crossing formulas. Besides the known BPS spectrum in pure $SU(3)$ case, we obtain new family of BPS states with BPS-invariants equal to 2.

preprint2016arXiv

A new proof of the Hansen-Mullen irreducibility conjecture

We give a new proof of the Hansen-Mullen irreducibility conjecture. The proof relies on an application of a (seemingly new) sufficient condition for the existence of elements of degree $n$ in the support of functions on finite fields. This connection to irreducible polynomials is made via the least period of the discrete Fourier transform (DFT) of functions with values in finite fields. We exploit this relation and prove, in an elementary fashion, that a relevant function related to the DFT of characteristic elementary symmetric functions (which produce the coefficients of characteristic polynomials) has a sufficiently large least period (except for some genuine exceptions). This bears a sharp contrast to previous techniques in literature employed to tackle existence of irreducible polynomials with prescribed coefficients.

preprint2016arXiv

A note on inverses of cyclotomic mapping permutation polynomials over finite fields

In this note, we give a shorter proof of the result of Zheng, Yu, and Pei on the explicit formula of inverses of generalized cyclotomic permutation polynomials over finite fields. Moreover, we characterize all these cyclotomic permutation polynomials that are involutions. Our results provide a fast algorithm (only modular operations are involved) to generate many classes of generalized cyclotomic permutation polynomials, their inverses, and involutions.

preprint2016arXiv

A Survey and Measurement Study of GPU DVFS on Energy Conservation

Energy efficiency has become one of the top design criteria for current computing systems. The dynamic voltage and frequency scaling (DVFS) has been widely adopted by laptop computers, servers, and mobile devices to conserve energy, while the GPU DVFS is still at a certain early age. This paper aims at exploring the impact of GPU DVFS on the application performance and power consumption, and furthermore, on energy conservation. We survey the state-of-the-art GPU DVFS characterizations, and then summarize recent research works on GPU power and performance models. We also conduct real GPU DVFS experiments on NVIDIA Fermi and Maxwell GPUs. According to our experimental results, GPU DVFS has significant potential for energy saving. The effect of scaling core voltage/frequency and memory voltage/frequency depends on not only the GPU architectures, but also the characteristic of GPU applications.

preprint2016arXiv

Irreducible polynomials with prescribed sums of coefficients

Let $q$ be a power of a prime, let $\mathbb{F}_q$ be the finite field with $q$ elements and let $n \geq 2$. For a polynomial $h(x) \in \mathbb{F}_q[x]$ of degree $n \in \mathbb{N}$ and a subset $W \subseteq [0,n] := \{0, 1, \ldots, n\}$, we define the sum-of-digits function $$S_W(h) = \sum_{w \in W}[x^{w}] h(x)$$ to be the sum of all the coefficients of $x^w$ in $h(x)$ with $w \in W$. In the case when $q = 2$, we prove, except for a few genuine exceptions, that for any $c \in \mathbb{F}_2$ and any $W \subseteq [0,n]$ there exists an irreducible polynomial $P(x)$ of degree $n$ over $\mathbb{F}_2$ such that $S_{W}(P) = c$. In particular, restricting ourselves to the case when $\# W = 1$, we obtain a new proof of the Hansen-Mullen irreducibility conjecture (now a theorem) in the case when $q = 2$. In the case of $q> 2$, we prove that, for any $c \in \mathbb{F}_q$, any $n\geq 2$ and any $W \subseteq [0,n]$, there exists an irreducible polynomial $P(x)$ of degree $n$ such that $S_{W}(P) \neq c$.

preprint2016arXiv

Measurement of the $^{232}$Th (n, $γ$ )/$^{58}$Ni (n, p) reaction rate ratio in the leakage neutron field of CFBR-II fast burst reactor

A ThO$_{2}$ sample and a nickel activation foil were irradiated in the leakage neutron field of CFBR-II reactor. The activities of the activation products were measured after irradiation to obtain the reaction rates. The normalized reaction rates were also calculated based on the ENDF/B-VII.1, CENDL-3.1, JENDL-4.0, BROND-2.2 databases. The experimental reaction rate ratio is 4.37 with an uncertainty of 3.9\% which is coincident with each of the ratios calculated based on the ENDFB-VII. 1, JENDL-4.0, BROND-2.2 databases, but is 11.2\% larger than that based on CENDL-3.1 database.

preprint2016arXiv

Measurement of the Zak phase of photonic bands through the interface states of metasurface/photonic crystal

Zak phase labels the topological property of one-dimensional Bloch Bands. Here we propose a scheme and experimentally measure the Zak phase in a photonic system. The Zak phase of a bulk band of is related to the topological properties of the two band gaps sandwiching this band, which in turn can be inferred from the existence or absence of an interface state. Using reflection spectrum measurement, we determined the existence of interface states in the gaps, and then obtained the Zak phases. The knowledge of Zak phases can also help us predict the existence of interface states between a metasurface and a photonic crystal. By manipulating the property of the metasurface, we can further tune the excitation frequency and the polarization of the interface state.

preprint2016arXiv

Synthetic Weyl points in generalized parameter space and their topological properties

Weyl fermions1 do not appear in nature as elementary particles, but they are now found to exist as nodal points in the band structure of electronic and classical wave crystals. Novel phenomena such as Fermi arcs and chiral anomaly have fueled the interest of these topological points which are frequently perceived as monopoles in momentum space. Here, we demonstrate that generalized Weyl points can exist in a parameter space and we report the first observation of such nodal points in one-dimensional photonic crystals in the optical range. The reflection phase inside the band gap of a truncated photonic crystal exhibits vortexes in the parameter space where the Weyl points are defined and they share the same topological charges as the Weyl points. These vortexes guarantee the existence of interface states, the trajectory of which can be understood as "Fermi arcs" emerging from the Weyl nodes.

preprint2016arXiv

Weakly supervised object detection using pseudo-strong labels

Object detection is an import task of computer vision.A variety of methods have been proposed,but methods using the weak labels still do not have a satisfactory result.In this paper,we propose a new framework that using the weakly supervised method's output as the pseudo-strong labels to train a strongly supervised model.One weakly supervised method is treated as black-box to generate class-specific bounding boxes on train dataset.A de-noise method is then applied to the noisy bounding boxes.Then the de-noised pseudo-strong labels are used to train a strongly object detection network.The whole framework is still weakly supervised because the entire process only uses the image-level labels.The experiment results on PASCAL VOC 2007 prove the validity of our framework, and we get result 43.4% on mean average precision compared to 39.5% of the previous best result and 34.5% of the initial method,respectively.And this frame work is simple and distinct,and is promising to be applied to other method easily.

preprint2015arXiv

An asymptotic formula for the number of irreducible transformation shift registers

We consider the problem of enumerating the number of irreducible transformation shift registers. We give an asymptotic formula for the number of irreducible transformation shift registers in some special cases. Moreover, we derive a short proof for the exact number of irreducible transformation shift registers of order two using a recent generalization of a theorem of Carlitz.

preprint2015arXiv

Combined 3D PET and Optical Projection Tomography Techniques for Plant Root Phenotyping

New imaging techniques are in great demand for investigating underground plant roots systems which play an important role in crop production. Compared with other non-destructive imaging modalities, PET can image plant roots in natural soil and produce dynamic 3D functional images which reveal the temporal dynamics of plant-environment interactions. In this study, we combined PET with optical projection tomography (OPT) to evaluate its potential for plant root phenotyping. We used a dedicated high resolution plant PET imager that has a 14 cm transaxial and 10 cm axial field of views, and multi-bed imaging capability. The image resolution is around 1.25 mm using ML-EM reconstruction algorithm. B73 inbred maize seeds were germinated and then grown in a sealed jar with transparent gel-based media. PET scanning started on the day when the first green leaf appeared, and was carried out once a day for 5 days. Each morning, around 10 mCi of 11CO2 was administrated into a custom built plant labeling chamber. After 10 minutes, residual activity was flushed out with fresh air before a 2-h PET scan started. For the OPT imaging, the jar was placed inside an acrylic cubic container filled with water, illuminated with a uniform surface light source, and imaged by a DSLR camera from 72 angles to acquire optical images for OPT reconstruction. The same plant was imaged 3 times a day by the OPT system. Plant roots growth is measured from the optical images. Co-registered PET and optical images indicate that most of the hot spots appeared in later time points of the PET images correspond to the most actively growing root tips. The strong linear correlation between 11C allocation at root tips measured by PET and eventual root growth measured by OPT suggests that we can use PET as a phenotyping tool to measure how a plant makes subterranean carbon allocation decisions in different environmental scenarios.

preprint2015arXiv

Conformal Mapping for Multiple Terminals

Conformal mapping is an important mathematical tool in many physical and engineering fields, especially in electrostatics, fluid mechanics, classical mechanics, and transformation optics. However in the existing textbooks and literatures, it is only adopted to solve the problems which have only two terminals. Two terminals with electric potential differences, pressure difference, optical path difference, etc., can be mapped conformally onto a solvable structure, e.g., a rectangle, where the two terminals are mapped onto two opposite edges of the rectangle. Here we show a conformal mapping method for multiple terminals, which is more common in practical applications. Through accurate analysis of the boundary conditions, additional terminals or boundaries are folded in the inner of the mapped rectangle. Then the solution will not be influenced. The method is described in several typical situations and two application examples are detailed. The first example is an electrostatic actuator with three electrodes. A previous literature dealt with this problem by approximately treat the three electrodes as two electrodes. Based on the proposed method, a preciser result is achieved in our paper. The second example is a light beam splitter designed by transformation optics, which is recently attracting growing interests around the world. The splitter has three ports, one for input and two for output. Based on the proposed method, a relatively simple and precise solution compared with previously reported results is obtained.

preprint2015arXiv

i2MapReduce: Incremental MapReduce for Mining Evolving Big Data

As new data and updates are constantly arriving, the results of data mining applications become stale and obsolete over time. Incremental processing is a promising approach to refreshing mining results. It utilizes previously saved states to avoid the expense of re-computation from scratch. In this paper, we propose i2MapReduce, a novel incremental processing extension to MapReduce, the most widely used framework for mining big data. Compared with the state-of-the-art work on Incoop, i2MapReduce (i) performs key-value pair level incremental processing rather than task level re-computation, (ii) supports not only one-step computation but also more sophisticated iterative computation, which is widely used in data mining applications, and (iii) incorporates a set of novel techniques to reduce I/O overhead for accessing preserved fine-grain computation states. We evaluate i2MapReduce using a one-step algorithm and three iterative algorithms with diverse computation characteristics. Experimental results on Amazon EC2 show significant performance improvements of i2MapReduce compared to both plain and iterative MapReduce performing re-computation.

preprint2015arXiv

Index bounds for character sums with polynomials over finite fields

We provide an index bound for character sums of polynomials over finite fields. This improves the Weil bound for high degree polynomials with small indices, as well as polynomials with large indices that are generated by cyclotomic mappings of small indices. As an application, we also give some general bounds for numbers of solutions of some Artin-Schreier equations and mininum weights of some cyclic codes.

preprint2015arXiv

On coefficients of powers of polynomials and their compositions over finite fields

For any given polynomial $f$ over the finite field $\mathbb{F}_q$ with degree at most $q-1$, we associate it with a $q\times q$ matrix $A(f)=(a_{ik})$ consisting of coefficients of its powers $(f(x))^k=\sum_{i=0}^{q-1}a_{ik} x^i$ modulo $x^q -x$ for $k=0,1,\ldots,q-1$. This matrix has some interesting properties such as $A(g\circ f)=A(f)A(g)$ where $(g\circ f)(x) = g(f(x))$ is the composition of the polynomial $g$ with the polynomial $f$. In particular, $A(f^{(k)})=(A(f))^k$ for any $k$-th composition $f^{(k)}$ of $f$ with $k \geq 0$. As a consequence, we prove that the rank of $A(f)$ gives the cardinality of the value set of $f$. Moreover, if $f$ is a permutation polynomial then the matrix associated with its inverse $A(f^{(-1)})=A(f)^{-1}=PA(f)P$ where $P$ is an antidiagonal permutation matrix. As an application, we study the period of a nonlinear congruential pseduorandom sequence $\bar{a} = \{a_0, a_1, a_2, ... \}$ generated by $a_n = f^{(n)}(a_0)$ with initial value $a_0$, in terms of the order of the associated matrix. Finally we show that $A(f)$ is diagonalizable in some extension field of $\mathbb{F}_q$ when $f$ is a permutation polynomial over $\mathbb{F}_q$.

preprint2015arXiv

On the number of $N$-free elements with prescribed trace

In this paper we derive a formula for the number of $N$-free elements over a finite field $\mathbb{F}_q$ with prescribed trace, in particular trace zero, in terms of Gaussian periods. As a consequence, we derive a simple explicit formula for the number of primitive elements, in quartic extensions of Mersenne prime fields, having absolute trace zero. We also give a simple formula in the case when $Q = (q^m-1)/(q-1)$ is prime. More generally, for a positive integer $N$ whose prime factors divide $Q$ and satisfy the so called semi-primitive condition, we give an explicit formula for the number of $N$-free elements with arbitrary trace. In addition we show that if all the prime factors of $q-1$ divide $m$, then the number of primitive elements in $\mathbb{F}_{q^m}$, with prescribed non-zero trace, is uniformly distributed. Finally we explore the related number, $P_{q, m, N}(c)$, of elements in $\mathbb{F}_{q^m}$ with multiplicative order $N$ and having trace $c \in \mathbb{F}_q$. Let $N \mid q^m-1$ such that $L_Q \mid N$, where $L_Q$ is the largest factor of $q^m-1$ with the same radical as that of $Q$. We show there exists an element in $\mathbb{F}_{q^m}^*$ of (large) order $N$ with trace $0$ if and only if $m \neq 2$ and $(q,m) \neq (4,3)$. Moreover we derive an explicit formula for the number of elements in $\mathbb{F}_{p^4}$ with the corresponding large order $L_Q = 2(p+1)(p^2+1)$ and having absolute trace zero, where $p$ is a Mersenne prime.

preprint2015arXiv

Pump Electron-Positron Pairs from Potential Well

In this paper we show that electron-positron pairs can be pumped inexhaustibly with a constant production rate from the one dimensional potential well with oscillating depth or width. Bound states embedded in the the Dirac sea can be pulled out and pushed to the positive continuum, and become scattering states. Pauli block, which dominant the saturation of pair creation in the static super-critical potential well, can be broken by the ejection of electrons. We find that the width oscillating mode is more efficient that the depth oscillating mode. In the adiabatic limit, pair number as a function of upper boundary of the oscillating, will reveal the diving of the bound states.

preprint2014arXiv

A dedicated high resolution PET imager for plant sciences

PET provides in vivo molecular and functional imaging capability that is crucial to studying the interaction of plant with changing environment at the whole-plant level. We have developed a dedicated plant PET imager that features high spatial resolution, housed in a fully controlled environment provided by a plant growth chamber (PGC). The system currently contains two types of detector modules: 84 microPET R4 block detectors with 2.2 mm crystals to provide a large detecting area; and 32 Inveon block detectors with 1.5 mm crystals to provide higher spatial resolution. Outputs of the four microPET block detectors in a modular housing are concatenated by a custom printed circuit board to match the output characteristics of an Inveon detector. All the detectors are read out by QuickSilver electronics. The detector modules are configured to full rings with a 15 cm diameter trans-axial field of view (FOV) for dynamic tomographic imaging of small plants. Potentially, the Inveon detectors can be reconfigured to quarter-rings to get a 25 cm FOV using step-and-shoot motion. The imager contains 2 linear stages to position detectors at different heights for multi-bed scanning, and 2 rotation stages to collect coincidence events from all angles. The PET system has been built and integrated into the PGC. The system has a typical energy resolution of 15% for Inveon blocks and 24% for R4 blocks; timing resolution of 1.8 ns; and sensitivity of 1.3%,1.4%,3.0% measured at center of FOV, 5 cm off to R4 half-ring and 5 cm off to Inveon half-ring, respectively(with a 350-650 KeV energy and 3.1 ns timing window). System spatial resolution is similar to that of commercial microPET sytems, with 1.25 mm rod sources in the micro-Derenzo phantom resolved using ML-EM algorithm. Preliminary imaging experiments using different plants labeled with 11C-CO2 produced high-quality dynamic PET images.

preprint2014arXiv

A probabilistic approach to value sets of polynomials over finite fields

In this paper we study the distribution of the size of the value set for a random polynomial with degree at most $q-1$ over a finite field $\mathbb{F}_q$. We obtain the exact probability distribution and show that the number of missing values tends to a normal distribution as $q$ goes to infinity. We obtain these results through a study of a random $r$-th order cyclotomic mappings. A variation on the size of the union of some random sets is also considered.

preprint2014arXiv

Compositional inverses, complete mappings, orthogonal Latin squares and bent functions

We study compositional inverses of permutation polynomials, complete mappings, mutually orthogonal Latin squares, and bent vectorial functions. Recently it was obtained in [33] the compositional inverses of linearized permutation binomials over finite fields. It was also noted in [29] that computing inverses of bijections of subspaces have applications in determining the compositional inverses of certain permutation classes related to linearized polynomials. In this paper we obtain compositional inverses of a class of linearized binomials permuting the kernel of the trace map. As an application of this result, we give the compositional inverse of a class of complete mappings. This complete mapping class improves upon a recent construction given in [34]. We also construct recursively a class of complete mappings involving multi-trace functions. Finally we use these complete mappings to derive a set of mutually orthogonal Latin squares, and to construct a class of $p$-ary bent vectorial functions from the Maiorana-McFarland class.

preprint2014arXiv

Hallmarks of the Mott-Metal Crossover in the Hole Doped J=1/2 Mott insulator Sr2IrO4

The physics of doped Mott insulators remains controversial after decades of active research, hindered by the interplay among possible competing orders and fluctuations. It is thus highly desired to distinguish the intrinsic characters of the Mott-metal crossover from those of other origins. We investigate the evolution of electronic structure and dynamics of the hole-doped J=1/2 Mott insulator Sr2IrO4. The effective hole doping is achieved by replacing Ir with Rh atoms, with the chemical potential immediately jumping to or near the top of the lower Hubbard band. The doped iridates exhibit multiple exotic features previously observed in doped cuprates - pseudogaps, Fermi "arcs", and marginal-Fermi-liquid-like electronic scattering rates, despite different mechanisms that forbid electron double-occupancy. We argue these universal features of the Mott-metal crossover are not related to preformed electron pairing, quantum criticality or density-wave formation as most commonly discussed. Instead, short-range antiferromagnetic correlations may play an indispensible role.

preprint2014arXiv

Influence of thermal and resonance neutron on fast neutron flux measurement by Pu-239 fission chamber

The Pu-239 fission chambers are widely used to measure fission spectrum neutron flux due to a flat response to fast neutrons. However, in the mean time the resonance and thermal neutrons can cause a significant influence on the measurement if they are moderated, which could be eliminated by using B and Cd covers. At a column enriched uranium fast neutron critical assembly, the fission reaction rates of Pu-239 are measured as 1.791*10-16,2.350*10-16 and 1.385*10-15 per second for 15mm thick B cover, 0.5mm thick Cd cover, and no cover respectively. While the fission reaction rate of Pu-239 is rapidly increased to 2.569*10-14 for a 20mm thick polythene covering fission chamber. The average Pu-239 fission cross-section of thermal and resonance neutrons is calculated to be 500b and 24.95b with the assumption of 1/v and 1/E spectra respectively, then thermal, resonance and fast neutron flux are achieved to be 2.30*106,2.24*106 and 1.04*108cm-2s-1.

preprint2014arXiv

The $T_{4}$ and $G_{4}$ constructions of Costas arrays

We examine two particular constructions of Costas arrays known as the Taylor variant of the Lempel construction, or the $T_{4}$ construction, and the variant of the Golomb construction, or the $G_{4}$ construction. We connect these constructions with the concept of Fibonacci primitive roots, and show that under the Extended Riemann Hypothesis the $T_{4}$ and $G_{4}$ constructions are valid infinitely often.

preprint2013arXiv

Intrinsic spin-relaxation induced negative tunnel magnetoresistance in a single-molecule magnet

We investigate theoretically the effects of intrinsic spin-relaxation on the spin-dependent transport through a single-molecule magnet (SMM), which is weakly coupled to ferromagnetic leads. The tunnel magnetoresistance (TMR) is obtained by means of the rate-equation approach including not only the sequential but also the cotunneling processes. It is shown that the TMR is strongly suppressed by the fast spin-relaxation in the sequential region and can vary from a large positive to slight negative value in the cotunneling region. Moreover, with an external magnetic field along the easy-axis of SMM, a large negative TMR is found when the relaxation strength increases. Finally, in the high bias voltage limit the TMR for the negative bias is slightly larger than its characteristic value of the sequential region, however it can become negative for the positive bias caused by the fast spin-relaxation.

preprint2013arXiv

On the inverses of some classes of permutations of finite fields

We study the compositional inverses of some general classes of permutation polynomials over finite fields. We show that we can write these inverses in terms of the inverses of two other polynomials bijecting subspaces of the finite field, where one of these is a linearized polynomial. In some cases we are able to explicitly obtain these inverses, thus obtaining the compositional inverse of the permutation in question. In addition we show how to compute a linearized polynomial inducing the inverse map over subspaces on which a prescribed linearized polynomial induces a bijection. We also obtain the explicit compositional inverses of two classes of permutation polynomials generalizing those whose compositional inverses were recently obtained in [22] and [24], respectively.

preprint2013arXiv

Symmetries of Codeword Stabilized Quantum Codes

Symmetry is at the heart of coding theory. Codes with symmetry, especially cyclic codes, play an essential role in both theory and practical applications of classical error-correcting codes. Here we examine symmetry properties for codeword stabilized (CWS) quantum codes, which is the most general framework for constructing quantum error-correcting codes known to date. A CWS code Q can be represented by a self-dual additive code S and a classical code C, i.,e., Q=(S,C), however this representation is in general not unique. We show that for any CWS code Q with certain permutation symmetry, one can always find a self-dual additive code S with the same permutation symmetry as Q such that Q=(S,C). As many good CWS codes have been found by starting from a chosen S, this ensures that when trying to find CWS codes with certain permutation symmetry, the choice of S with the same symmetry will suffice. A key step for this result is a new canonical representation for CWS codes, which is given in terms of a unique decomposition as union stabilizer codes. For CWS codes, so far mainly the standard form (G,C) has been considered, where G is a graph state. We analyze the symmetry of the corresponding graph of G, which in general cannot possess the same permutation symmetry as Q. We show that it is indeed the case for the toric code on a square lattice with translational symmetry, even if its encoding graph can be chosen to be translational invariant.

preprint2013arXiv

The multisubset sum problem for finite abelian groups

In this note, we give the explicit formula for the number of multisubsets of a finite abelian group $G$ with any given size such that the sum is equal to a given element $g\in G$. This also gives the number of partitions of $g$ into a given number of parts over a finite abelian group. An inclusion-exclusion formula for the number of multisubsets of a subset of $G$ with a given size and a given sum is also obtained.

preprint2012arXiv

Partitions and compositions over finite fields

In this paper we find exact formulas for the numbers of partitions and compositions of an element into $m$ parts over a finite field, i.e. we find the number of nonzero solutions of the equation $x_1+x_2+...+x_m=z$ over a finite field when the order does not matter and when it does, respectively. We also give an application of our results in the study of polynomials of prescribed ranges over finite fields.

preprint2012arXiv

Quantifying Fluctuation/Correlation Effects on the Order-Disorder Transition of Symmetric Diblock Copolymers

Using fast off-lattice Monte Carlo simulations with experimentally accessible fluctuations, we report the first systematic study unambiguously quantifying the shift of the order-disorder transition (ODT) $χ^*$ of symmetric diblock copolymers from the mean-field prediction $χ^*_{\rm MF}$. Our simulations are performed in a canonical ensemble with variable box lengths to eliminate the restriction of periodic boundary conditions on the lamellar period. Exactly the same model system (Hamiltonian) is used in both our simulations and mean-field theory; the ODT shift is therefore due to the fluctuations/correlations neglected by the latter. While $χ^* / χ^*_{\rm MF} - 1 \propto \bar{\mathcal{N}}^{-k}$ is found with $\bar{\mathcal{N}}$ denoting the invariant degree of polymerization, $k$ decreases around the $\bar{\mathcal{N}}$-value corresponding to the close packing of polymer segments as hard spheres, indicating the short-range correlation effects.

preprint2012arXiv

Solvent Entropy in and Coarse-Graining of Polymer Lattice Models

The self- and mutual-avoiding walk used in conventional lattice models for polymeric systems requires that all lattice sites, polymer segments, and solvent molecules (unoccupied lattice sites) have the same volume. This incorrectly accounts for the solvent entropy (i.e., size ratio between polymer segments and solvent molecules), and also limits the coarse-graining capability of such models, where the invariant degree of polymerization controlling the system fluctuations is too small (thus exaggerating the system fluctuations) compared to that in most experiments. Here we show how to properly account for the solvent entropy in the recently proposed lattice models with multiple occupancy of lattice sites [Q. Wang, Soft Matter 5, 4564 (2009)], and present a quantitative coarse-graining strategy that ensures both the solvent entropy and the fluctuations in the original systems are properly accounted for using such lattice models. Although proposed based on homogeneous polymer solutions, our strategy is equally applicable to inhomogeneous systems such as polymer brushes immersed in a small-molecule solvent.

preprint2012arXiv

Spin current and polarization reversal through a single-molecule magnet with ferromagnetic electrodes

We theoretically study the spin-polarized transport through a single-molecule magnet, which is weakly coupled to ferromagnetic leads, by means of the rate-equation approach. We consider both the ferromagnetic and antiferromagnetic exchange-couplings between the molecular magnet and transported electron-spin in the nonlinear tunneling regime. For the ferromagnetic exchangecoupling, spin current exhibits step- and basin-like behaviors in the parallel and antiparallel configurations respectively. An interesting observation is that the polarization reversal of spin-current can be realized and manipulated by the variation of bias voltage in the case of antiferromagnetic exchange-coupling with antiparallel lead-configuration, which may be useful in the development of spintronic devices, while the bias voltage can only affect the magnitude of spin-polarization in the ferromagnetic coupling.

preprint2012arXiv

Spin-dependent thermoelectric transport through double quantum dots

We study thermoelectric transport through double quantum dots system with spin-dependent interdot coupling and ferromagnetic electrodes by means of the non-equilibrium Green function in the linear response regime. It is found that the thermoelectric coefficients are strongly dependent on the splitting of interdot coupling, the relative magnetic configurations and the spin polarization of leads. In particular, the thermoelectric efficiency can achieve considerable value in parallel configuration when the effective interdot coupling and tunnel coupling between QDs and the leads for spin-down electrons are small. Moreover, the thermoelectric efficiency increases with the intradot Coulomb interactions increasing and can reach very high value at an appropriate temperature. In the presence of the magnetic field, the spin accumulation in leads strongly suppresses the thermoelectric efficiency and a pure spin thermopower can be obtained.

preprint2012arXiv

Tunneling anisotropic magnetoresistance in single-molecule magnet junctions

We theoretically investigate quantum transport through single-molecule magnet (SMM) junctions with ferromagnetic and normal-metal leads in the sequential regime. The current obtained by means of the rate-equation gives rise to the tunneling anisotropic magnetoresistance (TAMR), which varies with the angle between the magnetization direction of ferromagnetic lead and the easy axis of SMM. The angular dependence of TAMR can serve as a probe to determine experimentally the easy axis of SMM. Moreover, it is demonstrated that both the magnitude and sign of TAMR are tunable by the bias voltage, suggesting a promising TAMR based spintronic molecule-device.

preprint2011arXiv

Composed Products and Explicit Factors of Cyclotomic Polynomials over Finite Fields

Let $q = p^s$ be a power of a prime number $p$ and let $\mathbb{F}_q$ be the finite field with $q$ elements. In this paper we obtain the explicit factorization of the cyclotomic polynomial $Φ_{2^nr}$ over $\mathbb{F}_q$ where both $r \geq 3$ and $q$ are odd, $\gcd(q,r) = 1$, and $n\in \mathbb{N}$. Previously, only the special cases when $r = 1,\ 3,\ 5$ had been achieved. For this we make the assumption that the explicit factorization of $Φ_r$ over $\mathbb{F}_q$ is given to us as a known. Let $n = p_1^{e_1}p_2^{e_2}... p_s^{e_s}$ be the factorization of $n \in \mathbb{N}$ into powers of distinct primes $p_i,\ 1\leq i \leq s$. In the case that the orders of $q$ modulo all these prime powers $p_i^{e_i}$ are pairwise coprime we show how to obtain the explicit factors of $Φ_{n}$ from the factors of each $Φ_{p_i^{e_i}}$. We also demonstrate how to obtain the factorization of $Φ_{mn}$ from the factorization of $Φ_n$ when $q$ is a primitive root modulo $m$ and $\gcd(m,n) = \gcd(ϕ(m),\ord_n(q)) = 1$. Here $ϕ$ is the Euler's totient function, and $\ord_n(q)$ denotes the multiplicative order of $q$ modulo $n$. Moreover, we present the construction of a new class of irreducible polynomials over $\mathbb{F}_q$ and generalize a result due to Varshamov (1984) \cite{Varshamov}.

preprint2011arXiv

On a conjecture of polynomials with prescribed range

We show that, for any integer $\ell$ with $q-\sqrt{p} -1 \leq \ell < q-3$ where $q=p^n$ and $p>9$, there exists a multiset $M$ satisfying that $0\in M$ has the highest multiplicity $\ell$ and $\sum_{b\in M} b =0$ such that every polynomial over finite fields $\fq$ with the prescribed range $M$ has degree greater than $\ell$. This implies that Conjecture 5.1. in \cite{gac} is false over finite field $\fq$ for $p > 9$ and $k:=q-\ell -1 \geq 3$.

preprint2011arXiv

On-Demand Based Wireless Resources Trading for Green Communications

The purpose of Green Communications is to reduce the energy consumption of the communication system as much as possible without compromising the quality of service (QoS) for users. An effective approach for Green Wireless Communications is On-Demand strategy, which scales power consumption with the volume and location of user demand. Applying the On-Demand Communications model, we propose a novel scheme -- Wireless Resource Trading, which characterizes the trading relationship among different wireless resources for a given number of performance metrics. According to wireless resource trading relationship, different wireless resources can be consumed for the same set of performance metrics. Therefore, to minimize the energy consumption for given performance metrics, we can trade the other type of wireless resources for the energy resource under the demanded performance metrics. Based on the wireless resource trading relationship, we derive the optimal energy-bandwidth and energy-time wireless resource trading relationship for green wireless communications. We also develop an adaptive trading strategy by using different bandwidths or different delays for different transmission distances with available bandwidths and acceptable delay bounds in wireless networks. Our conducted simulations show that the energy consumption of wireless networks can be significantly reduced with our proposed wireless resources trading scheme.

preprint2010arXiv

On explicit factors of Cyclotomic polynomials over finite fields

We study the explicit factorization of $2^n r$-th cyclotomic polynomials over finite field $\mathbb{F}_q$ where $q, r$ are odd with $(r, q) =1$. We show that all irreducible factors of $2^n r$-th cyclotomic polynomials can be obtained easily from irreducible factors of cyclotomic polynomials of small orders. In particular, we obtain the explicit factorization of $2^n 5$-th cyclotomic polynomials over finite fields and construct several classes of irreducible polynomials of degree $2^{n-2}$ with fewer than 5 terms. The reciprocals of these irreducible polynomials are irreducible polynomials of the form $x^{2^{n-2}} + g(x)$ such that the degree of $g(x)$ is small ($\leq 4$), which could have potential applications as mentioned by Gao, Howell, and Panario in \cite{GaoHowellPanario}.

preprint2010arXiv

Promotion and evacuation on standard Young tableaux of rectangle and staircase shape

(Dual-)promotion and (dual-)evacuation are bijections on SYT(λ) for any partition λ. Let c^r denote the rectangular partition (c,...,c) of height r, and let sc_k (k > 2) denote the staircase partition (k,k-1,...,1). B. Rhoades showed representation-theoretically that promotion on SYT(c^r) exhibits the cyclic sieving phenomenon (CSP). In this paper, we demonstrate a promotion- and evacuation-preserving embedding of SYT(sc_k) into SYT(k^{k+1}). This arose from an attempt to demonstrate the CSP of promotion action on SYT(sc_k).

preprint2010arXiv

Uniaxial "nematic-like" electronic structure and Fermi surface of untwinned CaFe2As2

Obtaining the electronic structure of the newly discovered iron-based superconductors is the key to understanding the mechanism of their high-temperature superconductivity. We used angle-resolved photoemission spectroscopy (ARPES) to make direct measurements of the electronic structure and Fermi surface (FS) of the untwinned uniaxial state of CaFe2As2, the parent compound of iron-based superconductors. We observed unequal dispersions and FS geometries along the orthogonal Fe-Fe bond directions. More importantly, unidirectional straight and flat FS segments are observed near the zone center, which indicates the existence of a unidirectional nematic charge density wave order, strengthening the case for a quantum electronic liquid crystalline "nematic" phase. Further, the doping dependence extrapolates to a possible quantum critical point of the disappearance of this order in the heavily overdoped regime of these materials.

preprint2009arXiv

Promotion operator on rigged configurations of type A

Recently, the analogue of the promotion operator on crystals of type A under a generalization of the bijection of Kerov, Kirillov and Reshetikhin between crystals (or Littlewood--Richardson tableaux) and rigged configurations was proposed. In this paper, we give a proof of this conjecture. This shows in particular that the bijection between tensor products of type A_n^{(1)} crystals and (unrestricted) rigged configurations is an affine crystal isomorphism.

preprint2009arXiv

Studying Soft Matter with "Soft" Potentials: Fast Lattice Monte Carlo Simulations and Corresponding Lattice Self-Consistent Field Calculations

The basic idea of fast Monte Carlo (MC) simulations is to perform particle-based MC simulations with the excluded-volume interactions modeled by "soft" repulsive potentials that allow particle overlapping. This gives much faster system relaxation and better sampling of the configurational space than conventional molecular simulations with "hard" repulsions that prevent particle overlapping. Here we present fast lattice MC (FLMC) simulations for confined homopolymers, where multiple occupancy of lattice sites is allowed with a proper Boltzmann weight and thus the evaluation of nearest-neighbor interactions can also be avoided. When compared with the corresponding lattice field theories based on the \emph{same} Hamiltonian, FLMC simulations further provide a powerful means for unambiguously and quantitatively revealing the correlation/fluctuation effects.